首先，我必須orz一下某個在提高組ak，然後來省賽組虐場的犇。
這場比賽難度實在較大，三道題一共拿10分也不算失常吧。但是題目描述也誤導了我們，我也有一些不足的地方：
1. 被冒進的想法所困擾。我看完第二題，開始的時候以為是水題，就花了很多時間去想正解，但是越想越發現這題的困難。
2. 時間分配不均。把太多時間分配在第1、2題上了。
3. 打**的時候沒有想得太清楚，以至於第2題爆0
首先是第一題
化學題：求n烷的同分異構體個數。然後我看了半天沒看懂（原諒我還沒學化學）。後來才知道，它們求的是有n個非葉子節點，2n+2個葉子節點，且每個非葉子節點的度均為4的不同無根樹總數。
葉子節點可以不用管，題目變成了求有n個節點，每個節點的度不超過4的無根樹總數
如果是有根樹就好做很多：設f[
i]表示大小為i的樹的形態總數，然後列舉三個子樹的大小（根節點有4個子樹），遞推求解。
然後考慮無根樹的情況。已知一棵樹最多有兩個重心，那麼列舉這個重心。重心有乙個性質：每個子樹大小不超過n/2。那麼列舉根節點的子樹時就有乙個限制了，其它就遞推求解。
接著是第二題
看了題目的翻譯我也是醉了
乍一看好像是水題，但是越想越難。
列舉乙個點作為矩形的乙個頂點，考慮它在右下角的情況（另一種情況翻轉座標後再做即可），另乙個能與它搞基（？？？）的點就在左上角，而且這個點集的y座標隨x增大而增大。
單調佇列？
我在第一分鐘就想到單調佇列，但是後來發現，維護單調佇列是個很難的問題。要考慮到點的列舉順序，然後用資料結構維護。這裡題解有兩種做法：一種是線段樹套單調佇列，另一種是給兩種情況分組，開兩個單調佇列，然後對於一邊的點，在另一邊的額單調佇列二分他的可行範圍，進行統計。
最後注意特殊情況：
兩個點橫座標或縱座標相同
兩個點橫座標和縱座標均相同
大於兩個點橫座標和縱座標均相同，那麼它們不能和任何點搞基（？？？）
最後是第三題
物理題，題目描述很有問題：
這道題在比賽中我沒有什麼頭緒。能想到資料結構，但是維護的是區間，還要支援插入、查詢、刪除三個操作。所以，做出這道題對我而言收穫是很大的。
附上這道題題解的傳送位址
2015 8 13 省賽模擬總結
今天的比賽反應了我的許多問題。首先是策略不太對 我看完第一題後，感覺這道題很難實現。還有第三題，看完後感覺暴力也很難打 後來才知道這是個很水的題 於是把時間都花在第 二 四題上。接著是時間分配不對 我把前半部分的時間花在想第四題的正解上。雖然正解算出來了，但是我檢查時遺漏了一點。後半部分時間則花在了...
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 求出表示式後大致有兩種做法 考慮沒有詢問，可...