NOIp 2024游记
Day -2
又出了一场全真模拟赛。
四道题都非常简单，最难的题也不过是个蓝题。
而我却打的非常一坨，才160pts，机房有不少人都300+。
$T2$搜索，我没判起点，但好多测试点都捆了一个这样的数据。
$T3$最短路，终于是切了。
$T4$计数$DP$，没写出来。
信心被打没了。
下午开始打$NOIP$赛前模板练习，这个除了有些没学过以外，打的还是很舒服的。
### Day -1
打了一天模板，基本上把会打的都打了，打了31道，抢了5个首A。
又把洛谷中所有模板中会打的都打了。
### Day 0
开始看前几年$NOIp$的签到题，希望能顺利签到。
然后又打了几道$DP$，感觉学到了不少。
下午便出发了。
晚上在酒店看了看之前的总结，还是挺有意思的。
晚上10点左右，睡了。
### Day 1
晚上醒了3次，一次去厕所，两次担心起晚了，但也没表，就又睡了。
$6:30$，被老师叫醒，去吃饭。
然后出发。
### 赛前
打好缺省源，调一下环境，开一下栈。
感觉没有$CSP-S$那么紧张了。
### $T1
感觉可以对$t$串进行预处理，变成许多可以**任意交换**的块。
是不是可以切割为两个串都可以交换，两个串都不能交换，一个可以一个不行，一个不行一个可以，四种情况分开考虑。
好像可以顺序考虑+双指针，直接开打。
打完一测，样例都过不了，发现思路有问题。
人家是一个连通块，咋可以把他们切割呢？
然后重构，想到我可以先处理后两种情况，再处理前两种，显然这样一定不劣。
那么我就需要处理出来每个连通块内有多少个0和1。
好像不好处理，需要给他们编一下号。
再次开打。
然后……大样例不过。
继续调错，发现对于都可以交换的，处理一次我没有修改0和1的数量。
于是就过了，时间大概是比赛开始一个半小时了。
下一道。
### $T2
方案数，10^9+7，难道是计数DP?
但是，n\le10^9，不会要矩乘加速吧？
也许，时间复杂度与n无关呢！
于是，我就想设一个阶段为m的状态进行转移。
那如何转移呢？
首先想到倒叙考虑，因为限制关系是前面限制后面的。
然后一顿胡转，把小样例凑过去了。
大样例根本过不去。
好像转错了。
先放过吧，毕竟已经两个半小时还多了。
50分钟打完T3，T4的我会的部分分后，又回头来看T2。
检查了半天，发现转移完全错了，好像必须要用矩乘。
但是发现刚好能过特殊性质A和m=1。
但是，已经没时间了。
就这样吧，35pts。
T3
由于T2没调过，不太想打暴力。
题目长的要命。
只打了模拟的暴力分。
应该能得12pts吧！
T4
一眼数据结构，根本不想看。
看眼数据规模，发现直接模拟好像没有暴力分，不想打。
特殊性质嘛，我也不知道我是怎么看的，B性质被我看成了k=1……
### 赛后
发现有不少人不会$T1$，但是会$T2$。
$T2$压根不用DP，直接求就行……
$T1$蓝，$T2$绿，绿都不会，寄了。
### 后记
成绩出了。
$T1$A了。
$T2$一分没拿，原因是……
这玩意怎么能够过编译并且不警告的啊！！！
痛失$35pts
总共$100pts$。
学了9个月，这个成绩感觉一般吧，本来是希望能把绿题全部拿下，争取一下蓝题。
挺难过的，$T2$那么简单，却没能拿下。
也许是对自己期望太高了吧。
该回归文化课了。