1. 程式人生 > 其它 >2021-ICPC-江西省賽總結

2021-ICPC-江西省賽總結

2021-江西省ICPC省賽總(lao)結(sao)

  大三的第一場正式賽,之前的幾次網路賽和選拔賽都有雄哥坐鎮,所以並沒有覺得很慌畢竟校排只取每個學校成績最好的隊伍。而這場雄哥卻已經不在了(指去考研),我們身為軟院 \(ACM\)​​​ 現任扛把子,如果還打得不好的話。。。不僅沒法給 \(20、21\)​​​ 級的學弟們做個好榜樣,也著實對不起自己和隊友們這兩年來的努力更重要的還會被 cy 噴,所以還是有一定壓力的;而且賽前真感覺自己這波可能會涼(畢竟我們隊比賽前幾天,\(YooQ\)​​​ 在肝塞爾達、\(ZJC\)​​​ 在研究感測器陪女朋友、我在搞部落格和玩正則),已經做好了沒拿金被 \(cy\)​​​ 噴個狗血淋頭然後瘋狂加訓的心理準備了,好在最後還是有驚無險,封榜後過了兩題,最終 \(rk\ 13\)

​​​​​​​ 惡魔的數字,運氣好苟到了一塊金。雖然有幾道可做的題目因為卡題和時間分配的問題導致沒過令人有些惋惜,不過至少吃了個保底,勉強不虧。加訓還是要加訓的,充分感覺到了自己有多菜

  開場簽到題簽地很順,畢竟只是省賽,簽到題一般都非常友好,大夥一人一題,​​​​​​​​​​​​​​​​三十分鐘\(AC\)​​​​​​​​​​​​​​​​​​​​​​​​​​​ 了仨簽到題且不帶罰時感動,上次寫簽到不罰時是啥時候來著

  簽完到後因為沒有頂尖高校的大佬帶榜,其他題基本都是沒人過的,只能自己一道題一道題開過去然後大概地判斷一下哪些題可寫,哪些題是魔鬼,這對於我們隊三個都沒過六級的英語渣渣來說屬實是一個大挑戰,果不其然開歪了題,\(YooQ\)

\(ZJC\) 開了一道看似好做實際上相對來說還是有些麻煩的 \(DP\)\(A\),我則一個人在旁邊肝一個直到比賽結束都沒人過的思維題 \(D\)

  然後就是漫長的煎熬和折磨——隊友搞 \(A\)​​​ 已經 \(WA\)​​​ 了 \(4\)​​​ 發了,我的 \(D\)​​​ 更是一直覺得好像漏了點啥,看他倆討論地熱火朝天的,也不太敢去跟他倆搶鍵盤,在此期間我還開了 \(F、G、H\)​​​ 題,感覺都挺可做的,但是隊伍卡了 \(A\)​​​ 題,也沒法寫,只能繼續抓頭髮嗯想 \(D\)​​​。

  幸虧後來隊友還是有驚無險地在兩小時三十分的時候過了 \(A\)​​​​​​​​​​,然後他們就去想我覺得可做的 \(F、G、H\)

​​​​​​​​​​,我則上機調了波 \(D\)​​​​​​​​​​,樣例過了,自信交一發,跑了半天,最後還是 \(WA\)​​​​​​​​​​ 了,雖然跑了很久讓我覺得我的程式碼應該跑過了很多樣例,只有一丟丟錯誤,稍微 \(debug\)​​​​​​​​​​ 一下說不定就能過,但 \(YooQ\)​​​​​​​​​​ 表示 \(G\)​​​​​​​​​​ 題是個莫隊板子,很好做他能秒,這時我尋思著我想這一道題想了這麼久結果還是沒過,加上到目前為止這題通過率還是 \(0\)​​​​​,屬實是把我整不自信了,於是就乖乖地把鍵盤讓了出去,滾下去想 \(F\)​​​​​ 和 \(H\)​​​​​​​​​​​​​ 了。

  仔細思考了一下發現這倆題一個博弈一個推規律,都是我比較擅長的,於是就跟 \(ZJC\)​​ 一起一邊討論一邊打表一邊推例子,此時比賽已經持續了四個小時了,也開始封榜了,我們隊卻還是隻過了四題,已經由最開始的前五名掉到不知道哪裡去了,根本不敢看榜;另一邊,被委以重任的 \(YooQ\)​​ 好像也拉了,忘了莫隊怎麼寫還沒帶莫隊板子,然後用分塊寫了挺久,結果不是 \(TLE\)​​ 就是段錯誤,笑死,根本秒不掉。

  好在最後我推出大膽猜結論把 \(F、H\)​​​​​​ 給過了,然後就六​題穩金,接著就是大夥跟 \(YooQ\)​​​​​​ 一起衝 \(G\)​​​​​​ 題,希望做些新的突破,多在賽時過些有難度的題,可惜無論我們怎麼調整分塊的大小和數量,仍然不是 \(TLE\)​​​​​​ 就是段錯誤,狂交 \(23\)​​​​​​ 發還是衝不過去,最終還是以遺憾收場。至於我感覺差一點就能做出來的 \(D\)​​​​​​ 題?賽後重新交了一發看了下,發現數據通過率百分之零,蕪湖,還好沒跟隊友搶鍵盤,這波啊,這波是謙讓的勝利。(bushi

  不過回頭看了下群裡發的題解,發現我 \(D\)​​​​​​​​ 題思路完全正確,估計是某些細節的地方寫掛了,導致沒過去而且掛的挺嚴重的,竟然一個數據都沒過,而 \(G\)​​​​​​​ 題的寫法也跟 \(YooQ\)​​​​​​​​ 差不多,就是離線莫隊,分塊也能做,但出題人在題解裡承認他出的資料有些卡常,可能會讓部分大常數選手暴斃 YooQ 雀食大,可惜可惜,感覺還是有機會八題的,如果真能八題的話,那這場比賽也就圓滿了。cy 也不會噴我們了

  總之一句話,還是得加練啊加練啊加練啊加練啊啊啊啊啊啊!!!!!江西省是公認的競賽弱省,省內都只能拿個 \(rk\ 13\)​​,全國範圍更是想都不敢想。到時候區域賽別說當初暑假時定下的衝銀的目標了,能穩住銅就不錯了,嗚嗚嗚。


  寫完部落格好像寫的有點久了趕緊去補題了,今天不補完 \(D\) 我不回去了!!!

最後國際慣例