這里是一只前來打醬油的文化課選手...
Day -2 & Day -1
期中考試QwQ，有機我忘了成環了，但感覺貌似總體還行？
5.6 update：翻車 被班里rk1 dalao甩開30分 QwQ
5.6晚 再update：好幾科退步了 QwQ
Day 0
五一快樂！[撒花]
早上在家等lzh來，然后隨便做點恢復智商和手感的題，沉迷彎道什么都不會了。中午吃了飯再倒酒店去，酒店竟然下午四點了入住還要等打掃房間emmmmm。
在房間里待了一小會，一位hf的julao前來面基，於是乎一邊彎道一邊聊起了各種各樣算法，還有一些...奇怪的事情？？然而為什么感覺聽到的都是“您太強了”？？
晚上延續去年的傳統，網上訂了金拱門，然后吃得太撐了。。
接着試圖打打題目，然而由於並不抱太大希望，愉快地頹起了Civilization VI
lzh大佬提出要早睡，遂早就寢
Day 1
調了好多個鬧鍾，試圖早起，然而躺在床上聽了十多分鍾的起床鈴...
早餐燙了一碗比自己學校分量還足的面...
由老師領着去石門，路途真是遙遠...在石門見到了真·石門emmm
入場后10分鍾試機，機子比較流暢，沒有什么問題。然而據另一試室的lzh說那邊的機子代碼保存一次就卡半分鍾emmmmm
Zhu%Wo$51#Jie@Kuai&Le! 毫無快樂.jpg
題目拿到手一眼看到T1送分大水題（陷入沉思.jpg）
大概看了一下四題題意
T1是個詭異的十維偏序？？給$n$個十維向量，$m$個四種之一詢問，每次詢問一個向量$C$，問$n$個中的向量$A$,$B$滿足任意$min/max(A_i,B_i) \leq/\geq C_i$的集合$\{A,B\}$數，$1 \leq向量每一維 \leq 4$
想了許久，但並不會處理，也沒做過類似的題目，遂棄
然后跑去看T4，要求在棋盤上改變棋子的放置狀態（格子上是否有棋子）使滿足每行每列的棋子個數上下界限制，一眼上下界費用流，不會，遂棄
於是乎跑去端詳T2，求在一個帶點權有向圖中改變一個點的權為$0$后求最長路的最大可能權值和。於是先tarjan縮點，按着題意模擬一番，測了下樣例，不對，才發現理解錯題意了，遂棄
最后去看T3，給一個帶顏色的樹，可以添加有權值的顏色集合，求節點子樹內出現過所有顏色集合的權值和，多次添加可用集合和詢問。先想了一下集合只有一種顏色的部分分，感覺應該分顏色用lca搞搞，然而打不出來，遂棄
滾去寫T4的10分暴力，拿到了day 1僅有的10分...退役(1/2)
lzh大佬說他掛了...hf的那位聽說也掛了...以及myh又ak了...
中午飯堂吃飯，然后在階梯室等下午的講評
T1高維前綴和+FWT
T2套路題，分情況討論
T3每種顏色按dfs序相鄰兩兩求lca討論
T4上下界費用流
我好菜啊
下雨了，回酒店后洗了個熱水澡，然后再次金拱門+Civilization VI開始頹
好好的打一把老秦飛天突然告訴我還有19t文化勝利？？？
咯咕簽到還能是大吉emm...
再次早睡
Day 2
聽十分鍾鬧鍾+早餐一碗面again
機智地早上退了房、存行李
入考場，依舊十分鍾試機
51(JiuZheMe)Jie@Shu#Le&QAQ 心聲
開場瞄了題意，直奔T3，給一個主串以及若干個有權值的模式串，最大化主串子串的 權值/子串長，權值定義為出現在子串中的模式串的權值和（可重復計算）
想了一下感覺是ac機上的dp，然而並沒有想到怎么dp，於是打了ac機+$n^2$計數...不記得ac機了，手推了一下，1h passed.
回去看T1，求$C_n^i中有多少個是p^k的倍數$，發現直接統計$p$的冪次可以拿$O(n)$部分分，但是沒想到$k=1$怎么做... Another 1h passed.
T2，在平面上有$n \leq 16$個點，分兩類（收益不同），給定圓半徑$R$，每用一個圓有代價，最大化用圓覆蓋的點收益-代價。並不會最小圓覆蓋，遂棄。
T4滑稽二乘法，是在滑稽圖上做回歸分析。好了不鬧，在給定的黑白樹上求所有黑點到詢問所給路徑的距離平方和，點到路徑距離為點到路徑上所有點的最小距離，點的顏色可翻轉。看到有一個路徑退化成單點的部分分試圖點分，發現不可，於是想了一下樹剖，並不知道該怎么維護，於是打了鏈的暴力以及puts("0");，還打錯了，丟人，從頭到尾並沒有想過去推式子，自然是想不出來。
考完后和dalao交流了一下得知T4可以用LCT維護信息...
中午雞腿+蝦+咸蛋還行
下午兩點就講評了
T1高維前綴和+FWT 左老師說有選手看到“高中生數學題”對他會心一笑，hhh
T2可以最小圓覆蓋+狀壓，復雜度$O(2^n+3^n)$，優秀的寫法可以卡過去，正解兩兩枚舉點，求出可能的圓心，再狀壓轉移
T4出題人根據lca之間的關系寫出了惡臭和式，然后用樹剖維護，然而ac的選手全是LCT...
T3是一道出題人精心打磨的不可多得的好題，左老師從模式串長$leq100$入手，把結論擴展到了ac機上的dp，去掉了原題模式串長的限制，成功地防止了某些人ak，然而我沒怎么聽懂...
發成績前左老師說今年是這幾年辦得最順利的GD(S)OI，從題面到數據到評測都沒有出鍋（flag），然而據說復評的時候spj的精度出鍋了2333
35+0+30+0=65 退役(2/2)
順便拜訪了一下jz的老師，得到了安慰加成
回酒店拿了行李，蹭同學車滾回學校，繼續彎道文化課去
五一之后還有期中考講評呢
再之后還有[快樂]的CTS2019
后續&后記
右轉知乎上的省隊名單上都是julao
感覺oi上自己和julao們還有遙遠的差距，這差距不是一時半會就能追趕上的，所謂難以望其項背，但至少來到了一個相對比較高的平台，無論如何都見識到了很多文化課之外的東西。
那么，各位，高考考場上不見不散。