HAOI2017游记

HACF的最终成绩已经出炉，但是事情还没有结束。

好多想说的，不知道从何说起，就按照时间顺序说吧。

---

考前

考前大概一周半就开始复习了，一些比较重要的算法，比如KDT，单纯性，线性基等等没有再继续学，所以考前在空间里奶一口不考这些东西，然而实际上最后考了线性基。

感觉考前的日子过得越来越水，每天就打打板子题，做题量日渐减少，感觉自己越来越颓废，可能会挂掉。

期望自己的成绩是省队最后一名吧，我认为我的水平还是比不少学长要低的。

在脑子里规划了无数遍期望的省队名单，却发现怎样都要有好朋友退役，可能这就是竞赛的残酷，毕竟今年HA省队只有六个人，凄惨。

考前两天几乎都是在复习理论知识，题干脆不做了。

不知道为什么这次考试心态不错，WC的考试日我紧张的饭都吃不下去，省选前一天晚上我还在悠闲地打SIF，直到imone给我打电话表示他的紧张，我好像才开始有紧张感。

考试前不断重复自己的flag：如果进队就**！（其实是我自己心里想啦（捂脸））

---

考试日，上午

时间没规划好，早上起晚了，又在大学里迷路，开考前5分钟才到考场，还去上了个厕所，还好开考时间推迟了10min。

一大早就出事，不断给自己心理暗示告诉自己不要紧张，可是有用吗？

发试题。嗯？标题写的是第二试？

woc这第一题题目怎么这么鬼畜，最大团我记得是NPC，只会暴力啊？

woc这第二题题目怎么这么鬼畜，字符串全随机？有什么性质吗？以前HAOI这种带随机的题目我都不会啊，我只会SA的40分啊。

woc这第三题题目怎么这么鬼畜，边和点可以经过多次？还要动态？10分暴力怎么打？

一脸懵逼，讲道理往年HAOI不是有一两道PJ难度的水题吗？难道真是第一第二试的题目换了一下？

看第二题40分比较有信心，决定去写T2。

基本上机房里我是最开始敲键盘的，所以故意敲得声音很大给别人造成压力2333。

然后我无脑地码了个SA上去，样例都没过，调了一段时间，虚的要死。

样例过了之后，我阅读了十遍我的SA代码，以确保没有错误，后来想想我为什么不写个暴力对拍？

又手写了一些数据，觉得没问题，去码T1的20分暴力，代码不长，但是就怕写错，感觉写了两个小时。

60分到手了，我是去想T3暴力还是继续写T1T2？

看T3觉得一脸不可做的样子，因为当时我并不知道这就是线性基，所以决定去观察T1的性质。

T1说可以划分成不超过两个城市群，嗯，这句话一定有用！可是有什么用？（脑抽选手的日常）

不知道过了多长时间我才发现这其实是在说它是个二分图，然后瞬间感到自己今天没状态，这么简单的问题都想不出来。

二分图的话，好像对每个联通块，直接把多的那一边划分给最大城市群？嗯好像是这样的。（二次脑抽）

然后瞬间写了个O(nm)的暴力，觉得60分稳了！

开开心心的写了gen，装作很有自信的样子开始对拍。

小数据拍了20组，稳了！

正准备关掉cmd的时候拍出来错，惊！

仔细按照数据画了一张图，又观察了好久，发现，其实最大城市群就是二分图最大独立集。

最大独立集怎么求来着？我……好像忘了？我记得是和二分图匹配一样的建模，可是……怎么建？然后就慌了。

手推如何建模最大独立集，还好最后推出来了。小心翼翼地码了Dinic，一遍过，拍了60组，稳了！

但是网络流复杂度玄学，真的和暴力有区别吗？预计得分20~50，那个60分的点n=500，看起来是给退流的吧，谁让我没学退流呢。

然后继续看T2，发现简单预处理一波就可以60分，开开心心地写了60分，然后拿两个几乎一样的SA对拍。

对你没听错，拿两个几乎一样的SA对拍，我也不知道我当时在想什么不去写暴力，现在想想真是后怕。

拍完还有30min，不知道干些什么，又看看T3觉得不可做，又去拍一拍T1。我也不知道我当时在想什么不去写T2暴力对拍。

上午结束了，估分80～110，而且都是些比较简单的分数，比我强的学长们都应该稳三位数吧？省队是没戏咯。

考试的时候全场只有我一个人不断地往厕所跑，然后去饮水机接水，然后再跑去厕所。。。确实能缓解紧张呢。毕竟机房里比较闷，混杂着紧张地敲键盘的声音，到厕所和走廊通通风，一个人静一静还是蛮好的吧。

T2因为没和暴力对拍所以特别怂，一中午都在担心。

问了问其他神犇，好像T1只有我一个人写的是最大独立集？怎么大家写的都是我一开始的错误想法QwQ？难道是我错了QwQ？

听mint说有一个超级无敌可爱的像男♂孩子的妹♀子，也见到啦，好kawaii啊～。

---

考试日，下午

进考场还有10min才开始考试，于是5min写了上午T2的暴力，拍了一通，稳！

发试题。果然下午写的是第一试。而且题头怎么印的是上午的题目？时限和空间限制又是多少？

然后由于中午吃的太饱，困意袭来。。。。旁边的小哥直接趴那里睡了。去厕所洗了脸，好了一点。

T1什么意思？$ x \subseteq ax $？？？exm？？？？？？？？？

后来有人问才知道原来ax和x是两个不同的变量，而不是$ a \cdot x $。（摔

估计了一下，T1好像dp有20分，T2又是个SA，只会写40分，说不定数据水能骗到50~60呢？

写T1的dp，样例WA了一小时，各种错误，最终定格为O(n^4)过100，可能是个出题人故意的吧。

出于对出题人的信任，没有去考虑“可行路径上不存在障碍”的骗分，然后o <= 10的容斥也不会写，就去写T2。

粘了上午的SA板子，很快过掉了样例，对拍也没问题，感觉自己萌萌哒～

结束了，跟教练说自己大概有20+60+0+20+40=140，教练表示“这么少啊”，可能他还不知道今年没有送分题。

本来不想等成绩的，但是大家都等了，我也就等了，去玩了一圈Ingress。

---

出成绩和评测错误

看到Rapiz rk3很高兴，看到自己rk8很失望，看到jzyz进了三个很惊讶。

怎么大家的分都比估计的要低？我只有60+20=80，exm？？？？？？？？？？

既然大家的分都比估计的要低，我也不说什么了，只是imone炸的很惨，一天下来只剩10+10=20。

确实是我弱吧，学长比我强不惊奇。

但是imone拉着我找教练要求看评测结果，就去了。此处感谢imone。

然后就是如何发现他的评测问题，如何搞事申诉，如何大纠结。。。

不想再重复写一遍了，见：https://www.zhihu.com/question/58906559/answer/159986808

今天在Claris的提醒下，发现我之前不小心立了一个天大的flag。。。

今年JSOI出了数据过弱的事故，然后我：https://www.zhihu.com/question/58195007/answer/156144112

因为这个flag给大家和自己带来了不少麻烦。。。深感抱歉。。。。

HACF的最终结果出来了，我是稳rk3，无论如何都卡不掉。

但是事情还没有结束！事情还没有结束！

---

学长退役

有些人的退役是不可避免的了。。。。

努力了很久很久很久的学长，纷纷退役了。

我不想再提及这件伤心的事情，因为根本无法可说。

是不够努力么？是心态爆炸么？是天赋不够么？

原因大家都清楚，我已经不想再提及，sad。。。。

可能，明年省选因此退役的，就是我。