「閒話」NOIP 集訓

Aqr_Rn發表於2024-11-01

10.31

因為明天是 11.1,所以從今天開始寫

上午

T1 沒看讓輸出啥所以一眼會了求所有 j

看了輸出之後,額······

誒,其實也對啊,直接根據每個 j 求出的 i 區間查分一下就好了,調和級數的複雜度

20 min 打完了,本來以為有些 conercase 要調一會,但直接過了所有樣例,爽!!

後記:發現提交時間早於首 A,但資料範圍看小了一倍,RE 成 70 pts 痛失首 A

看了一小時 T2 會了 \(n \log 值域\) 思路,覺得不好打

去看 T3,因為前幾天的【小 w 的代數】 寫的就是線段樹最佳化有環樹上換根 dp,見這裡

和 T3 思路在一個方向,所以很快 T3 的思路也差不多會了,但顯然比 T2 麻煩很多,(當時調了兩天沒給我噁心死)

於是回去打 T2,為了保險,先打了 10 pts 純暴力,然後四十分鐘左右打出來但沒調出來就結束了

賽後去找 CTH 和 lxyt 說了下思路,讓他們幫忙驗證了一下,感覺沒問題

下午

於是調了一下午的 T2 \(\log 值域\) 做法,終於最後在吃飯前五分鐘 A 了,贏!!

插敘一下第二節課體育課

羽毛球要跑圈熱身了,發現籃球沒教練,誒嘿,於是溜走打籃球

然後很快足球就開始踢了,走了走了,感覺大家都進步很多了,畢竟都能保持 10 min 的 0:0 了

藏班後來甚至都不要守門員了( ?

感覺我們就差在站位上了,好幾次如果有合理的站位的話都能進球了

總之就是又踢爽了

晚上

調那天 IOI 賽制的 0/1 Trie,發現之前存的程式碼是依託答辯(

調不出來···問濤哥,lxyt:你首先要從高位到低位建樹

我:為啥。我甚至還想了一會為什麼從低到高不對,我純 🤡

相關文章