CSP2025游记
dinghongsen · · 生活·游记
没什么好说的了，去年前年连续两年都是二等，今年化身独臂侠，提高估计又是二等。
Day 1
J
早上爬起来去一中，居然还有好多XXS（不是有年龄限制吗）。
一看题比较简单，写一半直接睡觉，醒了发现完善程序最后一题竟然是交互题（感觉CCF出题人脑抽了，把选手当日本人整），凭感觉写完了，估分85.5（拉完了）。
S
吃完中饭回来，感觉题比去年简单一点（完善程序最后一题怎么又是交互题），后面写的一坨，估分61.5（旁边的人都说好简单，感觉有点悬）。
Day 1.5
分数出来了，J 80.5,S 61.5,侥幸过了。
Day 1.9
直接逃掉晚自习，太爽了，坐动车去武汉，车上居然还有同行。
晚上看了点图论，觉得贪心、DP不会考多少就没看（伏笔）
Day 2
J
上来先看T1，优先队列10min切掉。
T2是个简单模拟，25min写完，看到
接着写T3，先写了异或前缀和，觉得可贪心可DP，懒得推DP，写个滑动窗口，一堆bug，也是太久没碰电脑了，连这个都写不出来了，被硬控了1h30min（其实是贪心排序 右端点写成左端点，100->20） 再写了点部分分。
T4一眼背包DP，可惜我没推出来，老老实实打部分分吧（可恶的DP，不仅考了，还考了两题）
估分：100+100+25+36=261
实际：100+80+20+12=212 （~T2怎么挂的~）
S
T1被反悔贪心骗了，DP推不出来，写的爆搜，气炸了。
T2最小生成树忘了，花了1h把Prim板子推出来了，再把村庄加进去估计能骗个48pts。
T3一眼AC自动机，可惜不会写。
T4把题看错了，以为能做部分分，结果浪费时间（不然T1有可能能看出来）
估分：30+48+0+0=78？（S最差的一次，T1出题人还我S 1=）
实际：35+16+0+0=51 （~因为用的是Prim，T2 48->16~）