IOICamp-2020
2020 IOIC 小記
五天都11點回家 好累喔
不過聽到很多神奇技巧和神奇題目(?)
Day 1
早上是常數優化與電腦結構，看到一些毒瘤的東東還有會造成我常數大的一些寫法
中午有貓貓時間，電仁分享了他競程的心得之後，丟給我們一些題目
可是我幾乎都不會做QQ
下午塗大為的DP&圖論，速度超快的www趕火車
聽到有點快要睡著，超難
晚上趣味賽有一個隊友還沒來QQ，不過這種類型的題目真棒
空白、tab和換行不算edit distance的規則沒有想到能讓註解佔了好多除蟲題的名額XD
Day 2
資料結構初階OwO!
直接從前一天下午的惡夢變成舒適的溫水浴，於是我決定自己翻講義刷題
可是圖論超煩躁，DP我也不會SCC我也一直寫爛，搞了快半天AC不了半題WTF
最後還被卡記憶體，直接怒不寫了QQ
下午原本是數學被換成根號算法，因為蔣立元有講過蠻多的所以YP這堂還算友善(?)
聽到很多有趣的題目，不過可惜我前一天自己看講義被捏到一些QQ
除了2的冪次分層(不知道怎麼用)以外都蠻喜歡的
因為分塊就是優美的暴力(O)
第一場個人賽，實在是打的有點差
pA被我擱置，聽到解法之後覺得超顯然QQ為甚麼我賽中不開啊
開場就碰pF，碰到結尾還AC不了，到底三小
我已經自認locality很好了欸QAQ而且取模乘法加法都有好好寫啊 早知道就多試一點順序了
pC開的極慢，DP式一直推不出來，有夠爛，還一直亂猜加一減一吃WA吃滿
pE水題太慢看到ww在附中練習賽有寫過所以速速AC
pD樹重心，推導一下式子之後想到二分搜祖先再加上去(題解後感覺這個解超爛QQ)
pG是樹上莫隊裸題，但我不知道為甚麼沒自信寫(X)
時間全都砸在pB，想到一個實作又臭又長的作法，花了好久實作之後TLE
到結束沒時間再寫出一題QQ
結束之後YP跟我說我差一點AC pB，要用degree分塊才不會爛掉(我就爛)
Day 3
早上字串，幾乎都是聽了n遍之後已經大概知道的東西(?)
AC前一天pB之後有點不知道要做啥
於是我試著刻了AC自動機，參考了一下講義上的code之後傳到TIOJ 1306得到SF
我想說是不是我空間開錯，怎麼開都會SF，看了一下其他人的AC code發現他們都開4e5
然後我開了還是SF，後來才發現是我有地方寫錯@_@
後面唯一覺得有興趣的後綴自動機仍然沒有聽懂(?)雖然之前在講師小莫的blog上面看過了不過還是感覺好複雜
隨機和近似實在是不太容易通靈出來，有些只要直覺的隨便亂做多次一點就足夠AC
但是竟然有要先自己創造另一個題目的算法XD太難啦
團體賽總算是有了第三個隊友
pH是裸題，pI是水題，隊友找出來之後我趕緊水掉
剩下根本找不出來甚麼題目可做XD
pD是簡單DP，可是我一直WA，還好隊友有提醒我一些鬼邊界狀況
剩下時間花了好多開pJ，結果還漏看一個條件，而且在樹上的想法也是錯的QQ
pB以為是簡單結論題沒想到原來是奇怪的經典題(?)
pC也應該猜一猜在賽中寫出來的，有點可惜
Day 4
電石的資結進階，除了Pattern以外都有稍微聽過(線段樹優化建圖是在某一次蕭梓宏選的virtual場看到的XD)
CDQ分治更是直接聽電石本人講過ww
Pattern這東西好神奇喔，我想還要好久我才能通透，感覺題目再一些變化的話我就看不出來了
下午是數學，但在上課之前出現神秘講師短短的講了Splay和LCT就不見了XD(聽說他是原本FFT的講師?)
中堂休息之後突然就切換到數學模式，頓時有種我不會數學的感覺，明明聽過那麼多東西卻無法好好應用
(也許我應該去精進我的數學實力? 要怎麼讀啊?)
個人賽一開始有想法只有pB，看到Scoreboard上面大家都AC pD就猜是水結論題直接給他猜結論下去XDD
接著花時間把pB寫掉了，雖然看到一些人在丟pC不過沒什麼想法，反而翻到pE是今天電石上課直接講過的東西XD
因為印象很深所以想說要自己刻出來，不過最後還是參考了一些講義的細節想法QQ
幸運的搶到pF首殺之後發現pC其實好水，寫掉之後就沒事做了(?)
Day 5
正式賽，長達五小時
看著Dashboard pA pG寫掉
接著大家都寫出了pM，隊友給我想法之後我一直瘋狂WA，賽中也看不到各個testcase的狀況，根本不知道是全錯還是edge case QQ
第一筆submission是11:50，到12:40都還在debug，結果是測資出問題，找不到不存在的bug是理所當然QQ
記分板上大家都寫了pK pL，但我覺得pK構造沒有甚麼想法，pL初步認為是greedy(都列出DP式了還不會算複雜度，我就爛)
pH裸題應該早點開但我沒開
pI不知道為什麼一直吃WA
pE也是前幾天講過的題目，應該要想到的
營隊最後一場比賽打得不太好真可惜QQ
一些忘了時間點的事情
- 披薩好好吃
- 誰那麼ㄎㄧㄤ在吃披薩的時候放佛教動起來和叫品翔唱附中校歌
- 每天都有nut，每天都有bug
- 被張程凱拉去辦了Ubike的帳戶，之後幾天都騎Ubike從捷運站到德田館
- Euclidea又被翻回來玩，真的有趣
- 一個有點心的營隊值得給讚
- 開一個好的judge感覺好難，沒事就會爆炸XDD
- 好多人從IOIC得到感冒或流感，怕
- 大家都喜歡隨機，哪那麼衰
- 大家都同意塗大為超帥
- 軟軟超夯，果然可愛就是正義，每次放到桌上的軟軟都會不見qq
- 看到好多只有聽過的人的面孔(?)
- 跟國手聊天應該是最大的收穫之一，還聽到有些神奇的演算法