NOIP2018退役記


Day1

一大早起來上車
肚子一陣劇痛,滾粗感 \(++\)
\(8:00\) 左右到達考點,浪了一下就進考場了


好像說不准動電腦然后我就打完了配置和模板

開題

T1
夭壽了,NOIP驚現NOIP原題!!!
幾分鍾寫完了,滾粗感 \(--\)

T2
數學題?
我肯定不會,滾粗感 \(++\)
先看完題目

T3
二分答案后貪心,好像就沒了???
開始寫
寫完測了一下樣例,\(WA\)
滾粗感 \(++\)
發現犯了好多 \(sb\) 錯誤,改一發過了樣例 \(1\)
測了一下樣例 \(2\)\(WA\)
滾粗感 \(++\)
發現 \(>\) 寫成 \(<\),改一發 \(WA\) 了大樣例
滾粗感 \(++\)
貪心不小心寫成了大的匹配小的,寫了個 \(set\) 終於過了大樣例
滾粗感 \(--\)
心情舒暢,然后測了個菊花樹,\(2s???\)
滾粗感 \(++\)
思考了一下發現可以單調性的弄一下,拿個並查集維護一下
寫了幾下發現直接用個數組就好了
然后和 \(set\) 拍上了
滾粗感 \(--\)

回去看 T2
裴蜀定理?
好像直接篩就好了,肯定是子集
好像就是個完全背包
寫了幾下過了所有樣例
滾粗感 \(--\)

\(AK\) 了??
不對,肯定弄錯了,重新審題,檢查,
T1 又寫了個最小值分治拍上了
T2 證明了一下,寫了個枚舉子集拍上了
好像真的 \(AK\)
滾粗感 \(--\)
檢查了 \(n\) 遍細節就下考了
好像很穩

出來后
\(yyb\) :你 \(AK\)
\(yyb\) 回:你難道沒 \(AK\) 嗎?
...
原來大佬都半個小時 \(AK\)

下午

睡覺,休息
\(luogu\) 數據過了

晚上

睡覺,寫游記
牛客數據過了

Day2

\(T1\) \(FST\)
\(T2\) 不會
\(T3\) 動態 \(DP\) 沒寫完
AFO


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM