2024CSP-S邮寄

合集 - 游记(5)

1.2023坠机记2023-10-22

2.2024CSP-S邮寄2024-11-01

3.2024NOIP邮寄2024-12-044.2024.12.20北京记如游2024-12-245.2024北京集训游记01-16

收起

前言

去年被沉重打击到了，不过从此以后心态就好很多了，不会因为什么考试动不动就崩溃了。

考前

一直在认真复习，也停了课，甚至差点错过运动会。从国庆开始听了几天课，消化课件，然后考试。考试的稳定性不高，有时脑子清醒就能比较清楚自己应该做什么，如何分配时间以及写下对拍；但有时睡了觉起来头昏没完全清醒就容易四，有时甚至不知道自己在干嘛。

最后一天没考试，两校区的 OIer 们自发组织了敲板子大赛，有两种难度。我把难度一的基本敲完花了一个上午，感觉确实复习巩固了一些东西，调了题知道自己哪里容易犯错。然后吃午饭前看了难度二，发现我这些内容学得比较扎实，然后下午就选择性写了一点，之后主要还是复习了一下自己的博客，整理内容。

考试

在 CW。没有熟人。下午匆忙坐地铁赶过去，路上和我妈一起开了线上家长会。

进考场， 人不是很多，大概只有四五个机房做考场，考场全是 CW 的人。坐下后发现 CW 的电脑有点老，键盘太烂了！！！大幅度降低我敲代码速度。

开始考试看 T1，发现很唐，10min 就写完过了大样例。在确定无误后开 T2，然后以为直接扫就行，就开始写。写到一半发现有精度问题然后手写二分（下来知道机房有人要炸精度了），要写完发现第二问求错了，然后改了又改，一直改了半个小时才过大样例，之后检查又查出一个细节有问题，改完时间已经是 16:00 左右。

开 T3 的时候感觉有点晚了，加上昨晚没睡好就比较慌（？）。第一眼我想到了一个最暴力的 dp，设 $f_i$ 表示填到 $i$ 时最大价值，然后考虑记录一个 $pr{e}_i$ 表示上一个与 $a_i$ 相同的数出现位置。当思考转移的时候我脑子抽了，我一直尝试从 $f_{pr{e}_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_{pr{e}_i+1}$ 转就只用考虑两种情况；而第二种和 yt 做法一样，只是 yt 最后 10min 调出来了而我没有坚定自己的想法。

T4 的线段树貌似有 76pts，然后学弟 dhx 就 376 了，我感觉到一种 E 类选手的压迫。而 cdqz 两校区唯一想出正解的 max 因为没有调出来最后不知道能拿多少分遗憾离场，差点 AK。

在最后写一点小小的总结吧。

我可能还是没有把心态放平，有些心浮气躁。在面对环境的恶劣时我应该及时向监考老师提出，并迅速冷静下来，而做题时更应该相信自己的能力，在一个状态不行时可以尝试同阶或相邻的状态！这一点是之前有一道容斥 dp 题的思维。还有就是 T2 验证正确性没有验好导致耽误大量时间，而对于过于简单的题也不用全面检查，而是着重关注自己容易犯错的地方就行。总之考是考完了，我们只能从中汲取教训，再将其转化成力量，做好当下的自己，迎接未来的挑战！

upd

最后那题似乎不是76，而且有人也写挂了（（男泵

最后我T2也挂了，得分100+80+20+0