NOIP2018退役记

Day1

一大早起来上车
肚子一阵剧痛，滚粗感 \(++\)
\(8:00\) 左右到达考点，浪了一下就进考场了

---

好像说不准动电脑然后我就打完了配置和模板

开题

T1
夭寿了，NOIP惊现NOIP原题！！！
几分钟写完了，滚粗感 \(--\)

T2
数学题？
我肯定不会，滚粗感 \(++\)
先看完题目

T3
二分答案后贪心，好像就没了？？？
开始写
写完测了一下样例，\(WA\)
滚粗感 \(++\)
发现犯了好多 \(sb\) 错误，改一发过了样例 \(1\)
测了一下样例 \(2\)，\(WA\)
滚粗感 \(++\)
发现 \(>\) 写成 \(<\)，改一发 \(WA\) 了大样例
滚粗感 \(++\)
贪心不小心写成了大的匹配小的，写了个 \(set\) 终于过了大样例
滚粗感 \(--\)
心情舒畅，然后测了个菊花树，\(2s???\)
滚粗感 \(++\)
思考了一下发现可以单调性的弄一下，拿个并查集维护一下
写了几下发现直接用个数组就好了
然后和 \(set\) 拍上了
滚粗感 \(--\)

回去看 T2
裴蜀定理？
好像直接筛就好了，肯定是子集
好像就是个完全背包
写了几下过了所有样例
滚粗感 \(--\)

我 \(AK\) 了？？
不对，肯定弄错了，重新审题，检查，
T1 又写了个最小值分治拍上了
T2 证明了一下，写了个枚举子集拍上了
好像真的 \(AK\) 了
滚粗感 \(--\)
检查了 \(n\) 遍细节就下考了
好像很稳

出来后
问 \(yyb\) ：你 \(AK\) 了
\(yyb\) 回：你难道没 \(AK\) 吗？
...
原来大佬都半个小时 \(AK\) 了

下午

睡觉，休息
\(luogu\) 数据过了

晚上

睡觉，写游记
牛客数据过了

Day2

\(T1\) \(FST\)
\(T2\) 不会
\(T3\) 动态 \(DP\) 没写完
AFO