1. 程式人生 > >第八屆河南省省賽總結

第八屆河南省省賽總結

這次比賽的吐槽點太多了,算是參加過的最奇葩的一場比賽吧,題目是鄭州大學老師出的,太有侷限性了,基本上除了水題就是圖論,其他知識點一個沒有,希望有關老師能夠開放一點,把省賽的水平提上去,不然這樣發展下去感覺真的參加省賽的意義不太大了,就只是玩玩而已。
熱身賽的話一道簡單的類似於表示式求值的題目,一道水題,然後我們上去發現B題簡單,先寫了提交,返回wa,然後就測試了下列印程式碼,我上去寫A題,A題寫完的時候大概過了半個小時,然後提交,然後他們也發現B是輸出有點問題,也改了一下提交了,發現沒有返回run ID,我前面提交也是,然後就猜測是PC2掉線了,掛了重新登入結果登不上去,然後問了一下說是伺服器出問題了,然後就各種沒事幹,還不讓走,出去上廁所看到二樓裁判室一片混亂,在重啟伺服器,然後又過了大約20分鐘,試著登入了一下上去了,然後重新提交了一下,都過了。但是榜上面一直沒有更新。
然後第二天正式賽,上去一看第一道,昨天的A題稍微變形,開啟編譯器就開敲,寫完了測了很多樣例,提交過了,然後ZSJ隊C題有思路,上去寫了,可能思路不太成熟,發現有些地方處理不了,然後看了一下榜,發現我們學長星號隊已經三道了,除了A題另外兩道是英文了,一看都是暴力水題,我上去寫了,F還wa了已發,沒有看清後面不四捨五入,過了之後隊友把B題寫了個搜尋過了,然後專心搞C和D,這時候兩個小時過點,ZSJ和ZXP在搞C,我搞D,我感覺是個費用流,畫了一個建圖的方案,也沒有詳細追究,感覺可行,然後在他們討論C題細節的時候上去寫了,寫完之後發現樣例不過,自己輸出中間結果之後發現建圖不太對,他們那邊C題也是搞的有點迷糊,然後ZXP建議我們一道一道的來,然後我給ZSJ說了一下我的建圖思路,他問我樣例是怎麼出來的,我說我沒有推,他說我樣例都不知道怎麼推得就寫了,我也覺得應該看一下樣例是怎麼出來的,然後我讓他檢查一下費用流有沒有寫錯,我認真推了一下樣例,發現我的的建圖方案是錯的,給他說了一下為什麼,然後我們在想正確的建圖方案,然後看了一下榜,發現我們工作室的另一隊伍把這個題目給過了,他們隊裡面都不會網路流,那就肯定不是網路流的題目了,然後ZSJ翻了一下他模板,發現有一道類似的,是最小樹形圖,然後我想了一下可以用最小樹形圖,然後他上去寫了,我和ZXP考慮了一下C題,我說是個最短路,可以轉化為最短路,然後我說了一下我的思路,他給我出了個樣例推翻了,這時候D題目寫完了提交就過了,然後ZXP也想了一個基於最短路的思路,我發現好像可行,然後給ZSJ說了一下,果然可以,然後三個人換著寫,寫完除錯了一下提交過了,這時候剛好還有半個小時時間,已經封榜了。然後我們兩道題目選了一道建塔的那個,感覺可以轉化為區間,然後dp或者貪心,然後就直接開寫,也是三個人輪流寫,結果寫完一看時間剛好是時間過了一分鐘。最後算是拿了個金牌。
這次比賽,之前也是沒有參加過省賽,不太瞭解省賽的情況,省賽前看了很多之前做的DP的題目,以為圖論都交給隊友了,結果一道也沒有出,隊友準備考研了,也是好久沒有搞了,教練臨時把我們組到一起,有目標,結果還是留有遺憾。
說說這次比賽的不足吧.
首先,比賽一開始隊友在沒有想清楚的情況下就開了C題,結果寫著寫著發現有些地方處理不了,然後又想,又寫,這樣不僅浪費了時間,而且有點打亂比賽的節奏,所以以後比賽一定要思路清晰,想清楚思路,然後再寫。
其次,我也是在沒有深入瞭解題目的情況下就上去寫D題,結果發現網路流建圖思路不對,算是有點輕視那個題目了,連樣例都沒有推出來,以後比賽一定要深入的分析題目,才能做到不留遺憾。
比賽中比較好的地方就是,發現ZXP是個很細心的隊友,雖然省賽資料很水,但是我們這次還是很細心的檢查每一個細節,爭取1A,這樣對於提高比賽信心很有用。還有就是能夠及時看隊友的程式碼,詢問隊友的思路,幫隊友找錯,這都在比賽中很重要,這些是我需要學習的。