NOIP2024 游记

DAY 0

上午写个缩点，结果拓扑排序挂了，简直抽象。

下午出发。JX 考场在上饶，坐火车去。

晚上教练讲了些比赛的注意事项，发了些小零食。回房间刷刷犇犇就睡了。

DAY 1 上午

2:30 醒了，当时给我吓得不轻，怕考试的时候打瞌睡（还好没有）

打车去考场。

进了考场先上了个厕所，出厕所以后发现迷路了（），好不容易才找到路。

言归正传，比赛即将开始

打缺省源。这次比赛吸取了教训，提前下发了大样例。

发题目啦。先把所有题都看了一遍，感觉 T1 可能比较签到，T3 纯恶心，T4 倒是一眼就想到可以用 ST 表做特殊性质 A，也没有先写，先想 T1。

半小时后想出了一个看上去比较真的做法：把两个字符串分成可以自由交换的若干个部分，然后扫一遍计算答案，写的时候忽略了几个情况没过大样例，调完大概还剩 2.5h。

T2 感觉可以做，但是懒得想正解了，毕竟 O(n) DP 有 70pts，写完走人，把 T4 的暴力写了。

写了 O(n^2 \log n) 的暴力，O(n \log n) 的特殊性质 A,O(n \log^2 n) 的特殊性质 B。总感觉常数卡不过去，写游记的时候才想起来考场上没有仔细卡常，只卡了几个小地方，估计会挂。

比赛还有 5 分钟结束，T3 暴力是打不完了，走了。

预测分数 100+70+0+40/64 = 210/234。

DAY 1 下午

上火车，回家。

等火车的时候看了眼洛谷的评分，T1 怎么是蓝，我做法不会假了吧。

火车上看见 @EmptyAlien，此人估分 236，恭喜我被单调队列了。

DAY 2

写了发考场上思路的 T1，过了民间数据，说不定真成我第一回场切蓝题了。

DAY 若干

出分。100+70+0+32=202。

T4 暴力炸了一部分，估计是被卡常数了。

庆祝第一次场切蓝题。