CTSC2017總結

　　這個博客已經棄坑近一年了，自從去年國賽大力卡線進隊後這近一年來個人狀況從博客一年沒更就可見一斑，OI水平原（zhi）地（xian）踏（fu）步（chong），爐石和雙升的姿式水平卻是提升很多。

　　在經歷過清華集訓滾粗、WC2017賣萌、BJOI2017被翻、文化課從低保選手淪爲卡背選手以後，我痛定思痛，感覺到了做爲一名老年退役選手的懶癌惡果。因而我來到了何神貴校八十中，做爲一個場外選手爲zsy、xmk助威。

Day0

　　來到賓館看到住宿分配，感覺到了主辦方的深深惡意。咱們學校一共就四名同窗參賽，居然還要分配給兩個賓館三個房間。

　　歷經千辛萬苦終於調完房間後，感受你們都很無奈啊，主辦方難道不會求一個通常圖最大帶權匹配匹配麼？仔細想一想我好像也不太會。

　　下午翹了試機爲LazyJazz過生日（恭喜LazyJazz在八十中度過了第二個生日），同行的人有zsyzzsoft、liuyiluxun、hld67890和xjr01（好像少了何神），看了場電影《銀河護衛隊2》而後回八十中領密碼條了。路上偶遇剛剛上完文化課的何神，據說何神也要暗中參賽excited。

　　晚上洗澡的時候試了一下賓館的浴袍，感受十分nice。

Day1

　　據說hzt1被賈老師安排到了405機房（%何神入選國家集訓隊十六人），十分懼怕。

　　拿到Day1的試題，既然是CTSC，我就按照CTSC的基本法來作題好了，全程暴力，高尚的暴力，純粹的暴力，脫離了低級趣味的暴力，爲人民服務的暴力。

　　而後出來據說整個世界都A了T1，我腦補了一下，好像在我子任務1的算法基礎上改一改就行了，目瞪口呆。

　　zsy用線段樹A了T3，這不就是我T3暴力DP的基礎上線段樹維護一下嗎？鏼鏼發抖。

　　而後51+25+50=126滾粗了，早知道當作省選題來作就行了，心情不好。

Day1.5

　　今天是十五人答辯，圍觀大佬們精彩的答辯和與教授精彩的討論。沒必要說什麼是本質不一樣的子串，也沒必要說爲何求函數的62次方，聽了zsy與專家的撕逼、xmk吊打wys標程的驚豔，下午打道回府了。

　　晚上和zsy、‘wys’、LazyJazz一塊兒出去吃了漢堡王，想到可能最後一次和四年集訓隊的傳說共進晚餐了，心中有些莫名的惆悵。

Day2

　　早上在機房門口遇到了小強，十分懼怕。

　　「北京今年來參加CTSC的人怎麼樣啊？」

　　「zsy和xmk都進了十五人。」

　　「哇，沒想到北京也變得這麼厲害了。對了，你去年NOI怎麼樣啊？」

　　「卡線進集訓隊了。」

　　「好，加油啊，北京明年就靠你了。」

　　「…………」

　半小時後——

　　打開題面第三題果真是小強，居然仍是計算幾何相關，那麼今天的滿分是200分。

　　15min寫了個O(N*sqrt(A))接到了畢姥爺送來的禮物，猶豫着要不要全程T2。

　　想了一想爲了表示誠意仍是作一作T3吧，而後瞎寫了一個每次隨機選兩個點畫直線計算答案的程序，計算答案還用的是解析幾何聯立直線解方程，而後果真過不了大樣例。。。

　　因此開始想T2，感受轉化一下模型就是最小反鏈覆蓋，而後拆點費用流，又腦補了一下函數式線段樹優化連邊，nlogn級別的點數邊數，感受是否是能過大多數m=n的點呢？

　　寫了兩個多小時，測了一下20000的點，跑不出來。。。

　　15000的點，跑不出來。。。

　　10000的點，跑不出來。。。

　　8000的點，跑不出來。。。

　　MDZZ辣雞zkw費用流我要你有何用！！！Dinic比你不知道高到哪裏去了！！！

　　沒有辦法開始玩特殊點，寫了第一個點的LIS和第四五個點的狀壓DP，發現第5個點跑不過去。。。心力憔悴棄療了。

　　考完發現T1暴力能過，真是有毒。那麼Day2一點差距都拉不開，要Cu滾粗了。

　　當作績100+30+20=150，T2第一個點掛了CNBBMDZZ，T3居然有20分簡直是敗壞人品。

　　聽聞xmk怒AT3一題昇天，二試翻盤入選國家隊%%%%%%%%

　　進隊的還有myy、yjq、WAer，他們確實實力強勁、衆望所歸。

　　zsy最終沒有去伊朗，能夠安心拍攝畢業短片了。還有許許多多曾指點江山揮斥方遒的神犇，終究告別了他們深深眷戀着的舞臺。

　　式微式微，胡不歸？

　　閉幕式上看到了全場最佳女選手NBC，明年我必定要來看他十五人答辯。

　　這場故夢裏，人生如戲唱，還有誰登場。