HNOI2021游记

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
现在在班上天天被文理综暴虐
大概暂时转战中考了