Day -?
NOIP 自閉了。
Day 0
看了看以前的考題,但沒有落實。
Day 1
心里默念發揮正常就好。
T1 是個小模擬。大概 40min 寫完,感覺時間復雜度應該沒大問題,然后又手造了幾組 hack。
T2 看起來很清新,先考慮如果是一個序列咋做,看到極差就想到枚舉最小值,然后發現不會算... 在這道題上浪費了 2h,卻一無所獲。
T3 很有趣,建圖后感覺有點像最小路徑覆蓋問題,然后隨便用網絡流跑了跑,發現性質 C 的答案都對了。
然后輸出方案... 寫了 1h+,過了前 3 個樣例,但第 4 個樣例方案不對,感覺很虛。
然后忘記把不滿足性質 C 的邊縮起來了...直接裸跑網絡流...
最后打了 T2 10pts 跑路...(喂... 枚舉最小值不是 20pts 嗎...)
估分 \(100+10+[32,50]=[142,160]\)。
出來聽到 T2 那個東西可以拉插算,然后貌似 \(O(n^5)\) 是沒問題的(但我不會拉插)。正解... 貌似是容斥+拉插+DP?
然后回家看到驚悚一幕:D1T3 loushang 和 louxia 寫反了... 不過不影響答案,方案肯定全錯掉了。
Day 2
Day 1 貌似一車人切 T2 了,Day 2 要發揮好才有機會。
下發文件很小,沒有...大樣例?
T1 看到 \(s_i \le 2000\),然后算了算發現 \(\le \sqrt{2000}\) 的質數只有 \(14\) 個,一個數不可能有多個大質數,直接容斥就完了,復雜度貌似很對。
45min 時實現完了,然而大樣例水的... 然后又花 40min 寫了暴力和數據生成器,拍上了。
T2 肯定建樹,然后每次把同一層的合並,把一個點留上面,把其他點丟下去...
然后試了試貪心,大樣例過了,然后就沒多想了... (事實上這個只對 \(x=1,y=1\) 正確)
T3 看到以為是樹上的數那樣的毒瘤,暴力 12pts 跑路。
出來 wyz 問我 \(x=0,y=1\) 與 \(x=1,y=0\) 是否等價,我說等價,然后發現我的假了,看出題人會卡多少個這樣的點...
估分 \(100+[8,40]+12=[120,148]\)。
Day 3
小圖靈估了一些分,基本沒掛(D1T3 數據沒出),然而 D2T2 20->48 是什么鬼...
Day 4
提前出成績了。
果然,D2T2 出題人 emm... 直接把我卡成 24...
D1T3 38pts... 沒有與一眾 28pts 拉開差距,要是再縮個邊說不定有 50...
然后我把 loushang 和 louxia 反過來(本來寫反了),結果變成了 30... 屬實是因禍得福了...
\(100+10+38+100+24+12=284\),省選 rk8,不過被本校及外校一眾巨佬吊打...
終於把 NOIP 的較大劣勢追了回來,NOIP+省選標准分貌似是 rk11,可能...進了吧...
-
如果 D1T3 沒寫反,說不定就進不了了...
-
如果 其他地方小掛哪怕一點分,說不定就進不了了...
-
感謝 HN 的 37 政策
-
譴責 D2T2 出題人搞 17 個 \(x=1,y=0\) 的點
-
orz bits。 rk5 /se;
-
orz 一葉知秋,D2T1 數組開大怒掛 100 還是進隊了/se;
-
orz Werner_Yin,高二巨佬/se;
-
orz 樓神,高二巨佬/se。