CSP2024 遊記

LCat90發表於2024-10-27

回顧:CSP-S 2023:90pts。

省流:100+100+65+40=305

9.19

做了一套 ** 機構出的 ** 初賽模擬題,喜提 50 分。

學校有 inf 個保底名額,初賽慌個*。


9.21

上午模擬賽,喜提 G2027rk5。雖然全是暴力。

map 最佳化 \(n^4\) dp 成功跑過 4000!

random_shuffle 成功過三位數規模!

但是 T2 檢查的時候把 subA 的程式碼註釋掉了,導致少拿了 10 分。

現在想用掛 10 分換跑一圈,少做一道作業題跑一圈。

下午初賽被薄紗了,不過還是有 65 的。

晚上 abc f 沒打出來破防了。


10.22

現在應該搞清楚自己的薄弱點。

大綱除了數學部分已經寫得差不多了。

最後一週/月不能改變整體,但可以改變一個方面。

心態確實已經有問題。畢竟渴望了一年的藍鉤……

dp 和構造?

10.26

現在是上午 10 點。

好吧 10:43 了。

好吧 11:27 了。

說一下策略。

這場比賽還是當做正式的 NOIP 去打,目標:穩住一等。或許 250 左右?

T1 必須切,T3 + T4 至少要有 60 分。T2 儘量切。

開考 15 分鐘先把所有題目看完,有一個大致的思路。

然後花最多半個小時做完 T1 並拍上。

T2 最多 1 個小時,要麼高分暴力,要麼衝正解。如果沒做出來正解也不要灰心。

然後目標衝向 T34 的高分。如果遇到模擬視難度決定打部分分還是正解。

考試中途一定記得隨時調整,不被別人影響。

最後十分鐘一定不要做其他事了,認真檢查,不建議整活。

10.27

說說昨天的事。

提前進考場,打完板子。

30 準時看題,怎麼 T2 T4 這麼長,T3 神秘題。

直接看 T1,一看資料範圍就很簡單,不到 2 分鐘就知道了做法(優先佇列),10min 時透過。

然後看 T2,居然考高一物理,不過好像只有 1 個公式有用。

花了 5min 左右理解題意,然後花了 10min 發現可以對每個車二分出測速區間,花了 5min 發現可以貪心計算第二問。

寫 + 調了 20min。本地跑了 1.3s,最後再來卡常。

還不到 1h 怎麼輸?(打臉了)

看 T3,花 10min 寫了 20 分暴力。

一看貪心不可做,於是想 dp,大概過了 15min 想到了一個 \(O(n^2)\) 的 dp。寫了。

發現 ai 很小的時候 dp 也可以,寫了,65pts。才 90min,265,怎麼輸!!!

然後去看 T4 暴力,A 直接暴力模擬,小資料也簡單,40min 過後有了 28 分。

然後想特殊性質 B 怎麼做,不會,花了 1h 胡出一個奇怪的 3 次方做法過了大樣例3,期望 40pts。

好像只剩 1h 了?此時我隱隱感覺 T3 的最佳化並不難。但為了求穩還是去看 T1 T2 了。

T2 一直嘗試卡常,但沒有什麼效果……T1 也沒看出問題。

最後一個小時基本上什麼都沒幹………………

最後 10min 在註釋裡面寫下了麵包的名字。

估分 305 遺憾退場。


致敬傳奇子資料夾戰士。

簽字過程持續了將近 20min,出來一問怎麼人均會 T3,怎麼人均 300+,我又輸了?而且很可能掛分啊……

好在不會像去年 90 分那樣子沮喪的,想到這裡就不怎麼 emo 了。

晚上和家人出去走了半小時,看到紳士幾個已經開始 5 排了。

算了算了。

如果我能在 T3 上面多花一點時間,可能分數會比現在多 35 分,心情自然也就大好。但那沒必要了。

雖然我的分數在別人面前不足掛齒,但相比去年的 90 分,只有我自己才能知道它的含金量。

當然希望 T1T2T3 不要掛分。T4 儘量多給點吧。。。

早上來測,發現 T123 沒有掛分,T4 資料沒出,應該穩一等了……

如果 T4 不掛分的話,是否能有大眾分呢?

WC 看 CSP 的話,我是不是沒希望了啊。

如果 NOIp 還是這樣,是不是就真的退役了。

不管了,反正有藍鉤我就滿足了。退役了高二還可以來打呀。


總結:

簡單題不是瓶頸,對於難題和中檔題需要加強訓練。集中在 dp 和 ds 板塊。

注意到沒考圖論,所以 NOIp 很有可能考。可以根據 suporsheep 的部落格進行復習。

還有 1 個月,亡羊補牢,為時不晚!!!


upd:現在會 T3 線段樹最佳化了,真的板子啊 wc。

但是不想打。去狠狠地練習 dp 和圖論了……

13:00 打完部分分了,沒掛!


接下來幹什麼呢???

如果我說要補某一個知識點的話,肯定找一堆題來做吧。

但是感覺套路已經見得差不多了,我覺得我更需要一些思維上的鍛鍊。

arc 藍左右的題目,有 dp / 圖論的是不錯的選擇。