CSP 2021 第二輪 游記


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

請不要假人,謝謝。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM