NOI 2022 省选(HA)游记

NOI 2022 省选(HA)游记

day -4

因为疫情原因，三天两检，周二晚上到达了郑州。

周三：

上午打了场校内模拟赛，rk3，发挥还行，下午订题+水。

周四：

打了场CF Div2，VP，练练手感。

秒了前两题，T3因为0的处理挂了一发影响不大，T4莽线段树优化建图，因为记录方案写错一直到结束也没调出来，不过赛后调出来了还不错。

似乎比赛状态还不错。

下午复习，重点放在数据结构。

周五：

上午复习，下午团建，就水了一下午。

虽然水了很久，但是总体状态还是不错。因为是高一，心里压力也不是特别大，心里想着就当做是平常模拟赛一样，尽力就好，真寄了也是一次难得的体验，明年还有机会。

day1：

8:30~9:20

题面真的很毒瘤……看了快一个小时才把所有题目都读明白。

T1：模拟题，感觉能A。

T2：树上dp，暴力10分，能再写个10分dp就不错了，分配时间少一些。

T3：看不出是什么，只能感觉出是图论，暴力4分，特殊性质B还能白送20分，已经不错了，还是把更多时间留给前面。

根据以往毒瘤的省选题，感觉T2T3没什么机会能拿更多的分，决定把day1全押在T1上面，如果能A，在HA弱省day1就稳了。

9:20~10:30

因为想AT1，所以不是太想思考部分分怎么写，决定先把后两题的暴力先写了。

不得不说暴力也很难写，一个小时才写完。

10:30~12:00

全力莽T1，代码写了半个小时，问题连篇，调试了用了一个多小时，但还好调过了。

用了半个多小时把我所能想到的毒瘤数据测试了一遍，没问题，瞬间安心了许多。

12:00~12:30

试着写T2的10分暴力dp，推出来了\(O(n^2|V|^3)\)的dp，无奈始终优化不到能过的复杂度。

12:30~13:00

不敢贪时间，检查完后建文件夹提交。

day1打的确实太冒险了，如果T1寄了，那这场省选也就寄了。

但总体来看，这个策略还是比较合理的，day1大家后两题也没打出来多少分，命运都放在了T1上。

下午不想学习，水，到晚上背了背模拟退火的板子（?）。

day2

8:30~9:00

今天的题目也是比较毒瘤。

T1：感觉是容斥或乱搞题，有25分bitset，还有个10分也许能写折半。

T2：应该是dp题，搜索的10分都很复杂，但是第二档性质分8分很好写。

T3：看不出来是什么，有12分暴力，没特殊性质就写贪心骗分吧。

9:00~11:00

两个小时把会写的暴力都写完了，小数据拍了没有问题。

11:00~11:45

试着写T2的10分搜索，写了半个多小时，跑的答案没问题，就是效率有亿点低。

仔细一算n=8运算量差不多是1e11，试着剪一些枝，但是没什么用。

11:45~12:30

发现折半搜索最坏情况的复杂度还是过不掉，但是也没有其他的想法，就硬莽，答案是没问题，但是依赖数据的强度，稍构造一下就跑满了。

12:30~13:00

检查没问题提交。

result：

T1：100 T2：10 T3：22 T4：25 T5：8 T6：12

总分177，居然能排HA rk2……

后续

noip因为T1炸了30分，本来是个极大的劣势，硬是靠省选成绩翻盘了，总分rk6，B队（就两个人，还是朋友lyc）。

（未完待续）