2021 01 19 NOIP提高B組 模擬

2021-10-16 17:48:35 字數 575 閱讀 5469

這次是2015的題,是最難的三道題。

只有三個小時,然後我花了兩個小時硬鋼t2(day 2 t2),然後最後花了45分鐘搞出了t1(day 1 t3)的偽正解,然後水到30分,就因為乙個全域性變數其實會受上一次遞迴資料影響導致程式選擇偏差的問題。

通俗點說,就是乙個變數在上一次遞迴中的值延續到了下一次遞迴,導致答案錯誤。

總分:30+60+0,不高。再給我乙個小時我就找到t1的問題了

這次比賽的題目可以說是很好玩了,坑是真的多。

首先是每道題你都無法輕易ac,因為是當時原題的t2 or t3,所以總是會深陷一道題,然後分數就不高了。幸好這次我t2剛了兩個小時水到了60分,雖然就算我只打t1沒準也能ac,但是比賽的時候我覺得t2更有底,所以選擇了t2。

時間緊湊,更考驗時間分配。沒有過多的思考t3的水分問題,而是看了t1,t2就想當然t3無法水多少分,然後比賽完一看,人均30分,還有50分左右的,其實不是很難水分,只是我沒去水。

所以下次不能再犯這種有分不水的錯誤。

t1:暴力dfs+雙優化、bfs+hash判重

t2:dp+滾動陣列優化空間

t3:樹上差分+lca(賊容易被卡)+二分

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 20 NOIP提高B組 總結

這是乙個好東西 作者主頁 t1 鬥地主 題目大意 給你一堆撲克牌,讓你按照規則出牌,求最快出完牌次數。思路 深搜列舉順子,提前預處理其他情況 即每種牌有多少 寬搜列舉每一種情況,用雜湊判重 需要卡常,我1900 m s1900 ms 1900 ms卡過 設dpi j,k l dp dp i,j,k,...