CSP-S2021 游記


CSP-S2021——從願景到現實

前奏

在現在的政策背景下,初二需拼文化課,訓練的時間確實被大大地壓縮,尤其是當自己心有余而力不足的時候。

S1初賽

考前沒怎么好好准備,半小時做了洛谷初賽模擬賽,拿了 70 分,人傻了。

之后做了大毒瘤 Jhknmj_YyDZR 出的初賽模擬(最后一道程序填空是 NOI2021 Day1 T1)考出了個 65 分,人傻了。

考前一晚做了《初賽一本通》上的卷子,一做發現 85 分,人傻了。

第二天考試,對於 2n 個數竟然比較 3n - 2 次就能找到最大值和最小值,人傻了。

好在關於那個立體幾何題,我沒有人傻:

因為我根本不會三角函數,所以我開始冷靜分析:對於假設題 19,我假設它對,然后倒退求出 acos(0.5),看了選擇題發現 acos(0.5)=那個數的話真有這個選項,於是我這 2 題都對了。

賽后:acos(0.5) = π / 3。

第2個選擇題首先不是並,並的話不會輸出0,其次橢球的話參數不夠,圓不需要這么多參數,都排除,於是就都對了)))

最大子段和那題,先看出 solve2 在求最大子段和,但我覺得 solve1 在寫假做法,人傻了。

Base64 大毒瘤,32題完全沒想到 char 是 unsigned 的,更沒想到補碼,直接按照 16 進制算了一下 15 * 16 + 15 = 255,人傻了。

33題,先動用以前曾風靡一時的解碼大賽的經驗,再結合代碼(4 的余數)知道應該是 2 個 =,當時決定先在 B、D 中選一個,之后再算。

完善程序1沒有難度,完善程序2發現考笛卡爾樹,5錯3,人傻了。

最終得分:70,線是 51 分,我順利晉級!

中段

暑假好好訓練了之后,第一次月考就來了個語文 71,直接年級 100,回想 3 個月前期末考試自己語文還能考 84,深感失落。

S2 復賽

中午找地方吃飯的時候正好碰到了常州 NOI Au 選手 帥氣yuyue,於是就跟他們一起去 漁夫人 吃飯了,一起的還有:葉浩徐、楊硯澤、iterater、陳誠。

T1開始寫掛了,后來改了改就 Present Passed 了,感覺這個 T1 好難啊,至少作為 T1 來講有些難了。

T2 開始也寫掛了,看到數據范圍想到區間 DP,分類討論,其實一共是 3 種情況:

  • (S)

  • ASB

  • (AS) (SA)

這里的 S 可以長度為 0。

但樣例2一直過不去,把 19 種寫出來之后發現 ()()() 這種形式的會重復計算,我自閉了,差點人沒,后來想到把上面的分成 2 個數組記錄,終於 Present Passed 了。

T1、T2 花了過多的時間,導致我太敢想 T3,發現暴力有 40 就寫了,賽后發現血虧,100並不是特別困難。

還有 30 分鍾的時候去 rush T4 的 10 分。T4 題都讀錯了,以為是這條射線最后一個點和倒數第二個點覆蓋原來的權值,然后暴搜,結果還過了樣例1,樣例2以為太大沒有測,導致我都沒發現讀錯題了。事實上這個額外點確實有些難以描述。

最終得分(Luogu):100 + 100 + 40 + 0 = 240

應該沒掛分

NOIP加油!


免責聲明!

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



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