NOIp2018求生記
前言
僕雖怯懦欲苟活 亦頗識成敗去就之分矣 何至自沉溺苟活之辱哉
然今生望微茫 徒置身於苟活之境 自欺而已 恐日不久矣
也罷 既得生 便惜生
"本該AFO但求生欲使我走下去”祭
Day -INF
去年沒有參加過聯賽前的停課,之後又一直在準備省選/ ,記憶中都沒有系統地學習過聯賽知識,但我也沒在意。直到一個月前,進入聯賽衝刺階段,才逐漸感受到自己聯賽方面多弱qwq。
沉迷做省選題,幾周沒做幾道聯賽題,滾粗感
考試日常墊底,滾粗感
調整狀態,某次模擬賽考了
,滾粗感
考前兩週開始頹,滾粗感
聯賽準備階段的考試:
寫錯檔名
,陣列開小
,
,變數名打錯
,傳值錯誤
,
/暴力寫掛
、
最差的一次考過30pts(霧)
Day 0
心滿意足完成了立的 ,最後回憶了一遍歷年的聯賽題。
最後一次模擬賽又炸了,奇妙找規律永遠不會做,會做的並查集合並也因為演算法常數問題掛了。一種不太好的預感慢慢滋生。
然後開始頹掃雷,一直過不了高階, 。
擔心 是小凱的疑惑那樣的能把自己送退役的題。倒是有些期待大模擬。
晚上是無聊的聚餐 點的菜莫名難吃,看完騙分導論的計劃也咕咕了。
Day 1
頭一次穿著校服考試,感覺莫名安心。
但這份安心也沒持續多久。
到的挺早,本來還想看看基礎數論的,但最後也沒有看。
抱著要把暴力拿滿的信念進了考場。
震驚,居然沒有接熱水的地方,拿了瓶水,涼涼感 。
按慣例開始打快讀,檢查 虛擬機器。
警告
以下是一個蒟蒻的Day1做題經歷(閱讀體驗可能不太好)
貪心?
表?
每次維護一個區間
,刪去最小的元素後拆成左右兩邊繼續。
演算法
過了大樣例。這節奏不太對。
大凱的疑惑?腦子抽了想到墨墨的等式,默默寫了個模意義下最短路+完全揹包,調了一個多小時,有點方。
終於過了大樣例,但感覺複雜度不對?
實際上就是個裸揹包
還有 ,上個廁所回來看了一下發現是個二分+貪心。寫了個 的貪心演算法,離考試結束 才發現貪心是WA的,心態有點崩。
強行 ,開始碼暴力,居然到考試結束都沒有看到資料範圍裡的特殊性質: ,或許看到菊花圖的性質就能想到正確的貪心。
以至於出考場之後和同學交流說到 :
暴力不是 嗎???啥??有 ???黑人問號
全場 ,就我最菜系列
又是無聊的聚餐活動,看見 大佬齊聚一堂談笑風生,我默默刷知乎:
如何評價 NOIP2018 ?
啥?三道原題?(為啥我一道都沒見過( ⊙o⊙?))
一年OI一場空,三道原題見祖宗。
換了 , 應該過得去。
回酒店後倒頭就睡,醒來天都黑了。突然意識到自己 好像 陣列開小了,開始慌張。接著是最為致命的教練查寢,慌張感 。
仍舊期待 大模擬。
Day 2
忘記準備熱水,涼涼感 。
發揮不太好(沒能成功 掉 暴力還少了十五分QAQ),數了數分數決定自己 一定不能鹹了。我的目標是苟住。
慣例開啟
:咦,有昨天的程式碼?
忐忑地開啟
,呼,陣列並沒有開小。
又開始打快讀。
警告
以下是一個蒟蒻的Day2做題經歷(閱讀體驗可能不太好)
沒有大模擬差評。
我居然沒有思考為什麼 !
打了個貪心的 演算法過了大樣例就走了。晚上睡覺的時候才反應過來自己貪心 了QWQ。
瞎看題後猜是一個矩陣快速冪的狀壓 ,美滋滋過了第一個樣例發現 怎麼都是 ,這才知道自己 了。
再想了半個小時後不情不願地打了四十分鐘最暴力的暴力。
最後補了個
的找規律。
,我只知道是動態
,但是不會做,打完
暴力發現部分分很多,又開始打
和
。
打完時間也差不多了,最後檢查了一下 。
考完試出來自我感覺良好,期望得分 100+50+64…得知某集訓隊選手都,餓哦做出
後才發現今天考試有點毒瘤。
(幸好當時沒人找我對
,不然涼得有些提前。
某大佬保守估分500+,伏地膜。。。
考完聚餐,最後一次班上這麼多人了,大部分無論如何還是就地 了。
今天倒虛的不太敢看知乎,怕打擊到自己。
Day 11
咕了一天,今天居然這麼早(7:00am)就出成績了,猝不及防。
有很多巨巨都考得不錯,真心為他們感到高興,同時希望壓線 的同學都能進冬令營。
但 的我感覺自己涼得徹底,菜得真實。
雖然早就預料到了一切:過去的一週裡偶爾突然思索起考試時某道題的做法,自己把自己叉掉;回憶考場程式碼在洛谷上交一遍後 ;原始碼下發後用學軍資料跑後發現自己犯了更不可原諒的錯誤:“部分分寫掛&未刪除除錯資訊”,導致400分都上不了。
後記
最短路被卡,是思維僵化,強行硬套以前做過的題,而且對揹包本質理解不深入。
沒有 ,是讀題(資料範圍中特殊性質)不認真,思維不靈活,不能變通,也是自己套路學得太少。
假貪心,是做題不嚴謹,情況沒有考慮周全,且缺乏對於資料範圍的深入思考。
未刪除除錯資訊,是程式碼習慣不好,除錯方法不恰當,最後15