NOIP2024游记

省流：
第一篇游记，也许也是最后一篇。

Day 0

睡得还行但不算太好。

Day 1

七点半出发去广大附，在车上补觉未遂。
进校了，哇好冷啊好冷啊好冷啊，哦进考场了，哦考场有暖气，太好了！选手之间没有挡板，桌面很干净，好评。唯一的缺点是键盘Win键的位置很诡异。

看T1。一些字符可以任意交换而一些不能，应该是一个橙贪心，直接对不能交换的位置匹配，同时统计能交换的1,0个数。

写写写，哦不样例一就挂了！为什么呀，我觉得我是对的啊。哦！原来相邻的两个才能交换啊，那就一边匹配一边把每个连续的可用区间里的信息统计到这个区间的右端点，然后再反着扫一遍就行了。样例二最后一个点挂了？不管了先看T2吧，此时已经过了45分钟。

T2是什么题？？？花了好一会理解题意，发现一个方案不可行当且仅当 c_i 与 c_{i+1} 之间每一对 (a_i, b_i) 都恰好衔接上，并且在 c_{i+1} 处刚好匹配不上，所以直接算总方案减掉这种情况就行了。写写写，诶样例挂光光了！发现好像假了，倒着考虑的话要容斥啊，这时候有点慌了，因为我没怎么练过容斥，考前一天还刚被一道绿题容斥俘虏了。

去厕所洗脸冷静一下，发现直接正着考虑贡献就行了，分 a_i = c_i 和 a_i \neq c_i 考虑。写写写，哦样例挂光光了！抽一个样例出来看看，标答 4096 ，一直输出 129600 ，为啥呀，我自己手算的也是 129600 啊，这不是肯定有个 3 的因子吗。红温了，好热啊好热啊好热啊，调了半个小时，发现看错样例了，129600 是对的，虚空调试了，奶龙。再调一会把大样例过了，此时还剩两个小时。

当务之急是研究一下 T3 和 T4 暴力哪个好打，好像这个T4顺眼一点哦。打了一下T4，诶这个特殊性质A好像很好写诶，静态区间查最值？直接干一个st表。写完发现不对啊，题目是要求一个滑窗滑动过程中的最值，这时候脑子已经一团浆糊了，那写下来还是 O(n^2) 的。可恶为什么没有又有特殊性质又小的数据啊，QAQ。

想了一会没想出来，又瞪了一会T1有无唐氏错误没瞪出来，又想了一下T3有没有 O(n^2) 的dp。一个小时一无所获，被迫放弃T4，决定把T3的 12pts 暴搜打了，毕竟蚊子再小也是肉。发现自己连暴搜都不会了，写了坨很唐的代码，勉强过了样例。算了不管了，挂了就挂了吧。（现在想想应该再造点数据看一下的）

剩半小时调T1，调调调，发现前面贪的有问题，改了一下过了样例，但是这个样例看起来好水啊，为什么不能再给个大样例？？？不管了就这样吧。

还剩15min，把该检查的都检查了，反复验了三四次样例，但是没写对拍。在T1里注释写了一下小作文，然后交卷了。成功炫光了考场的三瓶矿泉水。

出来好热啊好热啊好热啊，还打不到车。门口有个送奶龙玩具的，拿了一只，Wash Nylon！！！坐公交回家了。

估分上界：100 + 100 + 12 + 0 = 212，但是挂分的概率很大。希望不要忘写freopen爆0。
实际分数：100 + 0 + 0 + 0 = 100
T2爆零死亡回放：

最后5min的时候还测了一下大样例，所以应该是最后5min之内误触了键盘使得代码CE了。
没拿到1=不算一个圆满的结局，但是无论有无一等我应该都是要退役的，我也接受这样的结果。
感谢一年OI生涯里的美好回忆，感谢陪伴和支持我的人们。