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

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

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

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

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

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

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

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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。