题目分析
本次$HAOI$题目质量相较于往年十分新颖,没有常见的套路,需要选手具备较高的思维能力
$T1$是一道二分图最大独立集的题目,我虽然看出了这一定是在二分图上搞事情,但是没有想到最大独立集
于是写了一发贪心,过了$10$分
此外在写这题的时候,我没看清输入的是不是贸易伙伴的关系,然后一直在考虑如何存图,耗费了大量时间
$T2$是字符串的题目,一眼看过去后缀数组,5555我不会写后缀数组,怎么办?
没办法,只好强行上后缀自动机,建出后缀树,然后在后缀树上搞$lca$,拿到了$60$分
这几天得赶紧学后缀数组(神$TM$比赛现场的$smartc++$里有后缀数组的板子)
对拍完$T2$,我发现$T3$一脸不可做的样子,于是去刚$T1$,终究是没有刚出来,于是上午$gg$
下午的题面我就不吐槽了
$T1$的与运算非得写一个”^”,让我一直以为是异或,坑害了我不少时间
然后随手码了$20$分暴力,毕竟$uoj$模数把我吓傻了,直接去看$T2$
刚看到$T2$时还以为是$AC$自动机板子题,然后它告诉我容错,我不会处理容错啊
于是写$20$分暴力,然后去刚$T1$
然后我就发现$T1$似乎可以按位处理的样子,但是不合法状态该怎么减去呢?
我尝试着拆子状态,然后发现这种方法不对,然后只好写梦想分了,我的程序只能处理没有障碍或只有一个障碍的情况
题目风波
实际上考试前我已经做好了退役的准备,我甚至在网上订了一年的《数学通讯》,准备回去高考
而且刚考完试的那会,我也已经释然了,退役已稳,回去学文化课也是一种不错的选择
可是当成绩出来的那一刻,我惊呆了,我下午的$T1$竟然获得了$90$分,我也因为这$90$分进入了省队
而我上午的成绩只有$10$分,我一度怀疑我的后缀树写挂了
事后我才知道评测空间开小了,而且下午的数据实在是太水了
我能进队确实是靠水数据和运气,对此我深感惭愧
我也没有料到会是这样的结果,我也没有想过我能进队,比我强的人纷纷退役,我的心里也不是滋味
与我同班的焦景辉如此热爱$OI$,机房内很少能见到他在颓废,而且我也认为他的实力远胜于我
可是退役的却是他,进队的却是我,我的心里久久不能平静
但是事已至此,我也无可奈何
在我面前的只有一条路,那就是继续前进,奋战到底,摆脱蒟蒻的命运,完成向神犇的蜕变
也许这才是对退役选手最大的尊敬吧