Day -3
放在杭師大考,PJ ZJ-0248 202-C20,TG ZJ-233 202 C01,tg 居然和 jxc 坐在一起,可以賀題了,開心。
晚上自閉模擬賽,居然上分了。
Day -2
上午淦 whk,下午 & 晚上去機房訓練,下午不是去頹廢嗎。
Day-1
頹廢。
中午出發,晚上和 zyq,xyh,hyf 一大堆人出去走路,回來的時候還遇到了指導,看來大家都一樣啊。
晚上本來想寫個樹剖壓壓驚,結果沒寫還打了一個晚上的MC。
而且還遇到了 FLY 老師,真好。
Day 1
上午 j,下午 s。
PJ 還是挺簡單的,順序開題。
A 題隨便分類討論一下, \(\Theta(1)\) 直接過了。
B 題你管那叫選擇排序?不是冒泡嗎。看到修改操作小於 \(5000\) ,直接暴力修改就好了。預處理排個序,處理一下每個數字的排名,然后修改直接改,然后一輪冒泡就可以了,查詢直接 \(\Theta(1)\)。
C 題看着都惡心,直接 HASH 一下就好了,然后發現輸入寫掛了,改了很久的輸入,最后 C 題代碼 3k+。。。
D 題直接並查集維護每一個塊的最右端 + 鏈表刪除就可以了。
TG 還是苟一點好。
A 題發現最后的答案和選擇給國內機場的廊橋數量是一個單峰函數,順手寫個三分然后用堆來優化模擬過程。
然后開 C,直接一個 \(\Theta\left(2^nn\right)\) 的暴力。
接下來是 D,不會直接跳過沒寫。
最后寫 B,一個搜索 + 玄學剪枝調半天,最后還是過了樣例。。。
出來的時候才發現 A 題不是單峰函數。。。。。。
Day 2
到洛谷上測了一下
j \(100+100+100+100=400\)
s \(65+0+40+0=105\)
Day 114514
官方數據:
j \(100+100+80+100=380\)
s \(65+0+56+0=121\)
j 的 C fst 了 yyy
請不要假人,謝謝。