前置傳送門:noip2018前流水賬
Day-inf~Day-3
寫流水賬里了 懶得再寫了
Day-2~Day-1
做了些noip的原題
真是奇怪,我天天愛跑步和逛公園都是1A的,結果反而有些普及組的題目交了n遍qwq
怕不是葯丸
Day0
今天就趕了個總結,然后復習了一下,打了個搜索而已
Day1
帶着一堆\(debuff\)去了考場
考前被幾個mxh大佬吸了rp qwq
上廁所直到8:25才進考場,然后打配置打到8:40,寫板子寫到8:50
開T1
最小值分治?但是感覺會被卡(大霧)
於是寫了個暴力,暴力改一下就過了大樣例
因為寫的時候出現了一些 ** 錯誤,寫完就9:30了
開T2
看一下樣例
誒!~ 似乎發現了什么
然后用完全背包秒了qwq
開T3
emmm怎么有些眼熟?
好像可以二分,check就把兒子往下延伸的鏈摳出來貪心匹配
然而實現的時候用了multiset 真的好想
隨便測幾個數據,最慢0.8s,應該能過(大霧)
然后除了T2都拍上了不會暴力
然后結束了
下午洛谷數據居然AK了?? 但是T3最慢0.7s還是虛啊qwq
明天rp++吧 (flag
Day2
今天題目不要太難啊qwq
話說密碼%xiao#SHU!shen9XIA?是什么qwq
(upd:沒看過武俠小說qwq)
先開T1
m=n-1不是貪心遍歷一下就行了嗎
m=n一開始以為是只要拆環上最淺的那個點的最大兒子的邊,但是發現要枚舉拆每條邊
折騰了1.5h終於拍上了
看T2
狀壓+矩乘優化?
寫了半天發現是錯了,然后自己造個大樣例x了自己,,,
然后不會了
看T3
什么設f i 0/1???
搞了半天不會了,,,
然后寫大暴力和鏈的部分分
最后似乎只有10min了,導致T2的大暴力沒rush出來qwq
完了,,,
什么?T2是打表找規律?
什么?T3是動態動態規划dp?
然而我大眾分都沒有,,,
我 奶 我 自 己
退役了,學文化去了
,,,,,,,,,,,,,,,,,
,,,,,,,,,,,,
,,,,,,
,,,,
,,,
,
后記
最終成績\(100+100+100+100+10+28=438\)
我要是真把暴力打上,然后再搞一搞,那就上500了
還有就是我T3不知道在想什么,就是兩遍樹型dp+倍增跳啊,只要用父親子樹減兒子子樹就能一步步推出某條鏈dp值了
不想說太多了,反正也不能再來一次NOIP2018了qwq
今后的路還很長,上下求索吧qwq
アイムアルーザー なんもないならどうなったっていいだろう
我是個loser 原本就是一無所有 所以不管變得怎樣都沒什么所謂吧
うだうだしてフラフラしていちゃ今に 灰 左様なら
一直絮絮叨叨 游移不定不如和現在 揮手道別
アイムアルーザー きっといつかって願うまま
我是個loser 祈禱着有朝一日能如願
進め ロスタイムのそのまた奧へ行け
前進吧 去往所遺失的 時光的更深處
廣告區
以下為大佬虐場區