今天的比賽反應了我的許多問題。
首先是策略不太對：我看完第一題後，感覺這道題很難實現。還有第三題，看完後感覺暴力也很難打（後來才知道這是個很水的題），於是把時間都花在第
二、四題上。
接著是時間分配不對：我把前半部分的時間花在想第四題的正解上。雖然正解算出來了，但是我檢查時遺漏了一點。後半部分時間則花在了第二題上。想出了50分的演算法和70分的演算法（後來這7個點有2個超時了）。然後沒有想到正解，也沒有打第一題的暴力。
最後得分也不太滿意：第二題拿了50分，第四題只拿了48分，錯了的點都是wrong answer。本來我的估分是170的。
第一題：要運用單調佇列維護n個值，還要用斜率優化。可是我只想到用c++的優先佇列。
第二題：考的是二進位制和dp，要用到容斥原理。但是我打的dp理論複雜度是能過7個點的，但是可能是常數較大。
第三題：是一道「物理」題。比賽完才發現是二分答案+貪心。
第四題：原來正解是ac自動機，因為題目是一道多串匹配的題目。但是我不會打。所以我把模式串放在trie裡，再給匹配串求出sa。在trie上遍歷的同時記錄乙個區間l..r，表示sa[l..r]的字首是當前得到的字串，然後維護乙個最大值。關於乙個字元是否被匹配就用並查集維護。（感覺用了很多資料結構）
2015 8 19省賽模擬總結
首先，我必須orz一下某個在提高組ak，然後來省賽組虐場的犇。這場比賽難度實在較大，三道題一共拿10分也不算失常吧。但是題目描述也誤導了我們，我也有一些不足的地方 1.被冒進的想法所困擾。我看完第二題，開始的時候以為是水題，就花了很多時間去想正解，但是越想越發現這題的困難。2.時間分配不均。把太多時...
2015 12 19省賽模擬總結
這次做的是heoi2013的原題，只拿了20分，比賽中我出了一些問題。首先是第一題，沒有理解錯題意。很快就想到了正解 主席樹，其實可以打可持續化trie 但是在找最大值的時候，少考慮了一點，也沒有打對拍，就去想第二題了。於是沒有得分。第二題我被方向的問題困擾 有方向就比較難統計最後的答案 於是最後交...
2021 2 19 2021省賽模擬 總結
下午做模擬賽，有一種午後休閒養生的奇異體驗.得分 30 100 100 70 0 0 130 t1 乘法沒開 long long 表示很淦。可以發現抓拍乙個天外飛仙的代價是關於 t 的一次函式，表示式為 y r i l i 1 x i y i t sum 求出表示式後大致有兩種做法 考慮沒有詢問，可...