HNOI2021 游记

大概是联合省选，HNOI已经一去不复返了，由于在HN考，姑且延续HNOI的称呼吧。

Day 0

看机房同学打slay
自己写了点板子，然后下午听动员大会
今年没开茶话会差评（bushi
理论上初中最后一场OI比赛了，希望能善始善终吧
省选前的几场模拟赛状态还行，心态挺稳的，完全不慌

Day 1

基本上是同校最后一个到的，怎么八点半的考试七点半都到了啊
开场看题大概是T1正常题，T2构造?，T3我不会题
考试大概胡了下T1感觉很对，中间有些细节没太想清楚，写完调完三个样例大概是1h40min
写完T1拍，拍到2000组有点小问题改了改过了100000组拍就丢掉了，总共2h的样子
感觉还是写得太慢了，不知道会不会挂分
T2想了会觉得只会第一档分，写了下就去想T3
T3显然朴素暴力就是 \(O(n^3m)\) 然后想了半小时也不知道怎么优化，只能草草打个暴力
想到CCF数据湿度向来可以，就打了个强连通分量减点枝，对大样例完全没用
大概仅剩半小时时感觉T3无望，觉得自己可能还能rush一波T2的第二档
想了想发现自己一开始降智了，\(m=2\) 的分很容易拿
大概写了15min，中间以为自己没分拿了，浪费了点时间
然后大概3min想了一个 \(b\leq 1\) 的peach，最后十分钟发现这一部分只需一个2-sat就行
然后因为没时间写白给了25pts，有点自闭
这场大概后30min十分刺激

upd:目前民间数据Day1挂飞了/kk

Day 2

基本上是同校最早到的
开场看题，大概T1能写，T2计数可能会，T3比较神必先不管
大概1h写完了T1，写了4k的样子，20min写完了暴力和拍，拍了十万组感觉很稳
开T2，一开始只会 \(O(2^nm^3n^2)\) 的暴力状压，想了想甚至没有正确性
然后胡了个 \(O(n!*n)\) 的做法（复杂度记号并不标准）
大概能把状态变成 \(O(2^nm^2n)\)，转移 \(O(n)\)，还没暴力分高
考场上就不会优化了，hzr说把状态里一个m去掉就对了
大概是11点的样子开始想T3
T3一开始有一个dfs做法认为可以 \(O(\frac {qmn}{\omega})\) 能有75pts的样子
后来桃了，然后就考虑怎样保证正确性，写了个dijkstra
复杂度应该是 \(O(\frac {qmn^2}{\omega})\) 的样子，但写出来跑的飞快，随的数据都卡不掉
不知道自己复杂度是不是算得有点小问题，目前民间数据好像确实有75pts
但所谓民间数据也只是rand出来的

得分

考场上认为 \(100+50+16+100+60+75=401\)
大概挂成了 \(100+0+0+100+60+75?=335\)
被各路神仙吊打

upd on 2021.4.15
大概中午出了正式成绩 \(100+50+8+100+60+75=393\)
由于官方数据水得离谱，送了我一个压线E，给原本结束的初中OI生涯续了一波命
总的来说运气成分很大，个人的实力还不能在HN站稳脚跟，离高手的差距还挺大
大概yl也几乎全员通过了这场国赛前的重要一战，皆大欢喜
orz省选吊打我的qiuly老师

当一个人比你小还比你强，你就永远也打不过他了

由于缺了一个多月的复习课加上rp用光的debuff
现在在班上天天被文理综暴虐
大概暂时转战中考了