初賽部分
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
