NOIP 遊記

Aqr_Rn發表於2024-11-28

NOIp 集訓的一個月過得太快了,嗚嗚模擬賽還沒打夠呢 集訓閒話

我不要退役啊啊啊啊!!!

Day -4 (11.26)

上午

就剩最後三場模擬賽咯。

隨機座位,被分到 505 去了,怎麼又捱上 Ratio 了??

剛開場要被凍死了,切 T1 的時候全場手是抖的

T1 簽到,T2 也很快會了思路,一直在想怎麼可撤銷線段樹維護線段覆蓋點個數,到最後結論:無法撤銷

賽後發現直接維護沒被覆蓋的點個數就好了,就是區間最小值和區間最小值個數,哈哈-

想了兩小時 T2 無果後去看 T3、T4,直接打上 T3 的暴力大樣例跑 3 s

剪了一下枝開了個連結串列存有用的區間然後大樣例跑 0.080 s,???!!哈哈!

還剩一小時還是決定想 T2,最後還是不會,補上 \(60pts\) 暴力+部分分 溜了

\(100+0+100+0 pts\)

T3 A 了?!!

T2 沒分?!!哈哈~ 沒部分分的資料,暴力唐錯掛了,哈哈

Rank 12,T2 暴力不掛就 Rank 6 了

下午

有體育課

倒數第二次籃球啦,嗚嗚,退役了好像就沒打籃球的機會了吧

Day -3(11.27)

模擬賽打成史了,又是策略大炸場

思路會的題調不出來還是喜歡死磕啊

T1 籤,結論好猜,但證明想了二十分鐘吧才確定是正解

直接排序取字尾 k 大就好了,好多人說直接分開考慮證明:數選最大的,貢獻選最多的

顯然不對啊,那你幾個數相同的時候呢??

T2 數學題,花了一小時推+打了 40 pts 暴力,本來準備直接跳了

發現還有個單點修改部分分,想著這個好弄再推推

推完發現同理正解也就推出來了,於是直接推,然後就一小時又過去了

推完發現只需要維護一個【a 的字首和,b 的字首和,a 的字首和的字首和,b 的字首和的字首和,a 的字首和與 i 的乘積的字首和,a 的字首和與 i^2 乘積的字首和,a 的字首和與 (i-1) 的乘積的字首和】

發現現在只剩一小時了,想著打後面的暴力可肯定沒打 T2 正解分(正解-暴力=60 pts)高啊(埋下伏筆),於是直接開打

中間虛擬機器還死了一會,最後打完還剩二十分鐘,輕鬆沒過小樣例,結論:沒調出來,只拿到了暴力分

\(100+40+0+0\ pts\)

哈哈,你怎麼知道 T4 暴力最高可達 80 pts

Rank 24,多少天沒考成這史了

updated:發現還是有人跟我 T2 同種推法的,Qyun 也是維護的差不多的東西,也是程式碼依託答辯

晚上

哈哈,大黃和濤哥都開始【資料刪除】了

大黃:快救我一下,快來救我一下
我過去一看:你 356 分救你大巴呢

看大黃打塊:親切地感受到了人機這一詞的含金量