TOI 2021 1!
Day 1
早上搭8點半的火車，因為下午4點半才報到，就先在北車附近亂晃
中午ㄘ了拉麵，好好ㄘ
下午用google map在北車附近閒晃，去了animate，然後意外發現對面貌似就是我們之後兩周的飯店?_?
總之就慢慢晃，大概3點半進師大，就四個人坐在校門口附近的超商玩牌
然後大概4點吧，看到一大群人進來，東西收一收就跟著走
之後就被帶到一間教室，然後明明還沒4點半就把桌子、名牌那些都弄好了(?
接下來等人到齊就開始講了一些規定，大致看了一下課表，有幾件很酷的活動
- AY的論文欣賞
- 體育課(?
- 觀察力活動(?
雖然不知道那些是沙小，但感覺很酷(?
之後6點特石講了一段小演講，雖然短但感覺學到很多
然後就開始自我介
紹，之後就坐車到了飯店，沒想到真的是早上看到的那間
住宿的話我和壓常大師FHVirus同宿，蠻感謝他都會主動跟我聊天，因為我本身算是蠻內向的人(? 不怎麼會社交= =
總之第一天就這樣結束了
睡覺時間：11:45
Day 2
早上7點ㄘ了早餐，其實我沒吃多少，然後有一道菜是「日式燒雞」，希望不要在模考那天吃= =
今天一整天都是吳邦一教授的課，聽到了一些酷酷的東西，像是AI666 greedy解之類的
整天下來因為有一邊聽課，刷題也沒刷很多，大概就是把想寫很久的模考抄的CF題寫掉
中午和晚餐吃的是師大學餐，不過那裡只有三間店，選擇超少= =
然後今天晚上是體育課(?，有點類似團康跳了一個小時的繩梯
好累，不過感覺還不錯，至少不是在這裡待14天的宅砲(?
晚上座車的時候syl翻譯了下午上課ZCK在群組po的題目
好酷，但好難
因為閒閒沒事做，到了飯店就去外面打牌順便構一下那題
然後洗澡的時候就忽然通靈到了(?
之後就出去外面打，打完就AC了，讓我有點想繼續開IZhO的題目，感覺都很酷
然後結束之後就和一些人玩了桌遊就回房間休息了
(casperwang超電，帶了3副桌遊XD)
睡覺時間：01:30
Day 3
今天教授上了拓樸排序和MST，不過我和一些人在寫IZhO_18的題目
早上vir了day 1，因為很水所以大家好像不是破台就是249(缺pC最後一筆)
不過我打得好慢，還被卡常，弄到3個多小時才拿到249
下午因為教授早退，所以又繼續寫day 2了，不知道為啥昨天1點半睡還能連打兩場OI= =
然後day2超難，打了大概2個多小時就去ㄘ飯了，成績好像是0/100/56，感覺座更久也不能再多多少分就是了
之後6點是BB和YP回來經驗分享，學到了選訓營放鬆的歷史(?
然後再來是傳說中的「觀察力活動」，結果活動內容是要我們拼拼圖www
真的還蠻有趣的，我們這隊花了一個小時把邊邊拼好，希望下次能拼快一點> <
之後回飯店，也沒做甚麼就睡了，去點名的時候聽到一堆人和YP在打日麻(?
睡覺時間：12:20
Day 4
今天教授講了很多很酷的東西，像是random coloring、奇怪排容之類的
雖然在去年IOIC有聽過，但還是覺得很精闢
強到原本要vir OI的人都去聽課XDD
一整天下來也沒寫多少題，雖然下午因為真的太難沒聽懂多少
(倒也是花了一些時間耍費就是了)
晚上回來第一件事就是衝去洗衣機那裡洗衣服
還好有直接去= =，queue超長
我還是想知道為啥烘乾要一小時，等的時間幾乎都是烘乾的時間
重點是也沒弄到多乾= =
繼續修下午沒de完的POI PIO
不過想好久都沒找到錯，有點難過
然後晚上不知道為啥有一堆人要打CF(? 就跟著打了
回房間發現室友睡了，就快速弄一弄睡覺
睡覺時間：01:00
Day 5
早上的時候用螢幕播了輝夜姬，總覺得今年該有的休閒娛樂都回來了(?
jstris, gratic, 大螢幕動漫等等
今天教授講的內容算還好，所以我幾乎都在刷題
不過我不敢在模考前一天戳太難的題目，大概就是POI有200多人寫出來的題目吧
(雖然還是有一題不會 我弱)
然後終於把stones de完了，花了我不知道幾個小時= =
晚上東東回來分享了模考的策略，忽然有種該學vim了的感覺
vim真的太多好用的東西了> <
因為模考前一天晚上7點就上車了，回來就在大廳耍費了一下就睡了
睡覺時間：11:30(目前最早的一天(?)
Day 6
今天模考，考前繼續用大螢幕播輝夜
感覺倒沒有之前BB提到的詭異氣氛，可能今年真的比較歡樂吧
然後模考就開始了
考前策略
稍微參考了東東昨天分享的策略
- 開場先把所有題目讀完，從感覺最可做的下手，然後打模板(10-15min)
- 前三小時想滿分解，後兩小時開始喇分(若太難可調到三小時喇分)
- 輪流想，一題不能停留超過半小時
- 隨時注意時間，若感覺到自己在燒雞就要趕快跳出來
沒有想的很精確，至少還沒預想完賽中可能發生的case，不過就算了
開始
上了很多次廁所，就不提了，去了大概4.5次ㄅ
前面照計畫走
pA 不會
pB 不會
pC 幹這沙小
pD 喔喔終於會了
開場打完模板就直接寫pD，大概30分鐘上傳
pD TLE: 52
因為我一開始以為會過，以為是卡常就開壓了一下
後來壓不過果斷放棄，去想pA
pA想到一個解，結果打完測範測才發現假解
想說floyd warshall都刻好了，就直接先拿暴力31分
pA TLE: 31
之後回去pD，發現set可以用vector壓掉一個log，均攤下來複雜度是好好的一個log
pD AC: 100
之後跳去想pB，稍微感受到他是有限背包，但會爆，就沒往那裡想了
現在大概剩3個小時，感覺C也是不可做的那種，就決定開始喇分
先寫了pB很肥的52分，結果怎麼傳都沒過
然後莫名其妙還有拿到subtask1??
感覺到自己在燒雞就先跳 決定去喇C的分數
之後整場最雷的時候開始了
我完全看不懂題目再公沙小，花了好久才把範測對上
然後我也不會互動題上傳，自己弄了好久才發現他題目就有附，自己在那邊卡了好久= =
(感覺有到1個小時)
搞懂了怎麼傳之後傳上去又吃了WA 0分
決定放棄去寫pB，發現是RE，de完了還是一樣
然後過了不久發現其實是MLE，氣死，壓一下就過了
pB TLE: 52
到這邊大概剩1個小時，我想不能有0分的題目，就去寫了pC
再次發現我又搞錯題目了，寫一寫拿了9分
pC WA: 9
但最後7分沒de出來就想先去拿pA的18分
結果最後兩頭空，都沒有出來QQ
最後成績：31/52/9/100 292 rk7
出來以為自己燒雞，頂多在線上，結果還有第7，蠻意外的
之後想一想自己的精神分大概是31/52/22/100，其實也沒差很多
算是蠻滿意的吧，希望二模能繼續維持住
這場的策略我也還算滿意，至少我都有發現自己在燒雞，出去喝水或上廁所真的蠻有效的> <
晚上吃了Pizza，但我比完之後就有點物理性燒雞(身體不舒服)
所以也沒吃多少QQ
然後回飯店之後領隊讓我們去逛了animate，好油喔peko.jpg
回房間今天因為真的累+身體不舒服->想休息，就都待在房間，也很早就睡了
睡覺時間：11:10
Day 7
今天早上起床還是覺得不太舒服，感覺自己還有點發燒= =
(4點多有起床，發現枕頭都是濕的)
保險起見就吃了退燒藥
白天還是有點不舒服，不過晚上就好很多了
早上是之前Day 4的教授，他還是一樣很酷，教超難
然後一模pA被他一句話點到，才發現自己賽中的解其實很接近了
就直接把他補掉了，過程中被卡常不知道幾次就是了QQ
下午的話就跟往常一樣，邊寫題邊聽課，不過不知道為什麼就是沒有動力寫題= =
感覺今天也沒做多少事QQ
吃晚餐之前的時間跟一群人去打了排球(?
好久沒打了，打得好爛
晚上拼了拼圖，沒啥進展有點小難過
然後回飯店之後弄了一下YTP的東西，用旁觀者的身分看Fireball在狼人殺開電
之後就回房間休息了，又度過了一天(?
兩個禮拜的選訓已經正式過一半了，感覺時間過得好快ㄛ
睡覺時間：01:00
Day 8
今天的教授是據說以前2!才會來的教授，不知道為啥今年1!就來了(?
有聽說過他上課不能用電腦，所以全部人都在聽
他上了歐拉迴路，然後上了一個小時就走了，留給我們自習
有點忘記我在做甚麼了，8成在寫POIㄅ
下午的教授就幾乎沒有在聽，他講的有點詭異(?
晚上繼續拼了拼圖，終於感覺到有進展了，有點感動
然後回飯店跟一些人在寫題，把TIOJ - 1429寫掉
雖然想很久就是了
之後回房間沒多久就睡了
睡覺時間：01:00
Day 9
今天早上繼續是王炳峰老師的課，上了差分約束，感覺有更加理解了(?
不過POI FES好難，晚上和一群人討論了一個多小時還是沒有明確的做法
他還是一樣只上一個小時，剩下時間給我們練習
剛好下午也是自習課，就開始想一些題目
不過POI TUR這題競賽圖好難QQ，看好久還是看不懂大陸人的code到底在寫沙小
回飯店之後直接衝去洗了衣服，然後觀戰了兩局狼人殺(我就只喜歡看不喜歡玩)
之後結束忽然想到YTP明天要送件，就又回到外面做
然後就開始跟一些人聊天，這天大概是我到目前為止跟別人聊過最開心的一天吧
最後還聽joy在講古(? 弄到好晚才睡
睡覺時間：03:??
Day 10
今天整天自習，花了一個早上搞了競賽圖還是不會，我爛死
下午的話我也不知道自己在幹麻，三天後開始回想記憶力全失.jpg
晚上繼續拼了拼圖，雖然沒拼完，但感覺能拼到這樣還算滿意
回飯店繼續開了狼人殺，因為我都旁觀所以被抓去當主持人，結果直接雷掉一場
對於那場的狼人非常抱歉> < 我超笨= =
睡覺時間：01:00
Day 11
今天是模考前兩天，想說不要寫太難的題目，就去vir + 寫一些div.3
其他感覺也沒做啥事就是了
晚上的題育課大概是目前最累的一堂，一直跑來跑去= =
回飯店繼續狼人殺again，484玩上癮了= =
又當了兩局主持，還好沒犯甚麼蠢
(唯一犯的蠢是忘記情侶會一起死，但那天遊戲就結束了，所以沒影響(?)
今天也很快就睡了
睡覺時間：12:00
Day 12
模考前一天，看過去每個人都在耍費XDDD
不是在看番就是在玩遊戲
我也沒做啥事，就把cses前面的2題補完而已
這樣前面只缺string就全清了，好耶.jpg
特別的是今天中午吃飯也開了一局狼人殺，還說今年YTP還要再出來玩(?
晚上沒甚麼就完全待在房間耍費
明天就要模考了，希望能打穩一點，不要炸掉= =
睡覺時間：10:40
Day 13
1!最後一天了欸，感覺過得好快，一下子就過了
今天也是二模，因為一模有贏所以這場可以掉53分，就沒有到非常緊張
考前策略也跟一模一樣，沒啥改變
開場一樣先看題目：
pA: Nim Game 跳.jpg
pB: 數學，我在上面寫下感覺可做這4個字
pC: 一臉dp樣
pD: 奇怪區間詢問幾何題
感覺比較有想法的只有B和D，就先看B，想一想以為做完了就開寫
到大概快一小時上傳
pB: WA 0
想了一下沒想法，先跳題想一下C
C一開始搞錯題目以為是水題(不是我在說 那個可以重疊真的寫得有夠不明顯= =)
後來想到一個的DP，寫完丟
pC: WA 0
好啊 都這樣欺負我就對了 好難過.jpg
總之還是去pA
(看到這裡應該就會覺得怪怪的，明明一開始D有想法卻遲遲沒去想)
pA觀察性質寫了一個13分的case
pA: ??? 13
然後覺得不能丟掉B不管，就先寫了一個暴力檢查有沒有讀錯題目
pB: TLE 17
好沒錯，太棒了，先丟到旁邊
然後再回去檢查pC，發現我dp漏轉移一種case，這樣複雜度變
我心裡想著 阿反正應該還有case沒判完，不會過啦
pC: TLE 25
呵呵，反舒服真有用
到這邊大概剩1個多小時
之後終於想到有D這道題，就先去想了一下，想沒多久想到一個分塊 + 單調凸包的作法
但是實作好煩喔，沒把握刻得出來就先傳一個暴力19分，去喇其他題
pD: TLE 19
之後就再花一些時間把pA的暴力24分和pB的莫比28分喇滿
pA: TLE 24
pB: ??? 28
之後嘗試想pB的29分，結果還沒想到就結束了QQ
最後成績：37/45/25/19 126 rk14
感覺自己應該要可以唬到的分數：49/45/58/19(100?)
邪惡表格1!成績：rk10
考出來就感覺不太妙，因為這次就是真的燒雞了
後來聽了一些人的成績再算一下就感覺應該還是有在線上
最後事實也是如此，鬆了一口氣
模考小心得
這兩次模考我發現模考題跟我想得有點差距(?
也可能是我OI題刷太少的原因吧
就是模考題反而不大會用到太多高科技的東西，以這兩次模考的一些subtask為例：
一模
pA floyd warshall(31)
pB 背包dp + 回朔(53)
pC 暴力(22)，但只要套矩陣快速冪就有滿分解
pD 不要中毒就會寫的線段樹(100)
二模
pA 數學題，不過觀察性質(13) + 暴力dp(24)也能拿到夠多的分數
pB 暴力(17) + 莫比(28)(後來討論之後發現其實不用莫比) + 我沒寫出來的SOS DP(29)
pC 區間dp(25)
pD 暴力(19)
說真的，裡面大概只有莫比和SOS算高科技的東西
然而不會這些其他分全拿也在2!線上了
所以我覺得比起去學一些高科技的東西，把基礎的東西搞到熟或是學習如何寫暴力(很明顯，上面的分數暴力佔了很多)對於要進2!也足夠了
這只是我的想法，不代表一定是這樣就是了OAO
總之1!心得文就先到這裡，之後有空的話可能會把這兩周寫過感覺不錯的題目丟上來，懶的話就算了XD