老年人又有比賽打了，真開心，從組會和大作業和期末中逃離出來擁有了3天完全忘記煩惱的快樂時光。從10月推到12月辦的，然而12月學期末全是ddl。。。也是第一次參加ccsp，以前因為學校也不報銷，而且會耽誤組隊訓練，所以一直沒去參加過，現在不僅報銷報名費還包路費和酒店，就來公費旅游了。

周二晚上和ljf一起到深圳，下車碰見kqp竟然還看LL的綜藝…濃度過高，后來他還在酒店鋼琴tinystars，真愛了。深圳大學滄海校區旁邊全是大學，每個大學一棟樓，還看到了清深，結果楊sensei不在這棟樓，不遠還有很多大廠騰訊濱海之類的，酒店也很不錯，到了酒店發現帶了電腦沒帶電源線，OP上班巨卡無比。。。做完每日就下了，在群里分享了一下oeis和板子，zayin發了一個很搞笑的內卷 啟動表情包23333。然后晚上不久就睡了，第二天要6點45起床7點吃早餐，早餐雖然不如字節camp的酒店早餐不過還是不錯的，然后就去深圳校區門口了，入門就看到一個穿字節camp外套的，然而我的外套今年6月吃豪客來的時候忘在那丟了現在只剩短袖了QAQ。深圳大學學校建筑看上去就很現代化，進考場簽到的時候名單上看到了不少以前知名的選手和以前比賽認識的選手，有點感嘆多年以后又能跟很多年前聽說過的牛逼網友打同一場比賽。。。

8點開始比賽熱身，看到一個穿著ioi衣服的監考員。。瑟瑟發抖，好像就是清華出題，9點才開始比賽，第一題傻逼set題寫了一直wa，然后想著反正有12小時還是找一找錯再去看后面的題吧，然后1個多小時才把第1題A掉，然后第二題是個期望dp，我已經被期望概率關了不知道多少次了，還好很快想到了n3的寫法，然后想到代價里的+k可以抽出來優化成n方，于是先寫n3再優化n2，n3寫完倒是挺快的，看了下榜發現我竟然在第一頁？！我第一題寫了1個多小時還有十幾名，看來大家都還在被期望關，正解估計是轉成線性遞推后然后維護前綴后綴轉移矩陣積，然而不會搞那個s^2的代價。。。還是先寫n2，然而由于我經典想不清楚概率，寫個預處理出從第i次抽卡到第n次都不會結算的概率寫了一萬年，中間吃了個飯冷靜了一會，吃完飯回來才想清楚然后調出來。

因為線性不會做，看到不少人已經345題拿了好多分到了前面了所以決定先看第3題量子計算器，讀題讀了一年。。。才發現g*2^n可以直接30分，然后記個上限就35，于是35很快就拿到了大概一個小時，接下來就是換順序，寫個拓撲排序，然而又是各種寫錯。。。又花了大概不到1個小時拿到45，接下來12分要換bit，按照他的貪心，這一部分調了一年，因為想用一些操作然后退回的方式算新增了多少個可以運行的操作門，其實優化還是挺大的，然而一直不過，后來終于發現問題，想了想好像直接n平方然后跑一遍g復雜度好像也是對？于是爆改代碼，把拓撲排序和重新建圖抽成函數，每次新嘗試一次都重跑一遍拓撲排序，調了快2小時終于過了，當時交上去剛好是叫我們吃完飯了，站著起來看評測，57了舒服，去快樂吃飯冷靜一下。回來只剩2小時20分鐘。。。這個時候45題一點都沒看。。。于是先做第4題，是以前從來沒做過的系統題，模擬一個緩存管理器，然后跟評測姬交互，根據命中緩存失敗的代價算分數，然而我半天運行不起來本地測試的程序。。。就只能改他的標程，先改一下他的隨機種子然后交上去，交上去一片綠色我以為直接ac了有點激動一看榜發現0.23分23333，于是寫了個最簡單的按訪問時間的LRU交上去，拿了25分多，這時候還有1個小時多點，趕緊跑去看第5題，第5題要實現一個數據庫的服務端，跟評測姬的客戶端交互，但他說會經常關掉你的進程，所以你要經常備份存到本地文件，用int main(char argc[])讀參數判斷會不會給你shutdown，有30分是不會關的，然而我不會讀這個參數。。。一直報錯編譯都過不了，他說要么是0個參數要么是2個參數，而且必須寫成char **argc,這根題面里說的不一樣。。。題面里還說可以開多線程來加速文件保存。。。不知道怎么搞，這次本地測試客戶端可以運行了，測試的時候一直過不了第二個數據就是會關閉你進程的，而且我一直用freopen讀，出來后ljf說我會重置stdin直接寄了，必須用fopen得到一個文件指針然后用fprintf。。。第一次做系統題我啥都不會啊，太慘了。。。最后是用map<string,string>寫的，一開始沒發現那個數字seq是16進制的直接用%d讀出事了，發現后改成%s讀，最后5分鐘交上去終于過了前30%的點，但具體得多少分還是不知道。。。

感覺有點策略錯誤了，第4題多給我點時間想想怎么優化應該還可以拿更高的分，因為最后一小時封榜，都沒機會調試第4題。。。然后第5題文件的原因完全不會。。。

orz 我校同學tjw拿下rk4 （然而不太認識…，orz zayin和kqp切掉算法題金了，還有各種認識的牛逼網友345題拿了巨高的分到了前排，我是算法題也不會，模擬題也來不及寫，系統題完全不會，這好像是我的第11塊銀。。。。不過好像團體獎是按學校的前5名來算，拿了校內第4姑且算有點作用不是純廢物。。。sysu acm隊的同學真爽，什么比賽都報銷，校賽還有獎金，csu天天用愛發電。。。

周四找楊老師吃飯，深圳的湘菜還挺好吃的，在廣東待久了口味都變淡了，竟然覺得菜有點咸有點辣。。。楊老師他們帶清就課業輕松，他們都寒假去大廠算法實習了。。。我還從沒實習過。。。沒論文估計也跑不了。。。

然后回學校又面對現實了，感覺現在的生活就很無趣，干啥都沒動力，還是算法競賽有意思，有點后悔21年寒假就開始有點擺爛然而ec和ccpc f都銀然后覺得太菜了就退役了。。。看到隔壁hnu的playf讀研繼續打然后出線了好羨慕啊。。。

一學期科研還沒入門，怎么讀個研這么多作業啊。。。不過這也跟我比較摸有關，以前一邊訓練還能一邊卷作業平時分，現在沒算法競賽加持天天都想摸魚。。。完了畢不了業了。。。

總結

以上是生活随笔為你收集整理的2021CCSP全国决赛深圳游记的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。