2021IOIC-Day2

今天一開始就是數學，我超級害怕，

課程

早上

早上就是數學@@，我真的很害怕數學，尤其翻開講義又馬上就看到生成函數之類的東西。

一開始先從高中排組起手，後來講到了超酷的prufer sequence，以後生樹的測資變容易了(x

不過後來進了群論，一開始定義部分我把它當矩陣來想，還算可以。

但後來進到burnside後就開始聽不懂了，所以就只好之後再看看吧。

後來開始講捲積，講到了FFT，不過我先備知識不足，不會虛數，所以大概也得之後再理解了。

看投影片還有兩百多頁，後面還有生成函數以及莫比烏斯反演0.0，超可怕。

下午

下午是波路特石的進階資結，應該是最有收穫的一堂了。

不過其實基礎資結很多東西我還不會@@，比如treap、持久化線段樹、持久化treap。

但那些東西都還有聽過概念，所以應該可以之後自學ㄅ。

學到了李超線段樹還有其他線段樹，還有pattern技巧以及segment tree beats。

不過segment tree beats有點難以理解@@，但還是有吸收最多東西了，模板還來不及練習，之後再說吧!

順帶一提，波路是到目前三堂課中唯一一個有把東西講完的，超強。

他講完後還剩三十分鐘，甚至在說基礎班怎麼講那麼慢XDD，還說他以為是上到20分結果是50分。

因為很空閒，所以他就把昨天的圖論投影片拿出來講。

原本他要先講SCC那邊，結果圖論的講師wayne跑到門口：「先講點雙聯通分量。」波神：「你要不要進來講」wayne:「不要。」

晚上練習

晚上是個人賽，打得超爛。

一開始把題目都看完，同時先跳過數學題。

有看到一題就覺得是縮點成樹後就能輕鬆判斷，想說那題我一定要拿，結果砸了半個多小時在上面，然後刻爛。

打開記分板才看到pC是個數學水題。但是WA了兩次才過，心態整個大爆炸。

之後一直在BCC縮點燒雞就結束了，只AC一題，名次50幾名。

賽後才知道有兩題用到的東西我根本就寫過，我一直執著的那題縮點全場只有1AC。

後來才發現他的case真的很多。

第56名收場，大燒雞。

住宿

到了飯店之後，助教就說晚點名之後不能到處跑，得經過他們同意。

然後還說昨天有人被抓回來，整個超羞恥##