提示：asuldb加入隊伍；
提示：duye加入隊伍；
提示：duye離開隊伍；
提示：asuldb離開隊伍；
以上提示的原因：一開始asuldb和duye家長都不去，后來又都去了，就不跟着我和我媽媽了。
asuldb的游記：https://www.cnblogs.com/asuldb/p/12097506.html
Day -x:
報了ZR的冬令營賽前集訓並選擇在家參加。在家的壞處就是比較頹廢，聽完課不想補筆記，考完試不想補題。周六晚上聽說PKU出錄取結果了，點開一看：
過於美妙！我感覺PKU過不了，THU一定更涼，於是接下來的幾天每天在ZR打打暴力，聽聽題感慨一下出題人的巧妙，過得十分快樂。
周一中午正在睡覺，突然QQ彈出消息，hywn和ZUTTER_說T出結果啦，於是我就去看了一下...竟竟竟竟竟竟竟竟竟然過了了了了了了了了了！
於是之后幾天我認真學習，覺得T過P不過暗示我是墊底過T的，去了也拿不了約，就接着水了幾天...
Day 0:
坐火車去北京，從早上8點一直坐到下午3點才到，路上有點暈車，就一直躺着。
到達北京，先是坐地鐵到北大附近，然后loli帶領我們找賓館，快七點才住下；晚上出去吃了全聚德的烤鴨，然而比想象中差遠了，感覺一般般...或許是快要考試，有點緊張的原因？
睡覺以前復習了一下emacs配置，這時才清醒地認識到馬上就要thuwc了，有點慌。
Day 1:
早上去報道，喜提：計算機系背包*1，印着系徽的圍巾*1，胸牌*1；
去試機，發現自己叫“無名尖瓣芹”，有點妙~看了看試機題目，發現好像跟往屆dalao們描述的thuwc2019類似，莫非就是去年的題？這時發現有vscode！於是果斷拋棄復雜的emacs配置，vscode tsdy！切了A+B和去年的T1，想了想T2，發現似乎可以線段樹合並...？T3好像沒有什么好的想法，於是就出去吃飯了。快樂地吃不辣的麻辣燙，點的過多又不想浪費，結果吃的太飽了。
下午先去拍照，然后聽講座，接下來就考試了：
打開土豆OJ，把三道題都看了一遍，發現...都不會？
T1：從前有個辦公室，辦公室的桌子上有一張工資單，上面寫着 $k$ 名員工的工資；一共 $n$ 個時刻，每個時刻會有一個人拿着一張偽造的工資單進來（一個人可能進來多次），看看工資單上的工資，如果他偽造的工資單能夠使他得到更多工資，那他就會把假工資單換上去；你需要對 $m$ 種不同的初始工資單分別模擬上面的置換操作，並回答對於每種初始工資單，最后留下的工資單長什么樣子。$n,m<=10^5,k<=20$
仔細想了一下，發現一旦交換，以后的交換就只與當前的這張工資單有關了，這樣只要預處理每個人的偽造工資單如果作為初始工資單，到最后會被換成什么就好了。用了一個單調棧上二分，復雜度 $nk\log n$，交了一發就pp了。覺得有點不穩，寫了個拍，這時發現大多數情況下最后被換成的都是同一個，有點自閉，手動構造了幾組特別的數據，又靜態查錯了一遍，感覺沒啥問題就去看下一題了，這時大約過了一小時左右。
T2，T3到底問的是什么記不太清了....
T2先寫個暴力，發現可以過前三個點和基環樹plus，弄不太透，大概是pp太水了；然后嘗試寫w無限大的那個，也就是說每個點的出邊唯一，發現跟以前luogu月賽某題相似，就那樣寫了（先找環，倍增到環上，然后看在環上繞幾圈之類的），細節稍微有點多，一開始沒考慮到不連通的情況，后來又沒注意到有的聯通塊可能是樹而非基環樹，總之寫了好久才過；出考場以后asuldb告訴我，s又不大，其實直接倍增就行，浪費了好多時間啊，血虧。這時去寫第三題，感覺不太會，先寫了前8分的暴力，開始想x=1咋做，發現只需要知道有多少條邊兩端點都在[l,r]上就好了，寫了排序+樹狀數組，發現才4分，性價比有點低啊...回頭看T2，開始嘗試想正解，想了好久無果，寫樹的部分分；一開始寫的兩個log的樹剖，寫到一半感覺可能會TLE，就刪掉改成了LCT。其實8秒時限兩個log不會TLE啊啊啊啊啊，鱉連三個log都敢寫（雖然可能確實TLE了），我怎么連兩個log都不敢寫啊啊啊啊啊啊。總之這時候還有一個小時，我覺得LCT能寫完，事實上也寫完了，但是它WA了，我並不能看出來是為什么，於是就涼了；
最后得到的總分是156，但是我不記得得分分布了；
出考場，看到asuldb向我走來，並表示他考得很高，飛龍騎臉（其實我並不能明白這個形容詞到底是表達什么意思，然而鱉最近天天用，盲目猜測是指比別人都高），好像有180+，於是我覺得我涼了。（事實證明，他的三個log很可能過不了，這樣就只有160+了）；走出考場，看見了qwaszx，他說自己全打的暴力，但是眾所周知，dalao的暴力和我的暴力並不是一種東西。
走出校門，發現已經快20:00了，THU這是什么時間設置嘛...雖然很晚！但是我還要吃好吃的！於是我和媽媽先到星巴克買了一杯咖啡，吃了一個小面包，走在路上覺得實在很餓，於是又到某商場吃了石鍋魚...回到酒店有點晚了，都快11點了，趕緊躺床上睡覺了；
Day 2:
上午考試好早呀，差點來不及吃早飯就往考場趕了。今天換了個位置呀。進場發現鍵盤過於難用，趕緊換了一個，喜提5分鍾加時~打開題目發現啥都不會，zblzblzbl。
先開T1，以為是類似國王游戲的題目，想了好久也沒想到怎么排序，這時我突然發現......$n\leq 15$......
好，我們來想 $3^n$ 的做法，想了好久覺得沒有前途，莫非是 $2^n$？
發現只狀壓最大最小值可以得到很多分，因為 $a=0$ 時函數是單調的；
發現 $c=0$ 時零點一定在0處，這樣再記錄一個最接近0的正負數？
最討厭的是一般情況中，由於函數單峰，可能需要一個接近0的數，這樣就得找到最接近每個函數零點的值，但是這咋維護啊...開一個巨型數組，維護離每個函數零點最接近的值？
這還是沒法維護啊...啊，$a,b,c,s\leq 15$，那么零點一定 $\in[-15,15]$，所以記錄 $[-15,15]$ 能不能取到就行了吧。
嘶，好像還是不對，我維護 $[-15,15]$ ，並不能推出加入一個函數后的 $[-15,15]$ 啊。不過，每次最多損失15的邊界，那我直接維護 $[-300,300]$ 的數能否取到總可以了吧...
好像真的可以！總結一下思路，設 $dp[i][j]$ 表示已經經過了 $i$ 集合里的數，能否取到 $j$ （這部分其實是為了取到單峰函數的極值）。再維護兩個數組分別表示已經經過了 $i$ 集合里的數能取到的最大最小值就好了~復雜度 $2^nn^3$；
呼呼，終於做完T1了，掛上拍，一看兩個多小時都過去了，有點緊張，是不是大家都早就過掉了啊...
T2T3各想了一小會，覺得先寫個暴力為妙，T3不太會，就寫了個暴力，5分那種，然后去看T2；
首先當然是寫個暴力啦，好像可以得到10來分，然后寫只多一條邊的那個情況，稍微討論一下就好了；這時考試過去了三個小時多一點，得分132（左右？記不太清了）；
這時，我瘋狂失誤，對於ab是父子的部分分想了一個十分復雜的做法，就是對於b子樹外的點顯然都可以到達，那么這些點如果有邊指向b子樹內，相當於覆蓋了一段連續的dfs序區間，這些點就是可達的了；看上去十分科學是吧...然而並不對，因為有可能有子樹內的點可達后，又有非樹邊指向同樣在子樹里的點，從而覆蓋新的區間...
那么我為什么以為他是對的呢？因為...我想成無向圖，dfs樹沒有橫叉邊了...這個做法十分復雜，需要dsu on tree，線段樹區間+1，-1，求最小值及最小值出現次數。寫了好久好久好久好久，直到考試結束前半小時才調完，交上去一看，WA了，仔細一想發現錯了，WAWA大哭。
出考場，asuldb跟我說他會做ab是父子的部分分，結果發現我們做法類似，於是我就把他Hack了。發現T1沒幾個人想出正解，而是通過分類討論過掉了pp，pp好水啊~
中午快樂地吃牛肉面，然后回賓館睡覺；晚上點了個外賣，隨便吃了幾口就又進考場了。
得到密碼條，Cache是啥...APIO時似乎有一點印象，噢噢就是那個什么替換算法？弄不太透啊。
發現鍵盤時常失靈，換了一個；發現新換的鍵盤有幾個鍵摁不下去，又換了一個，結果這次沒有加時，哭了。
先花20分鍾看完了手冊的前2頁，甚至做了筆記，這時發現有11頁，趕緊先去看題了。看了T1，說必須看完，只好又用半小時快速看完了手冊。寫T1！寫了好久，好久才寫完，結果不停WAWAWAWAWAWA，等到考試2小時時，我還沒調出來，只好去看T2。發現T2簡單很多，又因為不會讀入16進制數xtbl。一直到考試結束前半小時，我才意識到可以用字符串讀入，用10分鍾快速切掉T2的前六部分，好刺激！然后去一行一行地看T1，在考試結束前5分鍾突然看出了一個x寫成i，飛速改完交上去，過了！太刺激了！太太太太太太刺激了！一直到走出考場，心跳還是特別快，最后半小時0->80也太驚險了吧！雖然恐怕沒到大眾分（T2的后16看着也不難，T3的16則更簡單），但是也不錯了吧！
已經很晚了，外面沒什么吃的了，於是在好利來買了一盒巧克力，奶茶店買了一杯牛奶，回賓館玩一玩，洗洗澡，寫自我介紹。雖然可能進不了面試，但是萬一進了卻沒自我介紹不就更慘了？所以還是寫吧，一直寫到凌晨1點才睡。凌晨3點，疼醒了，左手手腕莫名其妙的很疼，頭也很疼，媽媽說我可能感冒了，於是喝了板藍根，又睡覺了。
Day 3:
早上起來，loli發消息讓我們去西郊賓館，但是...不是應該有thu的人打電話才是進面試嗎？很郁悶，去吃早飯，路遇鱉，鱉說我們三個都進面試了，所以thu干脆通知了loli。哇，我進面試啦，幸福來得太突然。
到面試等待處，發現來了很多人，幾乎一半人都進面試了呀，是否說明進面試也未必拿獎？跟前面的SC同學聊了聊天，摘錄幾句如下：
SC同學：“你知道成都七中嗎？”
shzr：“知道”
SC同學：“cdqz在山東都有人知道，這么有名的嗎”
shzr：“聽說你們那里非常素質教育，真的嗎”
SC同學：“怎么講”
shzr：“就是高中生一周放兩天假”
SC同學：“不放兩天假，還能怎樣？”
SC同學的話對我造成一 萬 點 暴 擊。
asuldb：“我們學校兩周放一天”
SC同學：“什么，還能這樣？”
素 質 教 育，素 質 教 育；
跳過漫長的等待時間，直接寫面試：
面試老師：“自我介紹一下吧”
我：“我叫...然后...最后...”
老師：“好，你覺得女生學信息競賽有什么特別的優勢或者劣勢嗎”
我：“（這什么問題...）首先...然后...對對，其實我覺得沒什么區別”
（我錯了！現在我才明白真的很有區別！連考三場我快累到去世了，其他幾個男生似乎依然很有活力...也許這是因為我鍛煉太少，其實是個體差異？)
老師：“好，競賽成績不錯，那你文化課怎么樣”
我：“(什么，老師從哪看出來我競賽成績不錯）胡亂說幾句”
老師：“好的，看30s，然后讀這篇英語文章”
我：“(&*(&D*OFDOF(*#R&) #R*”（這是啥文章啊，你們這個文章害人不淺啊你們這個文章，一句話沒幾個認識的詞，幸好我音標學的還行，不認識的詞也能讀）
老師：“&*&（&R(*@&”(用英語問了個問題）
我：“（我並沒有讀懂這個文章講啥啊！我只看出來這文章在講比特幣，然后就都不懂了啊！）從文章中隨便摘了幾句話，胡扯了幾句（然后發現好像正好答了相反的觀點）”
老師：“...”（開始搖頭）
老師：“還有一分鍾了，問個數學題：‘一根鉛筆分成三段，能構成三角形的概率是多少’”；
我：“（還有一分鍾了你問我數學題！這誰能答上來）嗯嗯首先構成三角形，最長邊不能大於1/2，...”
老師：“（打斷）這顯然，那么概率是多少呢”
我：“...(我得想想吧)”
老師：“時間到了，你走吧”
我：“...(這不沒了嗎)”
下午講座，我以為要講題，和鱉去搶了一個好位置，結果沒講題，而是講了一些奇奇怪怪的東西；等到四點多，馬老師拿着一摞紙走進會場：“同學們，今年的紙非常多”；zblzblzbl，老師都不說是約，也不是獎，直接成紙了...“為了方便，這次不按照獎來念名字了，按照省份的字典序，等你拿到自然就知道自己是什么獎了”...念了好久“...勝利一中 dsq...”我和鱉說：“快到我們了！”，馬老師接着念：“...萊州一中 djh...”我很郁悶：“沒了，果然沒獎，還是太菜了”，這時duye走過來，遞給我們兩張紙，原來他把我們學校的都拿下來了。嘶，嘶嘶，嘶嘶嘶嘶，我一等了！哇！過於開心！仔細觀察紙上的字，發現全是義務沒有權利（霧
UOJ群金句選：“通 貨 膨 脹”，“令 人 發 紙”；
家長們趁我們面試，提前訂好了火車票，是晚上11點的卧鋪，鱉和loli睡對面，哈哈哈哈哈哈哈；
晚飯走到一家港式茶餐廳，飯不錯，但是也就是一般水平。走之前想來杯飲料，又點了楊枝甘露，因為媽媽也想喝，就要了個大杯，沒想到...沒想到...大杯跟個水桶似的，甚至給了兩個碗（最后證實這一大“杯”可以裝8碗左右），真的好喝，真的真的好喝，太太太太太太太好喝了。之后又在街上逛了逛，地鐵站迷了一會路，比別人晚很久才到火車站，duye媽媽：你們一直都在吃東西嗎？啊，我形象沒了，身敗名裂.jpg
在火車站和鱉一起四處閑逛，逛到麥當勞，我買了一個麥旋風，給鱉買了一個甜筒（因為鱉堅稱1=應該請客）；然后和鱉一起看APIO的課件，感慨迪斯尼的渲染技術是真的厲害。又從網上了解了一下Frozen2的渲染，時代在進步，確實越來越厲害啦（其實在電影院也很明顯能看出來越來越好）；又通過種種方法水了很久時間，終於到點了，坐上火車，回家！
Day 4:
中午終於回到家里，開始寫游記，並考慮是否要退役。
因為火車上聽了很多音樂，發現古劍一的游戲音樂極其好聽，於是看了一下劇情視頻，但是！錄視頻的人為什么要給屠蘇弄一身現代軍裝穿着啊！看着好別扭啊，真真真的看不下去了，決定還是等高考后有時間自己玩一玩吧。
Upd：順着網易雲歌單，我又從古劍一一路聽到了古劍三，並且順便看了古劍三的畫面...是真的好看，國產之光誠不我欺！舉例：我現在的博客背景（配合第一首音樂效果更佳）。
Day 5：
新的學習階段開啟了！我要好好學習！天天向上！早睡早起，勤於鍛煉！每天都有新的進步！加油！
Day 6：
感冒了，躺了一天。
Day 7：
感冒了，又躺了一天。
Day 8,9：
合格考，涼了。白天考完，晚上接着在家躺着。
Day 10：
病了，好累啊，隨便頹一頹，看幾個游記，寫幾個題解，一天就過去了。
什么，你說我Day 5不是很有斗志嗎？對不起，病了四天，斗志盡失了；
今年也沒有什么干勁，明年再繼續努力吧~