CSP2025游记
day -20~-1
考前三周开始停课集训。刚开始两天没有模拟赛打，只能改题和推知识点。第三天开始和HZOI联考模拟赛，第一场T1比赛最后才下发大样例导致215->115。
停课期间模拟赛有时能200，有时保龄。但是我相信我是有实力的，优势在我！
day 0
自由训练。
先切掉了编辑字符串，发现其实是水题。 然后开始做SCP-S T2，在一番推式子后推出来了一个错式子，下午把钦定改成容斥就成功过掉。
然后zwh给我推荐了[CSP-S 2019]Emiya家今天的饭，本题正难则反的套路为我AK J组埋下伏笔。
最后开始做[CSP-S 2023]种树，在一番艰苦调试后AC。晚上睡得不错。
day 1
上午J组非常简单，花费75min AK，比较慢。后面得知T4有简单正算做法。发现zwh坐在我左边。写完题一直在打小恐龙。
令人唏嘘，考场12:50才放，这还是我一怒之下提出抗议的结果。其他两个西工大长安的考场13:10才放的。
中午在南山苑酒店爽吃和爽睡，下午14:13才出发前往考场，但是由于骑车过去，所以很快按时抵达。
S组开考。T1花费半小时切掉，然后开始研究T2。发现80pts容易做，于是写。写完发现跑得极慢，原来是考场电脑声明变量需要2~3s，令人唏嘘。
但是T2过不了样例3，此时已经过去2h，还只有100pts。于是立马开始看T3，想了一下以为想出正解立马开写，结果写到一半假了，此时已经过去2.5h。
好在代码改暴力可以无缝衔接，成功写出来了
接下来回头调试T2，犯了一个弱智错误，很快过掉四个大样例。看T4，以为想出来了四次方DP，实际上不会转移。于是立马改写全排列暴力，获得8pts。
不出意外的话是100+80+50+8=238pts，但是不出意外不太可能。因为T3本来做法就伪，而且考场上没有测大样例，得知
总之，这个赛季还是有进步，从当时八上考完CSP的不甘，到后面八下坚持停课训练的艰辛，再到暑假和赛前集训的坚持和赛后的释然，不管是188还是238还是(188,238)，在SN都是够进NOIP的分数了。
复盘一下，优缺点如下：
1.心态更稳定，2h时得分不利情况下，选择上厕所调整。
2.代码能力稍弱，调题时间久。
3.时间分配还是不合理，赛前制定的策略一点没用上。
4.硬实力还有待提升，满格发挥也差不多就这个水平，可能也就T4会多一点分。
下面是我的T3部分分做法：
首先我没有特判t长度不等，估计要挂一点分。
字符串下标从1开始。
1.考虑对每个S二元组找到最短的一段长度[l,r]，使得[1,l)和(r,len]都是相同前后缀。
2.把每个二元组的这些信息存下来，并存不同段的位置和哈希值。
3.对于t也是扫[l,r]，做法同步骤1。然后考虑把这一段不同的和S匹配，并计算是否能配对。
（不对我发现我会访问数组负数下标，这下能得几分见仁见智了）
upd:
J组T2挂成了45。
S是100+80+25+8=213，比较不错了。