###### tags: `CP` # 20220216 團練 Round: [2021 ICPC Southeastern Europe Regional Contest](https://codeforces.com/gym/103438) Time: 17:34 - 22:34 Solved: 8/13 Penalty: 801 這場原本的比賽是三人三機，而且可以上網找資料，超怪。 這場前半因為水題和其他題之間有一個 gap 所以開稍微久了一點，比較值得留意的事前半場一堆隊伍過 G，我們到了快半場才想到 QQ。Greedy 果然很難 QQ。 後半場我主要都是 CEK 三題輪流想，隊友解決掉 K 以後就剩 CE 輪流想，但是過了快一個小時都沒有想到。最後點開題解來看，發現自己想到的已經非常接近正解了，但是就是一些思考的盲點沒有解決掉。 C 盲點在於我估錯時間複雜度，$sum_i >0$ 的觀察沒有想清楚，導致實際複雜度是 $O(N c_i)$ 的關鍵步驟被我估成 $O(N^2)$，所以那個作法我一直很不敢寫。 E 問題在於我一直把 $a$ 當成某種遞增（？），導致我沒有觀察到一個三維 LIS 的東西實際上是二維（三維 LIS 我甚至在看完題目 5 分鐘就想到了），有了這個觀察以後接下來就瞬間做完了，實在不知道賽中在幹嘛@@ ## 檢討 * 除非題目很水，在想題目的時候要把所有想到的觀察以及作法好好寫在紙上。我認為我在想題目的過程應該是某種 DFS（？），而我常常都是一開始走錯路就無法跳脫原本的思考方向，寫在紙上有利於釐清思路與從寫的東西獲得新的想法。這件事我記得波路特石在我高二還高三選訓的時候就講過了，但是就是沒有養成習慣 * 適時把中途想到的東西丟給隊友可以幫助掃除盲點。 * 很多時候題目用到的科技都不會太高級，步驟也不會到很繁雜。所以當發現自己開始往大科技走或往太瑣碎的方向想的時候，很可能就是不正確的方向，要趕快打掉重想。