CSP-J/S 2021遊記
又是爆炸的一天QWQ
Before Start
早上6點40起來,對於一個停了兩週課,每天7點半起的人來說,是有點吃不消了。一直以為那邊會很堵,所以很早就去,結果到那裡還沒什麼人,白早起了……
到考場門口的時候離開始還有50多分鐘,不讓進,又有點沒睡醒。一直在視窗看,“恕”字看著看著就成了“懟”,感覺狀態就不怎麼好。放進去之前往下看了一眼,看到wdssean,Daniel777兩個大佬,旁邊還走著一個人,不知道是不是zhengheyi,反正沒看清,然後就急著進考場了。
一直以為可以現打點程式碼,結果還不讓開編輯器的(話說那監考肯定是業餘的,說不能開啟編譯器),連檔案頭都不讓打……乾等了35分鐘,一直感覺很困,然後中途趴著想睡一會兒,睡不著,反而更困了。
Junior
開考的時候5分鐘切了T1水題,然後去看T2,發現自己一眼看不出來wtcl,然後還拿草稿紙推了一會兒,大概想出思路了就開敲,敲了15分鐘才敲完,感覺時間還挺充裕的,就想去玩玩對排,打了個暴力打了個數據生成就花了我10分鐘,這電腦挺迷的,總是說程式已終止,意外退出啥的,然後就開始查暴力,查了好就還是這樣,排出來莫名其妙,一看時間1h過去了,就放棄了對排,開T3。
T3又是一道衡水的模擬題,打完大概半小時,又調了半小時,數了十幾便77,看跑過大樣例就不管了。
T4看著肯簡單,然後就想著幹O(n)的做法,寫了3串連結串列,調來調去找不出錯,那電腦還沒有複製功能,每遍都要手輸煩死了(下次一定選NOI Linux 2.0),然後往周圍看看全都在打,就沒看見一個巨佬。想起gobywind說的2小時應該AK,開始急起來了,打了個啥東西自己都看不懂。最後30分鐘我想應該能調出來,於是沒有打暴力,繼續調O(n)做法,最終沒能調出來,剩下最後5分鐘發現問題,然後發現挺難改的,心態爆炸,果斷放棄,盲目自信能拿300pts。
After Junior
考場出來沒找到wdssean,Daniel777和zhengheyi他們,還聽旁邊幾個xxs說比去年難,於是更加自信了。中午上洛谷看題目難度:T4是個綠的,還有人說要評黃,才發現J是真的炸了。開始估分100+100+100+0=300,最後洛谷資料出來,100+12+75+0=187,還沒去年高emm……
中午想睡覺結果睡不著,下午又有點不清醒。
Senior
一開題發現第一題就不會,然後就盲猜貪心,用了兩個堆維護的一種玄學方法,寫出來就沒過大樣例,心態爆炸。
開T2,發現又是一道區間dp,對於我這個對dp一竅不通的蒟蒻來說,這完全是不可做題。然後看T3,發現又不是一眼題,T4更別說。於是開始立志發掘簽到題,瞪著啥也沒瞪出來,整個身體都是熱的emm……為了緩解一下狀態,於是把T2和T3的暴力都打掉了,感覺清醒了一點。然後再去看T1,頓時明白,調了10幾分鐘過了大樣例,心理沒底,不過還是把它擱在一遍了。然後去看T4,沒心思打暴力,寫了個輸出random值的程式,花了10min。然後2.5h ago。
推起了T2的dp式子,花了好就推了個 $n^3$ 的,開始打的時候才發現沒有判連續的*
的個數是否大於 $k$,於是又加了兩位狀態,狀態轉移隨之變成了 $n^5$ 的,想了好久的優化都沒有想出怎麼處理算重,然後看了看資料範圍,發現寫 $n^5$ 的還不如直接交暴力,就沒調了。一直以為比賽6點結束,還剩1小時的時候以為還剩半小時,趕緊去推第三題,推完感覺大概對了就像反正時間也不多了直接開敲,敲到一半就6點了以為要結束了。然後發現監考還沒收卷才明白6點半才結束。繼續看T3,又調了好久無果,發現是思路想錯了。開始重新推,推了10min沒思路,猛然想起T4還沒打,於是開始極限打T4暴力,打完已經6點29了(又是玩極限),樣例還沒測就肉眼看出個錯誤,趕緊改結果當我按下Ctrl+S的時候發現我已經沒有限權修改檔案了,心態爆炸,那上東西滿考場跑,最後終於找到了zhangshaojia和Daniel777,聽說T2 Daniel推了 $n^4$ zhangshaojia推了 $n^3$ 的,立刻明白自己沒了……
After Senior
自己估數80+10+30+0=120,第二天交洛谷民間最後100+15+28+0=143,T1能A也是挺意外的(可能是洛谷資料太水)。