Noip2016 遊記

前言

去年考炸了根本沒心情寫,而且今年不管怎麼樣都是準退役狗&&高三狗了QAQ,於是決定補一篇遊記。

Day -1

臨走前 1 天;
上午;
教練&&同學(熊孩子們)一起去鳳凰山上搞一搞事情,這也算是Loi每年考前例行的傳統吧,值得一提的是新凱也來參加了,他說去年沒來得及去(他去年起來的時候都9點多了我們早就走了呀!)很遺憾,今年想體驗下,一行人一路唱着歌去唱着歌回來233,大家唱的還都是些老歌(比較有代表性的像什麼忘情水呀,青蘋果樂園呀…),教練表示好像又回到了年輕時代(話說教練現在還是挺年輕的),爬到山上歇了會兒,好像也沒幹啥活動(話說飛機大隊算不算233),然後找路人幫我們合了影就回去了。
下午;
不可描述之事233。
晚上;
慣例集體作死。

Day 0

出發之日;
上午;
8點30出發,在校門口停了一輛相當大的大巴車(畢竟我們要去51人),大家紛紛上車(這句話好奇怪),臨走前跟父母打聲招呼。Dqs翹了一節課來給我們送行(他竟然少睡了一節課,感動233),人齊了就出發了。
下午;
到了日照一中就已經是下午了,大部隊一路趕到報到地點(這個其實挺壯觀的,別的學校的部隊大小跟我們沒法比233,不過我們大部分都是高一去划水的),開始抽考場號和機子編號,排好隊抽,第二個就是我,心裏默唸着最好在本校考(SD省Noip2016是分兩個考場的,一個是舉辦方日照一中本校,另一個是曲阜師範大學的日照校區,考生都是住在日照一中的,去曲師大需要坐他們提供的大巴車,去曲師大就意味着要早起QAQ),於是就抽到了曲師大……SD-016,感覺編號還挺靠前的(對自己的一點安慰),去吃飯,吃完飯去拿了准考證回宿舍睡覺,宿舍是8個人,xczhw,張宗正,解淅茗,柳暢,三個57級小學弟,以及我imcy。
一覺到16點,起來開始頹fgo(話說考前fgo真是非的不行),一直頹到18點。
晚上;
晚飯還是去食堂吃的,吃飯的時候遇到了來面基的cjx同學233,話說現在想想他看起來好萌呀。
晚上去曲師大試機(就是看下明天自己用的機子有沒有問題唄)。
曲師大的電腦鍵盤賊難受…至少我覺得是這樣的,鍵盤放在桌子的抽屜裏面,打字的時候要把手臂彎起來……於是直接把鍵盤拿出來放到桌子上,多少好受點,然後還因爲鍵盤的那倆小支架少了一個換了個鍵盤(曲師大的老師們態度真的贊),確認無誤後離場。
試完機在校園裏亂轉,尋找充電的地方…,然而唯一能充電的階梯教室早就被各中學的考生們佔滿了,於是乖乖回宿舍,找熊孩子們玩233。
10點30(雖說考生手冊上寫的是9點50熄燈,不過好像並沒有哪個宿舍是按這個做的233)我們熄燈睡覺,第二天考試估計沒有哪個人是可以輕鬆入睡的吧,這時候我就不得不說fgo是個好遊戲了233,掏出手機來,沒10分鐘我就困得不行了233,解決睡覺難題。

Day1;

考試前;
昨天晚上不知道哪個 sx 開了一晚上空調(沒錯,人家高中宿舍是有空調的),一晚上沒睡好,早晨起來迷迷糊糊的。
又賴了牀,爬起來發現食堂的排隊都排到外面來了,索性不去食堂,去超市買了一塊麪包,一瓶咖啡,就去趕去曲師大的大巴了。
到了考場外面,檢查准考證跟身份證入場,坐好了又想起來東西在外面沒拿進來,於是就去問監考官“能帶吃的喝的進來嗎?”,監考官同意了,不過考場裏好像沒有人帶進來呢233,不管,自己狀態重要,於是出去把自己剛在超市買的麪包、咖啡、以及來的時候帶來的水杯、巧克力抱了進來(現在想想真是引人矚目),把這些東西都放在顯示器後面,靜待考試開始。
考試開始;
輸完密碼解壓考試文件。
T1、T2、T3。
抓起監考官發給我的礦泉水喝一口開始看題。
T1看完,總體感覺就是個sb模擬題,按慣例每年的簽到題。
T2、T3都看完後又把T2、T3的題面看了一遍,確定我沒理解錯。
看完T2,T3後,趕緊喝了口咖啡壓了壓驚,T2好像只會暴力LCA,暴力分25…,T3…要求路徑長度的期望…期望是啥……,T3好像得不了分了吧….,本來想着Day1 T1 T2 能100,T3搞個暴力拿個30,然而情況好像並不樂觀。
本着我不會其他人也大都不會的心態,開始打T1,10分鐘後T1搞定,搞了搞數據測下。
確定沒問題後開始打T2的大力暴力,這時距考試開始大概30分鐘,打到一半突然想起什麼,看了下數據,除了25分的暴力分還有20分的數據是所有起點都是1的,然後只要維護下每個點經過了多少次就好了,於是想到了樹上差分,在草稿紙上寫下想法,繼續打暴力的25分,30分鐘後暴力成型,簡單調試下+大量數據測試,沒有問題,又是一個小時過去了,據考試結束還有兩個小時。然後開始看我寫在紙上的想法,好像確實沒問題,就開始着手實現,中間感覺左手開始發麻,拿起巧克力啃了一口,半小時多一些,搞完樹上差分,寫了個所有起點都是1的數據生成器跟打的暴力拍了下,沒有問題,於是放心寫了分段函數,T2的45分穩拿。
清楚記得開始T3的時候考試還剩1小時,對於期望並沒有什麼概念,單純是數學選修上學過一些基礎。開始仔細看樣例&&樣例解釋,樣例解釋非常良心,成功教會了我如何求期望。然後再重新開了看題,發現對於大部分的數據,一個大力暴搜就能過,不過打起來異常噁心而且考慮到時間問題,不一定打的完,想了想,又確認了一邊T1,T2沒有問題後,決定放手一搏。先搞個floyd,然後開始子集枚舉套子集枚舉,打了一半感覺左右手都開始發麻了,又啃了一口巧克力,狠狠地咬完嚥下去,又是半小時過去了,打完了暴搜,考試還有半小時結束,監考官開始提示要注意考號姓名格式不要弄錯,試了下樣例,標準輸出2.80,我的程序輸出3.20,當時就慌了,趕緊開始調試,輸出中間結果,發現處理的沒什麼問題,但是就是不對呀,找不到錯在哪,到了還有10分鐘結束時,還是沒有找到問題,開始亂調,最後2分鐘,無奈找不到問題,把亂調的程序裏表現比較好的一個交上算了,T3估計是 0 分了。
Day1考完感覺整個鍵盤都被我弄成溼的了233,咖啡也都喝完了(這種考試咖啡對我來說真是必需品)。
考試後;
一路上看其他考生都是比較崩潰,心裏大概有個數。
聽同學們說T3直接打表可以無腦拿27分,倍受打擊,心裏很不爽。
回到宿舍,秉着考試期間堅決不學習,不討論考試題目的原則,打了一下午+一晚上的保皇(話說56級保皇水平簡直高)。
晚上慣例10點30睡覺。
當時感覺 Day 1發揮的比較差, Day 2要好好搞,不打暴搜,老老實實打表來着。

Day2

考試前;
起來直接沒去食堂看,去超市買了飯跟咖啡就去考場了。
考試中;
開始看題,T1好像是數論,T2是啥沒看出來,T3又是個暴搜,還是計算幾何相關!?不是很懂。
T1想都沒想,直接上組合數公式暴力求解,40分到手,暴力打完開始想正解,好一會兒沒有思路(現在想想那時候真是zz),決定開始T2。
T2又讀了一遍題,發現這不是個堆嗎233,於是開始STL,打完,又搞了個暴力維護,拿這倆程序開始拍,然後開始T3。
有了Day 1的教訓,我決定T3開始打表,打了一半看了眼T2的對拍,拍了1w組數據了,感覺沒問題了就關了。T3 10分、20分的表都挺好打的,然後被30分數據噁心到了,咬咬牙還是打上了。
三個題目打完時間還早,做了比較精細的檢查,感覺T1 40, T2 90 (當時我只知道T2總複雜度是O((n+m)log(n+m))的,平常測試這個複雜度跑100w是沒啥大問題的…,然而標準情況下(ccf的評測環境)再加上用了STL,100w是過不了的,也就是T2最多60), T3 30。
考試結束,大家離場。
考試後;
一起合影後就開始往回趕,路上日常飆歌。

Day N

ccf公佈了成績。
Day 1
T1 100 T2 45 T3 56
Day 2
T1 40 T2 60 T3 10
Sum 311
最瞎眼的地方就是Day 1 T3了,我 tm 樣例沒過呀,怎麼得了56分233,感覺今年的RP都用在這了。
一等線還要等倆星期,最後祝大家都在線內,成爲 1 = 爺吧。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章