2025CSP-S 前 VP 及训练记录
在家训练了，每天一套真题，一套 CFDIV2，一堆要补的题，慢慢来吧。
还有一些 useful 的板子，要认真默写几遍。
都会赢的。
2025.10.27
CSP2020
预估：40+100+100+40=280
实际：40+95+70+55=260
期望赛时得分下限：40+95+40+55=190
期望赛时得分上限：40+100+100+55=295
VP 时间：8:00-11:30
神秘挂分。
儒略日就是不会，没什么好说的。
T2 的挂分有点神秘，可能是炸了 ull 吧。
T3 赛时 10 分钟看出做法，写的有点久，最后不太有时间去对拍了，挂了 30，算是很遗憾了。
不过这个将乘变成函数调用次数的转化能很快看出还是很可以的。
T4 注意到如果最大值吃了最小值之后还活着一定会吃，否则可以直接退出，但是否活着依赖于之后的状态，一个暴搜，靠着 CCF 的傻逼数据拿了 55。
但看了眼题解，好像这个思想用 set 维护一下就有 70 了，但好像不太会维护，补题时要认真学习。
这场的教训就是要留出时间打对拍，不要因为数据生成费劲（T3）就写完一道开一道，虽然这次因为 T4 反而多了 25 分，但谁知道今年 CSP 赛时什么情况。
但感觉我只打了纯送的分啊，为什么分数出人意料地好看。
这一年的一等线好像是 110，我感到非常幽默。
下午认真补题。
好吧下午去爬山了，4:00 才回来。
晚上写了一些以前存的题和 POI 的蓝色 dp，口胡了一些绿题，默写了P3865 P3390 P3379 P3812。
感觉 dsu on tree，莫队，树剖这些在 CSP-S 都 useless，短期的目标肯定是先把 S 通了，有学上，这些没必要耗费精力了。
做了做 CF2023，秒了前四个，E 还不太会。
依然不会儒略日，大失败。
独立做出了 P7587 P3486 P3489，前两题都是和去年 T3 类型相似的状态和转移都很好想的题，难点在优化转移，最后一道是搞笑题。
补了 CF629C，算是典题了。
2025.10.28
CSP2023
预估：100+100+0+25=225
实际：100+100+0+25=225
期望赛时得分上限：100+100+0+25=225
期望赛时得分下限：100+50+0+25=175
大模拟根本不会写。
前两题以前都做过，没啥好说的。
T4 很快想出了 A 性质，发现了单调性但没想明白怎么 check。
最后拿出时间给 T2 挂上了拍。
写了 4,5 道很有启发性的 POI dp，独立想出了 3 道，感觉 P5189 这题巨大牛逼啊，学习了题解后，存下来了。
写了两道 2000 的绿色 CF。
2025.10.29
CSP2021
预估：100+100+100+0=300
实际：100+100+100+0=300
期望赛时得分上限：100+100+100+0=300
期望赛时得分下限：100+15+100+0=215
我确认自己能在赛时写出回文这道题，但却不太认为自己在赛时不会被括号序列卡废导致没看 T3。
这一场我认为是近几年最有区分度的一场 CSP，没有足够的思维就是做不出括号序列，注意不到关键性质就是做不出回文，至于廊桥分配，至少我在思考过程中并未遇到什么瓶颈。
括号序列和廊桥分配以前都写过，括号序列的转移和状态都记忆犹新，写的很顺，廊桥分配基本忘了，重新想了想，没有遇到什么难点。
至于回文，手玩样例后容易注意到第一次选择后区间会被分成子问题以及所选点之间的关系就做完了。
大概一小时写完，半小时调了调，一发过，感觉很可以。
这一场的题目感觉很偏 AT 的风格，就是状态和转移复杂的 DP，以及需要注意性质的贪心，这都是我不太擅长的方面，如果 T3 出的难一些我可能在赛时就直接寄了。
要加训啊。
上午随便秒了两道绿色图论题，P2467 见过原，很快切了，P3739 找了半天规律还找错了，看题解过的（耻辱啊），用一个小时把 P3584 的大力分讨写了，之后无脑思路卡过了 P1979。
唉对于 P1979 这道题，真觉得我的做法是对他的羞辱，注意到我们只关心移动棋子与空白格子，于是枚举预处理建边，维护查询的时候暴力搜就好了。
大概是一秒 5e8，洛谷神机关了 long long 之后冲过去了。
学习了第一篇题解的正解做法，很有启发性（但考场上哪怕想出来也不会去写）。
会赢的。
晚上写了国旗计划，用 10 分钟口胡了 ABC303F，想了想 P13010，推出来不等式想到二分却完全想不到可以用单调队列维护，看了题解，看来我还是学艺不精。
2025.10.30
明天就要出征去日照了。
上午 9:00 才起来，写了写几个板子，发现自己根本不会 exgcd，crt 和高斯消元，真正开始慌了。
扫了一眼假期计划，好像秒了？下午 vp 的时候再写。
CSP2022：
预估：100+100+40+0=240
实际：100+100+60+0=260
期望赛时得分上限：100+100+60+0=260
期望赛时得分下限：100+60+40+0=200
被不可以总司令多送了 20，笑。
其实如果看出来星战的关键转化（应该很典？），就容易发现，对于 CCF 给的数据范围，如果全部点满那么其实全是 NO，根本不可能形成一个环。
明白了为啥 cst 说这一年很水。
秒了 T1，感觉这个枚举中间点的套路考烂了啊，为啥还是蓝的，挂了拍。
T2 纯纯恶心题，以前写过，重新写了一遍，调了一会，挂了拍。
T3 很快看出关键性质，打了 40 分暴力，然后不可以总司令拿了 60。
这一年应该是最简单的一年了（除了去年），但一等分数线好像是 90，我不好评价。
加油吧，保持这个状态，只要 CCF 别给数学题或计数题，应该稳一等的。
还是输了啊
100+48/56/72+10+12=我也不知道
T2 只要把最小生成树跑出来往上加边就是 2^knlognk 的有 80 了。
T3 对询问跑一遍 hash 就有 50 了。
没学上了。
不知道该怎么办，没有一点学文化课的心情，同级的选手都比我高 10 到 20 分，唉。
真没救了。
或许我注定是个失败者吧。
真不知道该说些什么了，就这样吧。
lcl 和 lyh 300+，学长们还是强啊。
可惜可能再也没有机会和他们一起训练了。
高二的好像都有点坠，但他们随便去 NOIP。
我该怎么办，我也不知道。
失去了一切希望啊。
如果取到上界可能还有救，但我已经不抱希望了。
彻底不知道该怎么办了。