TOI 2021 2!

總覺得2!的日記變得混好多OAO

Day 1

早上一樣搭火車,下午一樣在台北亂晃,然後終於知道大安站有師大附中(?
下午報到時發現教室位置變好空(?,翻一翻課表發現跟1!的時程幾乎一樣
晚上還是住捷絲旅,真棒
然而晚上肚子開始不舒服,都躺在床上休息,半夜也狂拉= =

Day 2

早上吐了,以為吐完會比較好,然而並沒有
今天一整天都是吳邦一教授的課,講了DP優化
中午發現不太對就去通知了輔導員,下午就和他們去了醫院,噴了一堆錢= =
下午錯過了一人講解一題的活動感覺有點可惜就是了@@
回來之後和全部人vir了某場ARC,打得還算行,有想到C還蠻開心的> <
晚上上完累死人的體育課就都窩在房間裡,也很早就睡了

Day 3

今天感覺有好很多了,就vir了info(1) cup 2017
第一次打這種東西,最後成績是100/100/30.1/100,算還不錯
比完之後討論了題目,從1!到現在終於感覺到自己有和其他人討論的感覺了
1!的時候我都太害羞,不怎麼和別人講話= =
晚上拼了拼圖,抽到較難的一片,難死
回飯店之後和一部分的人參加了刷題燒雞派對
一個半小時只寫一題還沒搶到的感覺真的好糟@@
結束之後想說還是早一點休息,就回房間耍廢、睡覺

Day 4

早上是只上一個小時的王炳峰老師的課,就認真聽完繼續寫題
把昨天的pC補掉,真的好酷喔XD,不過好難想
這也是我第一次把OI制比賽賽後補完題,還蠻開心的

下午是蔡孟忠教授的課,好難.jpg
之後聽說二模的judge開了,就決定要在三模前要把pD寫掉
順便問了一下二模其他題的作法,pB感覺好煩,然後pC我一直以為是DP優化,沒想到是greedy(?
於是就被丟了TIOJ 吃香腸,想了好久還是不會,最後聽暴雷才會,我爛死
然而還是不會二模pC,回飯店之後問了casper才懂,作法真的蠻精湛的,只是真的太難想到
之後就和他在房間聊天,還蠻愉快的,也學到了不少東西

Day 5

模考前一天,就整天都在補題沒開新題
早上上了一堂詭異的線上課,順便寫了些cses,然後下午聽完一個小時的level ancestor後就把二模pD寫掉
原本以為會花很久,結果大概是因為有把怎麼實作想完,不到一小時就AC了
之後也沒做甚麼,就回飯店,睡覺

Day 6

今天是三模,早上跟1!基本上一樣就不講了

開場一樣先看題目

pA: 感覺稍微可做
pB: 好像可做
pC: 超可做
pD: 超可做

對,我看完真的是這樣想,結果最後出來0AC= =
於是就按照順序想,pA想了大概15分鐘沒有初步的greedy想法就先丟著了,討厭greedy題
pB再想一下以為是答案是樹直徑/2,就刻了動態樹直徑,刻到一半發現不對就決定先丟著
pC先用樹DP拿到前兩筆,再用DAG DP拿到81分,剩下19分一臉要高斯消去,但他的分數真的太少就先丟著
pD想完-1的case之後就會轉成背包,然後之後可以壓成O(nn)\mathcal{O}(n \sqrt n)這個複雜度,想說先用bitset寫寫看,然後就WA了= =
我以為是還有-1的case還沒判掉,就一直在狂在紙上構,結果怎麼構都構不出來
就這樣在這題花了超多時間= =
之後到了大概剩1小時半的時候決定開始喇分,pA先把位元枚舉寫掉,然後盯著第二筆,忽然靈光一閃覺得檢查那塊可以用隨機亂喇,於是就開寫,結果傳完只WA最後一筆,就把random的次數調大就過了wwww
pB就先喇O(n3)\mathcal{O}(n^3)的暴力,之後就開喇一些小case,寫了一個超噁爛100多行的code,終於拿到該拿的分數
當時也沒想太多,沒想到多改一點就能多24分QQ
之後就回去看D,還是沒找到錯

成績:57/41/81/5 184 rk.10 爛死@@
出場就覺得自己pD一定噴了95分,事實也是如此,賽後才發現自己根本不是-1沒判乾淨,而是背包寫爛= =
總排還在rk.8,不過和rk.7差了60幾分,四模只能想辦法穩住了@@
精神上是57/65/81/100,pD平白無故噴掉95分真的太虧了= =
pD拿滿的話我這場就rk.4了,感覺真的好可惜= =
不過…就算了吧,只能四模再加油了QQ

晚上也沒做甚麼,都在耍廢

Day 7

今天早上是空堂,然後每個人都在玩(?
大概就玩牌、拼拼圖、看動漫之類的,度過了愉快的一個早上

下午是蔡孟忠教授的課,上了submodular的東東,真的好酷
晚上也沒做什麼,回飯店之後很無聊就找了人來duel,打的好爛

Day 8

今天可以視為整天空堂(?
早上很意外沒有人要開vir,所以我就去辦了一隻CS Acadamy的帳號,就開始慢慢寫,不過還沒有抓到適合的難度就4了
晚上開小帳打了CF,意外靠hack拿了rated第4,但我完全不懂為啥那麼多人div2.A可以假解= =
之後也沒做甚麼事就睡覺了

Day 9

今天就真的是整天空堂了(?
早上跟著vir了CEOI 2014 day2,難到爆,寫了2個半小時還是連一點subtask都沒想法就drop了QQ
下午就繼續刷cses和CS Acadamy,感覺有稍微抓到難度了,也寫得蠻順利的
晚上又是體育課時間,今天玩了奇怪鬼抓人和奇怪投籃遊戲,雖然累不過總比體能訓練好
回飯店也沒做甚麼就睡覺了

Day 10

今天上了一整天的幾何,聽到了一些酷酷的東西
整天我也幾乎都在刷CS Acadamy,第一次戳100人以下的題目結果就燒雞,好難= =
晚上拼圖課不知道為什麼開始稽查每個人的CF歷史,看到甚麼青人破台div.2、整場只寫pF和pA的詭異紀錄(?
回飯店繼續開小帳打了CF,莫名破台 + rank2,rating直接衝到快深橘,還比我本帳高了150幾分= =
之後也沒做甚麼事就去睡了

Day 11

今天早上上了分治,還提到一些和計算幾何的相關應用
下午空堂,把昨天開的其中一題寫掉了,不過還有兩題,以後還是不要一次開太多好了= =
晚上體育課打了排球,好累喔.jpg
回飯店在房間看了konosuba,好棒喔

Day 12

早上空堂,不知不覺就把konosuba第一季看完了= =
下午和別人duel水題,寫水題好有成就感
晚上繼續看konosuba,好像快看完了欸= =

Day 13

今天是模考,早上花了一點時間把兩季都追完了

再來是模考的情況,總之是燒雞了,我也不太想去回想,就大概寫一下

開場一樣先看題目,認為pD是噁題,想10分鐘想不到就先丟著
這也是我整場唯一做對的事了= =
之後想了pA,沒想法就先放著,想了pB也沒想法,想了pC發現只是單純煩躁樹DP而已,直接開寫
之後就大概從開賽1小時寫到開賽2小時,然後開始WA範測,去了外面幾次後還是de不出來,這時就應該要跳題了
然後我又遇到入營考的情況,要de還是換題這個問題
我最後因為其他題多想10分鐘沒想法,所以繼續de,然而還是沒出來
最後剩一小時多覺得不妙才趕快去拿部分分,然而部分分寫太慢(計算幾何寫了半小時),最後分數只有可撥的11/23/0/0

最後總排名收在rk.9,雖然還算可以接受但還是感覺打得好糟@@

總之高二的競程比賽大概只剩下APIO和YTP,就再加油吧> <