於是晚上在賓館把各種模板看了看寫了寫（感覺wph大爺說的有道理，水平不行會那麼多板子也用不上...），然後就挨到了快十一點
想起剛開學乙個星期就停課去機房，看著cf global round2的報名日期從4 weeks變成現在的已經能報名了，覺得時間過得好快...
這乙個多月是做了不少題，但有些方面的問題解決的還不是很徹底，至少說，心裡覺得不是很踏實，比如說動態規劃、資料結構什麼的（關鍵是這個動態規劃還是省選熱點...），計算幾何的話，好像也只會個凸包和一些基礎的東西（連圓我都不會...）
emmmm不過即使水平還不夠，但把自己應該拿的分、能做出來的題都做出來就不算是辜負自己的努力了吧
嗯好像天有點晚了，那...希望自己不像noip的時候因策略與狀態不好發揮失常，在明天的省選考場上考出自己的水平！
睡覺去咯...
早上6:35起床，看時間還早就又睡了會兒，於是...7:00起床成功遲到到了考場，感覺還算清醒（至少比考noip的時候好多了）...然後發現電腦上的時間是2023年某天的午夜00:00.....調完時間開始看題目
先是看了會兒t1，然後看著看著就忘了選的必須是乙個區間的數，emmmm於是：這題不是簡單題嗎？直接線性基一下求k大然後2次冪算異或出的方案數不就行了？一陣興奮過後就開始碼，碼完也是直接過了小樣例，然後測了一下大樣例發現過不了，回頭看了下題麵才發現問題......
於是線性基就假了...
感覺可以01trie上貪心（upd：什麼沙雕想法），但是怎麼也想不出來貪心的方法...只能寫了個60分人人都會的暴力...
9:30左右的時候開始看起t2，過了20分鐘覺得想出來的做法問題應該不大就又開始寫了，做法大概就是建出字尾自動機然後在parent樹上倍增跳找代表 \([l,r]\) 這一區間的字串的節點，然後對於b字串也是這麼做，找到b串所代表的節點後將支配它的a串向以該節點為根的parent樹的子樹內連邊，這一步可以通過先求出parent樹的dfs序後再用線段樹區間連邊實現。最後再拓撲一下求最長路，如果拓撲完成後還存在度數不為0的點就無解。複雜度大概是 \(o(tn\log n)\) 的（感覺有點假，因為出考場一些神仙好像說是兩個\(\log\)）
寫的過程中還處理了一堆細節+調編譯錯誤資訊，等我寫完了都已經十一點出頭了
測了一下第乙個樣例，竟然只有最後乙個不對，感覺自己要把這題切了（退役暗示）
......然後就是漫長的除錯...調到快十二點才過了第乙個樣例，後面兩個就錯的比較離譜了，關鍵是大樣例我也沒法調啊......
想打打t2暴力，但想不出什麼方法，也懶得打了
看了看t3，也沒心情猜演算法了，估計剩下這幾十分鐘也猜不出來幾分...
然後就只能一直肉眼看t2的146行五千多位元組的**調錯...下場顯而易見——沒調出來，涼涼
估計大概是60+0+0=60，心累......這分數就別指望d類了，等明年有水平了再說...也別總想著自己運氣好就能怎麼怎麼樣，上天不會眷顧乙個水平不夠而又有著不切實際的幻想的人，就好比自己本以為noip的**是因為策略問題，省選應該就不會了，但事實就是：一切都是水平不夠惹的禍
不過話說回來，雖然是考炸了，但也不能否定之前訓練的成果，一直堅持下去才可能有回報！
下午講評，沒心情聽，不過我t2似乎寫的和正解差不多，只是**太長沒調出來（希望不要假掉qwq）聽講過程中看到yjz xyx csl三位神仙上台講自己的做題經歷...
然後出去看成績，嗯果然是60+0+0=60分......
然後高一的成績大體就是沒有超過100分的...我墊底...
高二那邊考得都很好，三位大爺都在一百四五十分，有望進隊
下午嘛...大概就是頹一頹，晚上的cf和atcoder的abc都不想打
分析一下今天的考試，主要時間都花在第二題上了，像這種**長度比較長的題似乎就會出不少問題，明天的話，還是爭取打暴力，即使能有幸看出正解，如果**長度太長，最好也不要寫，要寫也先把暴力打上，不然調不出來就是0分
差不多就是這樣了（如果晚上有時間就再來寫寫（不過99%會咕掉））
或許我可以去調一調t2的程式
嗚嗚嗚 t2調出來了，就是因為把字尾自動機的len搞成節點所代表字串的最短長度了...本來應該是最長長度的...這怎麼回事啊，我以前從來沒搞錯過的啊！！！（看來下次得把變數名開成maxlen）唉好難受，t2少了80分...（最後那20分有10分是陣列開小了，還有10分是第第四組資料比較特殊，用來區間加邊的線段樹只有乙個點，稍微特判一下就行了）
考試時候還是不能慌啊...
我再頹一會兒就去睡覺
今天早上到的比昨天早一點 吃完飯就去考試了開啟pdf之前看到t1樣例是mentor，感覺是網路流......然後開啟來看題目（網路流計數？......）
看了會兒t1覺得限制太多繞不過來就先去看t2
看t2大概看了十幾分鐘，覺得45分的子集dp+15分鏈的貪心挺穩的，於是很快搞到60分
然後沒想著把鏈上貪心擴充套件到樹上，忙著去打t3暴力了（目光短淺）
對著各種部分分想了半天，最後發現只寫得動16分，大概就是把合法聯通塊篩出來，然後再列舉合法聯通塊dp，記狀態 \(dp[i][s]\) 表示前 \(i\) 個隊伍，都能達到的關鍵點的集合為 \(s\) 時的方案數，每次轉移就把關鍵點與到一起去就行了，最後取集合不為空的累加起來
emmmm還有乙個半小時多一點，回頭看t1，覺得 \(50\) 分應該還好......但是...這個應該可以把乙個城市的學校全部塞到乙個vector裡然後按城市dp，dp完怎麼再和前面的城市整到一起去啊？（這明明按城市排序再按學校dp不就行了啊...）
然後就只剩下30分鐘了，感覺寫不出50分，就迅速寫了個20分...
於是day2就只有 20+60+16=96 分了...
然後折算起來不到40，d類兩天下來加noip至少在四十大幾這樣，於是高一賽季 涼涼
不過還是要繼續學的
十二省聯考2019 遊記
在機房呆了一天，大概看了看原先寫過的題，有點頹。下午的時候和大家一起打掃了一下機房。走的時候，看著空無一字的黑板，風吹起的棕黃色窗簾，遠方的藍色天空，有一種很濃厚的哀傷。時間過得真快啊，轉眼就是省選了呢。許是要退役了吧？許是要退役了吧。下午去試機了，感覺鍵盤不太星啊。考場倒是換了乙個地方 但是不讓我...
春節十二響 十二省聯考2019
給定一顆樹，要求將其上的節點分成若干組，使得每一組的節點互相不擁有祖先 後代關係。定義每一組的值為該組節點權值最大值，求值總和最小值。硬上不是很顯然的貪心，但是資料中鏈的情況給了提示。考慮鏈的情況 對於根節點兩側的鏈，我們分別排序，然後覆蓋選取即可。這個貪心的正確性是顯然的。現在考慮完整的資料 對於...
十二省聯考2019 春節十二響
點這裡看題目。感覺自己好蠢 假如我們有兩棵樹 t 1,t 2 我們應該怎麼計算出它們合併之後的最優解呢？設最優情況下，t 1 的所有記憶體段的集合為 m 1 t 2 的集合為 m 2 我們可以知道，m 1,m 2 中所有的元素都是不能再合併的 廢話 考慮有 m 1,m 2 in m 1,m 1 m ...