2021 我來了
沒想到2021年這麼快就來了
我還沉浸在2020年失敗的泥濘當中 。･ﾟ･(つд`ﾟ)･ﾟ･
這個blog也好久沒更新了
在這期間也學了不少新的東西
但是還是對於在北市賽以及NPSC的失敗感到十分難受
道別踏入競程的2020，邁向全新的2021
2019年 12月
資訊老師問我要不要參加資奧海選 不過我對 資訊奧林匹亞 完全沒有概念在做什麼
不過就報名了1月的資奧海選
2020年 1月
去嘗試了資奧海選 當時什麼都還不會的我 用 Java 解出了兩題
當時全部都是 APCS 的考古題(2017)
解不出來的那題是「血緣關係」因為要用到圖論的概念
我當時在考場遇到這題，什麼想法也沒有，連 DFS BFS是什麼都沒聽過
當時用 ArrayList 亂做 勉強拿到了一點部份分
也推出類似 DFS 的東西 ==
不過海選只要150分就有初選資格了（考 APCS 考古題 這個門檻是不是有點太低了啊）
然後就這樣能夠去考資奧初選了 (*´∀`)~♥
2020年 2月
這個時候放了寒假 當時還有另外一個滿重要的比賽 所以一直在讀
在休息時間 那時的我原本寫程式都在研究 AI 像神經網絡, 遺傳演算法等等
想說可以去練習看看程式解題 畢竟三月資奧初選就是考程式解題
所以當時就在一些程式面試的網站 像 Leetcode, Code Signal 等等去解一些基本題目
DP 的基礎概念也是在這時建立的 不過畢竟是面試題 與真的競程題相距還是滿大的
就這樣每天讀另外比賽 然後解解題目
因為突然有個病毒在武漢開始傳播 所以全台灣一起延後開學 （真棒！
另外一個比賽也因此延期 然後我就沒那麼注重那個比賽了
開始每天解程式面試題 也聽說了一個網站 叫做 Codeforces
上去看題目 但是完全沒概念 所以就沒有在上面解題
2020年 3月
學校開學了 資奧初選也來了
初選那天 有五題
看到第一題「字串解碼」之後 花了10分鐘馬上就把他寫掉了
再來是第二題 圖論題 當時對圖論完全沒有概念 所以就跳過了
第三題 好像是橢圓曲線 當時用費馬小定理亂做 範測都對了 但是丟上去就是解不出來
第四題 看起來很像之前做過的面試題 陣列最大連續和 但是是二維的 直線轉來轉去 完全沒想法
第五題 字串題 但是完全不會
就這樣出來了 也聽到很多電神互相討論分數
不過我是沒有很挫折啦 畢竟這本來就不是我有專研的領域
同樣的3月 有個同學去了資芽語法班 然後作業很多也都會拿來問我 我也會幫他解一些題目
3月底 在 Youtube 上看到 William Lin 打 Codeforces 比賽第一名 完全看不懂 但感覺很好玩
就決定上 Codeforces 解解題目
當時的某一天假日 我就開始解 Codeforces 的題目 從難度最簡單的開始寫 也是第一次用C++解題
就一路解 當時都是難度800的題目 但我都會遇到困難或想很久
就會跑去看題解 然後就那一天 解了50題 我學會了很多東西
像並查集也是那時候稍微有概念的 不過是 $O(n)$ 合併的那種就是了 XD
不過主要是C++基本的語法都變很熟了
最後終於 Codeforces 最簡單題目的第一頁都一片綠了
2020年 4月 - 踏入競程的第一步
4月算是真正踏入競程的時候
在學校下課也會用筆電一直在解程式的題目
也打了幾場 Codeforces (不過都是第一題WA之後就跑去睡覺了)
牌位也從青牌摔到了灰牌
不過我也沒很在意
當時主要是開始讀演算法了
像是一開始學會大O判斷複雜度、用二分搜降低複雜度到 $O(logn)$、基礎的DP像 LCS, Edit Distance, LIS 之類的也有概念了
2020年 5月 - 圖論、最短路徑、開始打CF
學會最多東西的一個月
我開始碰到圖論 先學了 DFS, BFS 的概念
雖然這兩個都花了我不少時間理解 （現在回來想想 我變好強ㄛ）
然後又開始學了最短路徑
當時各種在網路上查 也在 Youtube 看了 MIT 的演算法線上課程
一天學一個演算法 Dijkstra, Bellman-Ford, Floyd Warshall 都在這時候學會了
然後就一直在 Uva 和 Codeforces 解一些這些演算法的題目
在這之後也學會了快速冪與矩陣快速冪
BIT 和 線段樹也是這時候學會的
不過我當時學會的線段樹還是非遞迴型的呢 跟一般人不太一樣
然後BIT則是處於不太懂 所以不太會用的階段 （當時我還認為線段樹比BIT簡單）
上 TIOJ 解了 2018 資奧初選的題目 發現只有第二題不會解
然後這時候也打了兩三場 Codeforces 的比賽
Div 3 都能解到3題，Div 2 則是2題
回到了綠排
這時候也報名了 7月的APCS 對於拿滿級分感到滿有自信的
也去報了 IONCamp
2020年 6月 - 最小生成樹、Discord 群
5月時學會了最短路徑的各種演算法 不過最小生成樹一直不太懂 （我也不知道 就莫名卡住了。･ﾟ･(つд`ﾟ)･ﾟ･
花了兩三天把 Prim’s 學會 也解了不少題 Uva 和 Codeforces 上面的最小生成樹
然後學完最小生成樹之後 我才學到分治 == （我的順序滿怪的 ..
然後這時候 有一場Div 3 解出了4題，一場Div 2 解出了2題還3題
在六月中的時候 在場外看到了一篇文 「競程討論群」
加入這群之後 看到一些很厲害的藍牌、紫牌（雞塊）、黃牌（Wiwi Ho)
也有跟我一樣的綠牌 (Xuan、瘋頭是笨蛋)
就常常上去聊天 然後Codeforces也是正式從這時候開始認真打（也改變了生活作息 (´・ω・`)
2020年 7月 - APCS、Codeforces、Discord Bot
7月時 去考了人生中第一次 APCS
當時的心得放在巴哈這篇
滿有自信考得不錯的 因為觀念覺得超輕鬆 實作也全都會
不過實作最後一題樹DP，當時還不會樹DP 以為是Greedy
就沒拿到實作5分了 இдஇ
因為放了暑假 就開始一直在 Codeforces 解題
一天可能會解個10幾題的 1300 ~ 1600 的題目
當時光是 1500, 1600 的題目我就要想好久才有辦法想到解
牌位也上了青牌 但遲遲上不去藍牌 QQ
就這樣只要有 CF 比賽就打
Xuan 某一天也問我要不要寫 Discord Bot 所以就找了一天來寫 Discord Bot
由於那時候 Lockout Bot 在 CF 很紅，我就仿照他做出了一個 Discord Bot
不過決鬥功能只打了兩三場就沒人用了 然後因為雞塊都會自己打自己來練題目
我就增加了 %training 的功能
7月就這樣在 CF 解題的陪伴下度過了
2020年 8月 - IONCamp開拓新視野 、Codeforces上藍
月初，去了 IONCamp，當時拿到了一本厚厚的講義
裡面的內容我去之前有一半都不會
在 IONC 時 每天都熬夜到2點 學習後一天要教的東西
第一天的個人賽 不知道為什麼就打到了20名
發現自己其實沒有我想像的那麼弱 ヽ(✿ﾟ▽ﾟ)ノ
然後就學會了很多東西 像 Treap, BIT, 遞迴線段樹, DP, 凸包優化, bitset, 分塊, 莫隊、持久化結構、樹演算法、LCA等等
不過去 IONC 沒有認識什麼人就是了 唯一認識的室友大概就只有 張亦頡 (Foxyy) 了
團體賽我因為前幾天都打 15 ~ 30 名 我就報了 Div 1
隊友是 林柏瑄 (shaun_0124) 和 歐育祺 (ub33)
他們都強到爆 反而是我因為刻了線段樹拖累他們QQ
從 IONCamp 回來之後就一直練資料結構 Treap, 線段樹, BIT 等等都能在很快的時間內刻出來了 （毒瘤的開端 QQ
回來的隔一天 我 Codeforces 就上藍了
然後因為開學了 就在學校下課一直解題 + 學習演算法
2020年 9月 - 校內賽
這個月就沒發生什麼特別的事情了吧 大概就只有校內賽
由於我們學校各種學科都超強 所以怕會有學長或學弟很厲害突然超過我
校內賽當天
遇到了 IONC 的室友（？？？
我當時幾乎沒跟他說過話 結果原來是薇閣學弟==
校內賽的話 學校資訊老師架了 Zerojudge
然後題目都從 ZJ 上抓下來 他們自己改測資
總共有七題 滿分 700 分
點開第一題 質數篩 意外的比我想像的還難 因為範圍是 $10^6$ 要用 $log$ 的算法才能過
然後看到有人WA最後一題 我就跑去解最後一題 裸dp 就直接秒殺了
然後接下來還有大數題等等 我就一直解
最後拿到 550 分
解不出來的其中一題是非常實作的矩陣乘法 dp 回朔 不想做就跳過了 （反正我是帶風向的
另外一題是畢氏定理 但是沒有用畢氏的特別性質就解不出來 就只能喇分
第二名是一位學長 第三名則是那個學弟
不過因為是校內賽第一名 就可以去比北市賽了 ｡:.ﾟヽ(*´∀`)ﾉﾟ.:｡
2020年 10月 - 架blog、第二次APCS、北市賽的準備
這個月最特別的大概就是架了這個blog吧 每天更新自己打競程其實滿開心的
然後去考了第二次 APCS
最主要的就是北市賽的準備了吧 一路更新到了倒數7天 然後就沒更新blog了 ==
2020年 11月 - 北市賽、NPSC、挫折的開始
月初，充滿信心的就去師大比了北市賽
北市賽真的一堆電神 我也很害怕的就開始打了比賽
打北市賽時 我就先看完了題目
由於第二題是裸排序題 就直接解掉了
然後是第一題 就直接寫了DFS上去 結果只有65分
但是我就直接跑去解第三題了
第三題是排列組合 測資範圍意外的小 $10^6$
馬上想到了 $O(n^2logn)$ 的解
就用二項式定理 壓到 $O(nlogn)$ 丟上去 只拿到50分 ==
結果就 announce 說範圍改 $10^9$ （我：(╯‵□′)╯︵┴─┴
然後想了大概一小時 結果又用壓到 $O(nlogn)$ 的二項式定理推到 $O(logn)$ 的公式解==
最後我就一直去想 pD 然後時間就沒了
整個超級挫折 只拿到 27 名 原本想說最爛也能打到三等獎
最後一蹶不振 QQ
Codeforces 這時候又一直摔青 超難過
NPSC 和兩個學弟一起組隊打了
但初賽又因為我線段樹中毒 沒有進決賽==
2020年 12月 - 持續解題
上個月呢 我就持續在 Codeforces 解題
原本目標是放在刷 1900 的題目啦
但是 張亦頡 加入了 Discord 群
就跟他決鬥了幾場 他圖論超強
他戳的題目都是 $2000$ ~ $2500$
我被嚇到了 就開始刷 $2000$ ~ $2500$ 的題目
發現其實難度也沒有到那麼高 想幾個小時其實還是我能解的出來的範圍
Codeforces的 Rating 也不小心輸了他 （附中數資真的強 Orz
不過最後還是在月底回到了 1750 的 Rating
昨天也收到了 IOICamp 的錄取信
寒假也有事情做了 (,,・ω・,,)
今年的目標
今年的有幾個目標希望能達成
我希望 Codeforces 能在3月前上紫牌 然後希望今年能上黃牌
希望能進TOI選訓營
希望能參加更多的比賽
然後 希望能認識更多電神 (*´∀`)~♥