CSP2025小记

第一次写小记。
这是一次惊心动魄的考试。有必要记录一下。

从暑假开始集训了，一直在研究神奇的算法。省选的内容听不懂，只能自己刷题。

86.5，成功晋级。本以为考得很好，可是……（@shichanghao 92pts;@zhlzt 93.5pts;@liangjindong0504 88pts）

国庆集训，模拟考试中Tang了

几乎天天模拟考。
Day1:函数int 忘了返回 RE 挂100pts

Day2:神仙T1无需取模，被卡常挂60pts

Day3:文件夹建错，挂100pts

Day4:J组模拟三道假了两道，挂150pts

Day5:写了2h的代码忘保存,挂100pts+T1忘开__int128挂20pts

Day6:T2想不到正解被嘲笑

考前模拟赛总挂分:630pts,破世界纪录 q_q
这波RP加到天上去了。

与好友下军旗，大胜
与好友duel tarjan版子，大败。

前往杭州。

早上忐忑的起床，先去考J。
70min AK了。

中午吃完饭给@shichanghao打电话，他上午没考，现在还在床上。

LMH：这次J特别简单。
SCH：那这次S肯定很难。

然后就被他乌鸦嘴说中了。

我来到了S的考场。
通过神奇的（人杰地灵）解压缩密码解压了试题。

20min: 口胡T1 ，结果大样例1.8s? 实测机子太史了。

30min: 想拯救一下T1，发现开O2就过了，大大滴正解

40min: 开了T2,这是噩梦的开始。

50min: 我想到了把所有的边塞进去，二进制暴力，复杂度 O(2^k*m \log m) ,T飞。

1h40min: 想到原图只有MST的边有用，算法优化至O(2^k*nk\log(n*k)) 可能是因为模拟赛Tang了太多了，我认为是假的。

2h: 打完T2，大样例1.8s,64pts。

2h30min: 我已经不知如何是好了，T2只有“64pts”,T3,T4都不会。我已经觉得离AFO不远了。抱着绝望的心情，开T3部分分。

3h30min: 写完T3 30pts，过掉~~跟没有一样的~~小样例。

4h: 我想到T2可以用归并排序，现在的时间复杂度 O(2^k*nk),其实这时候已经是正解了，结果大样例1.5s。~~我真心赞美这台机子，别人纯假做法场上都能过~~

4h10min: 打完T4的一档部分分，拿到8pts。

4h30min: 最后的时刻，我想冲T4 20分部分分，失败了。

我绝望地走出考场，预期分:202,还可能会挂。

我与同学讨论后，我T2的做法竟然是最优的。
说实话，这次真要感谢这台老年机子，
他提醒我优化了一个log，如果不优化就会挂20pts。

成绩出来，258pts,我又活了！！！
100+100+50+8。这个T3因为误打误撞过了性质，又多了20pts。

我是考试中极少的一分都没挂 ~~可能是因为模拟赛挂太多了~~

有很多OIer在这场考试中挂分，但是我觉得这算不了什么。希望大家NOIP RP++!