2019 CCPC 秦皇島 總結


Day0

由於其他飛機都太貴,我們隊周四晚上就到了秦皇島,周五一天無所事事(無所事事...無所事事),輕松愉快(只會簽到)得打完訓練賽后去海邊走了一圈,被隊友狗托帶入超級加倍的kfc吃了晚餐又回賓館打拉cf訓練(偷偷下棋)

Day1

去東秦報道,然后回來繼續頹廢下棋QAQ,感覺來太早整天窩在賓館里也干不成什么事
熱身賽(后邊清華大佬,前面右邊都是金牌爺,我們三個臭弟弟真的不敢大聲說話...),兩個隊友都是第一次打區域賽,讓他們切A熟悉環境,然后我看D題測評測機題開始裸猜全排列,隊友說看他們提交wa幾過的跟他交就行了,沒想到還真有人是這樣過的,不過我們看見一個\(wa30+\)的並沒有猜對,最后通過國家猜出來了...,看B貌似要從四個角取矩陣?並不是很會寫的樣子
晚上回去本來想把B補了,沒群也不知道怎么做的就繼續頹廢.

Day2

9點開賽,8.40多才能進,按照國際慣例進去先上廁所,結果爆滿.不知所措跑去操場另一邊的教學樓蹲坑了,結果回到賽場已經開始比賽了,隊友登賬號時說D是簽到,我就讀沒多想口胡了一句\(gcd(10,x)==1\),結果wa了(口胡的報應),最后還是hh哥a掉了.看榜發現\(F\)過的比較多就開始看\(F\),讀懂題意后感覺跟環上點數有關,於是上機開始敲.敲了十幾分鍾發現我太菜自己寫不出來,老老實實開始抄tarjan縮點(甚至不用重新建圖),敲完測了幾個數據過掉后交上去1A(tarjanOrz).然后wjq上機敲\(I\)的貪心,hh給我講題意,我又口胡說暴力枚舉開始的六個狀態能做給隊友帶錯了路,直接開啟了兩個多小時的亂敲和掛機時間.
隊友敲\(I\)時我們看\(J\),我感覺是要求出現次數最多且最短的子串,hh說他有板子開始快樂上機,敲到一般感覺不太對,板子跟這題不太一樣,這是wjq的貪心敲了快200行還是沒什么頭緒...我就把機子搶過來開始敲\(I\)的dp,大概思路是前一個字母的六個狀態暴力轉換到后一個字母的六個狀態,復雜度是O(n),但每次轉移的常數較大,我敲完剛剛封榜,尋思再造數據也來不及了,沒想到交上去直接2A(隊友之前交過一發)

后記

兩個1發過壓線苟了個銅,感覺確實挺幸運的,這也許就是我們這種弱雞最好的結局了吧,我十一一定好好訓練把前面摸的魚補回來Orz


免責聲明!

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



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