HNOI2022 自闭记

Day -??

听说可能会因为疫情推迟 原定于清明节 的省选，于是教练决定 NOI Online 后就提前回学校。

Day -20

NOI Online 摆烂了，为省选攒 rp（确信

Day -4

大家似乎又停课了，沉迷 whk 无法自拔（确信.jpg

Day -2

怎么又跟 NOIp2021 一样在家对面考啊/jk

Day -1

大清早被拉过去做核酸，第一次做鼻拭子诶（

Day 0

得知自己是 2 考场 22 号，感觉良好（雾）。

晚上写了模拟退火，不知道能不能用上，顺便看了下以前的 blog。

HNOI2022 rp++！

Day 1

开场发现边上 hzr /se

T1 模拟，T2 没思路，T3 不知道啥玩意儿。

先开始码 T1，大概在开考 40min 的时候过了 T1 的所有样例，手造了几组没问题就没管了。

然后大概 30min 把后两题 20 + 8 的暴力打掉。

想了想 T2，一直没发现啥好的思路，甚至发现那个给定一堆区间后的子问题都不会与值域无关的算法，于是在 10:00 左右决定肝 T3。

想了一个网络流建图，手玩一下发现没啥问题，大概是个最小路径覆盖，决定先写 Dinic 板子。

全场转折：Dinic 小数据没 bug，大数据死循环！！！

然而，我 没 有 看 出 没 有 初 始 化 tot = 1！！！

（大概是网络流 \(n\) 年没写了吧（雾

于是调了个寂寞，浪费一堆时间，最后只写了没脑子的暴力分。

只有 100 + 20 + 28 = 148，感觉大众分都没有的样子。

upd：后来发现好像是假的……

Day 2 加油吧。

Day 2

看题发现 T1 类似可以寿司晚宴那样根号分治一下 dp，有 55，后两题还是啥也不会。没有大样例 /fn

于是想了想 T1，发现并不会优化那一个 \(4^{x}\) 的 dp（\(x\) 是二进制位数），于是决定先写掉，大概是 10:00。

继续想 T1，不会怎么优化，寄！！1

小插曲：老师让我去上女厕所 /se

把后两题暴力 8 + 12 写掉，T3 退火不知道多少分。

想了想 T2，转成树之后似乎可以做，但没时间了！！1

只有 55 + 8 + 12 = 75，麻了。

下考发现蛮多人都会 T1，自闭了。

T1 那不就是个 FWT 吗？？？反正 FWT 也忘得差不多了 /kk 没想到可以容斥，寄了，毫无理由。

Day 4

100 + 20 + 28 + 50 + 8 + 12 = 218，寄。

也就挂了 5 分嘛（

考场策略还是有大问题，水平也还是这么菜，我都不想讲我自己了。

明年再来？我还有几个明年呢？

whk 你好。

Day 7

学文化课时全班被语文老师爆 D 思维固化，做题只晓得一顿乱套模板，啥都写上去，答非所问。

现在想想省选考场上也是这样，根本没有跳出 dp 的思路和刚 T1，主要还是心态上的问题吧。

就像今天语文阅读的标题一样，“岁月很长，不必慌张”，以后的路还很长，慢慢来总会有收获的。

继续加油吧。

各种意义上。

Day ???

好像排出来是省里 rk26，还是太逊了/kk