2021年中國程序設計大賽全國邀請賽(湖南)賽后總結


2021年中國程序設計大賽全國邀請賽(湖南)賽后總結

熱身賽

熱身賽差點全校爆零,聽隊友說機器比前年好,因為忙着不爆零忘記測機器了。。。

參賽群群友說評測機只能跑1e7的乘法取模,明年湘大就會換新評測機,祝湘潭邀請賽越辦越好。

正式賽

正賽開始的時候都沒有發題冊,聽謝神說是前一天晚上裝完題忘記和志願者說還要發題冊了,於是九點三十幾的時候才陸續收到題冊,比賽延遲到九點四十開始,簽到題10秒首A。

於是開始比賽就能跟榜做題,真不錯。

A題實現11位(二進制)的整數加法,包括要保存溢出后的結果。

K題看題面很容易想到尺取一下就好了,過完A后看到有人過了就隊友讀題秒了。

然后這時候我基本上把D題后面的題都看完了,覺得比較可做的是F、I 、J。然后和隊友說了以后,發現J題和前年湖南省賽的一個題基本差不多,就直接開了。

過了J題的時候50min,而且都是1A,當時大家的心態還是比較好的。

這是左邊北師大C題首A的氣球飄起來了,然后隆神和Hex簡單交流了題意后就開始寫C。

寫C的過程並不算特別順利,代碼實現過程出現了一些小錯誤,但因為題目性質的原因,過了樣例的基本都過了,於是在一個小時后1A。而在這一個小時的時間內,身邊的隊伍很多都升起了G題的氣球。我一開始以為是不是F題的氣球發錯顏色了,看了下榜,G題人數暴漲,一下次就過了六七十個。

G題題面描述是個奇怪的博弈問題,但稍微分析后發現操作次數的奇偶性不會改變,於是就根本沒有任何博弈過程,處理出多少次操作就能判斷結果了。

然后就到了整場比賽最自閉的環節,E題打表找規律以及推式子。全隊從兩小時的時候打出表到三小時半的時候都沒有推出可以求解的式子。眼看隊友狀態都在下滑而且耽誤了過於久的時間,建議隊友去開新題,我繼續找式子。當時也是思維僵化了,就在想着硬找規律,沒有想到利用字符串的性質推導規律。但好消息是Hex那邊進展順利,因為CF訓練得比較多,做過幾個線段樹優化Dp的題,在封榜后幾分鍾就過了I題。

最后就是因為同樣的問題,E題始終沒有通過。而此前探討過的F題Hex也是想出了二維樹狀數組然后判斷三維偏序,當時覺得兩個log的復雜度在湘大這舊評測機上肯定過不了,而且之前也沒有寫過二維樹狀數組,於是放棄。沒想到因為樹狀數組常數極小,題解上寫的就是二維樹狀數組。我校另一個隊hpy寫的字典樹套樹狀數組就T了。

最后的最后六題滾粗。

榜單:ccpc.sky31.com

因為都是1A,罰時還是比較優秀,也算是摸到了金牌。

全場Hex實力帶飛,我充當了工具人和無情的翻譯機器。

 


免責聲明!

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



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