听说可能会因为疫情推迟 原定于清明节 的省选,于是教练决定 NOI Online 后就提前回学校。
NOI Online 摆烂了,为省选攒 rp(确信
大家似乎又停课了,沉迷 whk 无法自拔(确信.jpg
怎么又跟 NOIp2021 一样在家对面考啊/jk
大清早被拉过去做核酸,第一次做鼻拭子诶(
得知自己是 2 考场 22 号,感觉良好(雾)。
晚上写了模拟退火,不知道能不能用上,顺便看了下以前的 blog。
HNOI2022 rp++!
开场发现边上 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 加油吧。
看题发现 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 没想到可以容斥,寄了,毫无理由。
100 + 20 + 28 + 50 + 8 + 12 = 218,寄。
也就挂了 5 分嘛(
考场策略还是有大问题,水平也还是这么菜,我都不想讲我自己了。
whk 你好。
学文化课时全班被语文老师爆 D 思维固化,做题只晓得一顿乱套模板,啥都写上去,答非所问。
现在想想省选考场上也是这样,根本没有跳出 dp 的思路和刚 T1,主要还是心态上的问题吧。
就像今天语文阅读的标题一样,“岁月很长,不必慌张”,以后的路还很长,慢慢来总会有收获的。
继续加油吧。
各种方面上。