1. 程式人生 > >2016.5.21【初中部 NOIP提高組】模擬賽A? 總結

2016.5.21【初中部 NOIP提高組】模擬賽A? 總結

100% 重要 思路 6.5 暴力 麻煩 不難 結果 一個

這次比賽的題目看上去好像不難,但當開始仔細想的時候才發現,並沒有那麽簡單。
T1旅行:剛開始看到k<=4的時候還以為有題可以AC了,不過呢,還是毫無思路。
T3Pty爬山:雨天的尾巴最近打了幾道樹鏈剖分,題目有路徑修改,果斷認為是樹鏈剖分。
但100分的數據好像要動態開點,不會。50%我以為要樹鏈剖分才能過,花了0.5h打完,1h調試,╮(╯▽╰)╭。
後來我才知道,50%暴力都能拿到,更可惡的是,正解不是樹鏈剖分(⊙o⊙)…!!
T4Freda的傳呼機:看完題,我斷定是縮點+lca。不過100%感覺很麻煩,轉攻90%,只用縮一個點,搞了很久,沒搞出來。只能去打40%,直接lca。沒有對拍,結果lca錯了,只拿了5分。

總結:對拍很重要。
順便說一句,我斜後邊的zheng同誌,屢屢發出感嘆:T2切,T3切,加上T4的90分,就能290了!
導致一道題都沒想到的我非常緊張,心態變得很不好,這種“浮誇風”的行為,必須譴責。

2016.5.21【初中部 NOIP提高組】模擬賽A? 總結