NOIP2023 游记

开考先看 T1，简直就是签到，每个串记录其中字典序最大的和最小的再数数就行了，100 pts 到手，此时 8：45，检查完是 8：47。（大概吧）

T2 上来先打爆搜，然后发现没有 + - 操作的简直送分，40 pts 到手，然后一直在想特殊性质，正解都没想，特殊性质好几发大样例都没过，搞到计划的 10：00 就扔了看 T3。

T3 很显然的 O(q * n * m) 的送分 DP，先拿了，可惜做的时候 DP 的两个变量取值有问题，又调了一大会儿调到 10：30 左右吧，35 pts 到手，然后看 T4。

T4 想了一个 O(n^2) 的 DP，设 f[i][j] 为前 i 天，目前连续打卡了 j 天的最大收益，由于忘了最多连续打卡 k 天，又调了一大会儿，然后 36 pts 到手。

T4 还想多骗点，想到了一个 O(m^2) 的，又把最简单的 B 性质拿了，A 性质也可以用 O(m^2) 的思路搞，但最后没写出来。

最后一直在 T2 T4 间反复横跳，T3 特殊性质不会做一点，T2 又写了几发，也什么收获都没有，T4 最后写了个 BIT 也错了。

最终得分：100 + 40 + 35 + 44 = 219

民间数据 T2 50 分。

 

Day ？ 出分。

100 + 40 + 35 + 40 = 215

 

T4 n^2 不知道哪里假了，小图灵只有 12，人都崩溃了没想到最后 CCF 只让我错一个点。