CSP2024游记

前一天晚上重新做了之前CSP考场上不会的题，发现难度并不是很大，想一想其实都是可做的，于是信心++。

上午图书馆重新做了《三值逻辑》，同样感觉不是很难，信心++。

中午吃的一般，感觉睡的有点久了，中途怕睡过头了醒了好几次。

进考场，刚开始把zip密码输成了pdf密码，感觉很好笑。

开题，花了十分多钟读完了所有的题。发现T1照例很难绷；T2第一问是简单二分，第二问是经典贪心；T3是经典的dp，至少存在一个数据结构做法，而且一个月前还和cyq做过类似的（果不其然，他稳切了）。

发现应该可以300了，于是信心++，然后就稳一手，慢慢打，2h通过前三题大样例，选择相信大样例去做T4。前三题中途犯了一些小错误，总共调了快半个小时。

然后就开始输了。

随便胡了一个单log的T4，然后写到一半发现假得很明显，想想发现如果暴力维护每个节点哪些已确定的人可以胜利，能够很轻松地改成O(n^2\log n)，于是先按照想的打。打了快一个钟，然后调了一堆弱智错误发现能过样例了，然后就往后测。

发现第二个到第四个大样例都过了，感觉很不可思议。然后测第五个大样例，跑得飞快？不知道什么原因O(n^2\log n)能碾过1e5，但是发挥自信，觉得能过T=1的所有点，一看发现有60，很震撼。尝试改成正解，发现自己能力不够想不到线性于是选择放弃。

这时候剩一个小时不到，选择肉查所有题。盯着T3一下子就想到了线性的做法，感觉不是很有必要改，于是就骂了一遍自己唐。

剩半个小时重新测了一遍所有的大样例，还是不知道为什么T4第五个大样例跑得那么快，同时又想到了严格单\log的做法，但感觉细节很多，也没有必要再去动它了，于是选择弃疗。

出来有点破防，感觉大众分应该在300+，然后一大堆人应该是稳单\log的甚至是直接切T4的。问了一圈，果然大家都是单\log，不过线性的好像只有wtc一个人。这时候心里稍微好受了一点。

总结：感觉这次比赛运气比较好，遇到很多之前见过的套路题，心态也因此保持得不错。T4不会做确实是硬实力的问题，觉得自己思考难题的实力还是有所欠缺。

NOIP2024 RP++。

Upd on 11.9：

100+100+100+72=372

分析出来了，T4复杂度是O(n\log^2 n)的。真是菜到复杂度都分析不对。