【總結】2018年山東省第九屆ACM大學生程序設計競賽


省賽剛結束,還是來總結一下吧

總的來說,這場省賽的表示實在是不能令人滿意啊,自己還是太弱了呀。

首先,在開場之前,我們先看了一下十道題的題目,然后通過題目含義大概猜測了一下每道題的難度,並根據這個分配了一下讀題(剛看到G.Game下意識認為是博弈論)

開題我和大佬負責讀A因為感覺A題可做,五分鍾后,按例刷一下榜看有人做出了C題,我們就分出一個人讀C,我接着讀A。

另外兩個隊友討論了一下情況,就一人主打一人看代碼,C題順利AC.

然后我和他們講了一下A題題意,自己還是菜呀,當時只想到了一種暴力的解法,然后一直沒想到更好的,最后沒辦法還是隊友選擇暴力解題,因為我的原因A題出的太慢了,我記的當時的榜已經很落后了

然后轉戰f題(因為好多人的f都過了,當然要跟啊),我是接着把每道題都讀一遍,B題讀了幾遍都沒讀懂樣例。。。,果斷下一題

然后,我去幫隊友攻f題,首先是延續隊友的思路進行分類討論,聽着覺得很有道理,想了一會之后發現不對呀,這個對后續是有影響的,放棄該方案

突然感覺不對這題應該倒着減,這樣思路清晰一些,先算出所以情況然后刨去不可能的。這不是容斥定理嗎!然后我開始討論容斥的情況呀,一討論發現實際實現還是很麻煩的,按我的思路要記錄每一個

重合區間的左右端點,區間長度,操作過程還有判斷有是否重合,總之實現很麻煩。。。但我當時只能想到這個了。

但是榜上好多人都是很短時間就A了,這種思路不應該在這么短時間內出來呀。這個思路被放棄了。(后來出來問了下大佬,思路沒錯就是容斥,當時真的應該有勇氣暴力寫一發的。。。太慫了呀)

然后我是轉戰G題,因為我們隊就我一個寫博弈,他們兩個不看博弈的,當時也真的是思路太閉塞了,滿腦子都是這個就是道博弈題,然后我就是按照尼姆博弈在解,當時一直連樣例都沒過呀,感覺自己

連樣例都沒讀懂,(賽后才知道這是道Dp,思路太閉塞了,出題人坑的就是我這樣的)。

就這樣大部分的時間都卡在了f上(其他題都沒什么進展,而這道過了幾十人了,只能死磕了),我的G題也沒什么進展。。。

就這樣兩題結束了省賽,鎩羽而歸。。。

之后還應該多在codeforces上多刷刷題練練思維,還應該多做做模擬和數學方面的題,畢竟感覺隊友都不太擅長這種的,我還是把這方面練起來吧。

還是恭喜楠神、奕神、祺神奪冠呀!!!


免責聲明!

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



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