去年全國賽燒雞後已經過了一年了，總算又到了這個時候。去年我賽前賽中都超級緊張的，不過可能是因為已經比過比全國賽還恐怖的比賽 (?)，所以這次不怎麼緊張。
不知道為什麼這次全國賽是星期五和星期六，所以星期五可以不用去學校 (X)，今年晚上住在台大尊賢館，住超好但台北人不能住 QQ，不過晚上可以吃那裡的晚餐，吃得超飽，然後跑去別人的房間裡玩遊戲，那間房間裡大概擠了 20 多個人吧 XD。
[計分板](https://nhspc2020-ranking.brian.su/)
這篇文是在 12/12 寫的，但因為隔天還有社會組所以會晚一點發 (?)。
不知不覺離全國賽只剩一個星期了，很幸運地我第一年比全國賽（去年）開始就有模擬賽，今年也辛苦工作人員了 > < 。
[題本](https://drive.google.com/file/d/1KAaPOYdzBuoC0hXdFwS5W0ZEItY61ktk/view)．[計分板](https://ranking.nhspc.cc/Ranking.html)．[程式碼](https://gist.github.com/wiwiho/8385575e32a66e286c1cafd585223ef5)
比賽前三天請了三天公假團練，不過星期三下午我跑去教育科技展玩所以沒練到 (X)，星期四打得還不錯，星期五打到一半睡著 (??)。
題本．[計分板](https://contest.cc.ntu.edu.tw/npsc2020/final/scoreboardsenfinal.htm)．程式碼
題本官網還沒放，放程式碼的隨身碟好像不見了 OAO，等找到再放上來。
第三年打 NPSC 了，這次的隊友是 joylintp 和 shaun_0124，跟以前一樣借了電腦教室來打。
[題本](https://contest.cc.ntu.edu.tw/npsc2020/teamclient/semisenior.pdf)．[計分板](https://contest.cc.ntu.edu.tw/npsc2020/semifinal/SeniorHigh/scoreboardsensemi.html)．[程式碼](https://drive.google.com/drive/folders/1HxXeg7vVAh3fCFwruWi_3fyRxVSll23j?usp=sharing)
第二次打北市賽了，上次北市賽的時候流感，還好打得還不錯，今年也沒有再流感了（不然就不能比賽了 QQ），是說我已經一年沒有生病了，以前大概每三個月會感冒一次，去年甚至年初年底各一次流感，看來回家都先洗手和在捷運上戴口罩是有用的 (?)。
# 題目大意
給長度為 $M$（$2 \leq M \leq 100$）的字串 $A$ 和長度為 $N$（$M < N \leq 1000$）的字串 $B$，兩者皆由 A、B 構成，求至少要從 $B$ 中刪除多少字元，才能使 $B$ 沒有任何一個子字串等於 $A$。
下一場 Kotlin Heroes 快要到了，所以決定寫一些 Kotlin 的東西，順便複習 Kotlin。（平常都沒在寫 Kotlin QQ）
List 就是類似 C++ 的 vector 的東西，不過會稍微有點不同。
這題在 [心得](/2020/10/08/apio2020/) 有提到過了，覺得這題不錯而且我不知道現在要幹嘛所以來寫一篇。
# 題目大意
[題目](https://oj.uz/problem/view/APIO20_swap)
有一張無向連通簡單圖，$N$（$N \leq 10^5$）個點 $M$（$M \leq 2 \times 10^5$）條邊，都從 $0$ 開始編號，邊有權重。
有 $Q$（$Q \leq 2 \times 10^5$）筆詢問，每筆詢問表示有兩台車分別在節點 $X$ 和 $Y$，這兩台車要分別要到節點 $Y$ 和 $X$，它們不能在同一時間在同個節點上，也不能同時經過某條邊（不一定所有時間都要移動），求兩台車經過的所有邊中，邊權最大的，最小可以是多少，可能無解。
強制在線。
這是一篇拖了兩個月的心得 (X)，因為比賽時間正式結束前都要保密題目，而且後來又有 open contest，我就想說等 open contest 結束再寫心得，結果就拖到現在了，希望我沒有忘記太多。其實我本來想要把我的 code 放上來，但過太久比賽系統已經關了 QQ。
比賽那天是 8/15，這個暑假過得有夠忙，有 IONC、資訊營和暑培，而且資訊營隔天馬上就緊接著 APIO，一點喘息的時間都沒有，還好打得還不錯。
因為覺得 NexT.Pisces 長得很漂亮所以決定搞一個 blog (X