前言
去年被沉重打击到了,不过从此以后心态就好很多了,不会因为什么考试动不动就崩溃了。
考前
一直在认真复习,也停了课,甚至差点错过运动会。从国庆开始听了几天课,消化课件,然后考试。考试的稳定性不高,有时脑子清醒就能比较清楚自己应该做什么,如何分配时间以及写下对拍;但有时睡了觉起来头昏没完全清醒就容易四,有时甚至不知道自己在干嘛。
最后一天没考试,两校区的 OIer 们自发组织了敲板子大赛,有两种难度。我把难度一的基本敲完花了一个上午,感觉确实复习巩固了一些东西,调了题知道自己哪里容易犯错。然后吃午饭前看了难度二,发现我这些内容学得比较扎实,然后下午就选择性写了一点,之后主要还是复习了一下自己的博客,整理内容。
考试
在 CW。没有熟人。下午匆忙坐地铁赶过去,路上和我妈一起开了线上家长会。
进考场, 人不是很多,大概只有四五个机房做考场,考场全是 CW 的人。坐下后发现 CW 的电脑有点老,键盘太烂了!!!大幅度降低我敲代码速度。
开始考试看 T1,发现很唐,10min 就写完过了大样例。在确定无误后开 T2,然后以为直接扫就行,就开始写。写到一半发现有精度问题然后手写二分(下来知道机房有人要炸精度了),要写完发现第二问求错了,然后改了又改,一直改了半个小时才过大样例,之后检查又查出一个细节有问题,改完时间已经是 16:00 左右。
开 T3 的时候感觉有点晚了,加上昨晚没睡好就比较慌(?)。第一眼我想到了一个最暴力的 dp,设 \(f_i\) 表示填到 \(i\) 时最大价值,然后考虑记录一个 \(pre_i\) 表示上一个与 \(a_i\) 相同的数出现位置。当思考转移的时候我脑子抽了,我一直尝试从 \(f_{pre_i}\) 转移,但是我发现这样需要分很多种情况讨论,很奇怪。然后我就在想能不能先去记一个什么东西,但是想了很久无果。当时我心里有点慌了,因为我一直认为这道题应该很简单,但我肯定是有一个地方没想到而已!后来实在没有进展就先去看了最后一题,然后发现最后一题可以线段树维护,然后每次暴力去看缺失的部分,对于缺失的部分要分两种情况,一种是在打擂台赛中一定会输的,还有就是可能输的,第一种不管他,给他单独打一个标记,第二种肯定能找到一种方式使这个点有贡献就可以直接加上,时间复杂度应该是 \(O(Tn\log n)\) 的(也许)。看还有一个半小时就决定赶快把 T3 写了应该还来得及,就像之前一次模拟赛一样最后把自己能的得分写满。结果后来想换一种思路就重新写了一种状态,设 \(f_{i,0/1}\) 表示 \(i\) 的颜色与前一个的不同/相同时的最大,然后推式子的时候写漏了一种转移方式导致大样例过了一部分,有的地方答案小了。我一直没想清楚哪里有问题就怀疑是正确性 fake 了,于是就写了一个 20pts 的暴力(为什么更简单好写的 50 分区间 dp 不写?)就跑路了。最后 40min 非常不极限没有把 T4 线段树敲完,只能说键盘用不了一点,空格键是烂的,其他也有一些键位经常卡壳让人无语。
看来最后只能 100+100+[20,40]+0 遗憾离场了。只希望 noip 时我能正确面对考试,做到真正的心平气和、气定神闲,发挥出自己的水平,也不枉这么多天的停课集训!
赛后
原来 T3 我第一次想到的做法跟 max 一样,只是转移从 \(f_{pre_i+1}\) 转就只用考虑两种情况;而第二种和 yt 做法一样,只是 yt 最后 10min 调出来了而我没有坚定自己的想法。
T4 的线段树貌似有 76pts,然后学弟 dhx 就 376 了,我感觉到一种 E 类选手的压迫。而 cdqz 两校区唯一想出正解的 max 因为没有调出来最后不知道能拿多少分遗憾离场,差点 AK。
在最后写一点小小的总结吧。
我可能还是没有把心态放平,有些心浮气躁。在面对环境的恶劣时我应该及时向监考老师提出,并迅速冷静下来,而做题时更应该相信自己的能力,在一个状态不行时可以尝试同阶或相邻的状态!这一点是之前有一道容斥 dp 题的思维。还有就是 T2 验证正确性没有验好导致耽误大量时间,而对于过于简单的题也不用全面检查,而是着重关注自己容易犯错的地方就行。总之考是考完了,我们只能从中汲取教训,再将其转化成力量,做好当下的自己,迎接未来的挑战!
标签:大样,pre,最后,邮寄,然后,dp,2024CSP,考试 From: https://www.cnblogs.com/Nekopedia/p/18521264