【CSP-J 2021】總結

炒雞垃圾的XCR發表於2022-07-17

前言:程不在長,能過則行。碼不在多,無蟲則靈。斯是信競,惟吾爆零。線段維護快,樹狀跳的勤。數論剩餘系,圖論前向星。無數競之推理,無物競之勞形。大佬樓教主,超奆姚期智,神犇雲:您太強了。

早上5:00就醒了,根本睡不著

5:30,在床上翻來覆去睡不著,只好起來洗了個澡

8:30開始比賽,狀態不是很好,有點困

T1

簡要題意:求\(l,r\)之間模 \(n\) 的最大數。

剛看到這道題,我沒想那麼多,直接上機就打,用了一個雙重迴圈巢狀,打完再一仔細看題,才發現

這就是一道數學題

看了一眼資料範圍 \(r-l≤10^9\)

嗯,肯定是 \(O(1)\) 的了。

考慮,如果 \(r-l≥n\) 則輸出 \(n-1\)n

否則,再考慮將 \(l,r\) 先模上 \(n\) ,記作 \(L,R\)

如果 \(R<L\) 顯然最大值是 \(n-1\)

否則就 \(R\) 個。

這道題顯然不該錯

T2

資料結構,查詢+修改

用了一種很笨的方法

修改\(O(1)\),查詢\(O(nlogn)\)

修改直接對數修改,查詢用2遍sort+1個二分查詢

大部分時間都在調二分查詢(結果最後發現一個字母打錯了)

導致後面沒多少時間

直接luogu上跑TLE

T3

看到一大串的文字感覺這題不簡單,草草的看了幾下題目,去做T4了

回來後看幾下,發現是一個極其噁心的東西

這就是大模擬

FIAL和OK都挺好搞得,關鍵就是ERR,調了好久

可調完之後發現一直不對,此時距考試結束還有大約5,6分鐘

沒有辦法,只能刪掉打表聽天由命

T4

看了幾下題目,打了一個暴力,時間複雜度....蠻高的

一直在想怎麼優化,突然就想到連結串列(可是我忘了怎麼打)

於是就放在那裡,不管了,去打T3

打完T3之後,考試快結束,結果,我在T3那裡手賤(vscode後遺症)按了個F5,我沒儲存的T4......

當時的心態已經崩潰了,什麼也不想動,辛辛苦苦打的暴力沒了,只剩下三道題的程式碼(還有一道是表),重打一定來不及了,只好最後又打了個表......

出考場之後整個人傻掉

總結

這次考試的心態和狀態都有問題(在洗手間差點睡著)

這場CSP是我參加的第一場OI比賽,或許是我太在意了罷

整顆心都是高度緊張的,特別是當程式沒了之後......

不過,在心裡默唸:好歹過了初賽,好多人連初賽都沒過

盡力就好

以後要再注意點

放平心態,用最好的姿態去迎接比賽

加油!

相關文章