丟人現場
為涼心出題人點贊
停了三天課，打了打板子和前面沒補的題
其實沒補完
剩下時間在頹廢和睡覺
day1 發揮還可以
t1 10min切掉
t2 40min切掉
做法是記\(dp[u]\)為以u為末尾的合法串個數
轉移是計乙個棧，然後\(dp[u]=dp[fa[k]]+1(k是棧內與u匹配的節點)\)
考慮若選了\(u\)，則\(k\)到\(u\)之間的匹配串必須全選。
然後可以加一些以fa[k]為末尾的串
感覺全場100。
然後搞t3，想了乙個假貪心，
調了1h,瞎想了一會兒,打了個暴力有10分。
day 2萎了
看題的時候有一種十二省聯考的錯覺
t1想了1h，想了乙個84分的sb做法
大概是考慮到不可能有兩種食材使用超過\([k/2]\)次
所以84分是\(dp[i][j][k1][k2]\)表示前\(i\)種烹飪方法第\(j\)個食材用了\(k1\)次，其餘用了\(k2\)次
然後那所有情況減不合法情況
這是\(o(n^3m)\)的。
正解是我們不需要知道具體\(k1,k2\)的值。
只要\(k1>k2\)則\(k1\)必不合法
那麼把三四維合併為\(k1-k2\)即可
t2 1.5h最後寫了36分暴力走人
t3看錯題拿了75-35=40走人
估分大概100+100+10+84+36+40=370.
一等大概穩了，但wc估計去不了了。
只能開始調整心態，準備中考了。
考得還不錯？和估分一樣370.
好像除了pkuwc以外都能去。
不過這大概就是我的巔峰水平了吧。
畢竟thuwc**了嘛。
wc也推遲了
CSP S2考前綜合強化刷題 Day1
阿克掛 240 dk 有 n nn 張牌，奇數屬於第乙個人，偶數屬於第二個人，兩個人輪流按撲克規則進行遊戲。指定乙個先手，求誰能獲勝。以後看見這些簡單的找規律題，一定要從下邊界開始乙個個手玩，不然爆零兩行淚。n 2 n 2 n 2 時顯然誰先手誰獲勝，這是乙個特殊情況，下面預設 n 2n 2 n 2...
noip2017遊記 退役 ？
被期中考的理綜狠狠欺負一頓之後滾回來寫遊記 大概也是最後一次寫遊記了吧 一種在退役邊緣徘徊的感覺鬱結了很久，其實它可能一直都在，從一開始就在 遊記 day0 從學農回來也就在學校打了三場模擬賽 fri傍晚去二中附近的酒店 感人 學校居然專車送 看了一點點板子之後睡了 沒有失眠 day1 前30min...
CSP2019退役遊記
本文同步至github 試題答案 謹以此紀念我的oi生涯。晚上xy發表重要講話，保送名額乙個都沒有。預示要涼 早晨6 00起床，本以為在家會睡得好一點確實好一點，在學校會有一堆延遲熄燈的人。然而還是頭暈。準時到校，坐校車，我們被分到和西溪高三一起坐，我左前方是zzy和zrf，只見他們在打雀魂。果然是...