Day -4

模拟赛，除了 T4 这道简单数论题之外都挂了，\(50 + 72 + 5 + 100\)。

T1 这个裸的最短路计数我为什么要去想 dp

Day -3

又是模拟赛，除了签到题一道不会，\(100 + 30 + 0 + 60\)。

T3 血的教训：考场上猜出的结论，如果没有证伪或找出反例，它就是正确的！

Day -2

继续模拟赛，签到 dp 题以为可以直接爆搜，于是一道题都没有 AC，\(40 + 15 + 76 + 95\)（后面的题都是暴力）。

Day -1

依旧模拟赛，签到题乱搞挂了，T3 字符串哈希因为没写 unordered_map 被卡（不过 std 好像用的就是 map？），于是再次一道题都没有 AC，\(0 + 10 + 75 + 20\)。

晚上跟 xgl 两个人做了好题分享，我讲了 CF1043F 和 CF1156G。

为什么大家会觉得 CF1156G 很毒瘤啊

Day 0

复习，看 pdf 和模拟赛题。

Splay 之类的大码量题估计考到了也调不出，就着重看了换根 dp 和高斯消元之类的虽然在多数情况下代码不长但容易 fst 的东西。

Day 1

拿到题先总览了一下，估计是 T1 签到，T2 计数 dp，T3 贪心，T4 大模拟。

先用 \(7 \operatorname{min}\) 切掉了 T1，然后去看 T2，以为可以直接三维 dp，认真推了一下推出来了，正要开始写时发现事情没有这么简单。继续推了一个小时，结果 dp 状态 & 方程推一个假一个，干脆去看 T3。这道题一眼看上去比较像贪心，观察题目性质无果（考场上没有想差分），就先写了个爆搜，再回去推 T2，但还是没推出来。这时突然想到 T3 可以用类似 dp 的东西搞到 \(n \leq 20\) 的部分分，就先写了这东西，过了第一个大样例并跟暴力拍过了，此时大概 \(12:10\)，于是去写 T4 的暴力，但到结束也没有调过大样例。

估分 \(100 + 20 + [20, 48] + 0 = [140, 168]\)。

Update：Luogu 测试结果为 \(100 + 20 + 20 + 0 = 140\)，InfOJ 测试结果为 \(100 + 20 + 24 + 0 = 144\)，有道小图灵测试结果为 \(100 + 20 + 32 + 0 = 152\)。

Day 2

总结一下这次 NOIP 的失败吧。

比赛方面：1. 其实 T2 完全可以在想出 \(O(n^2 m 2^m)\) 的状压 dp + 可重集排列后马上开写搞到 \(50 \operatorname{pts}\) 的，但我选择了先去想正解，实在想不出正解后又忘了这种做法；

2. 其实 T3 完全可以在任何情况下都搞到 \(32 \operatorname{pts}\) 的，但因为 T3 卡时卡太紧于是在部分 OJ 上卡成 TLE \(1.01 \operatorname{s}\)；

3. 其实 T4 完全可以调出来的，但我选择了去想 T2 正解，于是最后没调过大样例。

能力方面：dp 和代码力还是太薄弱了，同机房同学要么 AC T2，要么 T4 暴力没挂。

综上，我本来可以搞到 \(100 + 50 + 32 + 44 = 226\) 的，但我将 \([58, 86]\) 拱手让人。

我还是太菜了。