2019CCPC哈爾濱站

day 0 坐了一整天的高鐵+動車到哈爾濱,直接坐自閉了。。。
day 1 熱身賽
    題面是真的長,做到第三題的時候發現誒這不是牛客原題嘛,直接上去敲,敲到了比賽結束。。。  最後發現自己少了一個邊界條件,菜,熱身賽我背鍋,傳統藝能。
day 2 正式賽
開局觀察氣球發現J是黑色的,便猜想這題一定很難,結果該題是簽到233。
    剛開始還是挺緊張的,這一天我和lt狀態都不是很好,簽到題Jlt要寫一個傻逼做法被我直接攔了。接下來便是概率題K,說實話我隊對於概率向來都是非常恐懼的,我當時想是不是要涼了,於是我便開了榜另一個題F,估算複雜度後發現大力枚舉即可,於是搶過鍵盤開始敲,lt繼續想概率題。剛寫完測了一下直接交了結果WA了,這時候我有點慌一看數組開小了,便改了大小又交,結果秒WA,lt便放下手中事情和我一起看,發現我沒有清空數組,然後就過了。真不該啊這兩個罰時,此時發現概率題讀錯了題意,其實非常簡單于是寫了就過了,此時看我們的排名已經掉到了180名了,心涼了一截,趕緊穩定了一下心情,開了下一道題I 通過對數據的觀察,發現一些一定爲0的情況,於是我便先將0的情況都寫了出來,剛開始lt猜了結論,發現與樣例對上了,但是我倆都覺得不夠穩妥,於是我同時寫了一份數據生成器及暴力程序對拍,在對拍了幾組數據後發現果然結論有誤,於是lt讓我和他想正解,但當時腦子可能抽掉了,賊傻逼,我還在想0的情況,將代碼懟到了七八十行,過了大概二十分鐘lt想到了正解,通過一些巧妙的處理,然後我們對拍了幾組後便交了,一交就過。
    此時距離比賽結束還有一個半小時,我們發現此時就算不過題還是可以穩銅的,便輕鬆了許多,比較輕鬆的開始看E題,在讀了好多次題我都沒有理清楚題目的輸入描述,後來我去上了個廁所,回來lt和我說他可能看懂輸入描述了,我一聽感覺確實這麼回事,然後題目就可以轉化了,發現這個題只要倒序處理輸入序列,即可求得在最終序列中各序列出現了多少次,而且題目輸出的結論已經想到了,我便開始寫該題,lt盯着我寫,第一次寫完後是一個n*log_2 n的做法,趕在封榜前交了一發,一交直接T了,又改了幾種寫法,都T了,這時候我們便知道了這道題卡常,於是將離散化換做unorder_map來計數,而且考慮到可能dfs爆棧,將dfs換做普通倒序遍歷,就這樣加了若干卡常技巧,順便加上了出題人發的快讀板子,終於在T6發之後過掉了該題,此時距離比賽結束還有半小時,觀察封榜前各題的分佈,覺得我們應該是開不出題了,三個人便隨便翻翻題冊,開始吃一些東西了。

 

頒獎時候體育館沒有大屏幕,沒有了激動人心的滾榜,最終五題罰時高拿到了銅獎。

 

賽後雜談:

本來我隊想着哈爾濱比較偏應該強隊來的不多吧,結果發現哈爾濱簡直是血拼場啊,各校一隊碰碰頭,都來正面對線2333。

東北傳統賽區啊,我們還是年輕了。

不過在改賽區拿牌還是很開心的,一想到可以和那麼多平時只能在網上見到的強隊一起比賽一場真的特別開心。

東北真的冷啊,太冷了於是在賓館窩着,都沒出去玩,以及東北林大的飯真的好吃!太好吃了,感覺比我校的飯菜好吃多了。

 

比賽這天我和lt都沒什麼狀態,lt敲不動代碼,我思維有點閉鎖,好在我的代碼能力還在,於是基本上lt口胡,我實現,所幸我倆都能懂對方的意思,沒有造成崩盤。

從開學以來我和lt因爲訓練鴿掉了所有專業課,欠了一堆專業課要補233,打完這場後想了想確實這樣曠課最後很難補啊,以後還是去上上課吧hhh,接下來還有徐州,瀋陽等着我們去打,(可能還有EC),希望發揮正常。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章