前言:程不在長,能過則行。碼不在多,無蟲則靈。斯是信競,惟吾爆零。線段維護快,樹狀跳的勤。數論剩餘系,圖論前向星。無數競之推理,無物競之勞形。大佬樓教主,超奆姚期智,神犇雲:您太強了。
早上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比賽,或許是我太在意了罷
整顆心都是高度緊張的,特別是當程式沒了之後......
不過,在心裡默唸:好歹過了初賽,好多人連初賽都沒過
盡力就好
以後要再注意點
放平心態,用最好的姿態去迎接比賽