2019年河南省第十二屆ACM大學生程序設計競賽(賽後總結)

        省賽原題:https://blog.csdn.net/qq_41181881/article/details/90047130        

        今年是ACM大學生程序設計競賽舉辦的第十二年也是第十二屆,在全國大學生程序類比賽中,ACM競賽應該算是最有分量的、含金量最高的比賽了。今年ACM河南省省賽是在黃淮學院的體育館裏面進行的,據說這次的規模和形式與ACM區域賽可以相提並論。我有幸參加了這屆的ACM省賽。

       第一天下午是開幕式和練習賽,開幕式應該還是老一套沒有什麼可說的,只是那種在體育館內進行很有氣氛。然後就是練習賽,練習賽一共兩道題,2個半小時,我們拿到題後,先從A題開始看,因爲考慮到是練習賽(應該不會太難)所以剛開始一直在看A題,題目的大致意思是給你個幾十位的阿拉伯數字,然後去掉N個數字,使其變得最小。我們的思路是判斷0的位置,然後處理儘可能刪掉0前的數字。做了1個小時,代碼終於敲出來了,然後提交WA了,然後一個人開始找反例,剩餘兩個人開新題,結果發現第二題非常簡單,只用了10分鐘就過了。剩下的時間就開始整第一題,找到了好多反例。這個時候就已經陷到坑裏了,只想着填代碼,從沒想過換思路。然後直到結束我們也沒做出來。在晚上我們自己組織討論練習賽問題的時候,從學弟那知道了一個超級簡單的思路,瞬間感覺自己好蠢。-------思路是(找到前n個數中的最小的數,然後把前面的全除掉。然後在找這個最小的後面的同樣多方法,直到刪完n個數)。哎自己真的蠢,考慮的那麼複雜。

       練習賽中要注意測試環境,以及各種數組能開多大,頭文件是否可以用等問題。而且省賽提交代碼和我們平時在oj上提交代碼完全不同,他需要提交文件。而且操作界面全是英文,所以一定要提前熟悉提交過程,不要到正式賽因爲不會提交而耽誤時間。

       第二天上午正式賽開始,由於前一天的教訓,加上總結練習賽的經驗,判斷得出題不會簡單。我們開始3個人分別開題,誰看到簡單的其中兩個人一起討論一下,然後有思路後一個人開始敲代碼,剩下兩個人開新題。(其實還是任務分配有問題,應該兩個人敲代碼,一個人看着,一起想減少錯誤。)由於決策原因,我們出現了問題,一道題敲完後需要各種調試,才能過樣例(僅僅是過樣例而已)耽誤了大量的時間,第一次提交都已經過了40分鐘了。由於激動,把樣例粘貼到代碼中了,出現了編譯錯誤,被罰時20分鐘。其實最簡單的題應該是A題和D題,但是也許是D的題面有異議,所以遲遲沒有大佬開題,導致我們最後1個小時纔看D題,由於我們的C題KMP那到也存在問題,所以我們其中一個人在調試代碼,另外兩人商討題意,以及題面各種可能,想着如果不行就多交幾發,反正最後了也不差那20分鐘了。然後就開始手寫代碼(因爲電腦在調試之前的代碼)。10分鐘我們就手寫完成了。然後就換人開始敲代碼。然後就WA了,直接蒙了。感覺已經涼了,由於時間問題就沒有打印代碼了。直接找問題直接改,突然發現忘記保留兩位小數輸出。再交一發就過了,這樣我們獎就已經穩住了。如果C題再能過我們就可以上到銀了。在過的時候我們非常激動(把對面都嚇了一跳 哈哈哈)。只可惜最後也沒找出bug在哪。只剩10分鐘了,我們都已經再看榜單了,誰知道離結束只剩3分鐘的時候裁判說延長10分鐘 ,我們都蒙了,如果20分鐘也許我們可以整出來。哎可惜與銀無緣!!!

        今年的比賽出題偏向算法,很多算法我們只是知道,並不精通。以至於根本就沒想到是這個算法,還有一道題的算法我們根本就沒聽過。我們想在準備一年,開始攻克各種算法,進行分工,一定要達到精通。加油!!!!!!!!!

      沒關係我們還有時間,明年再戰!!!!!再努力奮戰一年,明年保銀爭金。

 

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