NOIP 2018 游記
又是一年 \(NOIP\) 呢...第二次參加了,希望這一次能不再擦線吧...畢竟我真的很想去 \(WC\) ,也很想去省選.
最后悔的事就是在初三了,恰逢直升,大好年華,停課學 \(OI\) ,但我竟然在某兩位 \(dalao\) 帶領下搓了一年 爐石 \(\& \: SC2\) ？！
甚至至今沒退坑......
從去年暑假開始學 \(OI\) 到今天這一年多的時間,收獲頗豐,遺憾卻也頗多
這一年,我認識了好多好多有意思的人,某 \(Astoria\) (這個重頭戲),某十香啊,某小可愛啊,某嚶嚶怪啊(別猜了這個是 \(KR\) ),....
今天是 \(NOIP\) 出征前在學校最后一天,寫個游記,以此紀念 \(NOIP2018\).
還有...剩下的東西有個草稿...但是交給班主任了,等發下來再更新吧
——————————————————————————————————————————————————
更新:
\(2018.11.9\)
經過一中午的車程,我又回到了 \(cyyz\) , 時隔半年,再到這里,百感交集,不知所言.
下車,走進校門,一眼發現宣傳欄后略顯滄桑的 \(Logey\) 和在與 \(lyyz\) 的同學談笑風生.
\(shq\) 仍然是個假人....(好幾次忘記給他投食了呃).當然也免不了和 \(wyh\) 敘敘舊,一頓亂膜就過去了.
值得一提的是,還碰見了 \(yamf\) ——幾乎和我同時學 \(OI\) 卻吊打我的巨佬
老師讓我們去抽簽的時候,我背著那個裝了一臺電腦和 \(n\) 多零食的雙肩包爬上了那巨高的樓梯,累得半死,以后堅決能不來 \(cyyz\) 我就不來
報道完,時間還早,\(zs\) 大爺直接跑去四處偷電,而我和其他幾位同學則蒙頭大睡,一覺到吃飯,絲毫不知在鴿亭的面基大會(反正我是菜雞,知道了也不一定敢去找大佬們)
頹了半天, \(Day0\) 終于過去了
\(2018.11.10\)
\(Day1\) 了, 懷著拿一等的信念進的考場,左前方的 \(hzy\) 還是給了我一點信心的 ( 然而并沒有什么用,沒看到 \(hzy\) 寫的代碼 \(QwQ\) )
等待解壓密碼的密碼的時候,吃了一顆士力架,喝了一口紅牛,力求正常發揮,解壓密碼實際上十分貼合我的心境——飛雪連天！(話說中間夾著的 $ $ $ 是什么鬼,心照不宣,咳咳)
粗略地看一眼題,當時心中沒多想,以為自己穩穩地 \(A\) 兩道題,結果 \(T1\) 降智打擊差點一顆線段樹懟了上去,線段樹都快寫完了,發現——好像不用線段樹？然后就寫了個雙指針,邊界條件又差點把自己搞瘋,最后好不容易調過了,結果大樣例都跑了 \(10s\) 當時心態爆炸,交上這個預計 \(70pts\) 的 \(code\) ,但是最后不知為啥,拿了 \(90pts\) , 還是數據水啊
\(T2\) 我相信第一眼看成小凱又疑惑了的不只有我一個人,結果我就一頭扎死在數論 \(30mins\) 沒出來,心態爆炸,篩倍數,判加和,走人(但是不知道為啥似乎爆零了呃)
\(T3\) 樹規,當時沒想出來,只能寫一個直徑騙一騙 \(m = 1\) 的暴力,結果當時還沒想直徑...(估計平時做得少吧),打了個樹剖 \(+\) 枚舉鏈取 \(max\) 是不是很zz啊....時間復雜度 \(\Theta( n^2 \times {log_{2}^{n}}^2)\) 我真是太 \(zz\) 了！
走出考場,拿出手機,一看群里炸鍋了,說今天三道題,都是原題,當時我腦中一陣轟鳴,心想完了,我都沒做過.
等了一會兒,回過神來,和 \(zym\) 大爺一起去吃飯,一路上問一個人就是 \(200pts+\) , 問一個人就是 \(200pts+\)
當時整個人,從頭涼到腳......回到宿舍,蒙頭抱著手機自閉了半天,吃完飯才勉強接受現實......
一夜無話
\(2018.11.11\)
\(Day2\) 了,心想今天翻盤,盡全力打出 \(200pts+\) .帶著我的一包小零食就進了考場,一邊嚼著巧克力,一邊想,我一定要翻盤！
拿到解壓密碼,就開始讀題,粗略看完,當時想的是 \(T1\: DFS\) , \(T2\) 組合數學找規律 , \(T3\) 樹規
盡力去碼 \(T1\) 之后發現完全 \(A\) 不了,瞎打了一個貪心走人, \(T2\) 目力半天毫無所獲,怒懟 \(30mins\) 推出來一個錯誤的式子,一看時間不多,打上特判 \(+\) 瞎搞 趕緊看 \(T3\)
\(T3\) 我這么叫它——半動態樹上最小權值最大獨立集,打上特判 \(+\) 信仰 \(ctime\) 走人...
懷著必死的心走出考場,沒敢看手機,也沒臉去面對 \(AG\) 他們,蒙頭一躺,一陣頹廢...
心想,今年一等無望, \(WC\) 遙不可及,省選更是遠在天邊......轉念一想,我才高一,我還算年輕,大不了我明年再戰！
——2018.11.21于學校機房
)
