第八屆河南省省賽總結

2021-07-02 11:59:48 字數 1703 閱讀 1451

這次比賽的吐槽點太多了,算是參加過的最奇葩的一場比賽吧,題目是鄭州大學老師出的,太有侷限性了,基本上除了水題就是圖論,其他知識點乙個沒有,希望有關老師能夠開放一點,把省賽的水平提上去,不然這樣發展下去感覺真的參加省賽的意義不太大了,就只是玩玩而已。

熱身賽的話一道簡單的類似於表示式求值的題目,一道水題,然後我們上去發現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,這樣對於提高比賽信心很有用。還有就是能夠及時看隊友的**,詢問隊友的思路,幫隊友找錯,這都在比賽中很重要,這些是我需要學習的。

河南省第八屆ACM省賽 引水工程

時間限制 2000 ms 記憶體限制 65535 kb 難度 3 描述南水北調工程是優化水資源配置 促進區域協調發展的基礎性工程,是新中國成立以來投資額最大 涉及面最廣的戰略性工程,事關中華民族長遠發展。南水北調工程 旨在緩解中國華北和西北地區水資源短缺的國家戰略性工程。就是把中國長江流域豐盈的水資...

nyoj 1237(第八屆河南省acm省賽題目)

題目 最大島嶼 時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 神秘的海洋,驚險的探險之路,打撈海底寶藏,激烈的海戰,海盜劫富等等。加勒比海盜,你知道吧?傑克船長駕駛著自己的的戰船黑珍珠1號要征服各個海島的海盜,最後成為海盜王。這是乙個由海洋 島嶼和海盜組成的危險世界。面對危...

河南省藍橋杯第八屆省賽 7 正則問題

題目描述 考慮一種簡單的正規表示式 只由 x 組成的正規表示式。小明想求出這個正規表示式能接受的最長字串的長度。例如 xx x x xx xx 能接受的最長字串是 長度是6。輸入 乙個由x 組成的正規表示式。輸入長度不超過100,保證合法。輸出 這個正規表示式能接受的最長字串的長度。例如,輸入 xx...