HNOI2020游记

Day 1

懒得记录考前的事了，直接从$\text{Day1}$开始写
坐标$\text{HN}$，统一省选$\text{A}$卷
$\text{T1}$大概是道签到题，正解线段树上二分，复杂度$O(nlogn)$
但我太菜了，写了两个$log$的树状数组加二分
明明平时线段树上二分的套路也用的多，考场上就啥都不会了
预计得分$\text{60pts}$，没写对拍，害怕挂掉/kk
$\text{T2}$老K说是一个第二类斯特林数，但我不会，拿了$\text{40pts}$走人
考试时还在想$x=1$的$peach$，但没想出来，似乎也是用斯特林？
看来组合数学要好好学学
$\text{T3}$一分都不会写，自己也没留太多时间给$\text{T3}$，惨遭爆$\text{0}$
$\text{Day1}$预计得分$60+40+0=100$，实际得分可能是$0+40+0$（
感觉没能切掉考场人均切掉的$\text{T1}$比较可惜
确实技不如人，远程$orz$同校巨佬$zzm,hzr$

upd(2020.6.21):
洛谷民间数据没挂分
由于$\text{T1}$两个$log$的做法常数小，考场$2e6$随机数据开$\text{O2}$能跑$1.7s$
不开$O2$要$6s$

Day 2

$\text{T1}$是个状压题，但考场觉得数据能搜，乱写了一通$A^{*}$最后$\text{20}$都跑不过去
没继续想了，预估$\text{30pts}$
$\text{T2}$是一个奇怪的异或，不会搞，只能拿$\text{10pts}$的暴力分
想了想链和$v_i=1$但都没想出来
$\text{T3}$是一个$\text{Matrix-Tree}$定理和基尔霍夫矩阵相关的题目
第三个$\text{subtask}$直接一个矩阵树定理就行了，但已经忘记这个东西了，没拿到分
只能写暴力$\text{30pts}$走人
$\text{Day2}$预计得分$30+10+30=70$

upd(2020.6.22):
回归文化第一天，洛谷民间数据没挂分
$\text{Day2}$全打暴力怎么可能挂分啊/kk

预计总分$\text{170pts}$
大概是$\text{HN}$垫底水准
希望不要挂分，我就这么点分还挂也太惨了吧
就这样
明年再战。

upd(2020.6.23):
官方数据没挂分但还是只有这么点