1. 程式人生 > 其它 >2022CSP-J遊記

2022CSP-J遊記

雖然距離 2022CSP 結束已經 \(1\) 個月多了,還是補一下啦。


2022.09.18

第一輪啦。

因為 CQ 疫情轉為線上了。一進會議全是小學生,突然感覺我個初一的都成老大爺了QAQ

(我們偉大的)PYB 說要做幾個題就交一次,我做完了選擇才交的結果登陸狀態沒了,重登填的都沒了,終於知道為啥了QAQ。還好記了答案,不然就寄了。

其他的還好?應該吧。


2022.09.19~2022.09.26

等分。


2022.09.27

晚上在機房,一堆人官網重新整理狀態,結果 CQ 就是不出,屑。倒是成功看完了其他省的分數線,CQ 分數線好高啊啊


2022.09.28

出分了,在 CQ 穩過,好像是 \(70\sim 80pts\)

CY 老師差 \(0.5pts\), DCZ 差 \(3\sim 5pts\),默哀。


2022.09.29~2022.10.28

全是萬年老三膜你賽啊啊啊,被神仙 JSY 和 LYH 輪著薄紗。

但是全是 J 的模擬賽呢,每場都能打 \(200+pts\),當然沒有 AK 過。


2022.10.19

第二輪啦。

PYB 怎麼是巡場員啊,WX 怎麼是我們考場監考員啊!!!

進去先試一下,WTF 這顯示器什麼高階虛化啊,我終於知道為什麼說我們這邊的設施都要好些了QAQ。

欸,LYH 佬就在我後面,先膜一膜。

然後打開了《須知》,艹這給的閱讀器啥玩意啊,上半部分全被擋了(也有可能是我不會用),發現有 chrome,換了一下開啟方式,果然舒服多了。

想先摸下魚,結果忘了小恐龍網址。

密碼發下來後一開始還輸錯了,還以為電腦有問題。

看 A 題目乘方,感覺挺有趣的,看題面 \(a^b\) 屬實震撼。
甚至還給了上界,哭死。
\(5min\) 速切,甚至覺得寫的太慢了。

B 解密一眼還以為是類似邏輯推理的題目,推個式子發現 \(m\) 就是和,\(10^9\) 鑑定為二分水題。

C 看到邏輯表示式,直接略過。

D 一看就是個 DP 啊,沒想出 \(O(n^2k)\) 的寫了個 \(O(n^3)\)。但是能過就沒管。

回去看 C,發現可以建表示式樹,但是好像沒寫過,相當於是第一次寫。先寫了一個暴力找優先順序最低符號,寫的時候感覺 WX 走到這邊了。然後就寫了個 \(O(n^2\log n)\)

的,發現可以預處理就優化了 \(10min\) 左右就一次性過了所有樣例。

回去看 D 感覺 \(O(n^3)\) 有點不妥,想了個拓撲,結果寫著寫著發現也是 \(O(n^3)\),但是寫完過後拍了 \(1000\) 組都沒問題就沒管了。

然後就是,拍 ABD。為什麼不拍 C,因為我不會 C 的暴力怎麼做。

出考場交流了了一下覺得還是比較簡單,然後 ABCD 的解法都被嘲諷了:A 暴力+特判更簡單;B 韋達直接解二元一次方程更快;C 中綴轉字尾更快;D 被 \(O(n^2k)\) 的 DP 速度上吊打。

晚上考完 S 說小圖靈 J 估分已經出了,\(100+100+100+55=355\),D 掛了焯。


2022.10.19~2022.11.07

去 LG 和 InfOJ 測了一遍,\(100+100+100+[35,55]=[335,355]\) QAQ。

LYH 和 LQ AK 了,膜。


2022.11.08

因為疫情回家了,正好初評成績發了,去看一眼。

\(100+100+100+90=390\)……????

感恩 CCF!


2022.11.09~2022.11.16

感覺穩一等,就沒怎麼管啦。


2022.11.17

正式出分日。

中午說官網已經發布了成績了,一看 \(29\) 個 AK,淦。

欸 JSY 怎麼也 \(390\) 啊。


2022.11.17+

OIerDB 更新去看了一眼 \(rk257\) QAQ。

但是 S 拿了個藍勾,J 作用不大(幫助我成為我校初中生 OIerDB 分最高的?……)。