zoukankan      html  css  js  c++  java
  • CSP-S 2021 游记

    CSP-S 2021 游记

    前言

    很晚才开始写这篇游记。

    主要是在从考完到开始写游记的这段时间里,想了很多事情。

    一些事情想通了,才开始写的。

    或许,这是我高中阶段最后一次参加 CSP 了吧。

    赛时

    延后了五分钟开考。

    赛前对自己的期望是:

    (0:30) 看全所有题目

    (1:30) 结束 (T_1)

    (2:30) 结束 (T_2)

    (3:45) 前结束剩下两道题

    最后 (15min) 检查代码

    开考前,先把壁纸换成了这张“暴力出奇迹”,一方面是当时真实想法吧,另一方面是在本机使用 NOI Linux 时都是用的这个壁纸。或许能减轻自己紧张感。

    image

    开场遍历四道题。

    T1应该是个签到题。

    T2 (nleq 500) ,大概是个dp。

    T3 大概可以做一做。

    T4 很失败,用了 15分钟 看题却一直没明白题意。


    对于T1,还是比较快有一个“线段树维护区间最小值和最小值出现的位置”的思路。手推了一下两个小样例,感觉没太大问题。于是就用了约 30min 写上了代码。

    此时测试大样例,却发现与答案千差万别

    发现大样例中有未排序的情况。加上排序,仍然错误。

    这一下就懵住了。重新看了好几遍题,确认题意没有理解错,又反复检查代码,没有发现任何“可能错误”的地方。

    这时 (T1) 已经用了一个小时。

    冷静一下,把过程量输出一下。

    这时才发现,是我想的太简单了。有一个贪心(飞机应尽量向前选取)没有发现。

    冷静住自己,尽快想到了线段树上二分的做法。

    用了大概二十分钟,写好了这个线段树+二分。

    测试大样例,终于能通过了。此时悬着的心终于沉了下来。

    在这一题已经用了1.5h,加上开考时看题的半个小时,半场考试已经过去了。也不敢继续在这道题花过多时间了。只是再检查了一下代码的各处细节(包括确定两部分处理有没有写混)。


    然后做到T2,感觉这是一个细节巨多的区间dp。大概用了一个小时写完dp,两个样例都过不去。此时已经没有心情继续调了。

    转而开T3,大约只剩1个小时。

    想着剩下的时间想出高分并写出来不太现实,还是只写了 (2^n) 的低保枚举分。

    剩下的时间一直在修改T2的暴力,最终调过了样例1,样例2失败。

    用着剩下的时间编译了一下四道题的代码。

    (18:35) ,考试结束。

    嗯,是的,高中最后一场CSP就这么结束了。

    赛后

    期望得分:100+?+28+0

    用两处的民间数据测试了T1,都没有任何问题,应该是切掉了。

    剩下的三道题,我认为既然写的不是正解,测民间数据意义也不大,就没有去尝试。

    总结

    比赛结束之后看了下代码,发现T1的代码写得只能说是很恶心。

    首先,线段树维护区间最小值位置的操作花费了异常多的精力。

    实际上这个根本没必要维护。

    另外,二分套线段树查最小值的操作,完全可以用一个 (log) 来解决。

    由于考试的时候过于心急,导致很多代码的细节部分没有深究,于是写得极其丑陋。

    另外是关于时间分配的问题。

    最有把握的T1用了一个半小时,远超过期望。但是前提是在明知后面三道题极不好写的情况下,对于T1的分配或许可以称为合理。

    但是剩下的时间内,没有正确地分析题目难度。

    现在根据洛谷民间数据通过率来看,T3是相对更好写的一个,考场上我似乎也看出来了这一条,但是实际考试的时候却把更多的时间搭在更可能没结果的T2上了。于是导致这两道题失分都很多。

    其次是心态问题。整场考试里我紧迫感还是不强。在写出T1后,剩下的两个小时内,剩下的题目没有全部心思去完成。可能是潜意识里认为T1这么难写,拿到那些分数已经“满足”了吧。

    在最后的一个小时内,基本可以说是颗粒无收。

    还有,自己确实在思路方面不是很宽阔。T2和T3确实是没有做出来,确实是没有做出来。

    洛谷通过率约 (1/14) 的T2和T3,赛时几乎没有任何思路。只能说,自己在思维方面还是差的太远太远。

    最后,一些原本想好的考试步骤没有执行。例如期望时间,期望使用对拍等。


    关于停课这接近两个月,我认为效率提升是有的,但是远远没提升到期望的高度。

    或许,是当初定的短期目标太浅?

    我想,这可能是其中的一个原因。

    更多的,或许就是平时不够认真的态度。

    下一阶段,我或许是有些迷茫的。

    在这一天里,我想了很多对于下一阶段的目标,最终都一一擦去。

    我明白,我希望的,就是每天能踏踏实实地学习,争取让自己更强。



    我认为我不是一个天资优秀的人。

    但是,

    我热爱信息学竞赛,并坚定地要为其奋斗。



    请你从这次失败的CSP中吸取经验吧。

    NOIP。

    2021.11.20 。

    我相信,你可以的。

  • 相关阅读:
    MySQL 批量删除相同前缀的表
    MySQL 命令登录
    MySQL 密码修改
    谷歌浏览器开发者工具截图
    VIM命令图解
    基于环境变量为多用户配置不同的JDK(win)
    Reddit: 只有独生子女才明白的事
    JSONObject与null
    SpringFramework中重定向
    XML修改节点值
  • 原文地址:https://www.cnblogs.com/Shinomiya/p/15455646.html
Copyright © 2011-2022 走看看