IOICamp2021
先放些食物照 真好ㄘ
Day0 (1/26)
前一天去了交大實驗室探索
早上沒啥特別的，下午聽教授跟碩士生meeting說一些根本聽不懂的東西
教授人還蠻好的，還請我們吃小木屋鬆餅> <
(後來聽說好像資工的教授幾乎都有請就4了)
然後結束之後就直接從新竹搭客運到台北了
客運站好遠= = 拖著行李走了15分鐘
住宿的話我是跟班上同學4個人直接訂外面的輕旅，六天還比IOIC五天便宜，真蚌
Day1 (1/27)
今天大概8.半起床(雖然我7.就醒了 睡不著= =)
然後ㄘ完早餐就去台大了
住的地方離台大大門大概4分鐘而已
不過大門到德田來是遠到爆就是ㄌ
早上的貓貓時間跟去年差不多，我就邊刷cses邊聽
下午的圖論多了一些去年沒有的，像是最小生成樹、虛樹，然後終於講到匹配了
雖然也沒講很久就是了= =
上課的時候翻了一下講義，寫掉一些題目，像是TIOJ - 1340
我還蠻喜歡這一題的> <
不過那個Cats or Dogs到底是什麼噁爛題
盯著它看半小時還是沒想法= = 我好笨
晚上趣味賽Rk 5/24, AC 7/16
打得算還行，寫出只有兩隊出來的B感覺很棒
不過還是覺得CD沒出來有點可惜@@
Day2 (1/28)
今天四個人一起睡過頭了@@
不過還好早上的數學課前段之前沒上過的內容不多
總之我就是邊聽邊把一些cses的數學題寫一寫
理解了burnside lemma，不過感覺沒啥題目可以套
然後還上了FFT，感覺理解更深了(?
不過沒上到生成函數有點可惜= =，那應該是整節我最想聽的吧
下午的資結上了進階，4說比我想像中還少人(?
不知道有多少人被實作卡不能去QQ
雖然有大概一半跟去年重複了，不過再聽一次還是覺得內容很棒
然後這次多了Segment Tree Beats，好詭異，不過還算可以理解
晚上個人賽Rk 12/72，AC 3/7
打得好爛= =，A大概10分鐘就想到，然後一直耍智障亂WA
G在不知道是莫隊中毒還是怎樣，壓常壓到快崩潰(複雜度一個根號一個log)
賽後想一想發現單純樹上二分一個log就結束了，我好笨= =
然後F de了很久還是沒找到錯
Day3 (1/29)
今天終於吃到早餐了，好ㄘ
早上的課是字串，因為跟去年差不多所以我只聽manacher
其他時間都在補昨天個人賽的題目
F三點共線終於de出來了，生了測資人工對才發現忘記要判割點連到的分量
還莫名其妙搶到TopCoder
(之後發現我的code因不明原因跑得飛快，沒壓常就比別人快很多了
我也不知道為啥就是了= =)
然後還是沒上到我想聽的SAM，4說連投影片都沒這個，應該是本來就不打算上ㄅ
中午有一場工商演講，根本沒人在聽吧= =
我用了那段時間刻完Segment Tree Beats，刻的比想像中快很多
也沒出甚麼bug，很快就過了
下午上DP優化，完全忘了自己在做什麼
好像盯著超大畫框設置想了很久還是沒想到
不過對四邊形有稍微理解了
晚上團體賽Rk 13/24，AC 4/9
好爛，B de很久才發現又是智障錯，第幾次了R，然後E沒出來好虧
有出來pentaly再肥也有第6，但我就是不擅長解環狀題
Day4 (1/30)
今天我生日欸
因為Cloud有點感冒，因為營隊的規定(?他們就把我們4個人帶到三樓的小教室聽課
感覺沒啥差，還有派人專門照顧我們
就只是比較沒有一起上課的感覺而已
不過我們這團本來就邊緣所以也沒啥影響
話說今天大概是我上課最認真的一天(?
早上上網路流，感覺流還是很吃通靈，建模真的好難QAQ
到後面全域最大流那邊倒是沒聽得很清楚
不過比起前面感覺不怎麼實用就是了(?
下午上組合賽局，這大概是我這次最想聽的單元吧
前面到無偏賽局感覺還好，只有最後那題不太懂在幹嘛
然後進有偏就直接不行了，雖然大致懂他在幹麻，但還是不知道實際上要怎麼用
結論是這還是很吃通靈
晚上個人賽Rk 19/72 AC 4/9
滿滿的梗題，題目都還不錯，只是被C這個糞題卡有點不爽= =
那題大概卡了我一個多小時吧，多這些時間可能名次能更高
不過這場也沒犯甚麼智障錯，就算了ㄅ
Day5 (1/31)
今天是正式賽，然後我們當然一樣被帶到三樓比賽
然後開始前有一點時間，就把昨天A想完了
有夠氣，結論超智障，昨天為啥沒想到R
不過野蠻佩服出題者的，居然能用4個if-else的題目卡到賽中只有7個人AC
然後正式賽就開始了
正式賽 Rk 7/24，AC 7/13
結果正式賽是我覺得這次營隊打最好的一次owo
賽前還在擔心只用DC會不會不好溝通，後來發現根本沒問題
開場寫完G水題之後就開了I，發現AC套個之前在CF這題用的概念就結束了
也不管有沒有其他水題，就直接開寫了
過程中雖然AC刻爛WA了2次，最後還是搶到首殺了
感覺還蠻爽快的ouo，至少這次營隊終於拿到一次首殺，開心開心.jpg
最後那題賽中只有3隊AC，還蠻意外的
之後就把其他題慢慢趕出來，4說F明顯比I難吧
也感謝隊友寫掉我完全不想刻的B<(_ _)>
最後還是覺得D沒出來有點虧，明明dp都列出來了，感覺也很對(?
重點是出來就直接飛到第1惹欸，不過這種事還是不要亂想好了= =
總之這次營隊算是順利的結束了
雖然我還是沒認識多少人(太爛不敢跟別人講話QAQ)
不過接下來寒假感覺有很多事情要做了呢www