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 分救你大巴呢
看大黃打塊:親切地感受到了人機這一詞的含金量