CSP-S 2025游记

高二，最后一次机会。

初赛

没怎么复习，但是看了看Linux相关的东西，企图证明自己（之前Linux相关的题目没做对过），但是今年不考Linux。

备考

最后两周停自习课加晚修。由于没有全停课，和大家的节奏不一样，只能下午打模拟赛，晚上随缘补。状态起伏很大，好的时候能打两百多，差的时候只有几十。期间还打了一场CF,只打了两题，太菜了。逃掉了一次考试。对着自己不会的知识点学了一点。且洛谷第一次红名了。考前两天在洛谷上看到有人说当作退役来打心态会好很多。所以我在10.31退役了，嗯。

复赛

舍友很吵+紧张，前一天晚上睡得很不好。

中午吃饭的时候在食堂看球。去考场的车上一直在补觉，可是车子噪音很大，入睡失败，早知道拿耳机了，后悔。下车时整个人处于一种很懵的状态。还好在开考前清醒一些。

开考

通读一遍题目。猜测T1是贪心或者dp,但考虑到数据范围有点大，倾向贪心。T2是最小生成树类似物，似乎很久没考过图论了，想出了一个暴力枚举的做法，觉得A性质输出0就行了。T3是字符串，感觉可以字符串哈希骗分。T4数学？
想了半小时t1,不会，跳。t2先做k=0的情况，然后做A性质，发现自己读错题了，过了样例（其实是假的）。上完厕所回来又看了看t1，还是不会。去看t3,感觉不太好打，跳。t4全排列做最低一档的暴力，意识到可以加一个阶乘提前剪枝，但是加上之后答案就不对了，遂放弃。感觉还可以做一点别的性质，但需要时间。放弃回去看t1。一共想了三个版本的暴力，有一个版本是开三个堆分别维护，显然不对，还有一个按照最大值降序，次大值作为第二关键字升序来排，感觉挺对的，但被一个样例卡掉了。只好放弃正解，打了个 $ n^3 $ 的dp,还排序搞了一下性质A。看性质B的时候，用dp发现做不了，似乎感觉出了一点什么东西，答案应该是两个中调整的。但考场没仔细想。t2用之前做A性质的思路去做暴力分，仍然过样例，完全没意识到这是假的。后面随便打了点东西就结束了。

左边那个哥们感觉考得不太好啊，全程叹气，加捶桌子。给了我一种t1不可做的错觉。右边的好像也不是太顺。

回来的车上听别人讲了t1的做法，在回忆t2做法的时候，突然意识到自己的做法非常假，还过了三个样例。私人数据。不过没关系，已经退役了。后面回来听学弟说t2的那两个数据根本不需要城镇化。额……

后记

和解了，没什么好遗憾的。死于思维了，没办法。NOIP去打打暴力，别爆零就行。