第一題：比賽時用的是離線演算法，就是將答案排序。然後對拍了10組答案都過了，時間複雜度是排序時間。還可以用二分來做，時間也差不多。
第二題：比賽時沒有想到揹包問題。後來發現可以用揹包做，然後就推出來了。時間複雜度是o(n
v)
o(nv)
o(nv)。
第三題：直接將拓撲序小的連到大的上，就跑一邊拓撲排序。考試時打了一dfs
dfsdf
s暴力，騙了20分。
第四題：用乙個類似flo
yd
floyd
floy
d的方法，列舉中間點，然後要將點權排序，用兩個陣列即可（乙個存邊，另乙個存答案），然後用第乙個更新第二個。時間複雜度o(n
3)
o(n^3)
o(n3
)。比賽時打了乙個dfs
dfsdf
s加優化，得了40分。
這次比賽打了提高b組，還可以吧，就是第二題這種比較簡單的題目不要失分，下次注意。
2020 12 19 NOIP提高B組 總結
這是乙個好東西 作者主頁 t1 小w砍大樹 題目大意 給你乙個括號序列，裡面有字元t tt或f ff，表示1 11或0 00。當在奇數層時，值是所有t,f t,ft,f的 and andan d 值 當在偶數層時，值是所有的 oror or思路 直接照題目模擬。t2 灌水 給你乙個2n 2m 2n ...
2020 12 26 NOIP提高B組 總結
這是乙個好東西 作者主頁 t1 deep 題目大意 v和k各有一些法力水晶，由k先手，雙方每次可以作出如下選擇 使用乙個法力水晶，使得傳送門的法力等級增加一。不用法力水晶，讓對方增加等於傳送門法力等級的深度，然後將傳送門的法力值清零。特別地，若法力水晶數不為零且傳送門法力等級為零則不能進行這樣的操作...
2021 01 19 NOIP提高B組 模擬
這次是2015的題，是最難的三道題。只有三個小時，然後我花了兩個小時硬鋼t2 day 2 t2 然後最後花了45分鐘搞出了t1 day 1 t3 的偽正解，然後水到30分，就因為乙個全域性變數其實會受上一次遞迴資料影響導致程式選擇偏差的問題。通俗點說，就是乙個變數在上一次遞迴中的值延續到了下一次遞迴...