Java教程

HNOI2022 自闭记

本文主要是介绍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,主要还是心态上的问题吧。

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

继续加油吧。

各种方面上。

这篇关于HNOI2022 自闭记的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!