THUWC2018滾粗記
前言
又是一篇滾粗記，
不過可能還要寫過很多很多篇滾粗記，
才會有一篇不是滾粗記的東西啦
總而言之，我現在還是太菜了
還要過一大段時間我才會變強啦
Day -inf
聯賽考完，停訓一個個月
我和學科度過了美好的一個月
然后月考\(100\)多名英勇滾粗
ZSY月考照樣吊打我
考完月考，得知可以去\(WC\)，於是我們又停課了
本來我估計我要去\(PKUWC\)的，
但是謝老師讓我去\(THUWC\)，
於是就有了\(THUWC\)滾粗記
停課差不多一個多月吧（所以這個學期在教室里也就\(2\)個月）
前兩周基本是隔一天考一次
后兩周就是天天考試（很累呀。。）
考試的時候也能夠反映出很多問題
比如看題不夠細致，導致碼了很多發現題看錯了
比如寫代碼的時候沒有思考清楚細節就開始碼
導致各種細節問題，然后極其難調
再比如說一些知識點雖然大體都會了
但是還有很多很巧妙的使用方式不會。。。
這段時間還是漲了知識
這段時間收獲還是很大吧。。。
極大的豐富了我的AC數
上午或者下午考\(5\)個小時，然后講題和自己做題
博客里面\(1\)月份多了將近\(100\)篇博客
考試的時候雖說知識點再去特意學的不是很多
學了下弦圖，杜教篩，動態點分治之類的
考場打暴力也是很有意思的，也能夠學到挺多東西
前面一段時間基本就在搞數學和網絡流，
網絡流做了\(15\)道左右的題目吧。。
莫比烏斯反演，杜教篩之類的做了\(20\)來道題吧。
每天也做點數據結構鍛煉一下代碼能力
后面的時間開始搞字符串，
做了很多\(AC\)自動機的題目
學會了\(SA\)，也做了好幾道題目吧
總而言之，停課的這段時間，自己主要就在搞數學和字符串
精通是不存在的，
但是肯定是學會了很多東西
也發現了自己思維能力還是比較差
很多題目想到最后卻不會做了（包括這次THUWC也是）
想出來了大部分，可就是卡在最后一步做不動了
這個月的\(CF\)也打的很頻繁吧。
把自己打到了紫名，然后就開始浪div2，反正div2 unrated
我也知道我打div1可以瞬間掉回藍名
\(arc\)也被\(redbag\)和\(ShiChengxiao\)帶着打了兩次
但是我發現我還是很差呀
不過還是要多打，這些題目雖然代碼很短，但是思維難度真的很高
很適合提高這一方面的能力
總的來說，這段時間還是學會了很多東西吧
進步還是有的
但是顯然我還是菜的
\(THUWC\)雖然打了一波醬油
但是接下來還是有很多很重要的考試
要繼續加油啦！！！
Day0
考前一天
上午被拉過來考試
我們學校下午還是PKUWC考場。。。
下午講題，然后就滾回家了
晚上有\(CF\)？？
我要睡覺。。。
很早就睡了
准備滾去\(THUWC\)
Day1
一大早就到了雅禮洋湖
真心偏僻。。。。
感覺除了這個學校周圍就見不到什么人了。
不過雅禮這回下了血本
福利啥的還是挺好
一過去就發一件\(THU\)的背心，定價399
食宿啥的都是免費的（反正沒花錢）
寢室里面杯子，盆子，衣架，被子什么的都有
空調\(24\)小時開在\(30\)度
基本就是來個人，帶個牙刷，准備幾件衣服就可以了
伙食非常不錯（好評）
自助餐，提供的種類也很多
但是接下來幾天因為某些原因，感覺越吃越少了。。
上午把東西放到寢室，
然后去試機
電腦感覺還不錯，鍵盤有點不太習慣
敲了一遍\(FFT\)，把試機題\(T1\)給切了（\(T2\)不會做，\(T3\)沒題面）
中午我們學校\(4\)個人一起吃了飯（這是我吃得最多的一餐了）
回到寢室睡覺，准備下午的考試。
下午
\(1:20\)進了考場
系統果然被清空了
重新敲了一遍配置
吸口氣，看題：
\(T1\)什么鬼？貪心？？？一下不會做。。\(O(n^2)\)的\(dp\)很顯然呀
碼碼碼，寫完了，再看看特殊性質，有全部小於\(0\)的點
特判一下，測一發，\(pretest\)好像沒什么問題
\(39\)分寫完了
\(T2\)什么鬼？？？
想一想，應該還是一個\(dp\)
設\(f[i][j]\)表示當前在\(i\)節點，這個點選了，並且還接上去了一個\(j\)顏色
怎么轉移呀。。。
先不管，看\(T3\)
\(T3\) 給定\(A\)串，給定多次詢問，每次給定一個\(B\)串，
求把\(B\)串插到A的哪里，可以使得字典序最小
先寫個大暴力，把\(A\)的前后綴預處理出來
每次就拼起來。。。。好的，\(pretest\)沒有問題
手玩一波，應該要把\(B\)插到第一個字典序小於它的\(A\)的后綴上？？
后綴？？我好想只會\(SA\)
把串拼在一起，求個\(SA\)。。。
看起來很對的樣子
但是。。。怎么算最小位置。。。
瞬間卡住
各種手玩無果，拼了個暴力交上去
發現多過了幾個\(pretest\)，盡然多過了點
出題人，你的pretest這么弱的嗎
回去看\(T1\)
感覺是個貪心呀，，先把負數全部搞出來
每次選一個最小的，肯定不會讓他產生貢獻
那就單獨成一段，沒錯沒錯
然后各種碼，各種錯。我也是醉了
最后時間不多了，發現\(T2\)沒動
果斷\(O(n^3)\)大暴力交上去
\(3\)分到手（出題人都這么對待暴力選手的嗎。。）
然后\(Day1\)基本掛了
感覺很多人都切了T1
出來一問\(ppl\)跟我差不多，連打的部分分都是一樣的。。
\(Anson\)切了\(T1\)，別的沒怎么問。。
\(wfj2048\)貌似有點崩，，一直說他\(T2\)沒有調出來。。。
因為從考場出來的比較晚，吃飯去的時候已經排了很長的隊了
基本沒有什么好菜了
湊合着吃了點（不過剩下的菜味道還不錯吧。。）
晚上。。。
閱覽室大家都在頹。。。
\(9:50\)就要回寢室
\(10:00\)就睡覺了
希望明天翻盤（滾粗）
Day2
\(5:30\)的時候莫名醒來，趴下接着睡
\(8:00\)上去叫他們起床
早上等\(wfj\)起床。。。硬是到了\(8:40\)才去吃飯
顯然已經沒有什么吃了，
隨便吃了點炒粉什么的，味道還不錯誒
上午的開幕式很簡短呀
聽着某位大佬在台上介紹自己\(OI\)經歷
大致含義如下：
我高中的時候隨意的入了\(OI\)的坑，
一開始也沒想着好好搞
結果一不小心不知道怎么就進了省隊
我一開始也沒想着能夠到THU
幾經周折就進了THU
就開始了我的大學生活
。。。
中午又是吃了點，莫名的吃不進
中午繼續會寢室睡，下午准備考試
\(1:10\)到了考場，
被告知\(2:00\)開考？？？
\(2:00\)開考被告知還要等
\(2:20\)終於開始考試...
\(T1\)看起來很好做
貪心的想想，每次一定會跳到右邊第一個不比它大的位置
單調棧預處理一下
如果能夠跳到就加油加到恰好能夠跳到的油
否則直接加滿
寫一寫，非常對
繼續想，
每個點都會跳到唯一的點
所以這構成了一棵樹
然后就可以在樹上倍增優化成\(O(nlogn)\)
非常對呀。。。
准備....寫？？？
怎么倍增？？？？
我擦，，完蛋了。。
不會倍增。。
這個油量是有影響的，，，
怎么辦。。。。
苦苦掙扎了\(8999s\)
發現不會呀。。。要完蛋。。。
我感覺這題我可以切掉呀。。。
先看\(T2\)吧。。。
像個容斥，不會寫呀。。。
不管了，
看\(T3\)（這道題有驚喜呀）
啥？角點檢測？？
恩。。。
給了一堆文獻，還是英文的
哦，還是有中文博客
好好讀讀
\(60min\)之后....
（期間突然被告知考試延長\(20min\)，到\(7:40\)）
哦，好像還可以寫寫
\(fast\)看起來很好寫的樣子
等下，亮度是啥。。
不急不急，研究一下他給的\(img\)類型
哦。。亮度就是灰度？？看起來很對的樣子
大力碼碼碼，
按照\(example\)的示例把圖片輸出來
為什么只有左半邊的角點找出來了？？？？
怎么改參數都是一樣的。。
我也是醉了
在經過了若干次調整參數后，我驚奇的發現我的行和列讀反了
恩，這樣找出來的就准多了
交一發：\(20\)分
改改參數\(30\)分
再改改\(40\)分
然后就上不去了
發現我的\(fast\)會在一條邊上找到很多沒用的點
\(fast\)的論文里說要篩走\(5\times 5\)的方格里的東西
那我就篩走\(32\times 32\)的東西把
再交：\(55\)分
很不錯嗷
怎么改都差不多是\(50\)多分
滾回去繼續想\(T1\)
但是到了考試結束都沒有什么思路。。。
看起來是沒有什么戲了。。。
出來問了問，
\(Anson,wfj,ppl\)他們\(T3\)基本都沒有什么分。。。
（這就引出了后面的驚喜）
因為考到很晚，
盡管我們吃飯的時候去得很早
但是飯菜都涼了
沒吃太多
晚上吃完飯就很晚了
去閱覽室休息了一會兒
然后睡覺去了
Day3
最后一天，早上早早的爬起來（我可以說我\(6:30\)醒了。。）
叫完他們，比較早的吃了早飯
話說，為什么最后幾天的豆漿都帶着果汁的味道？？？
\(8:00\)集合，去聽面試名單：
\(Anson\)去了，我們幾個都滾粗了
\(Yali\)初二的\(lk\)進來，太強啦！！！
\(wjy666\)也進了，阿掉？？？
你們都太強啦！！！
我發了一條說說，表示我滾粗了，wjy在底下回了一句：您也在thuwc？？？
喂喂，我就坐在你背后！！！你就這樣對我的？？？
默默回了wjy一句：您面試了，我滾粗了，我們都有光明的未來
上午講了講題
這里一定要講講\(D2T3\)
上午開始講題的時候就發現江哥坐在后面（江哥是我們學校的學長）
我們就在想：不會是江哥出了題吧。。。
然后，\(D2T3\)開始講的時候江哥沒動，
心里松了口氣，
台上的人就說：出題人還在趕\(PPT\)，我來和大家聊會兒
然后就看到江哥上去了。。。。
果然是江哥出的題呀。。
UC瀏覽器：震驚！某校學長出毒瘤題，學弟全部滾粗
江哥與選手同台競技，現場\(debug\)......
江哥講完，留下一句話：
我都給你們出過一個\(10kb\)的分身術（Noi2017）
還會在意給你們出一個\(std\ 40kb\)的東西嗎？？
下午講了點別的東西
臨走之前發協議
\(Anson\)拿到了省隊一本
\(orz\)
最終我還是滾粗了
我現在還是太弱了
做題做的太少
思維太爛，只會碼代碼。。。。
接下來要繼續努力了。