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,明年我一定要來看他十五人答辯。

  這場故夢里,人生如戲唱,還有誰登場。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM