2023NOIP后

回去学 whk，每天晚上尝试抽 2h 过来学 OI，反复思考怎么选路。

反思

感觉可能很大的一个问题是每次如果是第一天睡酒店的床，那么睡眠质量不会非常好

考试的时候状态很差。

开场简单看了看题，发现 T23 奇奇怪怪的，不是非常对我胃口的样子

感觉由于睡得不是很好，脑子晕晕的，花了 2h，写错了一坨细节，切了 T14

明白这场 AK 人应该不少，期盼我是其中之一。

洗脸帕脸，给 T2 糊了一个只用考虑最后一次操作的结论然后就开始输出，写的时候就一直觉得非常地不正确，但是脑子很泵，一直没有想到反例。

直到死活过不了大样例。

给 T3 胡了一个 n^3 的垃圾暴力，觉得可能最后把 T2 做出来的希望要大一点，那么冲 T2。

T2 成功的冲自闭了。

---

总结问题所在：

• T2 做的时候状态不好+心态不对，暗暗中还是着急了，没有想清楚再打代码，心里面就想着 400pts。感觉这个问题犯过不止一次了，但凡某场模拟赛，不管是哪道题，但凡是没有仔细想清楚就开始写代码的情况，从来没有过好的下场。
• T3 经典思想没有注意到，对于一类 DP 转移形如 \(f_{i,j}\to f_{i,j+1\dots j+k}\)，不妨拆成一步步的 \(f_{i,j}\to f_{i,j+1}\) 来做，这样可以省一个 \(n\) 的复杂度。

订正的时候，发现 T3 真的不难，转化到 \(f_{i,j}\to f_{i,j+1}\) 的形式之后，推了 2min 把正解推出来了，20min 写过了。

心中愤懑难以言说，于是请一定吸取这个惨痛的教训。

也请平时模拟赛的时候对于每一次的失败都仔细分析并重视改正犯的每一个错误，这本来是可以避免的失误。

不要拿考场状态不好当作借口了，状态再不好，你也是可以做出来一道绿题的。

只是这个教训实在是太惨痛了。

12.18

调 T2 考场 bug，订正 T2，反思问题。

12.19

思考 重庆acm B，发现被打败了

订正 T3，看了题解第一个转化之后发现自己可以秒了，进行了一番沉痛的反思

思考 THUPC C，并被正解妙到

思考 THUPC I，并没有看懂正解

12.20

了解了一下 Karatsuba大数乘法算法，发现其复杂度接近 \(O(n\sqrt n)\) 并没有啥用。

简单了解四毛子。

终于看懂了 THUPC I，只能说是非常巧妙，人类智慧。

花费时间，想出 THUPC J（融合 maxmex 和 mexmax，与 std 略微不同）

思考 THUPC I 弱化版本：https://www.luogu.com.cn/problem/CF1436E

思考 THUPC E，细节很多的贪心题，感觉自己写是写不对的（

12.21

学习 THUPC FGBH

F 好像是大模拟，题面一些细节还没有看懂。

12.22

今天 9:50 来的，搞 WC 报名去了

12.24

星期天，感觉脑子的状态不是很好。

给 THUPC 剩下的几道题，没有咋思考，就看题解看完了。

写 CF1842F Tenzing and Tree。脑子真的很烂。

写 THUPC B，跑到教室拿了一下手机，脑子清醒起来了。发现自己居然 splay 又开始写不对了，不好评价。

12.25

写 THUPC DH，开始写 J。

12.26

J 写了很久。。。。中间一度怀疑自己的做法假了，认为这里并不可以套用 maxmex 的做法。

然后发现是最后计算答案的部分错了。。。因为可能对于一个数字而言, mex=val 的长度可以是若干个不相交的区间，而并不一定这些区间都有交集。所以不能 naive 地直接维护可行区间的 minl maxr。

发现 bxy CSP380 NOIP306，我到底差在哪？

大致看懂了 G 的代码。

12.27

在 luogu 上了解到了 THUPC 一棵树 的点分治做法（省略了一点证明没看），弥补了当初因为不知道怎么才能钦定重心而放弃的遗憾。

写 G，感觉不如 #define int long long

把相对签到的 MKC 清了。

12.28

给 IE 干了。

心里面又生出了一点疑惑，我是不是在浪费时间呢？

1.1 1.2 1.3

冲 F 机器人答辩模拟。

先花费了很多的时间来理解题意，感觉题目对于 TRIGGER 操作的说明太迷惑了

受不了了，调了接近 3h 都还是不知道到底是啥地方 RE 了，莫名其妙改了改就能过，摆了。

1.4

感觉今天有点困，打球打的

想期望题，发现又理解不了期望了，感觉到之前的很多理解都忘了，思考了很久，可能是状态不好的原因。

后面回顾了一点期望的知识，只剩下叹息。

1.7

听了最后半段 hzl 的 wqs 二分并思考出了例题

脑头复习理解了一下支配树和最小树形图

脑补了一下 ODT。

看了一下计划安排表，感觉压力很大啊

调了昨天晚上打 ABC，被 sb E 卡死了的 sb 错误。

学习 ABC G，离散对数相关

1.9

1.8 因为 whk 作业不讲道理被 hack 了

今天过来 1h+，做省选模拟，发现 T1 是经典原题，brackets wqs 二分+广义笛卡尔树上单调栈优化决策单调性 DP

T2 思考了一下，建出了网络流图之后看了一下题解，题解提示模拟网络流，发现秒了，做一个小批评。