THUPC2021網絡賽
yhg跑去考六級了，然后就剩下我和xyl
因此也沒抱着啥出線的希望
開題后全點開看到一個簽到M
以為要輸出人名WA了一發，改了下就過掉了（希望kench沒事
然后看到H是個北京八十中集訓的原題，我好像還寫過筆記，學了一下寫了寫就A掉了
又聽說J是水題，想了下暴力枚舉+dp就能直接過，但是好像會很麻煩，硬着頭皮調了半天寫完了
再讀B，從一隊那邊聽到了要從小到大排序，然后想dp發現轉移不知道咋搞，猜了幾個比例發現不是很行還送了幾發罰時
看着dp方程突然發現這個玩意可以轉換成一個類似二次函數在給定區間的最值問題
討論了一下就過掉了
然后跟榜寫E(隊友咋回事啊，他咋今天啥都不會啊qwq
推了推式子，發現提前預處理兩個數組即可
其中一個一開始不太會，xyl想了下發現可以遞推，然后rush一波也過掉了
最后開了個G
一看是個沒啥意思的狀壓DP
二項式定理分析下復雜度發現是\(k*4^n\)的，直接就去寫了
然后就被卡常卡到懷疑人生，就棄療了
最后rk只有90多的樣子，果然菜是原罪
題解(咕咕咕
B:
E:
G:
H:
J:
CSP認證
第一次參加，聽說經常會有碼農題
害怕.jpg
下午一點半開始，困的一比，感覺要涼(flag
開始后沒急着看題
先碼了套常用函數的板子
看了下T1，好像就是求個和,直接過掉了
然后T2，寫個前綴和直接枚舉就好了
具體來說就是排好序后，枚舉哪個人是答案，然后預測對的數量就是比它小的0+大於等於它的1
直接前綴和即可
然后T3
草，真有這種陰間題，題都不想看，直接扔
(rnm,tq*1
接着看T4
題意就是一顆樹，給k個點集，讓你選m個起點，k輛車從任意一個起點同時出發，遍歷自己對應的點集，最小化最大的時間
然后有70的暴力是m=k
這個時候車之間顯然獨立，暴力枚舉起點，算它遍歷點集的時間。然后每輛車選個最小的就好了。
本來打算寫個暴力溜了，突然發現正解好像只需要加個狀壓dp就好了，dp[i][j][s]表示考慮前i個點，選了j個作為起點，已覆蓋了s這個集合的最小時間。轉移亂寫的話可以枚舉每次增加哪些點集，是個指數級的，由於貢獻是一個max的形式，顯然排序后只會取一個前綴，因此o(k)轉移就好了。
寫了一下交上去發現85，開始懷疑人生。
猜了一發毒瘤出題人可能會整點集為空的情況，於是特判了一下，結果就A了
(rnm,tq*2
這個時候大概過了一個半小時的樣子，這是服務器還沒有變成土豆(霧)
然后看T5
一看是線段樹大概就覺得穩了。
題意大概是維護n個三元組，區間乘，區間加，區間三元組置換，區間求和，還要動態開點
想了一下發現按照mul,rev,add的順序來做就可以了，然后開碼。
寫完后調了億會bug過了樣例就交了，發現直接就卡在wating不動了
嗯？ccf,發生腎么事了？
突然想起xlh說這玩意是土豆服務器，多半是評測太多卡爛了
(rnm,tq*3
沒有辦法，遂去看T3，這時候想了一下AK了是不是就再也不用打這種垃圾比賽了，然后決定掙扎一下。讀題讀了快30min，大概明白了要干啥，然后發現時間不是很夠，又實現沒啥勁rush了，就寫了一個50的部分分跑了。
最后發現自己T5過了
T3的最后也看到結果
所以預計\(100+100+[0,50]+100+100=[400,450]\)
update：
大概還能看的樣子qwq
The Last
周日好像是icpc上海站，聽說還出了個6s過的神仙學校2333
下個周就是南京站啦！希望能AU吧。(最近感覺狀態意外的不錯qwq？
話說我可能數分線代程設可能已經翹了半個多學期了。。。