Day 0
沒有Day0。
Day 1
簽到然后去宿舍，環境還行，比某偏遠山區要強多了，不過這熱水有點難拿？？看RP有遇到煮好水的飲水機就拿，沒有就苟礦泉水。
中午，那個餐還是挺好吃的，不過餐費40就有點良心。很好。
睡覺覺，沒睡很深，下午1：30開考。
T1：兩種東西分別n,m個，每種東西有個“妙值”？？？然后在所有東西的一個排列中如果一個東西的前一個是同種東西，他就對答案有貢獻，問最大貢獻。n,m 1e6，妙值-1e9~1e9。
T2：一個樹，節點上有顏色，統計所有只包含兩種顏色的塊的數量。n<=1e5。
T3：一個字符串，長度n<=1e6，m個詢問每次給個串問插在哪里使字典序最小並求出最小位置。
T1大水，負的那些交錯排，然后正的接在同種的最后一個負的后面。但這樣要求兩種的負號相差不超過一個。如果相差超過一個，有一種的一些負就不得不算。等會可以用另一種的一些正的去消掉，那比較下大小即可。
然后就開始寫了。一開始我默認a是負號多的那個然后寫寫寫，樣例過不了，一看，沒判a，b誰負號多，然后就判了，還錯。一看，好像沒把判“相差不超過1”判成相等了。好那再改，還錯，好像算多了，再改，再改，再改……媽的我在寫什么，原來那些+1，+2的判斷被我改成+2，+3了，然后樣例還過了MD肯定有詐，一交上去果然0分。查不出來，很好，上暴力。暴力寫錯了，調了會，很好。然后一拍一錯，一拍又一錯，又一錯，雙一錯，叒一錯，叕一錯，很好，很好……差點棄了，2hpass。仔細一想不對啊我糾結那么多干嘛，只要判b串棄掉多少，最后分一下先a后b還是先b后a放即可，小改，過。本來想用感嘆號，想想，涼了。很好。2.?hpass
T2感覺是可做題，不如先把T3暴力打了。
T3 40分的n^2logn暴力好寫。趕緊寫。寫炸了。很好。拿0分暴力對拍，拍出來，發現預處理搞錯了。很好。又調了約40min，發現有個+1忘寫了。很好。
最后T2剩40min，一急把3分暴力打了。非常好。
出來一想，T2不是裸的線段樹合並？！
OK沒關系。
沒關系個鬼出來賊想哭，找yylidiw傾訴一波，內心得到安慰，決定重整旗鼓。
Day 2
上午開營式（廣告會）
下午同理。不過延遲了，2:20才開考。
T1這題目什么鬼“明天的太陽會照常升起”，感覺今天涼涼。好吧是個經典模型，一條線上n個加油站，給他們之間的距離，以及在每個地方加單位油花費，以及油箱容量，走一單位距離用以單位油，m個詢問，從s到t最小花費。n,m 1e6，V 1e18，距離1e6，花費1e6。
T2給n種東西，第i種$a_i$個，問所有排列中，沒有一個前綴或后綴中n個數字出現次數相同的排列有多少，模998244353.n 100,Max 200000。
T3角點檢測，現學算法。
T1 一個大寫的模擬和倍增，然而不會？？？等等我在想什么？？想想暴力吧，如果對單個詢問搞一個數組表示這么多油的狀態的最小花費，這個數組實際上由若干公差遞增的等差數列構成。每走到一個地方會多一個等差數列，同時刪掉幾個，可以用隊列模擬過掉。暴力。15分。1h。
好的我覺得這里面隱藏了奇怪的策略，似乎和初始狀態沒有關系。於是想啊，想啊，想啊，想啊，想啊還是沒想出來。1h。
嗯不管了也許不可做？難道是傳說種的整體二分套xxx的……為什么開了7秒喵喵喵？
T2 10分暴力。Max^3過500！！絲毫不虛，你想知道我怎么不是Max^2？好的，我是想着DP的，暴力是n=2嘛，就只有a和b嘛，f(i,j,k)表示長度i的串，有j個a，后綴中b-a的Max是k，只滿足前綴符合題意的答案，然后dp一半的長度，左右拼起來！！是不是沒見過這種操作？哈哈哈。1h。
T3不可寫。T1T2仍想不出。后面養生。面包挺好吃的，礦泉水也甜甜的。同桌沒有lichangdongtw可愛。對面也是。廁所還行，距離合適，當鍛煉身體。
然后突然說延時20min??養生計划被迫延長。。
OK
爆炸。
Day1 T3 把問題轉成：判斷某個位置是否可能比答案優，然后用SAM亂搞？沒聽懂。
Day2 T1 策略：如果在V距離內能到達一個比i油價便宜的地方就加到剛好那么多油，否則加滿。預處理應該在哪里加多少油然后開到哪里再加，形成一棵樹。詢問時，用初始油量倍增找到第一個小於預處理的“需加油量”的點，然后從這里開始在樹上倍增。7秒是給模擬的平衡樹過的。
T2 模型轉化，n維空間上不經過兩條直線的方案。n=2時可以用帶容斥的dp，f(i)表示到達i號障礙點的方案，然后組合數轉移。這套路以前見過，忘了。高維用分治fft，不會。
T3 告訴我們這次thuwc只有5道題。
感覺是太久沒寫題了，手感、題感掉的比較快，導致簡單題耗時長、看不出來。明顯的弱點是數據結構，簡單數據結構的變形實現，可以在寒假期間惡補一波。題感的話，CF常打不能松懈。
其實現在會的東西足夠撐我到THUSC了吧（霧），接下來惡刷一波題，積累姿勢和經驗，看看考場上怎么調整狀態、如何做5h3題、4h4題即可。當然多項式要學一學。
不能說沒有收獲。