复盘
14:20 进了考场,队长在我们考场……
然后就试了一下机,发现自己不会Linux,还是用Dev,打开调试看了一下,发现没有编译命令,给我惊了一下,居然忘了编译命令,只能硬着头皮上了。把东西都备份了一下,然后发现鼠标滚轮是坏的,还有屏幕看着特别花,不一会脑袋给我看昏了。这算是一些劣势。
然后半个小时把四道题都看了一下,发现T1应该是最简单的,T4肯定是难做的。然后推了推T2式子,(忘了后面还有阳历解释,属于是开始无脑了O_O),看了看T3,以为是把最近的相同点连边,然后转化为图论,脑子有点混乱,发现已经1h,果断开T1。
T1观察了一会,肯定要排序,手推了一会,发现只有一段不相等的时候才会破坏后一个吃前一个的策略。所以想一想直接不吃无脑贪心,发现伪了。冷静想了一想,发现我太弱智了,直接维护前面第一个没有被吃的,如果吃了向后推一个就行,于是在30min后通过了。
然后这时候有点昏,特别迷糊,一直在喝水冷静,水剩的不多,在不利的条件下开了T2,想了想也是决策错误,不应该在这么迷糊的情况下开T2的,应该调整一下,先把看出来的暴力都打了。这时候我也发现自己定力不够,思路十分不严谨,容易一眼看出来然后伪了,T1因为简单所以并没有卡住,但T2就没那么幸运了,从头伪到尾。就此我发现自己做题还是太随意太主观了,没有严谨分析和处理。
T2我先推出一个错误结论,即判断所有车会不会超速,如果会超速则累加到最后一个上,然后发现加速度为负的车到结尾不一定超速,所以这个贪心是错的,此时又过30min。然后又改成了维护每个位置最靠近的监测站,修修改改又过去30min,此时心态还是没有问题的,但是大脑开始有点糊了,想去趟厕,其实这时候我应该果断放弃或者调整,因为死磕其实是最劣的做法。但是这时候我也不敢找工作人员,于是就趴了一会继续写。起来以后才意识到应该是取一个最大,所以写了线段树,但是又发现所有车的超速可以看成一段区间,但是这时又因为式子和一些细枝末节的处理(我这方面问题比较大,容易因为这浪费时间和精力,因为平时代码和思路的规范性就不是很好,也不简洁,应该要刻意训练这个而不是保持个性!)心态有点崩,大脑也转不过来了,考试状态完全丢失,这时候还剩下1h30min。
我尝试冷静了一下,看了看后面两题,发现T3其实是一个dp,状态倒是很好设计,就是设考虑到第几位以及这一位涂了什么颜色,但是我觉得由于中间要全部不同,好像有后效性,也不满足最优子结构(我也发现对dp合法性的理解太烂了,看来要好好恶补一下这方面,而不是只关注状态和转移),但是其实这些状态是为了决策服务的,所以根本不存在这些问题,不用局限在具体的处理上。转移以我那时的状态已经想不出来,现在看来极其一眼,但是我dp的一些细节处理极其烂(也是平时没有注意这些),所以也没有敢开T3,怕又伪掉。T4长长的题面让我也是头晕目眩,于是又转头回去写T2。其实这时应该把T3的暴力和T4的特殊性质拿了,然后再回去写T2特殊性质,但是我还保留着一丝切T2的侥幸心理。现在想来还是磨练得不够和性格的缺陷,明明水平不够却总是一意孤行,也是切题的心态拖累了自己。然后我写了一会线段树,调了一会阳历,发现所有车的超速都可以看成一个区间,然后可以记录下来统一处理。当我想到这个以后立马想到很典的贪心。由于我前面右端点的做法伪了,所以我按照习惯直接左端点排序。接下来就很窒息了,我直接指针维护,然后发现会有区间包含的问题。我尝试删掉这些包含区间,却认为复杂度伪了,这时候我开始有点受不了,冷静了一会只剩30min。然后我先把前面细节处理好了,在纸上推了一下,觉得自己的做法是伪的(其实这时候只差一点了),然后去想别的处理这些区间的办法,结果越调越错。这时候只有15min,监考员已经在提醒交卷相关事宜。我有点想放弃,但是又不是很甘心。就在这种患得患失的心态中我浪费了最后宝贵的时间,改成了一个打标记的错误做法,还没来得及调,遗憾离场了。
这次CSP-S确实是发挥得很差,我发现自己平时的训练也不到位,一些基本素质比较欠缺。自己的代码能力、应变能力、定力、专注度、洞察力和策略都有问题,暴露出整体实力和能力的不足,也许也有自己性格和适应考场环境的问题,但不是主要的。经过CSP-S,我明白了自己在比赛中状态十分不稳定,只有远低于自己能力的题才能稳稳切掉,否则思路会很不稳定,到处碰壁,到处想伪,换句话说,自己的考场发挥能力太弱了。这可能是因为经验的缺失,也可能是自身能力太弱,究其根本还是基础不扎实,心态不稳定。总之现在所需要的是提升自身硬实力和考场实力。所以后面的模拟赛我将不会再去想正解,而是去写暴力,只有暴力写稳了才会有信心和稳定的状态。
还有五周时间,希望我在将来的五周里摒除杂念,全力冲刺NOIP,给自己一个交代。
End.
标签:发现,超速,30min,T2,这时候,然后,S2024,CSP From: https://www.cnblogs.com/mountzhu/p/18508805