TOI 2018 選訓營一階 心得

TOI 2018 選訓營一階

寫這篇文其實是害怕自己某天忘了這段日子的美好回憶,那時很認真的每天寫日記,不過因為太累了,所以好像漏記了不少,就順便補上吧!

DAY 1

四點半在師大本部報到,應該是前十個到的,發現自己看起來超與眾不同。

穿著北一體育服:對!我很乖,請了公假還一早拖著行李箱上學,三點半才離開學校。南部來的早上翹課挺合理,但建中生表示他們已經請了好幾週公假了!!

唯二的女生:我比較早到,所以剛開始就放下行李,去認識一群聊得挺嗨的男生。 Yunn 到的時候,互相打量了好一會,於是我決定主動去認識她,這選擇真的太對了,她其實不太怕生 XD

沒帶大鍵盤:哇!大家除了筆電外都帶著大鍵盤耶!其實我入營考測機時就被某人的鍵盤聲弄到快崩潰,所以看到一堆鍵盤真的好可怕!!

行李箱好迷你:我有第二小的行李箱,除了某遲到的人只背著書包外?

報到完,就去吃飯了~我和Yunn選了一個大桌坐。男生似乎都想離我們遠遠的,但訂的位子有限,晚來的只好跟我們坐囉!等餐等超久的,於是我這個傻瓜就開始想認識別人了,印象中,同桌的有復旦、南一中、延平*2,我對他們的評價是一群不喜歡說話的人……一吃飽他們就急著問輔導員可不可以先回房間。隔壁桌則比較歡樂,開心的打程式,應該是老朋友了!

回房間後,我猜我是最早睡的,九點多就先睡了~(Yunn 認真讀化學)

DAY 2

習慣性的早起,好像不到五點半吧!!

睡不著就開始打理自己,想說寫個幾題熱身,於是就抱著書和筆電出去了!這時已經開始過敏,一定是因為被窩不夠暖 QQ不知為何我居然在寫 TIOJ!逆序數對怎麼樣都寫不出來(之後資芽有這題,原來要分治!)

七點四十搭專車到分部,享用了早餐,每天都是三明治和漢堡交替,星期日吃飯糰,Yunn 真的超討厭早餐店的茶,於是之後晚點名的鋁箔包成了她的救星。

這天的課表是「Graph basics」,早上是 flow,下午上 matching,我一整天都在流鼻水,雖然大致聽得懂,但實作上我真的有點障礙,心情一整個blue。

中午到學七餐廳吃,有了北市賽的經驗,我馬上捨棄了自助餐這個選項,去吃豬排咖哩飯,90 元的餐卷真棒!!(據說從前只有 80 元,但因為去年那家店的價格是 89,釀成民怨,於是就加碼了!!但似乎有人吃自助餐吃到一百四?)

傍晚時,有人來看我……(略)安慰了我很受傷的心。

晚上,自主練習……八點半就放我們離開分部了。(累倒)

DAY 3

是邦一的課,開心的一天!!

早上在師大會館就遇到邦一了,Yunn 似乎早就認識他了~

早上是 greedy,下午表定是 Interval,其實參雜了不少 DP。

作業有 8 題,好像是開到星期天……

先寫了一題 FCFS 排程(Greedy),然後試著寫帶權LIS,但真的寫不出來 QQ

晚上終於發了 I2A,今年特別高級,是硬殼版的!!

DAY 4

早上是自主練習,於是我就多次請教背後的 map 大神 wLIS,他救了我,超感激!還讓我認識了 map 的很多用法。其他人似乎忙著打 JOI,但我還是繼續嘗試邦一的題目,AC 了 independent tree(tree DP)、interval domination、給一堆線性函數求和的最大值(二分搜),總算跟上大部分人的進度了。

表定下午和晚上是 MST 和 Shortest Path,但香港人教授似乎聽說我們很強,於是上很快,拓樸排序、SSSP、MST、APSP,似乎上了兩小時他就走了。晚上只好變成自主練習,但我真的好累,於是就和男生們去玩拉密了(開啟耍廢狀態),但至少稍微和周柏宇和陳冠宇他們熟了一點點~

DAY 5

早上同樣是自主練習,我繼續寫邦一的題目,AC 了一題 Domination Tree。 下午和晚上就是一個奇怪的教授(他看到雄中手上的初音娃娃超開心,他立馬詢問來源,跟著買了一隻), Interval tree、BIT、Independent set、flow、min-cut、vertex cover、……、高斯整數取mod(真的不知怎麼用)。簡單來說,感想是「好累喔~」

DAY 6

下午就是一模了,大家似乎都進入備戰狀態!Yunn 讀完了她的有機化學,是的,今天也是化奧,所以我只好孤單的被電爆……

中午早早就去吃午飯了,大家瘋狂去搶購巧克力備戰,我沒進入狀況(呆瓜) 「一模」終於來了!!

我隨隨便便的掃過題目,覺得 pA 看起來不難就先下手了,但我就是數學渣,沒想到Greedy,所以花了一個鐘頭還是宣告放棄,事後聽學長們講解,其實 Greedy 有 50 分。pB 明顯是 Interval 問題,因為寫了不少邦一練習題,所以就有信心能在這題拿到分數(沒猜錯,這題確實他出的),排序後做 LIS,就拿到 26 分了,這時還沒去想兩座塔的情況,但覺得 pD 最近點對問題似乎拿得到分,於是就轉移目標了,pD 暴力或許真的能拿到分,但我是白痴,看著紙本的輸出規定,但事實上他有改掉這部分,於是一整個 WA+RE,超浪費時間。但四個小時真的很長,我放棄 pD,去寫 pC,但 pC 事後看邪惡表格真的是最難的一題,前序走訪二元搜尋樹,對啦,很多人誤解這題題意,於是……我當然也各種 WA ,時間到了!

賽後,講題目給 Yunn 聽,pB我才剛講完就想到正解了,早知道就不要跳開它,我的名次和分數應該就能好看一點了。宗哲老師重新開系統給我們練習後,好像沒加幾行 pB 就 AC 了QQ

晚餐不是餐卷,是牛腩飯和紅茶,配著淒慘的邪惡表格。晚點名拿到遲來的綠乖乖。

DAY 7

早上和下午同樣是自主練習,經歷昨天的打擊,於是就開始刷水題,寫幾題資芽作業和 ZJ 上的 dfs 和 greedy。

下午又是 DAY5 那個教授,講了一些 coloring 之類的雜七雜八,他的投影片做到三四百頁,真令人佩服……

DAY 8

今天早上和下午是上 Data Structure 和 Sorting,就是在講 stack、queue、linked list、heap,大部分是配著劉汝加那本的例題講,對我來說有點無趣,好像不該出現在選訓營……至少應該放第一天吧!下午的 sorting 也沒什麼難度,反正他應該就是把 I2A 裡的東西整理出來講……

大神們早上為教授簡單介紹了 treap 的各種優點和功能,聽著我也想學了 XD

DAY 9

早上是教 DFS 和 SCC,我大致聽得懂理論,不過有實作障礙。

下午又是 Vertex coloring,我覺得有一半的教授都會提到 coloring……

晚上是邦一的課,原本是排 DP,但他被追加任務,要講解一模,早上其實宗哲老師就把 Judge 重新打開了,剛好幾個前國手揪團來玩(晚上還一起回宿舍),於是就變他們來講囉!第一題是 Greedy+折半枚舉,第二題 LIS+LDS,第三題我沒聽懂,第四題是 Divide & Conquer,但據說有些假解也能過?

DAY 10

早上是邦一的 DP 課,這次他出的功課比上次難,我之後試了幾題,真的不太會寫QQ 下午是所謂的「輔導課」,反正就是發蠟筆和白紙畫圖,我認為 Yunn 是我們中最有美術天分的人,其他人都是畫各種 tree 來亂。對了,在畫樹之前,還有分組玩「每個人輪流畫一筆」,我和 Yunn、YP、冠宇一組,最後應該是我們這組合作的最好,沒有搞破壞,畫出一隻打領結、頭上長棒棒糖的貓咪^ ^之後算是聽到了 YP 勵志的 Coding 之路,還有和 YP 和冠宇稍微變熟了~我應該是在這天知道「皮卡丘打排球」很好玩,真符合電神的風格啊!

晚上沒課,回到宿舍後和班上同學用手機聊天,打聽一下各種學校近況,果然脫離現實太久,不知不覺就聊一個小時!!

DAY 11

神奇的課表,早上是輔導課,聽一個馬來西亞人講故事……下午和晚上都是自主練習,因為邦一的 DP 題都寫不出來,所以就耍廢去 ZJ 上刷基本的 DP,然後重新振作,學線段樹,半夜就試著寫 2D 的 RMQ,刻了一個線段樹套線段樹,但 bug 一堆就先去睡了。

DAY 12

早晨把 2D RMQ 的 bug 解決~

表定一整天都是離散數學,但實際上只有早上在上離散,下午教授就開始講我有點聽不懂的東西,FSA、TM、Regular Expression、CFG、PDA……但畢竟隔天是模考,所以傍晚他就直接開練習題,一些 BFS 之類的。

晚上約了在師大的學姐一起吃晚餐,當作模考前消除壓力?之後我的 BFS 整個爆爛,我超崩潰 QQ

回到宿舍後,繼我晚點名走錯房間之糗事後,我開啟了走廊的小圈圈聊天,真的很開心到了最後一晚居然這麼多人願意一起耍廢聊天,感謝 YP 滿足我的好奇心,還聽到了不少電神故事,但聊到有點睏了,我還是溜回房間睡覺了XD

DAY 13

早上寫了 TIOJ 1011 感謝後面的大神指導,快中午時練了一下 LIS。

中午前各種薄片賭博及巧克力備戰,然後就是二模了!

只能帶乖乖入場,所以看到某人拿著建達巧克力跟教授坳很久……

pA,有點像中國郵差問題,我只拿了11分~

pB,應該難度頗高,1~n 的長度,組出 p 個長度 q,我只過了 p=2,撿 18 分

pC,最短路徑,以為是 dfs,但其實應該寫 bfs,所以只拿了 48 分QQ

pD,據說是 1D1D 的 DP,我當然不會寫,亂 Greedy,拿 9 分~

結論是應該多花點時間在 pC,也許 100 分是拿得到的~很意外的沒墊底>< 晚上,是 pizza 時間! 先等宗謀教授來頒證書,和冠宇聊了一下~ pizza 和炸雞冷掉不好吃,還有布丁和泡芙之類的東西。 之後,其實就是幾家歡樂幾家愁,大概懂「邪惡表格」這個名稱的意含了,和 Yunn 似乎要很久才能再見了,幸好她有想起來要拍照,真是感傷的夜晚~

離開時其實很希望能再來一次,真的很捨不得離開,但原因我也說不出來,大概是希望自己變強一點再來,能融入大家的世界吧?

行李比來的時候多超多,例如:I2A 和晚點名發的餅乾,幸好有人載…… 晚上回到家就開始忙只剩兩天的個人申請,於是拖文超久……

小記

  • 「皮卡丘打排球」挺好玩的
  • 好可惜我沒吃過薄片
  • 「電神」「裝弱」是詞頻最高的名詞
  • 各科電神隨地檢,化奧、數奧、物奧充斥
  • 聽到有人全國賽對食物放電的故事
  • 聽到某人怕蝴蝶的故事
  • 據說燒壞房間電鈴是傳統
  • 據說今年很正經,沒拿投影幕播動漫
  • 大家晚點名超愛排隊(和在學校晚自習排點心如出一轍)
  • 玩拉密我好像只贏過第一場,大家進入狀況後我只有被電的份
  • 電神無時無刻都在聊題目,包含吃飯、睡覺
  • 鍵盤聲太吵會引起民怨
  • 大家早上一天比一天晚起
  • 早餐漢堡和三明治交替,有點膩
  • 午餐和晚餐,覺得自助餐不好吃,於是拉麵和豬排飯交替
  • 輔導員總是催我們下去吃飯,但似乎成效不佳
  • 每天念著想吃冰,但懶得走到7-11
  • 師大會館房間挺不錯,但洗衣機和烘衣機只有6台,於是洗加烘需要摸到半夜一點
  • 假日記得在宿舍裝好水,不然分部飲水機都是關的
  • 大家都愛熬夜到兩三點,打CF和水題大賽,但我沒打過……
  • 我和Yunn很好奇對面的生物實驗室
  • 教室前門很難開

感想

覺得做這個選擇真的很值得,感謝各種運氣和緣分,讓自己能進選訓營一階。其實知道自己入選時真的有點緊張和害怕,畢竟沒有想過進選訓營真的會發生在我身上,再加上申請入學的結果還沒出來,不確定需不需要考指考,請兩個禮拜的假會不會跟不上進度,被當掉之類的……但寒假就下定決心「不考指考,進選訓營」,所以備審做了 70%,加上填了清大資工應該穩上,因此比較不擔心沒大學念。學校的話,撞一週段考,所以等於只少上了一週新進度,然後感謝數學老師告知我可以申請免考,不然我原本在考慮補考(不過拿畢業考的成績補一段成績真的很lucky,因為畢業考有點放水成績相對高,我拿到了有史以來最高的班排和類排)反正,就拋下現實,去體驗「國手生活」?????

這兩週其實也有點小邊緣,但覺得沒差,反正至少認識了 Yunn。邊緣的原因,可能是因為實力落差太大,所以跟不上他們的談話。也可能是他們以前就很熟了,畢竟發現幾個高一的也有點邊,不然就是因為我都不熬夜打CF,所以沒話題。

說有沒有變強,我想多多少少有吧!但收穫最多的,應該是能生活在一個大家都熱愛寫程式的世界,而且每天都可以沉浸在程式的世界,然後也深受 YP 的精神感動。除此之外,也聽到了奇怪的技巧和各式各樣的資料結構。

一開始有點恐懼充滿鍵盤聲的生活,但其實兩天就習慣了,也能理解這群男生的用詞了,不然第一天真的好像遇到一群火星人。

對我來說,真的很享受能進入一個隨時都有人可以討論程式的世界 ^_^

Licensed under CC BY-NC-ND
Built with Hugo
Theme Stack designed by Jimmy