OI 2020 -> 2021

CSP 前的 OI 經歷

2020.6.29，EdisonBa 考上推薦生，入坑 OI ，零基礎學習 C++ 語言和競賽算法，一直學到暑假，以後在暑假上了清北學堂提升組儲備營，學了一些基礎算法，可是掌握的都不是很紮實（或者說基本沒有聽懂）。

2020.9.1，開學了，天天的奧賽時間由暑假時的大半天縮成了一個半小時，這對於學習新算法有一些難度，更況且我在暑假時學的算法都掌握的不是很紮實。剛開學時我尚未什麼目標，目光僅僅侷限於 luogu 的刷題量，天天的奧賽時間便都在刷一些沒有針對於某算法的題目，就這樣，我渾渾噩噩地過去了一個月，換來的是 luogu 的刷題量，同時也丟失了寶貴的學習時間。

2020.10，距離 CSP-S 二輪只有一個多月，我在暑假學的算法基本上全都忘乾淨了。我逐漸感到有壓力，意識到本身須要複習以前的算法。我便看了看往年的 CSP 和 NOIp 的題目，大多數都是以綠題起步，再反觀我當時的刷題量，普及難度的題目刷了一大堆，可是對於提升難度的題目幾乎沒有接觸過，這讓我十分慌張。因而，我按着暑假上的清北學堂的回放，天天抽出一點時間來複習算法，而且儘可能看看關於算法的題目。可是，時間真的是不夠用，一天只有一個半小時，徹底不夠消化，清北學堂的一節課也須要四五天才能聽完。再加上文化課的衝擊，使我並不能專心致志地學奧賽。直到10月底，我才僅僅弄懂了圖論（雖而後來據說 NOIp 不多考），入門了一點動態規劃和二分，一個月就過去了……

CSP 考前一週

因爲是第一次參加這種全國聯賽，經驗也不多。考前一週停文化課，我也儘可能天天模擬一次考試的過程。在這期間，學長不建議咱們再學習新東西，我便天天都模擬刷題，找節奏，這樣經歷了幾天，感受效果不錯，自信滿滿。可是看着本身 luogu 的刷題量，綠題仍是微乎其微，心中有一點小慌張。停課的時間過得很快，其中我受益很大。考前的最後一天，我把我已經學過的板子都打了一遍，爭取RP++。

CSP-S

考試時間 4 小時。

進入考場，便看看機子有沒有一些硬件上的問題，而後開始建文件夾，調 Dev-C++，打快讀快寫和一些 模板。在這個時候我旁邊有一位巨神問我怎麼建文件夾，我沒有理會他，以後就看到他一直在睡覺和玩電腦。不久以後，我才發現有個壓縮包。後來監考員公佈了密碼，可是這個壓縮包的密碼究極奇怪，解壓的時候順便清醒了一下腦子。看着考試立刻就開始了，我不禁得緊張了起來。

看到了試題，我先瀏覽了一下卷子，發現難度貌似是從低到高，便沒有過於詳細得看題目和數據範圍（我在這裏吃大虧了），便打算順着題目順序作。

T1 儒略日 ，一道大模擬，其實我剛看到這道題的時候很是開心，由於第一題模擬，我此次比賽起碼確定不會爆零了。我便直接開了 T1，可是我此時尚未意識到事情的嚴重性。我便開始拿起筆，在草稿紙上面列代碼大綱，漸漸地，我沉迷於 julian 當中，等我列完大綱加上把暴力打上去，一個半小時過去了。由於我太菜了，打了 300 行的暴力。以後，我嘗試着過一下大樣例，結果跑了兩分鐘了尚未跑出來。我瞬間意識到這個題我可能會獲得一個很低的分數。我便開始優化…… 轉眼間，考試時間已通過去了兩個半小時，可是此時大樣例仍是跑了十幾秒。就這樣，T1 碼了四百多行，一看時間，還剩一個半小時。超級大危！我便趕忙去看 T2。

T2 動物園 ，題目巨長，直接把我這種語文差的人送走了。半個小時過去了，我這個蒟蒻纔剛剛看懂題目，發現須要用到位運算的一些東西。由於我太菜了，不會用位運算符求一個數的某一個二進制位，便開了 1e8 個 bool 暴力算每個數的每個二進制位（後來還被同宿舍的一個 巨神 嘲笑了一頓），由於我代碼能力太差，打完暴力，考試時間只剩下了 20 分鐘。

T3 函數調用，這道題其實暴力很是好打。可是等我看了看題，考試只剩下 10 分鐘了。此時監考員就開始瘋狂「廣播」，說是要抓緊保存文件，我便仍然嘗試打這個題。當時時間很緊迫，我把非遞歸的暴力打出來了，而後看了看數據範圍，發現必需要用遞歸寫。我發現要想把我這個代碼改爲遞歸形式的須要很長時間。我便意識到這個題我爆〇了，這十分鐘作了些無用功……

最後，我檢查了一下 T1，T2 的文件輸入輸出有沒有寫錯，看了看文件夾有沒有交上，變垂頭喪氣地離開了考場。

第一次聯賽，原地爆炸，出來考場以後我問了問同窗們，果真有一批人沉迷於 T1 致使沒作完題。可是這場比賽的 T3 ，T4 的暴力貌似很好打，能拿不少部分分。我在這裏吃大虧，這些分直接扔了。那此次考試我確實是無了，只能坦然地接受現實，爭取下次吸收這個教訓。

CSP 考後

回到學校，發現 T1 能夠打離線 day by day 的暴力，能拿很高的分數。鬼會想到這道題能夠用離線？！我一上來就打了個 While(T--) 豈不是葬送了本身？

此次考試，luogu 上給的評級是綠，綠，藍，黑。確實我接觸這些難度較高的題目比較少，考試以前，我對於這種聯賽的 T4 有很大畏懼心理，由於它往年都是黑題，其實這個題只要看懂題目，就能拿 20 分的部分分，由於畏懼和沒有控制好時間，一些沒看這道題的人就直接被卡走了……

考完此次試，我也發現一些算法我仍是掌握的不是很紮實，並且個人代碼能力太差了，光 T1 就浪費了太多時間。

出來分數，T1 ,T2 各 40 分，NOIp 的考試資格有了，可是成績太不理想了。在接下來的一個月裏，我打算認認真真地把 dp 和二分搞懂，而且儘可能提升本身的代碼能力。最大的收穫就是考試的時候要合理分配時間，先把能打的暴力都打了，先拿到最多的分數。不要貪於寫正解。

NOIp 前

暫略。

NOIp

早上考試，頭腦不是很清醒。此次走錯了考場，不過問題不大。和 CSP 同樣，進入考場以後作一些常規操做，在打模板的時候，我旁邊的各類巨神都已經打出來了各類樹，我便意識到我仍是很菜，當時連線段樹都不會。此時我好像失去了鬥志，便渾身無力地準備考試。

考試前五分鐘，監考員公佈了試題密碼。此次的密碼很正常，是選手加油的拼音。看到試題後，我此次要吸收以前的教訓，把四個題都認真地先看一遍，以後再決定開哪一個題。首先是T1，圖論？我疑惑了，不是說 NOIp 不考圖論的嘛。仔細看了看，並畫了畫圖，發現須要 拓撲排序 + gcd。我心想，一會就切 T1。以後我又去看了 T2，題目的大意我很快就理解了，可是我以爲代碼實現起來有必定的難度。以後看 T3，發現這個題挺有趣的，是一個 SPJ，題目能看懂，我此時馬上想到了一個很不靠譜的方法。看了看時間，發現已通過去 50 分鐘了，以後我又看了看 T4，發現是一個不可作的神仙題，我尚未看完題目，便回去直接開 T1。

T1 排水系統，這道題只要會求拓撲序，以後會用 gcd 表示分數，就能夠拿到 90 分。最後的十分須要高精，我在考場上也沒有察覺到，固然我也不會寫高精。惋惜的是，個人代碼中有一個過程忘記了開 long long，90 分變成了 60 分（悲）。這對於我來講是很是惋惜的，畢竟 30 分決定了一個獎項。打完 T1 ，考試時間已通過去了兩個小時，這仍是反映了個人代碼能力不是很強。我便抓緊去看 T2 。

T2 字符串匹配，這道題的題面很簡潔，可是我以爲代碼實現起來很困難，由於各類神仙字符串算法我當時尚未學。我決定寫個遞歸亂搞一下。結果個人遞歸連第一個樣例都過不去，大概是循環節的斷定有問題。我又繼續無限得調，結果考試時間還剩一個小時，個人第二個樣例也沒有過去。這道題得分對我來講只能靠運氣了。

T3 移球遊戲，這道題我想的是寫一個隨機算法，就是讓球一直隨便移動，直到符合條件爲止。這個想法很是奇怪，等我成功地把這個程序打出來，就只剩下十分鐘了。可是，我這個隨機算法跑樣例就運行了 400000+ 次，並且還超時了。那麼說我交上去以後確定是 0 分了。帶着失落的心情，聽到旁邊監考員不停地催促保存好文件，我以爲我此次聯賽我要無了。

T4 微信步數，這道題我只交了個頭文件上去。考試以前看題目的時候我沒有仔細看這道題。萬萬沒想到的是這道題輸出 -1 居然能有 5 分。這分我可直接就白白地扔掉了，是很是不值得的。

走出考場，心灰意冷，和同窗們交流了一下，發現許多人都考炸了，可是他們對於第一題都頗有把握。我當時也以爲我 T1 確定切了，心情還挺愉悅呢，後來據說 T4 要輸出 -1，我一想我這不是扔了 5 分嘛。差距就在這一點一滴地造成。我瞬間感到天崩地裂，畢竟少拿了白送的分確實是很是惋惜。

此次題目比去年難不少，對於我當時的水平來講，只能 T1 和 T4 有可能拿到分。可是我都沒有拿到應該能拿到的分數，反而在不可作的 T2 和 T3 上浪費了大量的時間。看來個人考試策略仍是有大問題。可是考試的時候我認爲 T2 和 T3 是可作的，可是沒想到實際上無法搞……

NOIp 後

聯賽考完了，該好好學 whk 了。經過這兩次考試，我也看出個人基礎知識還不牢固，一些算法我也沒有學到。從此一年的時間，我應該系統地學習 OI 的算法以及數據結構。

另外，今年 NOIp 的 T3 是一道 Special Judge，這是典型的 CF 類型的題。在校期間，我也和 好朋友 一塊兒打過 CF ，我也就光切切 Div.2 的 T1,T2。以後就去刷別的題了。這位巨神老是堅持着打完一場比賽，並且賽後還常常思考題目。我以爲從此我須要多作一些 CF 的題，有空的時候也和同窗們一塊兒打打 CF 的比賽，多作作一些重思惟的題。

還有，個人代碼能力也須要提高了。對於今年 CSP-S 的 T1，直接把我這種蒟蒻送走了。從此我也須要打一些大模擬，保證有足夠強的代碼能力。

2021 年度規劃

1月，學完算法競賽進階指南的 0x00, 0x10, 0x20，位運算。
2月，基本在寒假中。若是有條件就報清北學堂，主要學習基礎數據結構。
3月，數據結構進階。
4月，數據結構收尾，dp基礎。
5月，dp進階，圖論基礎。
6月，圖論進階，字符串算法。
7月~8月暑假，有條件就清北學堂，能夠偏重於數學和數據結構。
9月以後，多打模擬賽，衝擊 NOIp 2021。

結束語

轉眼間，2020 就要過去了，立刻就迎來的是新的一年。
在這半年裏，我經歷了從零開始的 OI 之路，可是這條路若是不出意外，我還能夠走一年。但願一年後的 NOIp，你們都能發揮出真正的實力。
學習 OI 的過程，必定是一個難忘而具備意義的過程。在此，也但願退役高二學長們文化課順利，高考取得優異成績。

奮鬥吧！一年的路程不短，可是也不長。從此我要抓緊時間，爭取 2021 NOIp RP++ ！

EdisonBa

2021.1.3