HEOI2017也算是落下帷幕了,那就寫一篇 流水賬 游記好了.
DAY 0
又是熟悉的大學,又是熟悉的機房
YD賓館的房間依舊破的不行。
晚上在房間頹頹頹。。。。=.=
DAY 1
上午去試機,唯一的感覺就是5.0的dev好難用啊,尤其是鬼畜的不行的括號匹配,敲SA的時候都不知道每行該打幾個右括號。。。
還有就是電腦的屏幕好大啊,比學校機房的電腦不知道好到哪里去了。。。
考試:
先看了一遍題,woc怎么有兩道數學題啊,感覺葯丸。。。
T1看了五分鍾發現是個貪心,掃一遍就行了。
T2一臉不可做,不過好像和bzoj上的一道題很像的樣子。
T3還是很良心的,寫個lucas就有75分,可是p=2的我不會做啊,寫了個rand()%2發現等於1,於是果斷寫了個puts("0")(我好機智)。。
回頭繼續剛T2,感覺n,m<=100的點好像可寫,於是詢問的時候每次強行拆出來gcd遞歸求解,結果無論如何也過不了第二個樣例,考試結束前一個小時果斷棄療,去寫p=2的10分,寫了個樹狀數組加並查集,然后發現p=3的貌似要寫個很麻煩的線段樹,想了想還是沒去寫。
出考場后聽到gzz日常AK了OTZ。
100+40+80=220 好像有些爆炸,不過心態還好,畢竟noip也是day2翻盤的。
晚上聚眾吐槽出題人
畢姥爺考個這么詭異的EX歐拉定理是什么鬼啊,不會根本連暴力都拿不了啊。
第三題數據是有多水啊,不寫lucas居然也是80分?
DAY 2
果然上午考比下午考頭腦清醒多了
同樣先看題,T1題面寫了兩頁去死吧不管了
T2儼然和昨天T2是一套啊,那還是最后再寫吧
T3看完題就會做了,默默打了個最大權閉合子圖的模板,難道THU的出題組都喜歡把最水的題放到第三道?
這時候剛過了二十多分鍾,決定去寫T1,部分分那一大張表格看的我頭暈,這個數據范圍也只能是O(n)的樹形dp了吧,想了想列了幾個狀態就開始寫
寫完后發現過不了第6個大樣例,wa的數據還都是n特別大的,無力調試去寫了個n^5的暴力對拍,於是。。。
wa了!不慫,調!
又wa了!不慫,調!
怎么又wa了!不慫,調!
。。。。
終於在考試結束前一個小時的時候過了第6個樣例並且小數據拍不出來錯了,出了一口氣去測第五個樣例
wa了。。。。。。
看數據,n=100多掛掉的。。。
開始后悔沒聽老師的話day2寫暴力了,不過為了進A隊還是決定繼續調(出分后才發現就算把對拍的暴力交上去也能進)。。。
拿n=20拍,拍了快2000組終於拍出來了,改完之后覺得世界突然清凈了。。。
論省選一道題調4個小時是一種怎樣的體驗
然后在考試最后二十分鍾去看第二題,本來想着暴力要是難寫就不寫了,直到看到最后一行:對於50%的數據 k=n。
既然送分那我就收下了。。。
檢查了五遍文件之后就坐待收卷了,考的怎么樣就看緣分了吧。。。
出來后gzz和liu_runda都表示第二題是水題,或許我應該先做T2(霧~)?
100+50+100=250 這個分好像挺適合描述我的。。。。還有聽說T2直接拿n=k的程序跑所有數據能拿80?什么垃圾數據啊
可能機房里不會再像以前那么熱鬧了吧,大家都是從高一開始學OI的,機會就只有今年這一次,與省隊擦肩誰也無可奈何。。。
相逢是問候 分手是祝願
祝高考順利