CSP2024总结
DAY-1
上午听学长的建议，和 forgive vp 了csp-s 2020。vp过程的状态还是挺不错的，策略安排也挺好，看到T1 儒略日大模拟，把题意读清楚后果断跳过。感觉思路挺简单但是需要挺多精力所以先放后边。看完T2动物园想了2min会了，然后先去把后面的题给看了。T3函数调用看起来操作很简单（只有单点加和全局乘），但是稍微想一下感觉由于嵌套调用所以次数会很多，不知道是不是一道ds题。T4贪吃蛇是道博弈，感觉会不了一点。
开始30min时开始写代码。T210min写完，大样例都过了，感觉没有拍的必要就跳到T3了。T3真的挺困难的，赛时想错了操作次数的上限，以为是 \(n^2\) 量级的，加上特殊性质的分，感觉自己有了 \(50pts\)了。接着想树的性质，感觉加法贡献可以单独算，但是每一段内部的贡献不是很会。最后在开考1h30min时开始把50pts写了。发现暴力模拟能过大样例，所以就把暴力也放在了正解的分段上了，希望能多骗点分。然后在还剩2个小时时开始写T1。T1真难写啊！！我感觉正解和部分分没啥差别就直接写正解了。所幸写的时候注意力挺集中的，在1h40min后写完一遍过了大样例。感觉大样例挺强的也就不去对拍了。最后去看T4，发现20pts是简单的，于是写了20pts跑路了。
最后得分是：100 + 95 + 75 + 20 = 290. T3数据水了让我多得了很多分。实际上要是想卡我的暴力应该也能卡掉。T2没开 __int128 挂了5pts。 forgive 大佬得了 90 + 100 + 40 + 70 = 300。他说T1的90pts可以直接枚举年份，代码非常好写。T4怒得70pts 实在是太强了！！！！！
下午忘了干啥了。
DAY0
上午把csp-s 2020 的4道题订了。T3真的挺难，感觉有紫吧。T4却好像没有那么难，forgive大佬的思路也很简单，70pts还是不难拿的。然后写了两道李超树。
下午坐车去了郑州酒店，今年还是和之前一样与 brain 一间房。也还是和之前一样大家晚上都来我们房间玩。还记得去年noip晚上我因为紧张睡不着，brain 陪我在晚上聊天才让我减轻了焦虑能成功入睡，心里非常感激 brain。但是今年他已经回归whk了，/(ㄒoㄒ)/~~。然后就是晚上玩了一会儿在11点睡觉了。今年和之前完全不一样，感觉没有非常焦虑。或许是最后一次CSP-S？？又或许是实力相较于去年有进步？？？亦或者是曾经的伙伴还在身边？？反正就是那天晚上睡的还挺好的。虽然中间被热醒了几次，但是第二天还是挺精神的。
DAY1
上午随便复习了一下excrt 和 插入类dp，以及一些模拟赛的题。然后就是和同学聊天。中午吃的饺子，还挺好吃的。
下午坐车去郑大，中间想了想j组T4，感觉挺难，或许是有什么没有注意到的性质吧。但此时心里也没有特别慌。
进考场后把文件夹建好，把编译环境也调好了。感觉心态比去年好了很多，心里没有那么急，也没有非常焦虑。2点半发题。打开题后按照之前模拟赛的习惯先把4到题都看一遍。T1感觉直接贪心就是对的。看完题就会了。然后看T2，感觉把每一辆超速的车能检查的范围对应一段区间后就转化成立若干区间和若干关键点，你需要选择最少的关键点使得每个区间都存在至少一个关键点。本来以为是之前模拟赛做过的那种单调队列优化dp题，后来发现也可以直接贪心。这是差不多过了10min，已经会了200pts。看T3是dp，然后一眼会了65pts，感觉正解是线段树优化dp，但是我好像还有一维0/1，按照套路应该只有两维才对啊。或许有其他性质吧。（现在想想感觉自己是真唐）然后感觉T4有点长就先不看了，去写代码了。
T1 5min 写完，把大样例过了。感觉没什么可拍的就过了。
T2 20min 写完了，大样例好像过了。但是本地跑的特别慢。就去卡常了。加了快读，把double换成int，然后离散化，发现还是比较慢，而且.....大样例好像错了！！！然后就有点急，不知道是接着卡常还是先调正确性了。中间改改还是错，后来发现好像漏了一些情况，不能直接离散化。心里有点着急，就举手去上厕所了。在厕所觉得本地机子跑的慢，但是ccf的机子跑的很快，所以就准备重构先把正确性改正确。最后重新写了一遍，把情况都写了，测了大样例没问题，而且莫名其妙跑进了2s。静态查错一遍感觉没啥问题就过了。这时已经过去2h了。
T3还是先把暴力和性质给写了。中间想到了一个性质，设计了一个状态数 \(O(n)\)，转移\(O(n)\) 的dp。写了一发发现错了。拿暴力拍出一组小数据发现有一个贡献可能会算错。然后感觉自己假了。实际上这个做法是真的，微调一下就可以过，但是这时还剩1h，想着T4暴力也没写。就决定先把T4暴力写了再想T3。
T4感觉题意挺恶心，读了20min才懂，然后认为自己会了 32pts， 就开始写。这时候监考老师已经开始说提交代码的事了，搞得心里有点急。20min写完发现过不了样例，就开始调。没剩多少时间了，心里还是很着急的，这时候已经放弃T3正解了，就想着能把T4暴力调出来就行。但是最后改完一个错误后发现还是有一组数据没过，这时候就剩2min了。把代码交了感觉寄了。
出来发现T1，T2人均题，T3 50pts也是人均分。klz和mmz把T3过了，klz写的是线段树优化dp。mmz写的是我考场想的那个思路。只能说自己错过了两个正解还是很可惜的。T4klz也没有把暴力调出来。感觉自己又被吊打了。
回去路上和 brain 在车上听歌。
反思
- 心态虽然有所改善，但还是容易慌。应该更加稳重一些。
- 选择做T4的暴力是正确的，但是如果更早的开始写会不会就因为没有时间焦虑而能更快更正确的写出来呢？但是对于T3，应该把思路打开一些。
- T2卡常用了挺长时间，但是下次不要因为本地机子跑的慢就怀疑代码的复杂度。
感想
虽然GG了，但是却没有去年那么难过。是因为心态上的成长吗？还是摆烂呢？？我个人更倾向与前者。从期中考试后去山东省集，到期末考试后去铁一中集训，再到中间这一段时间在学校里学习专题，打代码源，校内练习赛。感觉自己确实成长了很多，也学会了很多东西。中间的模拟赛有发挥好的时候，也有爆炸被吊打的时候。或许这些我都已经习惯了吧。但是学习的过程总是快乐的，和同学一起讨论，一起攻克难题也是幸福的。或许人不可能一直成功，也不可能总是失败。但是无论成功还是失败，它们对于一个人而言都是同等重要的吧。因为这一段段的经历将永远存在于你的记忆里，让你知道你曾经尝试过，你曾经面对过。然后会化作你心中力量的来源。
浙公网安备 33010602011771号