2021 CSP-S復賽游記


Day 0

晚上自己一個人住在賓館,不過能和xhy、ljx、gjy他們聯系上還是蠻不錯的啦。

Day1 上午

早上很早就起床了,收拾收拾行李,然后拖着行李箱“長途跋涉”,穿過一片茂密的樹林,來到洶涌的河流面前,於是跨過銀白色的狀元橋,走上一條蜿蜒起伏的羊腸小道,最后踏過一個古老神秘的大門,抵達目的地。

行吧說簡單點,就是拿着行李經過一個公園里走到學校門口(大霧

本以為差點遲到了,結果上車又過了好久才走。

上午十點左右抵達日照酒店,打了個車過去和ljx他們回合了。

然后開了一把海島奇兵就去吃飯了。

Day2 下午

到達 shroom University ,啊不, 山東外國語大學后,發現今年服務比去年好多了,最起碼有導引員了不用滿大街找考場了(大霧

然后在考場外成功和xmz神仙面基(第一次面基成功!)

他為啥這么高啊,印象里沒這么高的啊

不管了,然后就快樂的進考場考試了。

進去先建好各種文件夾,寫了缺省源。得知密碼后就開始輸入密碼。

先故意輸錯一遍,然后開始照着黑板輸密碼,結果輸了五六次都沒對???

非常疑惑,然后把下划線改成減號以后,就對了??

我剛剛分明聽到老師強調那個是下划線來着。。。

唉,這rp加到爆了。


然后開始讀題,先從第一題開始讀。

woc這啥啊,第一題就不會了。。

不管了先讀第二題。woc這也不會啊,看起來想個dp,但是情況數為啥這么多啊。

再看第三題,瞬間想出來了貪心性質,再去瞄了眼t4,發現完全不會,於是就開始反復驗證t3的正確性,總感覺t3不可能這么簡單。

半個小時過去了,開始寫t3,不到半個小時寫出來了,大小樣例都過了,自己造的數據也沒卡掉,於是就這樣了。

接下來去做t1,先看了一眼數據范圍感覺是nlogn左右的復雜度,然后考慮單峰函數三分,想了一會感覺不是單峰函數,於是考慮別的性質。發現了同一個機位停放的飛機編號是相同的。於是考慮如何預處理。

一開始用優先隊列,各種調bug,但是大樣例總是過不去,發現寫法假了。然后也忘記了set,就硬生生寫了個線段樹二分水過去了。

還剩下兩個來小時,感覺題目好簡單,以為t2我也能做出來,這豈不是300+人生巔峰了,都快笑出來了。

開始想t2,一張演算紙畫滿了,結果式子還沒推出來,自閉了,高興早了,還是太年輕了。

發現時間來不及了,於是開始打暴力,暴力搜索加剪了一點枝,預計15+吧。

還剩下半個小時開始看t4部分分,發現有k=2的情況,但是也不會做,於是開始打O(2^n)暴力,發現需要處理位置等信息,情況好多好復雜,最后兩分鍾的時候才不CE,連樣例都沒測,趕緊檢查了一下前三個題的文件名、輸入輸出啥的,然后就滾粗了。

期望得分:100+15+100+0=215,感覺還行吧。


出來后發現人人都在討論t2區間dp怎么寫,開始慌了。

又聽說好多神仙頭鐵t2,結果t3都沒做/jk/jk/jk

在車上開始懷疑我t3的正確性,QQ問了問tyy,他說“感覺不太對”,那豈不是裂開了。。

管他呢,考完了好好放松一下。

Day3 晚上

SD終於下發源程序了。

自己測了測,還真是215,看了看排名,rank24左右!

果然很多神仙策略失誤了啊。

tyy好像AK了%%%%%%

wyx、xmz、xhy也發生了重大失誤。

祝好。

最后,引用我說說的話吧:

rank24左右?
還是在好多大佬失誤的情況下。。
行吧。
省隊沒大有戲,
最起碼藍鈎有了。


免責聲明!

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



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