1. 程式人生 > 其它 >[遊記] CSP-S遊記

[遊記] CSP-S遊記

Day -3

下午打了場模擬賽,一道 \(\mathcal{O}\left(n\log n\right),n=4e5\) 的題硬是被我寫成了 \(\mathcal{O}\left(n\log n^2\right)\) ,然後沒時間調了(因為後面還有班級球賽)

不過班級球賽踢進了一個球,踢平了,完成了沒輸的目標,非常開心

Day -2

早上寫 \(\color{black}{A}\color{red}{crobat}\) 的聯測std寫自閉了/ll

Day -1

學校運動會,跑了個男子 \(4\times 100\) 米接力,本來還要跑混合接力的,結果太晚了延期了。

男子接力估計能混個第三名

Day 0

運動會第二日,早上踢點球,一個都沒進,拉跨了/dk

下午臨時被拉過去參加九人十足和長繩。

結果臨時練了十分鐘的九人十足大概還能拿第三名(?

長繩沒救了/kk

Day 1

早上8:45就睡不著了,只能起床。

打了個快讀板子和對拍板子就去聽歌去了。

下午1:30就從到了機房門口,結果一個選手都沒到

14:00

考場放人進了,進去放了個東西就出來繼續聊天

14:15

幫一個五年級小朋友領了路,感覺現在選手越來越捲了/kk

14:25

膜了下 \(\color{black}{u}\color{red}{wagjaynoi}\) 保佑自己能做出計數

14:28

發了密碼條,一遍輸對密碼,開始看題

14:40

看了t1,沒啥思路,t2太奇怪了沒看,t3也沒啥思路

有點慌,以為這場要200-了

14:45

看了下t1樣例解釋,感覺三分似乎不太行,但是貌似增加一個廊橋後停的飛機是超集,但是不太會證

14:50

仔細想了一下最優情況下確定一個廊橋的飛機後下一架一定是右端點右邊左端點最左的那架飛機,開始碼

15:00

寫了個二分,假了,決定直接用set省事

15:05

過了樣例,不管了

15:20

想了一會t3,暫時沒啥思路,決定回來看t2

15:25

開始碼,一開始只設了 \(f,g\) 兩個狀態,然後寫著寫著又加了兩個

15:50

樣例掛了,開始靜態調錯

15:58

打錯了幾B,改了後剩下的樣例全過了,感謝 \(\color{black}{u}\color{red}{wagjaynoi}\)

的保佑

16:10

胡了個 t3 列舉第一個選的是左或右的貪心做法,仔細想了想沒啥問題決定先碼

16:20

一遍過了樣例,非常nice

16:25

先配了個lemonlime測樣例

16:28

t4除了明顯的最小割外貌似不是很可做,決定先打個dinic

17:05

過了小樣例,但不知為何大樣例貌似RE了,windows不支援fsanitize只能虛擬機器裡調

17:30

發現一個佇列沒初始化,四個地方陣列開小了,改改後過了前四個樣例,最後一個樣例跑了好久,開始想優化

18:30

想了一個小時怎麼減少點數,就是沒想到利用平面圖的性質/kk,直接交卷

估分 \(100+100+100+60=360\)

18:40

出去和 \(\color{black}{i}\color{red}{x35}\) 等人討論做法發現好幾個人都ak了,我爬了/youl

20:30

摸了會魚開始弄普及組的評測,結果virtualbox弄了一個小時沒弄好,只能轉vmware

22:00

開始測普及組

22:15

突然發現後面三題都沒開子資料夾尋找,趕緊改

Day2

早上起來普及跑完了,足足12個ak的/jx

開始測提高組

16:00

終於跑完了,大概 SH rk7左右的樣子,被 \(\color{black}{K}\color{red}{ubic},\color{black}{A}\color{red}{crobat}\) 等神仙暴捶了