HAOI2017游记

  • 本文为博主原创,未经许可不得转载

题目分析

本次$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$,机房内很少能见到他在颓废,而且我也认为他的实力远胜于我

可是退役的却是他,进队的却是我,我的心里久久不能平静

但是事已至此,我也无可奈何

在我面前的只有一条路,那就是继续前进,奋战到底,摆脱蒟蒻的命运,完成向神犇的蜕变

也许这才是对退役选手最大的尊敬吧

  

  

  

文章目录
  1. 1. 题目分析
  2. 2. 题目风波
,