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。。。。

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

posted @ 2017-04-24 21:57 mlystdcall 阅读(...) 评论(...) 编辑 收藏