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。。。。
可能,明年省選因此退役的,就是我。