複習，打了 \(19\) 個模板，補了一下dij的堆優化和prim，但是還是感覺要爆零，看了一下我的 每天乙個爆零小技巧，感覺複賽很容易爆零啊。
晚上回家幾乎沒有寫作業，whk完全棄療。遇到班主任，他和我說搞好csp，回來之後再補whk。
來到學校完成最後乙個模板 prim，然後一直頹廢，貌似大家都一樣啊。
下午出發去杭州了~~~~。
路途上一堆人在研究尺規作圖
晚上大約6:00到hz，感覺hz就是不一樣。
get防爆零手冊*1
說實話杭州的夜景也不錯的。
pj選手起得很早，世道變了，以前都是tg的起得早啊，吃早飯的路上遇到一群歪果仁，不愧是hz，大城市。。。
早上很早來到考場，而且差點忘記帶上身份證。
密碼是ta&shan#zhi@shi%就是他山之石，不過聽說提高組是(ke2yi0gong2yu0)。
開場先看t1，感覺比去年難多了，其實只要預處理出 \(\left[\ \log_2n\ \right]\) 就可以了，切了切了。
然後看t2，只會 \(\theta\left(nt\right)\) 的暴力啊，誒不是可以用平衡樹嗎？ 然後看一眼資料範圍 \(a_i\le 600\) ，開個桶亂搞即可。 30min切掉前兩題，開始看看t3。
第一眼：把這個表示式扔二叉樹上，使二叉樹的後序遍歷就是這個表示式，然後暴力求解即可。
然後開始優化。。。。
不難想到只需要處理這一條鏈就可以了，而且遇到!運算子還可以直接先上跳，可以寫個樹形dp預處理優化掉。而且向上跳的過程中還可以判斷有沒有對答案造成影響，剪枝，反正大樣例是過了。
寫完對拍就掛著，看看t4。
然而t4不會做....
先寫了個dfs spfa，然後樣例就沒過...
算了算了，還是資料分治，小資料暴力，大資料貪心（也就是spfa）
然後又感覺t4有點像dp，但是由於花在t3的時間上太長了，就只能放棄t4了，繼續來看t3。
接下來的時間就是修一些t3**的鍋，處理了一些細節和邊界值的處理，然後就沒有什麼大問題了。。。
估分 \(100+100+80+20=300\)
回qz的路上在計蒜客測了一下民間資料， \(100+100+95+10=305\)
貌似t4的暴力寫掛了。。。
洛谷出資料了，估分 \(100+100+100+15=315\)
（看來洛谷t3資料也很水啊，當然t4的暴力是真的掛了啊啊啊啊啊）
其實t3當時我差正解只有一步，就是剪枝是可以預處理掉的啊，然後就成為了 \(\theta\left(1\right)\) 的查詢就可以過了。
嚶嚶嚶沒有ak，但是1=應該沒有什麼問題。
t3 具體做法： 眾所周知，a&0無論a取什麼值，最終的結果都不變，a|1也是如此，就可以在預處理的時候把另外一棵子樹打上懶惰標記就可以了。
最後宣傳一下my blog
score：\(100+100+85+5=290\)
csp2020s1/2見。
CSP2020第二輪遊記
今年csp第二輪在jz考 嘛，因為初賽去過了。就沒什麼感覺了 超大，徒步的話腳直接 廳沒有可以睡舒服的地方差評 中午起來後，就是迷迷糊糊的進入考場 然後看題之前，密碼一直不對。後來發現忘打括號心態 之後看第一題 好傢伙，等我先打個暴力 30min later 可以 年1e9 直接二分 但就是一直調。...
CSP J 2020 第一輪 遊記
day 1 讀文化課，寫作業，吃棗藥丸。上午還是讀文化課，寫作業，吃棗藥丸，10 00 以後開啟電腦，列印准考證，稍微膜拜了一下tarjan和圖靈，然後做了一道題目。sto tarjan orz sto tarjan orz sto tarjan orz 中午在機房訓練，聽說今天考了夏農，那就.中午...
CSP S 第二輪總結
csp s第二輪總結 這真的是入門考試 滿臉疑惑，我自閉了。先說第一題，儒略日。題幹不多，也就幾十行大概這就是看題一小時，做題兩小時吧。而且最後幾組資料，100000個，年份 10 9，這是給人做的？為了這組資料，我足足試了兩個多小時，最後也不知a沒a 大體思路就是前面四年一組，到公元1600年往後...