1. 程式人生 > >HEOI2018——welcome to NOI2018

HEOI2018——welcome to NOI2018

bsp 由於 輪廓線dp 輸出 揮手 丟了 ioi welcome 現狀

  我不得不和烈士和小醜走在同一道路上,

  萬人都要將火熄滅,

  我一人獨將此火高高舉起,

  我借此火得度一生的茫茫黑夜。

            ——海子

  彈指一瞬間,翹首以盼的HEOI2018就來了。

  我,一個滑稽的小醜,帶著最慘淡的祝願:我是不希望你進省隊的,第四度來到了秦皇島。

  沒有了往日的意氣奮發,指點江山的豪邁,與舍友高談闊論,揮斥方遒已隨風遠逝,年月只給我留下了腐朽的麻木。

  半年已逝,昔日舊友已另尋新人,摯友所剩無幾。

  熾熱的心,冷了。

  曾夢想斬金奪銀,曾砥礪前行,曾自以為是,曾毫不退縮。

  放蕩,或已寸不離身。

  孑然一身,只留淡漠。

$Day -nlogn$

  輕輕地我走了,正如我悄悄地來。

  無需任何理由,也無需任何評判。

  我不需要別人批頭論腳,指桑罵槐。

  不懂人心者,自視清高,恣意妄為,信口胡說。

  自己都需許久才能走出,還要他人轉瞬清明?

  我,必踏著你們的血肉,擊碎你們可笑的驕傲。

$Day 0$

  好事多磨——4月飛雪。

  十三個小時,從家鄉到賽場,又有幾人?

  路上有些暈車,迷迷糊糊地睡了8、9個小時,路上爸媽絮叨了些什麽也記不大清,興奮還是緊張更是說不清了。

  聽罷於老師的安排,都已21:00,草草吃了口飯,便養精蓄銳——睡覺,為明日做好準備。

$Day 1$

  早餐和老爹一起吃了餛飩,裏面飄著蝦米,開始還以為是肉蟲,好生害怕……

  走進考場,發現ez的妹子坐右邊,和去年的座位安排有一像,但願今天比去年day 1高吧,畢竟據說要和強省聯考,160怕也不是揮手即來。

  解壓密碼很討喜,welcome to noi 2018,感謝祝福。

  題目拿到手,按舊日習慣,先省了一遍題。

  T1博弈論,但好像輪廓線DP。

  T2貪心,看起來很好做。

  T3樹規好像可以拿60。

  想了想,先把T2的自以為正解打了出來,發現只有一組數據——這一定是個水題(此處flag),不拍了。

  轉頭去寫T1,發現狀態數很少,dfs了一下大概是10w級別的,決定記憶化搜索,測了發極限數據,996ms……

  還剩2h,t3又想了想,沒有任何思路,只好寫了$n^2k$的暴力,覺得不枚舉排名小於k的不會影響多少時間復雜度(此處flag),就沒改成$nk(n-k)$。

  突然看到編譯環境O2,鬼使神差地開了O2又跑了跑T1……完了,出事了,O2下不對了……

  還剩1h,心裏很慌,完全找不出哪裏錯了,突然把map輸出初始狀態由查詢改成begin(),然後就過了???

  百思不得其解(事後發現bool函數在O2環境下自動返回false,然後我沒寫特判…導致O2環境與O1環境不同,rp++)。

  估分80+100+60=240。

  實際得分:100+55+60=215。

$Day 2$

  此時並不知道昨天得分。

  由於太過緊張,並不想吃飯。便稀裏糊塗地進了考場。

  IOI2019……這話不是對我說的……

  看題。

  T1太長了……不看,T2出題人說這題其實很簡單,心想藥丸,唯一可做的好像是T3?

  寫了1h發現t3細節真多……覺得以我的碼力還是算了,花了30min改了hash 25分暴力。

  又看了1h多的t1,才明白題意,發現是無腦網絡流……寫好自信不拍(真相是已經11:30)。

  T2還沒動手,趕快想……12:00實在沒有思路(主要是太慌了),連nk暴力都沒看出來,寫了20分暴力,準備等死。

  估分100+20+25=145?

  實際得分30+0+25=55!

  難以置信……

  發現T1智障,判斷是否合法時,忘了有棄療的人……丟了70分……出題人好良心,還給了我暴力分……

  T2就不曉得了。

$Day 2.5$

  路上zzh告訴我Day1 T2貪心做法的錯誤……十分心慌,怕是藥丸,得知還有55分……放心許多……

  wyz講題並沒有仔細聽……

  在一片掌聲中,講課也結束了,省隊人選也要出了。

  QQ發現ryf進A隊了。

  極其緊張地問了於老師。“老師我是不是要退役了。”“你沒退役。” “???老師我是要退役了嗎。” “……你沒退役。一中第三。”

  我進隊了?

  我進隊了。B隊隊長。

  wxh,ltr,gxy,zyf,hyy,yzh,校殺。

後記

  我不得不和烈士和小醜走在同一道路上,

  萬人都要將火熄滅,

  我一人獨將此火高高舉起,

  我借此火得度一生的茫茫黑夜。

HEOI2018——welcome to NOI2018