如何評價清華集訓（IOI 國家集訓隊集訓） 2017？

01-08

清華集訓從 12 月 3 日開始，大家有沒有什麼想吐槽的呢？

我看不懂題，單純來譴責一下@羅哲正出的題（的context）

我們敬愛的羅哲正，aka妹老師，「碰巧」在lyraevan一周年紀念日（比賽後）的時候給我們看了他出的題，然後威逼利誘@羅浩寬翻譯了他出的題，於是我們有幸讀了lzz寫的言情小說版的context。

感想就是：

1. 出題就出題，寫小言幹啥？（lzz說要從心理上擊潰考生，讓他們無心戀戰）

2. 寫hint就寫hint，咱能不挑釁嗎？能不說「這道題不是很難」嗎？（lzz說真的不難啊，有超過5個人做出來啊）

3. 談戀愛就談戀愛，找榕樹的心幹啥？好好聽對方心跳就好啊！

作為一個天天已經被餵飽狗糧的人，我當然是改掉了最後的翻譯了啊：」I can hear ur heartbeat when I HUG u」 said Evan.

hug嘛……@Lyra Blodwen

七年後你們再去榕樹見吧……記得插眼喲，我們都會去gank你們的。

汪……繼續吃狗糧了

t1好難啊QAQ考場上都快推出來了……

orz ysy

t2我這個智商根本沒往費用流想

t3太不優美了_(:3」∠ )_

唔。。。事情是這樣的。。。退役選手圍觀了一下集訓隊爸爸們的「自選題」，發現好多 FFT 喪題......感覺自己已經跟不上時代發展的潮流了......剛好清華集訓來臨 zgg 拉我入坑...就把之前的幾個模型組合一下造了這題...發現可能有點簡單就在式子後面隨手添了個 sigma 作為煙霧彈（似乎效果不錯（逃。。。定位上這道題並不是第一題但是不知怎麼被 zgg 「隨便排」在了第一天第一個似乎有點影響做題體驗？這裡說聲抱歉啦 QAQ

Anyway 今年第一次作為出題人參與清華集訓，感覺上還是很不錯的...暗中圍觀集訓隊爸爸們切題如麻......自己負責的第一題從得分上來看也算可以——完成了它送經驗的使命？總之，接下來 3 天比賽祝大家玩得愉快咯～

先寫一下這四天的場外做題經歷：

D1T1：想到某個TC題，結果忘了怎麼做，沒辦法只會大常數O(n^2logn)的35分。

D1T2：運氣不錯，順利建出了費用流圖。

D1T3：O(n*sqrt(q*log(n)*log(log(a))))的數據分治+樹剖線段樹挺容易想到的，可惜由於最後才做這題，沒寫完。

D2T1：平面圖好難啊，不會，棄了。

D2T2：一開始想DP每個子樹的最小中序遍歷，難以實現及優化，就想鏈怎麼做，想出來以後不會推廣，就寫了暴力和鏈的60分（實際得分75）。。。後來再想想發現這題就是個水題，樹上貪心走一遍就好了，20min就做完了，所以為啥我這麼傻逼呢……？

D2T3：裸倍增只能90，疑似卡常數。（實際過了95）

D3T1：一開始想複雜了，想了好一會兒才發現暴力維護DP值就行了，寫了挺久。

D3T2：直接SG是錯的。。。感覺很有規律，然而來不及了。。。

D3T3：打了個表就有點想法了，然而構造的東西進位小就炸，於是小範圍打了個表。後來聽說這題考場上出鍋嚴重啊？好可怕啊。

D4T1：暴力都不會，模擬的複雜度1e9，藥丸。

D4T2：腦補了各種結論，最後幾分鐘拍上了，也不知道對不對。

D4T3：貌似不難，然而一開始寫了錯誤演算法，浪費了很多時間。

感受：

1、時間只有4h，像我這樣的低端選手天天時間不夠

2、日常簡單題放T3，專坑順序做題選手

3、清華集訓D3T3出鍋可能是個flag？希望以後的清華集訓別出這麼嚴重的事情。。。

第一天：

第一題好可怕

作為第一天第一題的備用講題人，深刻地感受到了選手們對這題作為第一題的怨念。

表示對出題人認為這題「良心送分」的實名反對和出離憤怒。

（事實上，當我寫完這題的演算法後，我發現它其實還挺……簡……單……的……【ESC

（所以我才在 PPT 裡面貼了代碼，其實&除了 FFT 模板&也就三四十行……吧

希望選手們能吸取「按順序做題」的教訓，在接下來的三天出色發揮，成功進入候選隊~

（彩蛋：似乎大家並沒有猜出出題人的舍友是誰？

第一天：

第一題好可怕

占坑。

非集訓隊選手被集訓隊大爺們虐得不要不要的。

一天崩盤，三天補鍋

http://noname512.logdown.com/posts/3284012-ctt2017

出題人視角

丟鏈接跑

mcfx 太強了啊！！！

爆零，滾粗，退役。

我究竟是怎麼進的集訓隊？