感覺是目前為止最簡單的模擬賽了吧
但是依舊不盡人意。。。
有一半的人在30min前就a掉了
而我花了1h11min
就是乙個簡單的揹包，我硬是轉化了模型想了好久，生生把乙個弱智題變成了乙個不可做題
最後竟然在轉化兩次後的模型上以為自己做出來了
這個題比別人多花的1h左右的時間，而且只得到了30分，成為了這場比賽失敗的關鍵因素
依舊是一道簡單題
有人20min之內就a掉了
感覺放在cf裡最多算一道div2 d，還是簡單的那種
可是我又一次想複雜了
大意就是說：給定一顆樹和乙個序列，對於序列的每乙個字首，求樹上的一條路徑的長度的最小值，滿足起點為1，終點為字首的最後乙個，且經過字首中每乙個點至少一次
因為有一道經典題就是說在樹上有一些點，我們求某條經過這些所有點的路徑，長度最短
這是一道經典的樹形dp
然後發現這樣做複雜度\(o(n^2)\)，是40分，然後就開始瞎想用資料結構優化dp。。。
想了半天沒想出來，最後把幾個暴力打了，期望得分80，實際有乙個暴力打錯了，得了60
事實上，因為起點，終點都是定值，那麼這條路徑的最短長度也就確定了，就是所有必須經過的邊的條數*2減去1到這個點的距離（這一段只要走一次）
這樣既好寫又跑得快
但是我就是沒想到
仍舊是一道簡單題
正解似乎是找規律。。。
（為什麼skydec的題目都比別的老師的簡單這麼多啊！！！）
而且在資料範圍裡特地寫了乙個什麼\(2^k\)，讓你更容易發現規律
但是我就是沒打表，就是沒找規律
可能是時間不夠比較慌，完全沒有想有規律的事情
但是我用乙個\(o(n^2)\)的常數極小的演算法硬是在賽後10分鐘時調完並跑過了1e5
可是關鍵在於比賽的時候沒寫完啊。。。於是就涼了
其實這場比賽找不出什麼因為奇怪原因導致的錯誤
但是又覺得並不是實力不足，畢竟這個題目難度擺在這。。。
那只能是比賽心態的問題了吧
感覺丟分的地方都是沒有想全面或者沒有想仔細就寫了
就是因為簡單題想複雜了然後感覺時間不夠用，然後比較緊張？
大概就是如果比賽順的話就會打的很好，一開始不順的話就會**這種？
那麼怎麼改進呢？
目前想到：
多練習noip難度左右的題
最近都在看高大上的東西，做省選+的題目，可能影響了簡單題的思路
但是真正的強應該是簡單和難題都能做出來啊，為什麼我就不行呢。。。
模擬比賽
這就是調整比賽心態吧
平常做題的時候也經常是掛好幾次然後過，雖然都是小問題，但是比賽的時候就涼了啊
題題對拍
這有點難度啊，就是經常遇到只能想到一種方法的題，不知道對拍的程式怎麼寫
可以在平常做題的時候做到盡量題題對拍，這樣比賽的時候不會慌吧
2020 11 21 提高組 模擬賽C組總結
這是乙個好東西 作者主頁 t1 雞腿 樹蔭 題目大意 給你一段數，每次清空 l,r 區間的數，求每次清空後還剩多少個數。思路 線段樹 用線段樹維護區間，利用laz ylazy lazy 陣列來標記這段區間是否清空。暴力 用a ia i ai 記錄離他最近的沒有清空的數的位置，然後直接模擬。t2 su...
NOIP提高組模擬賽3
周圍大佬都說初中打過n遍，我乙個菜雞瑟瑟發抖。把斐波那契數列寫出來找了半天性質，用了半個多小時推出來 x兔子的父親，就是x減去是在斐波那契數列中最大的小於x的數 舉個栗子 13號兔子，應減去8，得到他的祖先5 10號兔子,應減去8，得到他的祖先2 預處理出斐波那契數列，然後讓ab中較大的到他的祖先，...
NOIP提高組模擬賽4
丹青千秋釀，一醉解愁腸 無悔少年枉，只願壯志狂 矩陣字首和加暴力 o n 2m 2 60pts有手就行 觀察資料範圍，猜測應該是求一種 o n 3 的演算法，想到之前做的題，應該是 n 2 枚舉行,n 處理乙個序列的答案，然後，就沒有然後了 對於乙個序列，求子段和為k的倍數，如何 o n 求解，考慮...