河南省第七屆ACM大學生程式設計競賽總結

2021-06-22 09:49:45 字數 1943 閱讀 6030

首先,想吐槽省賽各種改時間,各種推遲,各種沒隊名什麼的。對此表示非常的蛋疼!

然後先流水賬一下全部過程吧:首先前一天的熱身賽,很酷的交了21次錯誤,就測試了一下系統環境,只有ce,wa,tle這三個返回值,額對了,當然還有乙個yes~然後表示解放軍資訊大學的飯很好吃!

接著就是第二天的正式賽了,題目發下來我先偷瞄了a題,乙個組合元素的問題,wx想到了揹包,我想到了母函式,感覺他比較快就給他敲了。4分鐘搞定提交wa表示很蛋疼,發現沒有錯誤,就再改了乙個可能導致錯誤的地方再交還是wa,然後就重新看題看題目是否理解錯誤,感覺沒錯然後看了下榜發現沒有ac的,就目測題目有坑果斷放棄。接著psq翻譯出h,而且已經有人過了,是乙個dp或者貪心,類似猴子與香蕉,給wx敲,因為做過而且簡單就沒想資料了,我和psq去看f題,幾分鐘後敲完wa,就略蛋疼,然後表示難道這次又要比題量了麼?這時候明確了f的題意,是乙個字串模擬,就叫wx先敲,我想幾組資料,也是幾分鐘後搞定,注意了一下「0+0=0」是退出條件,而「0+00=00」 這樣要輸出「true」。果斷提交終於yes,有點小激動!然後這時候發現a題重判了,4min,全場fb,瞬間更加激動。然後看了一下榜,居然第一,然後發現我們後面的女生隊過了h題,就想一定是考慮不全,然後發現輸入長寬要有序,就像7,2要變成2,7不然排序後會影響結果。提交果斷ac。然後突然感覺,也可以拼時間了!接著我之前看了b發現是圖論,發現有人a了就叫psq先看,我和wx則看c和d題。psq發現是簡單並查集,果斷10min秒殺。wx表示不理解c題,我表示不理解d題,發現qzh那隊d題31min就ac了,目測是模板題就叫wx去想我接手看c題。這時候psq翻譯出i是網路流,但思路不完善,wx發現d題可做就動手寫,我想d題資料,psq完善思路。幾分鐘,wx測過我的d題資料,提交wa,就目測有bug,先換psq寫i。然後我和wx**d題,發現思路巨大bug,頓時無法做。於是**c題。大約20min後,psq突然問我們,搞定了但有一種情況不懂怎麼處理,我叫他解釋題意,然後我發現那種情況不可能出現不用處理,提交果斷ac。然後psq笑曰,建圖很巧妙,目測除了陳鋼沒人會。(最後結果正如psq所言,果然真大神!)然後發現c題是個數學題,d題是個dp都沒什麼思路,g題有人ac了,叫psq翻譯g。我和wx看看e。然後psq表示g題有什麼詳見problem2568,一看就是原題,就覺得這省賽略蛋疼,然後我和wx都發現e題按題意應該是3而不是4,再加上a題已經有後台資料錯的先例了,就表示這省賽更坑了。於是聯合著看g題了。終於翻譯出來,一翻譯出來馬上有思路,就乙個關於度的問題就是建樹比較麻煩。然後wx建樹,我去想c,叫psq去看看e是不是我和wx理解錯了。10min後wx建好樹,psq接手完成剩下的東西,提交wa。非常奇怪,然後逐行檢查發現psq部分沒錯,就看wx部分,這時候psq去w.c,我和wx發現建樹有問題,兩位數的時候考慮不周全,然後笑到,目測psq回來就ac了。然後改完提交yes,這時候psq正好回來。此時看榜,我們第一6題,陳鋼也6題而且出了c,目測我們要再出一題才能保住第一。然後e題也作出了修改是3(我們中間神推理出了4是怎麼得到的,都想了演算法和框架,還是沒去寫),應該是二分匹配。然後就我想c,wx想d,psq想e。我發現c題是線性代數知識,感覺大一的時候肯定會,現在忘光了,列出方程不會解,表示蛋疼。wx表示d題想不到,psq嘗試寫了e發現二分匹配解決不了。於是我就叫wx嘗試c題能否搜尋加剪枝水過,叫wx著手去寫。然後時間就在漫長的wa中度過了,中間夾著幾個d題氣球在我們機房飄過,就默默祈禱作出d題的人做不出c和i(最後果然,233333~)。結束的時候發現陳鋼8題,頓時感覺還是有差距的,畢竟人家多學了好幾年。不過還是保住了第二!出來問了一下qzh,d題是什麼,秦神說,我帶的程式模板正好有這題,抄上去直接對了,瞬間黑線。。

然後說說感慨吧,第一點還是覺得省賽不行啊,都推遲了還有兩道原題(可能更多我們沒發現),然後還有資料錯誤,還有題目錯誤,還有題號錯誤,真是感覺就是推遲的那一周出的省賽題目一樣。然後真想叫qzh上去說d題,然後說這道題是poj3666,我做過直接敲原題模板ac、psq上去說g題是poj2567,原題我也做過,手誤錯了2次!然後好好吐槽吐槽原題現象,引起主辦方的重視!第二點就是配合是非常良好的了,就是掌握的知識不夠了,要學的東西還有很多很多,明年就有希望冠軍了!

2023年第七屆河南省ACM大學生程式設計競賽有感

其實一直不太喜歡寫這種煽情的部落格,總覺得太矯情了 但細想一下我大學的回憶大概主要都集中在實驗室了,總要記載一些美好的回憶吧 開賽之前並不太緊張,賽前唯一擔心的就是會不會坑隊友 預賽兩道水題,壓根就沒猶豫。我和峻崢一共用了7分鐘就a掉了,並取得了預賽第4的成績,雖然說明不了什麼問題,但最起碼是個很好...

河南省第七屆大學生程式設計競賽 物資排程

時間限制 1 sec 記憶體限制 128 mb 提交 35 解決 18 提交 狀態 討論版 某地區發生了 災區已經非常困難,災民急需一些帳篷 衣物 食品和血漿等物資。可通往災區的道路到處都是塌方,70 以上的路面損壞,橋梁全部被毀。國家立即啟動應急預案,展開史上最大強度的非作戰式的空運行動,準備向災...

第七屆福建省大學生程式設計競賽

b 計算得分的期望 include include include include using namespace std int main return 0 e 直接根據牌的數量來計算,直接拿n 0.5就是答案。include include include define iloveu retur...