CSP-S 2020游記


前言

出發之前先開個坑……

Day-1

下午最后一場模擬賽,沒 有 信 心 賽。但是出結果之后\(\color{red} {rk6}\)?????\(RP-----\)

Day0

早上起來沒跑操收拾東西,又穿上了去年的奇妙\(\color{blue}{深 \ 藍 \ 色 \ 沖 \ 鋒 \ 衣}\)(懂的都懂)。

恰過早飯之后想從書店搞本科幻世界路上頹,結果十一月的還沒到……\(RP++\)

頹了一發樹剖線段樹(\(S\color{red}{uZipei}\)幫忙挑錯)之后就出發了,(居然這時候就發了手機是我沒想到的),手機充好電就雄赳赳氣昂昂地走出機房然后發現忘了水杯,跑回去想拿結果鎖門了……\(RP+++++\),但是莫得熱水喝怎么活啊?!

上了大巴車開始頹手機但是似乎沒啥好頹的?想聽歌發現莫拿耳機遂試圖開始公主焊接,結果一個\(G\)的更新?!猶豫了一會兒決定更新,然而下完之后\(MLE\)安裝不了?!遂開始清理內存,終於打開之后又有三個\(G\)的更新?!體 驗 極 差,自閉了……

不一會兒到了德州站,直奔二樓開封菜,由於疫情人沒去年那么多遂成功買上了飯。這時候焊接也更好了遂開始頹,但由於吃飯太快加上適逢霹靂虎和老姚和\(S\color{red}{kyh}\)要去吃飯遂和\(S\color{red}{uZipei}\)被叫出去看東西……\(RP+++++\)。試圖在車站尋找賣耳機的未果,然而適逢\({\texttt{趙}}\) \(\color{red}{Sir}\)來了白嫖到一副耳機……\(RP-----\)

上火車了。旁邊初三學長。頹焊接太無聊之后想上\(B\)站然而流量肯定不夠……試圖連高鐵\(Wifi\)然而根本沒辦法用啊……吐槽了一句之后學長幽幽地發話:“我流量不限量給你開個熱點吧。”

佛系不拒絕。\(RP-----\)

然而連上之后發現根本加載不出視頻遂一邊焊接一邊聽歌……體 驗 極 差。

沒一會兒到了秦皇島,坐大巴去賓館。到了之后……這什么奇妙賓館?閑庭四藝?翻譯是\(Four \ Arts \ Hotel\)?這不還是原來燕大賓館的地方嗎?到了后樓一看,果然門上還是燕大賓館……死 性 不 改。

\(S\color{red}{uZipei}\)一個屋。入住之后發現一直沒有收手機,遂頹完了新更的\(OneRoom\)和等了很久的春物(酒店一屋一個極速\(Wifi\)極度好評)。

不久接到\(SJZEZ\ O\color{red}{cean}\)的聯絡,遂和趙\(\color{red}{Sir}\)去找石家庄二中神犇們玩耍。果然\(\color{blue}{深 \ 藍 \ 色 \ 沖 \ 鋒 \ 衣}\)極度好用,順利混 入 其 中。\(H\color{red}{s \_ Black}\)

六點五十吃飯,盒飯差評,體 驗 極 差,二中眾人都出去吃了為什么窩萌是盒飯……吃完飯居然還沒有收手機……於是頹完了陳年老番\(AngelBeats\),洗了個澡又開始頹《科幻世界》。不久老姚喝酒回來了收走了手機,遂睡覺(成功頹廢了一整天)。

Day1

早上訂的六點的鬧鈴被\(S\color{red}{uZipei}\)埋怨了一通……明明昨天晚上訂的時候問過您的說 /生氣。

起的太早沒事干,遂頹早間新聞,發現沒意思,遂開始頹電影,然而免費區能看的就一個國語版煙花……體 驗 極 差,自閉了。

去吃早飯,自助極度豐盛好評。吃飯之后和\(S\color{red}{uZipei}\)被趙\(\color{red}{Sir}\)邀請去房間看牛客的模擬題(為什么高一不收手機也不收電腦啊哭哭),一邊看題一邊給瑞瑞打內線詢問老姚有沒有去查房(解鎖內線正確用法)。一邊聽着倆人說思路一邊插不上話一邊感嘆自己好菜啊……之后太怕老姚查房遂返回,開始\(LYD\),然而實在莫得可看的……這時候收到大仙的消息說電視上有免費的聲之形。

蛤?

那正經人誰還\(LYD\)啊?

遂頹完了聲之形。

之后\(S\color{red}{uZipei}\)居然開始看我和我的祖國……總之最后一個上午也頹過去了……

開了個小會之后就吃飯收拾東西,午休之后正式開始\(CSP\)!

\(Update\):開會的時候發現有兩對人的考場和座位號一模一樣???真就\(ACM\)賽制???(大霧)。不久更正了。

(顯然我扯了這么半天廢話全是CCF這奇妙時間安排的鍋)。

陽光?良好!(眾所周知我的狀態和陽光強度正相關)大腦?清醒!一切就緒!

靜待到兩點半開題,果然文件名還是\(NOIP\),死 性 不 改。

試圖啟動虛擬機然而慢的一批,然而考場密碼給錯了周圍眾\(Windows\)都開不開文件,終於改好密碼我的虛擬機正好也開了,一分鍾沒落下,\(RP-----\)

看題。試圖先審一遍題然而可能還是有些緊張沒看進去啥。\(T1\)題面怎么這么長還考我學歷史的時候就最懵逼的歷法,估計葯丸。\(T2\)量稍有點多一眼看不太清但一看數據范圍先警惕\(unsigned \ long \ long\),顯然看學長們的去年游記格雷碼部分長教訓了,\(T3\)貌似數據結構?\(T4\)一眼不知道是啥?

預 計 葯 丸。

於是從\(T1\)開干。原來是大模擬,然而細節多的要死,先打了個\(O(\frac{n}{365}T)\)的暴力還調了半天,估計再調正解細節更多遂甩下\(50\)分暴力跑路,有時間再調。

話說虛擬機卡頓好厲害,而且\(gedit\)動不動就讓重新載入,體 驗 極 差。

\(T2\)必上來先提醒自己\(ull\)\(O(nk)\)基本隨便打而且似乎差不多能過?折磨簡單?切了切了。一二題怕不是放反了。總之信心大漲繼續\(T3\)

\(T3\)上來先按照題目打了個超級暴力的碼,\(O(\text{操作數})\),期望得分\(55\)左右?算不太清楚。碼到一半感覺好像是個圖論?大樣例隨手過了大約分不會太低遂開\(T4\)去了。

\(T4\)貌似不難的樣子?(大霧)這不直接吃完之后不被最后一只蛇吃就吃然后重新排序不就行了嗎???碼完之后大樣例過不了???等等它之后可能還會被其他蛇吃掉???

預 計 葯 丸。

大概想了一下發現這個算法\(n\)\(3\)的時候是對的,還能拿到\(20\)分的好 成 績。此時離考試結束還有\(20\)分鍾,\(T1\)看來沒時間搞了,趕緊建文件夾打包檢查去了。

此時期望得分\(50+100+55+20=225\)

也不知道算咋樣,但感覺我已經發揮最好水平了。

出了考場往賓館走准備迅速吃飯趕火車。和各種人討論題目發現大部分評價都是\(T1\)沒調出來心態崩了\(T2\)沒開\(unsigned \ long \ long\),虛擬機沒法全屏等等。

幸虧\(T1\)及時棄了,心 態 穩 健。

幸虧我的虛擬機運行的還好,心 態 穩 健。

隨后\({凱} {\color{red} {爹}}\)便開始大力輸出\(T2\)評論,眾人遂發現\(k=64\)的時候\(unsigned \ long \ long\)都不夠需要特判掉……之后我又發現\(T2\) \(O(nk)\)略危,\(CCF\)的機子不知道咋樣,其實按位或一下可以優化到\(O(n)\)……

\(T2\)期望得分直線下降,不敢算了。

於是趕火車(貌似也不是很趕在火車站歇了半個小時),秦皇島火車站有賣耳機的極度好評。

上車硬卧體 驗 極 差,九點開車凌晨四點到衡水實在是太難受了。不會有人這一晚上還睡覺吧不會吧不會吧。於是一邊網易雲一邊頹游記,之后焊接(梅 開 二 度),之后舞線,反正能頹的都頹了個遍。周圍有頹小說的,有農葯的,有劇本殺的,周圍充滿了快樂的空氣。

十點半\(S{\color{red}{kyh}}\)發現信奧題庫上首先可以估分。本來不打算測了然而能頹的都頹的差不多了於是追求刺激估分。手機調代碼體 驗 極 差。

最終信奧題庫\(50+70+75+20=215\)

\(emmm\)和預估的貌似差不多。

十二點還是睡覺了。

Day2

四點多到衡水站,然而大巴五點才開,於是\(HZOI\)眾人洗劫便利店……的泡面。

五點四十多回到衡中,又趴着睡了一小會兒。

吃完飯在洛谷和牛客都測了一發。

洛谷\(50+65+50+25=190\)。(什么神仙數據?!)

牛客\(60+60+80+20=220\)

平均一下大約\(208\)

似乎還可以,在第一機房不算低的樣子。貌似\({凱} {\color{red} {爹}}\)\({林} {\color{red}{Sir}}\)\(S{\color{red}{uZipei}}\)比我強(\(S{\color{red}{kyh}}\)就不說了),貌似\(L{\color{red}{ongdie}}\)\(K{\color{red}{W0921}}\)和我差不多,貌似高一那邊趙\({\color{red}{Sir}}\)比我略強……還行,還行。

無悔了。

\(NOIP\)加油。

\(Update\):你谷\(T3\)數據越來越神仙,現在我的代碼你谷上已經被卡到了\(50+65+25+65=165\)……願\(CCF\)造數據善良。

\(Update\)\(S{\color{red}{kyh}\)搞到了數據,然后把全河北省的代碼全測了一遍(數據除了\(T4\)全是洛谷的,所以我……再起不能)。按照這個數據我共\(160\)分,目前河北\(RK 18\)。機房里果然\(林 {\color{red}{Sir}}\)\(凱{\color{red} {爹}}\)\(S{\color{red}{uZipei}}\)\(L{\color{red}{ongdie}}\)\(K{\color{red}{W0921}}\)\(S{\color{red}{hawk}}\)比我強,隔壁還出現了\(L{\color{red}{iuYitong}}\) \(165\)\(orz\),高一果然趙\({\color{red}{Sir}}\)\(精{\color{red} {神小火}}\)比我強,如果最后的結果和這個差不多我也知足了\(\Theta \omega \Theta\)

\(Update\):出分了,\(50+70+50+20=190\)\(HE21\),校內大約第\(10\)。和估計的稍有落差,主要原因是\(CCF\)數據水了周圍的人都各種漲分(尤其\(T1\)),而我的超級穩定的\(T1\)算法一分沒動,\(T3\)僅僅漲了二十幾分……感覺還是不太夠啊,聯賽考成這樣必然要猶豫半天去留問題……聯賽還要努力啊。

寫一些小小的題解。

T1

冷靜下來想其實不難。可以從第零天開始遞推出小於\(10^7\)的結果,這樣可以水到八十分左右(生氣,我這個自詡的打表狂魔居然沒想到打表)。改到這部分分之后突發奇想,年份\(400\)年一循環,現在我們已經有了小於\(10^7\)的結果,也可以處理出\(400\)年的天數,所以下面更大的數據直接\(\%\)個400年的天數干成小於\(10^7\)就行了。

得承認以我的思維比賽的時候應該想不到400年循環的時候,但前面的八十分還是很可惜的。

T2

前面說了加個按位異或的優化可以干到\(O(n)\)\(q\)沒有用。\(k=64\)的時候\(n=0\)特判掉,其他利用\(ull\)的特性直接相反數強轉成\(ull\)即可。

然后……就沒啥了。

T3

似乎不太難,但是還沒來得及改,記一下大致思路。根本不用數據結構,根據題目可以明顯地看出是個拓撲排序,建出圖來倒着跑即可。

T4

神仙題,還沒學,\(70\)分寫法都不會,鴿了。

我寫完了。


免責聲明!

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



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