CSP 2021 遊記

2021.9.18

緊張，在洛谷上做了幾套卷子。pj 大概 \([70, 80^+]\)，tg \(60 ^ +\)。

2021.9.19

去了重慶八中。然後發現就我一個人沒穿校服（後面又來了幾個沒穿校服的），悲催.jpg。

（下午）fsk：你怎麼穿了個病號服啊！

開始考試了。然後發現我第一題就不會（悲），最後猜了個 B.cd。

接著第 \(13\) 題，沒啥 idea，蒙了個 \(54\)。第 \(14\) 題算了個 \(200+\)，那就選 D 吧。

這樣選擇題就愉快滴做完力！開始做閱讀程式題。

cin >> a1 >> b1 >> c1 >> d1;
cin >> a2 >> b2 >> c2 >> d2;

int t = sq(a1 - a2) + sq(b1 - b2) + sq(c1 - c2);

if (t <= sq(d2 - d1)) cout << cu(min(d1, d2)) * r * 4;
else if (t >= sq(d2 + d1)) cout << 0;
else {
double x = d1 - (sq(d1) - sq(d2) + t) / sqrt(t) / 2;
double y = d2 - (sq(d2) - sq(d1) + t) / sqrt(t) / 2;
cout << (x * x * (3 * d1 - x) + y * y * (3 * d2 - y)) * r;
}
cout << endl;
 

（我草，幾何題？）

• 把 int 改成 double？肯定不會影響，選對。

• 把 / sqrt(t) / t 替換為 / 2 / sqrt(t)？整數除法會向下取整，會影響，選錯。

• 把 x * x 改成 sq(x)？\(x\) 是 double 哇，選錯。

• 下一題算一下，選對。

單選題開始不懂了，兩個都蒙的。

接著是個充滿 Node 的題，原諒我沒看懂……第一題選錯了，第二題蒙對了，第三題好像也錯了……單選倒是（蒙）對了兩道。

下一題是什麼申必玩意？！一樣看不懂……後面才知道這是 Base64。。。

%%% 位運算用的行雲流水……

繼續蒙，判斷題成功全錯！！1

接著單選題，第一題秒了。第二題是個非常有爭議的題，即 int(char(0xff))

CCF 的母親有 int(char(0xff)) 個！！1

第三題繼續蒙，不背 ASCII 碼的下場。

到完善程式題了！第一題比較 easy，結果檢查的時候把全對的答案改錯了一個，我草我自己啊啊啊！

接著就是可愛的 Cartesian 樹 + 求樹上 LCA + 求 Euler 序列間新的 RMQ 問題 = 四毛子。今年都開始考四毛子了，明年直接 Ynoi 吧。哦不對，這道題就是 Ynoi 的由乃救爺爺。

謝謝 CCF！！1

上午就這樣考完了吧。還有我校兩位進國家集訓隊的大佬跑來考 CSP-S，這波虐爆新手村了屬於是。

用有道小圖靈估了下分，\(61\text{pts}\)

下午有更多的人來考 CSP-J 了。

拿到試卷：

md，第一題就忘了，也不知道自己怎麼想的，選了個 A.C++。接著就沒啥好講的，很簡單，一堆原題（然鵝第 \(15\) 題算過河時間算錯了，我 ***）。

閱讀程式第一題，\(f\) 函式也是個原題，統計 \(x\) 二進位制下一的個數；\(g\) 函式就是 lowbit。全對了。

誒下一題怎麼又是 Base64，西西弗有毒吧？判斷題就對了一個……單選題最後一題，簡單算一下字串長度，再結合今年是 \(2021\) 年，就選 C.ccf 2021。話說這個 Y3Nx 不講武德啊！答案竟然不是 csp 不是 CSP 不是 Csp 而是 csq！西西弗這波玩明白了。

下一題，我通過 \(f_1,f_2,f_3 \dots,f_{100}\) 中有幾個 \(2\)，猜出 \(f_i\) 代表 \(i\) 的因數個數，又自然地猜出 \(g_i\) 代表 \(i\) 的因數和。但好像還是錯了一堆……甚至連數質數個數都數錯了。。。也不知道自己是怎麼想的。。。完全炸了啊……

這個 Josephus 問題非常簡單，秒了。下一題看懂了在幹嘛，但好像還是錯了一個？

估分 \(77\text{pts}\)，炸了。怎麼我一做試卷就老是炸呢……至少應該 \(80^+\text{pts}\) 吧，考這個分數感覺挺對不起自己的。。。

希望能過初賽！！1