遊記-NOIp 2018
Day 0
下午看考場,第三年去魯能巴蜀了,初賽考得太鬼畜沒能和大部分同學分到一個考場,一個人很無聊就偷偷跑去另外一個考場玩,被老闆捉了回去。
太無聊,插上優盤開始玩丁丁歷險記,檔案讀入有問題,一直只能玩第一關。
唉,當時還挺愉快的。
Day 1
十二點半才睡,結果六點就醒了,心跳加速,開始慌張。後來似乎又睡著了,七點半去考場。
A 題感覺做過,玄學貪心,強行 \(O(nlog\ n)\) RMQ 亂搞,其實差分就行,做得還算快,十幾分鍾。
B 題思考了十分鐘猜了下就是要消除可以被其他數表示出來的數,貝祖定理推了下,沒用。仔細看資料挺小,排序、揹包就行了。
C 看起來是選擇很多不交路徑,沒做過類似的題,非常自閉。看完 55 的部分分可做,後面就二分胡亂 check 吧。腦子抽了一下就把三種特殊資料過了一遍,結果想錯了深度為 2 的情況。
本來深度 2 的話是應該二分之後排序再貪心選擇(選個大的,不夠就再挑個加起來能滿足條件的最小的),我給直接排序輸出 \(s[m - k + 1]\) 了。
又是沒想好就寫, 15 分啊。考試最後 10min 意識到了這個問題,沒敢改,檢查程式碼,離開。
回去之後想起丟的 15 分就挺難受,畢竟區分度不大的題,要是失誤丟了分實在是很慘。不過感覺心態上不能爆炸,調整一波,看了兩集(可能不止兩集)修羅場,睡覺。
醒來吃了個飯之後看了下複習的資料,感覺這麼快就結束了,明天得好好打。聽說 fth 同學 B 題卡了,還影響了做 C ,趕緊安慰(嘲諷)一波。
Day 2
押的資料結構和字串都沒考。
收好東西去考場,知道在區分度較低的 Day 1 之後今天的比賽非常重要,話都沒敢多說,希望自己進入狀態。
A 感覺貪心即可,然後腦抽寫了類似 Prim 的東西,寫完樣例過不了才想起來回退之後不能走已經走過的邊,也就是說必須走到葉子……
看資料直接暴力列舉刪基環樹的哪條邊就行了,不過 \(O(n^2 \cdot \sum log\ k)\) 有點爆炸,不過還是寫了,中途程式碼寫錯,整體調了整整 1h 。
考試結束才想起來這個 log 完全可以先預處理一下重新建樹 \(O(n log\ n)\),然後 \(O(n^2)\) 暴力就行了,我到底怎麼回事啊 Orz 。
B 打了 \(C, S_1, S_2, Catalan\)
搞了 1h 的 B ,最後手算了 \(n = 3\) ,然後在 \(n = 2\) 的時候根據二項式定理直接輸出 \(4 \times 3^{m-1}\) ,似乎就 50 了,放棄。
最後 40min 搞 B ,還剩 10min 的時候搞完, sample2 不能過,沒敢多想,檢查程式碼,結束。
其實是 C 題目都看錯了。根本不是 [警衛監察] 那樣要求一個點要麼自己選,要麼鄰接的選,而是要求一條邊兩端至少選一個。
果斷地,爆 0 !
一出考場就非常自閉,跟 newuser 大佬說了下 C 題的慘痛經歷,他一下子就問我是不是看錯題了,然後跟我解釋了一波。
似乎他一開始也看錯了,而且看錯的方式和我一樣,也是想到了 [警衛監察] 發現樣例不能過才發現問題。
唉!大概問題就是 B 耗時太久了吧,C 題還看錯,肯定爆 0 了。
以前立 flag 說自己不可能再看錯題,不可能再沒想好就寫,總算是真香了。
洛谷提交了下, 390 ,退役穩啦,再見!
最初接觸 OI 的時候沒啥功利的想法,覺得比玩易語言有趣多了,各種演算法挺機智的。後來自己懶,學了很久還是非常菜。
機房大佬們大概都問心無愧,大概都努力過了,不論結果的話。不過我還是挺愧疚的,因為考炸是因為自己真的弱,而且懶,以前怎麼這麼懶啊,現在有時也是……
確實沒怎麼努力,唉, 15 + 44 分失誤丟掉了。
Ade, 我享受高考的樂趣去啦!