HNOI2018游記

HNOI2018游記

day 0

上午稍微寫了下題保持手感,然后看了一下套路,感覺不會的還是不會.
下午去劃水在湖面上被吹成傻逼...
感覺沒有聯賽前那么緊張了,應該是聯賽考掛了的原因吧..

day1

早上大概7:40就到了考場,和同學聊了一會兒天,看了看配置就進去了.

進去之后敲配置沒有一遍對,連"emacs"都能打錯也沒誰了.

配置好之后就公布密碼了.

按照平時的策略看題,大概花20多分鐘把題目大致的看了一遍,標出第一眼的分數:

30+10+30

感覺有一點不太對勁啊,去年Day1裸暴力都有120啊.

不管了,根據流程走,再花一點時間把每道題想第二遍.

T3感覺還有10分可以拿,但我不太想寫基環樹

想了想好像可以狀壓返祖邊,復雜度\(n*2^{11}\),感覺有點不太對,理性分析一波復雜度其實為\(n*4^{11}\).然后又覺得好像是\(n*3^{11}\).反正跑不過.

然后算一下空間,沒一點戲.

不知不覺就9點了,先去看別的題吧.

感覺T2可能好搞一些?隨便猜了個結論就可以做20,推一下式子前綴最大值優化一下就可以做40.感覺十分套路的樣子,下一步應該就是用數據結構優化了.

又搞了好久,發現好像只會70分的離線做法.

又去看T1,完全沒有任何思路...

不知不覺快10點了.還沒碰鍵盤.

怎么回事啊?一道都不會啊,感覺以前每年都有會的題啊...

沒辦法,只能實行策略B,強行騙自己別人也不會做.

決定先寫T2的70分.

為了避免寫到一半突然發現是掛的情況,我又在草稿紙理了一遍細節,果然是掛的.

再次騙自己別人都不會...

于是去碼T3,用vector大力搞,沒怎么調就拍上了,測大數據RE,調了一會就好了.

隨機數據0.5秒之內能跑出來,T應該是不會T的,看會不會MLE了,反正80分算滿了也不會MLE.

剛好11:00

又想了20分鐘T1,還是一點都不會.趕緊寫完30分暴力走人.

剩下的時間全程猛剛T2,最后40分收場.

出來討論說我們這一屆沒有人切題.

真·暴力大賽

下午看成績:20+40+85

第一題莫名掛了10分,問別人才知道第一檔部分分的m<=30.

為什么會眼睛瞎啊,不過我T3多搞了10分還是沒什么大問題.

剛好卡在了線附近,這個分數段的人賊多.

明天好好考就行.

day2

配置一遍敲對.敲完配置打完pai后還有大概7分鐘,記不熟的模板不想打了,回憶了一些數學公式寫在了草稿紙上.

感覺day1的策略還是比較穩的,所以day2也走流程.

一眼分:60+20+40

預感今天會容易很多.

先看T3,發現60分好像可以樹型背包,然后再認真讀了一遍題,發現一些性質之后就覺得這是一道水題了,又想了半個多小時實現細節和空間如何優化,覺得沒有什么問題了就開打,20分鐘打完后對拍也沒有拍出錯,時間大概是快10點了.

T2實在不會寫,抱著試一試的心態寫了個模擬退火,寫了半個多小時第三個樣例都過不了...

沒辦法只好先把20分寫了.

T1想了1個多小時無果,只好寫60分暴力.

寫完了還每調出來突然肚子不舒服,趕緊去了趟廁所,在廁所的時候有一點著急了,因為已經快12:30了,但T1 還沒調出.

12:30時寫完了T1的后40分,12:35時T1的后40分和前20分拍上了.

然后突然發現T2還有20分可以拿,可是沒什么時間了,有一點緊張,這時我花1分鐘理清了實現細節并緩解了緊張,5分鐘寫完,一遍過三個樣例,又肉眼查了2分鐘沒有問題,沒有時間寫數據生成器了.

然后回去測T1的極限數據,要跑1.0s,有一點怕,這時時間12:47,應該還有時間,趕緊把線段樹改成zkw線段樹,12:50拍上了.

然后再把兩個程序namespace起來,這里生怕出錯,于是看了很久沒有錯才放心.

最后發現namespace的地方有一個bug,就是只判了n但沒有判q,打到一半突然響鈴嚇得我直接撤回了.

出來后覺得好虛,可能是最后半小時神經繃得太緊了.

不過有驚無險,最后一分未掛.

加上聯賽算了一下,應該還是進了.

NOI2018加油吧.

4.16