OI 生涯就这样恍恍惚惚的在 HEOI 2019 走到了终点。

简单的写两笔吧,算是让这个博客完整一些,也算作是警醒后人。


考前有些焦虑过头,还是决定让母亲去陪考。

第一天迷糊了三个小时,然后就结束了,第二天没能翻盘。

考试的题目除了 Day1 T3 有些不太好接受以外都还挺好的,最后是被两天 T2 送退役的。

最后的总分是 $85+0+12+20+60+8=185$,可能已经失败到极致了吧。

说说失分的原因吧:

  • Day1 T1:可持久化 01 Trie 的 copy 敲太快,复制时候的 size 设置写错,最后数据水拿到了 $85$:

    c[rt].sz=c[lst].sz+1 写成 c[rt].sz=1 ,考场 1h 没找出来,然后花了 10min 写了暴力。

  • Day1 T2:把后缀树的性质想成了 SAM 本身 DAG 的性质,直接在 SAM 上连边直接爆零。

  • Day1 T3:最后交卷前 5min 才开始当作看玩笑看后面的点,直接看出 p,u 是啥意思但是来不及写。

  • Day2 T1:考场想出来状态设计,想了想转移复杂度以为不对,就放过去了。

  • Day2 T2:想到了正解的贪心,觉得左侧多个子节点合并到右侧一个子节点中会挂掉,于是打暴力。

  • Day2 T3:爆 int。

最后反过来想想自己的水平确实没有达到 Day2 T1, Day2 T3 这种题的要求,但是之前的又模拟赛太过简单,考挂或许在情理之中吧。

第二天出考场的时候大概也是释然了吧,出考场的时候几位教练都在紧张的看着我下楼。

我看到了母亲在笑着看着我,我就笑了,老师们也就突然笑了,拍拍肩膀,一切都过去了。


并没有买 D。

心里的担子就这么卸下去了,放松自己的感觉真好啊。

还在机房的伙伴们加油啊!