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