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，感觉大众分都没有的样子。
下考后发现似乎 HN 大众分也就 148 左右？
Day 2 加油吧。
Day 2
看题发现 T1 类似可以寿司晚宴那样根号分治一下 dp，有 55，后两题还是啥也不会。没有大样例 /fn
于是想了想 T1，发现并不会优化那一个 \(4^{x}\) 的 dp（\(x\) 是二进制位数），于是决定先写掉，大概是 10:00。
继续想 T1，不会怎么优化，寄！！1
把后两题暴力 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，主要还是心态上的问题吧。
就像今天语文阅读的标题一样，“岁月很长，不必慌张”，以后的路还很长，慢慢来总会有收获的。
继续加油吧。
各种方面上。
标签：12,20,T1,自闭,HNOI2022,两题,Day,dp 来源： https://www.cnblogs.com/xsl19/p/hnoi2022_ji.html