t1沒有想到乙個性質：插入點的父親是它的前驅和後繼中深度較大的那個。然後感覺十分不可做啊，於是就是打了個模擬spaly，結果有個地方忘記update。。
t2思路再在一次陷在莫隊中，以為資料會有梯度，就直接上了，一番卡常之後，還是只有暴力分。。
t3沒有什麼思路，就棄了。。
t4,30分暴力也需要計算幾何基礎，然後就gg了。。
day1最後只有30，這一場最可做的應該是t2，沒有想到真的巨虧。。
對於過不了的演算法，資料又沒有標明有梯度的話，最好還是在斟酌一下，到底要不要碼，分數和時間上要有乙個權衡，像t2，想不到真的不如上暴力。
今天的題比昨天可做多了。
t1，感覺暴力+部分分起碼有70呀
t2，應該直接點剖就沒了。
t3，ac自動機+dp就有60了。
t4，組合數取模忘了怎麼打，但70分不難拿。
但是，自己忽略了自己的碼力，在碼完t2之後，只剩2個小時，結果t2還有細節沒考慮好，只有60。。
t1，加了些優化反而錯掉了，而且沒看見答案要取模。。
t4，把乙個∑n
i=1c
im看成
∑ni=
1cmi
然後就直
接=cm
+1n+
1，然後
得到了一
個範德蒙
恒等式(
雖然正確
的推導的
正確結果
還是這玩
意)，最後30分鐘發現自己錯了，然後急急忙忙只上了30分暴力。
t3沒時間。。
碼力決定了分數上線….這一塊平時沒有注重，遇到碼量比較大的比賽就gg了。。
還有乙個安排上的問題，t2應該放在最後碼，因為寫完t2剩下的時間太緊張，對比賽時的狀態也有影響。
今天的題也很可做。
t1，題目好長啊，直接上20分暴力，
t2，居然一眼看錯題，原題是去掉乙個子樹也就是剩下的點還是一顆棵樹，我看成的是去掉乙個點，然後剩下乙個森林。。。這種理解居然又是可做的，還能過樣例，但是空間上很緊，複雜度還要帶個log。結果我在看錯題的情況下還看錯了資料範圍，把乙個部分ci<=2000看成了∑c
i<=
2000
,然後一開始打的是o(
n∗∑c
i)，還想著有60分差不多了，結果打完之後才正確注意到資料範圍。
最後打完了，還對拍了，交上去wa成20，才知道自己題都沒看對。。。
t3模擬有40分，居然打錯了。
t4沒時間，就上了70分暴力，由於只列舉了增量，就wa了5分。
今天的題碼量其實不大(如果沒看錯題的話).
讀題要認真，讀錯題這個錯誤已經犯了很多次了。
之後要訓練自己碼題效率，太慢了確實很大程度影響了自己的得分。
GDSOI2017第三輪模擬4 21 總結
第一題看著就覺得獵奇，於是就想著打暴力就跑。但是很嚴重的問題就是。d 和 b 打反了，都不知道當時在幹什麼？原本可以拿35。第二題看著就覺得套路，於是想著今天就攻這題。但是很嚴重的問題就是。發現了ban的區間是dfs序上的一段後，就開始yy套路，結果居然想著線段樹合併。而且還把決策單調性推錯了。事實...
第三輪測試卷一（2020 10 29）
鋪石板，輸入n x m的廣場，和a x a的石板，求最少需要多少石板？演算法思想 沒啥。理解向上取整就行 num n a 1 a m a 1 a 用的0 1揹包 找鋪水管一共有多少種鋪法？演算法思想 dfs include include int n,m char maze 105 105 int ...
JSTSC2015第三輪省隊選拔賽 後記
結束了啊.並不知道該寫些什麼才好 最終還是沒進隊.差了5分.10個人.然後thu和pku的初審也沒有過.果然沒進隊沒人權 好在是有d了 省選犯了不知道多少錯誤不過去後悔也沒用了 總之這幾天稍微休息一下吧 兩天的考試第一天t3把檔案注釋掉了。最後發現結果忘記重新打包.不過也就30分 看到第二題的時候我...