CSP-J/S 2021 游記


初賽部分

Day -7

下周就要考初賽了,要是我沒過豈不是很丟臉?

然而我到現在都還沒開始復習……

Day -5

周圍人都開始着手復習初賽了,有點小慌。

Day -4

聽對面學弟自測的初賽模擬題人均 90 多。

那我不是人要沒了/kk

Day -3

終於開始復習初賽了。

看了一會教練發的復習資料,感覺沒啥大用。

強烈推薦 這個博客

刷了會這幾年的題,感覺很穩,不算高但能過。

Day -2

終於做了 SCP 2021,感覺奇難無比,只考了 50 多。

但其他人說這個還好,不算難?

自閉了……

Day 0

今天是我的生日,感覺心情爽快。

今天大課間是學校的918事件悼念活動,總感覺有點怪……

晚上去機房進行最后的復習,沒想到 AFewMoon 給我買了生日蛋糕,好開心!!!

感覺沒什么緊張的,就躺平了。

Day 1

上午先考提高組,順利地找到了考場。

但看到第一題就懵了:Linux 列出所有文件???斟酌了一會選了 -ls,沒想到蒙對了(

閱讀程序第一題,感覺代碼很短,但就是不知道是干什么的,想了 20min 楞是不會。

后來看到了一行代碼:

#define r acos(0.5)

動用一年前僅存的有關 FFT 的記憶,我想起了這是 \(\arccos\),所以 \(r\) 就是 \(\frac{1}{3}\pi\)

把它帶到 23 行,發現就是 \(\frac{4}{3}\pi x^3\),等等,這不是球的體積嗎?

哦原來這是求球的體積交啊……

於是很開心地過去了。

看到第二題:什么鬼玩意???

冷靜下來分析,做了很多沒用的工作后,發現它是求最大子段和。

於是后面的題都很簡單了。

第三題:Base64???什么鬼?

完善程序第四題:四毛子???什么鬼?

完了,我初賽怕不是要爆零/kk

Day 1.5

考完出來,感覺至少比去年好。

在洛谷對了答案,估分 80,還行。

Day 1.6

考普及了,感覺沒有任何緊張感。

什么?又考一遍 Base64?

很快就做完了,於是趴着睡覺。

Day 1.8

出來對了答案,感覺沒去年考得好,只有 85.5

Day ???

TG 79.5,PJ 85.5,都過了。

好像我們初三沒人沒過。

等一下?ZTC 和 LSC 不考 PJ?%%%……

復賽部分

Day -5

明天文化課就要考 “階段測試” 了,因為在搞OI沒有復習,好慌。

Day -3

成功考炸,感覺人已經沒了。

不過后三天可以停課了!(這是第一次停課)

Day -2

盧本偉開掛賽 膜你賽,但全是盧本偉。

中間不見的王老師突然來學校看我們了,好開心(雖然他好可怕)

T3 不會笛卡爾樹,想了個 kruskal 重構樹糊了 60 分,被卡空間了。

T1 沒開 unsigned long long 掛了,T2 也被卡空間了,T4 不會,打了個暴力。

整體還行。

Day -1

膜你賽。

T1 sb DP,忘優化被卡了。

T2 只想出來 \(n^3\) 的做法,打了 80 分。

T3 不會,T4 線段樹打掛了,掛了 70。

掛慘了/kk

Day 0

又是膜你賽。

T1 sb 題,T2 T3 正解掛成 60 分,T4 不會。

又是掛慘的一天。

文化課成績出來了,又是穩居 30 多名(

下午講了一些注意事項,因為我們學校是考場所以不能在機房待着,於是頹了一會 Tetris 和 digdig 就走了。

晚上格外的無聊,不能去機房也沒有手機電腦,於是看 WCJ 在校長電腦玩 MineCraft(

突然害怕明天賽場上打掛。

Day 1

既然睡到 7:30 才起,還是別人叫起的。

以為今天沒有早餐,就蹭了一個巧克力吃,感覺腦子不在線上。

以為不能帶水杯,里面有礦泉水瓶,於是沒有帶水進去,實際上里面也沒有水。

於是我又餓又渴地開始打 PJ(危)

密碼:\(\texttt{6weid\n16384#}\)

一開始監考員少打了個 \(\texttt{#}\) 害的我們少了幾分鍾。

看 T1,果然簽到題。

看 T2,插入排序?有點意思,好像就是查比它小的數有多少個……

結果忘了插入排序穩不穩定。幸好記起來某人說復雜度大的一般都是穩定的,看代碼插入排序是 \(n^2\) 的,就默認它是穩定的了。

那不就是個雙關鍵字查排名嗎?沒怎么思考就直接用 \(fhq\ Treap\) 淦過去了。

看 T3,沒去年難,就是個簡單模擬,但是賊多細節,調了差不多半個小時把 check 改對了。

看 T4,好像是並查集?不行不行。鏈表?不行不行。想了一會好像沒什么思路。

完了啊,難道我 AK 不了 PJ 了嗎?

當時我還自信地以為,2 個小時,我可以想出 T4。但實際上,沒吃早餐沒喝水的我,大腦一片空白。

眼睜睜地看着時間一分一秒地過去,我卻怎么想都想不出來,越來越急躁,越急躁越想不出來。當我想要冷靜時,已經晚了。

最后 15 分鍾,匆匆忙忙地打了 30 分暴力,檢查一遍頭文件和 \(\texttt{return 0}\),卻越看越覺得 T1 有點不對勁。

短短兩行代碼,很容易解析,於是我發現:我 T1 寫掛了。

最后三分鍾,把 T1 改過來后,就結束了。

估分:100+100+100+30=330 pts

一出考場,LGJ 說他也 330,WCJ 說他 2h 速通了,於是集體膜拜神WCJ。

WCJ 說 T4 用個 set+鏈表 就行了,難怪,我不會 set。

飯卡丟了,於是又只能蹭別人飯卡,總算吃上了飯。

好煩啊,到現在剩下的只有悔恨。明明 AK 普及離我並不遙遠,可我卻與它失之交臂。

今年是我第三次考 CSP,也是最后一年考 CSP-J 了。盡管去年已經一等,但 AK 的夢想終究還是達不成了。

QwQ

Day 1.5

中午睡不着,跟 LGX 一起看了會手機。

避免上午的情況,我把水杯裝滿了水。

希望 TG 不要考炸。

Day 1.6

到考場,感覺座位離得好近,稍不注意就會被抄代碼。

LGJ 就坐在我旁邊的旁邊,好近啊。

密碼:\(\texttt{???}\)(沒規律)

這是什么密碼啊……

先看 T1,不會。T2,完了,我好像看過類似的題,然而我不會,離譜的是這還是加強版的。T3,不會。T4,看不懂題。

腦子有點胡亂,我不會這次一題都不會吧……

沒有去年大模擬,好評,沒有去年簽到題,差評。

冷靜下來,看了下 T1,手玩了一下,感覺很可做,胡了個很假的做法,就往上打了。

感覺周圍人都還在想題,沒幾個人開始打代碼的。

打完主席樹之后樣例掛了,對照樣例解釋發現思路假了,於是開始繼續胡亂想。

看着樣例解釋,突然發現一個看似很有用的性質,就是第 \(i\) 個飛機在有 \(j\) 個廊橋可以停時,大於 \(j\) 個廊橋的時候,它一定可以停。看似很對,但好像不知道怎么證。

於是開始想每架飛機在有幾個廊橋的時候可以停。

先按 \(l\) 排序,然后有一個廊橋時,第一個飛機肯定可以停,然后它緊接着的飛機也可以停……

那不就是求后繼嗎?

\(map\) 記錄 \(l\) 對應的 \(r\),然后用 \(fhq\ Treap\) 求后繼,沒了。

現在是 3:30。

看 T2 數據范圍,\(n \leq 500\),很像區間 dp,於是往這方面想。

考慮合法串可能由幾個不同方法得到,於是用 \(ck[l][r]\) 表示 \([l,r]\) 是不是 \(S\)(連續不超過 \(k\) 個 *),\(f[l][r]\)\(g[l][r]\) 表示 \([l,r]\)\(AS\)\(SA\) 的方案數,\(ans[l][r]\) 記錄答案。

理清思路,按照題目一個一個把轉移方程打上去,第一個樣例過了,但第二個樣例錯了,比答案要大。

雖然答案只是 19,但我始終枚舉不出來所有情況,所有數組輸出也沒錯。

就這樣試了一個小時,試出了這種情況:\(\texttt{(*)(**)(*)}\)

如果按我的方法,這樣不就重了嗎?

於是多記錄一個數組 \(fuck\)(沒錯,我考場上就是這樣寫的),記錄不是由多個合法串拼接起來的合法串 \(AB \cdots C\) 的方案數,這樣就不會重了。

一次就過了所有大樣例,謝天謝地。

來看 T3,口胡了十幾種方法,全都不會打,於是打了個 28 分的暴力。

T4 看不懂,於是打開 Linux 把代碼測了一遍,然后打開 Tetris 開始頹。頹到一半發現周圍人全在認真打題,自己有點格格不入,就不敢再頹了,繼續想 T3。

看到 LGJ 好像也打出來了幾道題,分數應該也很不錯。

就這么想 T3 想到了 6:20,多次觸碰到了正解,卻不知從何下手,最后放棄了。

檢查一遍代碼,沒什么大問題,打完 txt 就走了。

估分:100+100+28+0=228,有點小炸

出考場,LGJ 說他只有 143,LGX 說只有100多,LSC說他想出了 T3 正解(woc),學長們考得還行。

LGJ 說他剛看完題,就看見我開始打代碼,很慌,然后就想出T1了(

回宿舍碰見 WCJ 和 YBX 他們,WCJ 說他考砸了只有 80(摸摸),YBX 說他也是 100 多,都在譴責自己。

出校門,我們約好一起去吃飯,ZTC估自己也是 100 多。

又沒能和 ZSH 面基 QwQ

總感覺我們整體跟去年差不多。

晚上玩的很開心,但是今天太累了,於是就先回家了。

Day ???

出分了,比想象中快。

PJ 100+100+100+60=360

TG 95+100+36=231

TG 第一題 sb 的我忘記判斷 \(n > m_1+m_2\) 的情況導致被卡了 \kk

其他還行,沒掛。

WCJ AK pj Orz

LGJ tg 142 Orz

ZTC tg 400 Orz


免責聲明!

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



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