HNOI2019 踏青记

考省选的时候全程太焦虑了,之后的比赛要怎么办啊。。。

又要搞文化了,没办法QAQ

Day 0

临近考试自己态度反而转变为退役了就退役算了,但是其实并没有给自己留后路啊。睡了一下午,晚上再随便看了些模板,并没有复习数论相关 (比如exLucas)

Day 1

题目刚到手,先用20min确定了三题的题目意思没有问题,就挑了一个最正常的T2开始想了

T2 jojo

个人感觉求border可持不大可能,就直接换成了操作树的处理。50pts的暴力好像挺好写的,建个那种类似自动机的东西就完全不用跳fail了。

只有1操作有30pts诶,开始觉得可以维护连续块什么的,但是随便构造就卡假了。算了算了,写个暴力溜了。

T3 polygon

在出题人用图的精心解释下,大概得到了一个能写的暴力模拟方法(全场是不是只有我一个人写了三元环计数啊)。只要每次都能把一条边翻给n号点,就可以卡到下界了。现场只剩2h多一点了,没想多少就直接码了,还好一遍过的,不然就凉了。

T1 fish

开场在这里停留了大概40min,但是没啥想法就换了。回头发现这鱼有脊柱(大雾),40pts就是枚举脊柱然后尾巴跟身体分别算一下,判锐角弄半天才回想起有高妙的点积做法。感觉转着枚举脊柱大概就是正解了之类吧。

预计 $40pts+50pts+65pts=155pts$

实际 $20pts+50pts+55pts=125pts$

被常卡了QAQ,map不能乱用,乱用会出事。不过名次居然挺高,心态稳了那么一点。

Day 2

今天的题目排版让我感受到了科技的进步

T1 tour

图上回文串,不妙啊,图论弱项。最开始的$O(nm)$做法写完T2暴力还发现是$O(m^2)$的。优化不动了,写完就跑。

T2 dance

计数,但是长得很生成函数。先来个$O(L)$的稳一下,结果就此止步不前了。部分分没有一档会做,差点当场自闭,发现了数据范围里面有个神奇的$k$为$p-1$的约数,单位根相关,那还是别头铁了吧

T3 sequence

推了一波式子,会30pts,疑似会被卡精。写了个10pts套20pts,最后什么结论也没推出来,完全不够冷静啊

预计 $30pts+20pts+30pts=80pts$

实际 $30pts+20pts+10pts=60pts$

1e9平方精度longdouble信不得

总结

这两天有太多靠运气的地方,毕竟水平不足,技不如人,但这也并非不能改变。

既然拿到了这个省队,就不能辜负那些因各种原因退役的选手的期望,这个有限的名额,牺牲了太多。

面前的NOI,已经无路可退。

--------------------------