2019.5.7日第十三屆河南省ICPC省賽的賽後感觸

2019.5.7日第十三屆河南省省賽的賽後感觸

​ 怎麼說呢,衝着穩拿金的想法去的,回來一個銀。

​ 一路上都有志願者協同,本着良心說感覺黃淮學院對省賽的重視程度非常高,對Acmer的照顧的非常周到,剛到學校就有兩個志願者上大巴車,然後就是一路陪同,直到打完省賽。不過這年題目質量太差,只能怪省賽主辦方不爭氣。

​ 熱身賽的時候我們測試環境,比賽用的pc^2,提供打印代碼服務,軟件方面是沒有什麼問題的。熱身賽有兩個題,都非常很簡單。接下來先隨便整了個殘缺代碼交了A題,編譯錯誤,但是發現榜上有-1,然後把A題A了之後,沒有記錄CE的罰時。接下來又測評測機速度、各種c++11騷操作、以及RE,PE,TLE的返回提示。結果是首先評測機速度很高,大概一秒跑19億(還是2億記不清了,反正很快就對了),不支持任何c++11,而且不會提示PE,行末空格會Wrong Answer。接下來就隨便把B題A了之後熟悉下pc^ 2和電腦等到熱身賽結束就走了。

​ 熱身賽結束後就去黃淮學院餐廳吃飯了,要知道我們一個人20元的飯票,在駐馬店消費水平又不高,哪能吃完?然後接下來就是超市中彩票了一樣(爆滿!爆滿!爆滿!),我拿着剩下的7塊飯票擠着進超市的時候還隱約聽見有人說:這飲料多少錢?4塊,給,不用找了。 吃完飯後坐着大巴回到晚上住的地方-維也納酒店,據說這是這塊最好的酒店。嗯~,確實非常nice。晚上和另一個隊友安排在一個雙人房,因爲上次比賽的教訓,晚上9點多就睡了。

​ 早上在酒店起來洗了個澡,吃完飯,就坐着大巴車一起去黃淮學院比賽了。正式比賽是9:10分開始,題目是9:00發的。

​ 題目發到手之後,我們就開撕了,前3頁給wzy,後4頁是我的,另外的都是lgp的(我的只有一道中文題,剩下全英問),我先看的第一道中文題,好像是個樹形dp,不過不是太簡單。樣例推了沒推出來就槓後面的英文題了,這時候隊友lgp說D是個簽到題,但是好像看了10分鐘多之後纔開敲了的,lgp把D題敲出來之後,這時我們都看着他,Wa!。。。lgp調試了一下又看了下榜,D題全都是wa的,然後想了想題目數據應該有問題,就敲了一發測試數據的代碼(果然有問題),但是我讓他先不要槓了(以前訓練賽的時候一些題目wa1十多發的,其中6發都是這樣測的,我都有陰影了,當然最後要麼是我們讀錯題意了,要麼算法不行,所以浪費了大把時間,自我覺得沒卵用,還不如先看其他題),接下來我跟wzy一起槓題了(英文題我當然不會一個人槓的,高考60+),A題過的人比較多,然後我們槓A題,但是A題題意有點模糊,推了20分鐘才理解題意,我上去敲了一發(本來讓wzy敲的,他說了一下:啥?,你敲吧,就推給我了),debug了5分鐘,開始提交,AC。然後又看了下榜,J題英文題過了也很多,我就去看 J 題,5分鐘看懂之後跟wzy說了下題意,猜了一下lowbit,試了幾個樣例對的,然後我上機,敲完之後提交,AC。接下來跟wzy一起討論C題,又是題意不好理解,wzy猜了下題意,跟我討論一下,大概也就30分鐘打完之後提交 AC。這時候看了下榜,F題和B題過的人比較多,D題好像在重判,接下來我和lgp去看F題,wzy去看B題。p神(lgp)看完題目說小心湊我耳朵邊說:這題我做過,是二分圖匹配。此時我心花怒放,感覺了一下,沒問題。但是圖這麼大,出個滿數據肯定超時,本着莽一發的想法就上了,又想了一下怎麼建圖,lgp說我有一種建圖方法,我給你敲上去,你跑二分圖匹配吧,我說行,想了10分鐘左右吧,又驗證了下二分圖的能不能行(沒辦法,這種只能用二分圖算法,只能莽一發了),想了下我的建圖。然後我上去按照我的建圖方式給打了一發,打代碼的時候注意力不太集中,也沒人看着我,有一些地方敲錯了,然後debug了15分鐘,過了下樣例,提交 WA!。

​ 這時候有點驚訝,打印了下代碼。我就跑旁邊debug去了,隊友wzy說B題dp,就跟lgp講了下題意,然後就去開敲了。我在旁邊debug了30分鐘吧,感覺沒什麼問題,寫了幾個樣例,看了下榜(4題,第9名吧,在金牌區)。在這期間隊友B題wa了3發了(好像題意沒讀清除,wa了2發),然後我就上去調試F題,把我寫的樣例全搞上去了,沒問題啊,看了下榜有6個人過,數據應該沒問題,p神說我來敲一發。一個多小時後F題敲完,提交上去wa。(期間我們wzy說會不會暴力掃一下就行了,隊友立馬給我hack掉了,然後我又繼續看F題了),這時候比賽只剩1個小時40分鐘了,我們4題榜首,在銀牌區好像,期間隊友lgp說F題數據應該有問題吧,我說那麼多人過了應該沒問題,往其他方面想一下。接下來我就看其他題了,隊友wzy在還在搞B題(其實我應該跟他一起搞B題,我和他擅長dp,而且這道題屬於板子dp,數據出問題也可以拿金的,很難受),接下來讀了一道H題,沒思路(有點摸不着方向,節奏全亂了),剩下一小時我讀了一下B題,推了下樣例,感覺有點麻煩就沒在想了,又回去想F題,想了20分鐘的E題,這時候比賽已經剩30分鐘了,我說不然換題吧(我這個決斷是真的錯誤,應該是要槓其中一道題的,開題沒時間了,除非一發A),wzy我倆看H題,wzy說dijstra變形一下就好了,我沒聽太懂,於是我給他處理其中的幾何問題,他來敲主要的代碼,然後15分鐘就在敲H題(沒人看他敲代碼,導致最後debug了5,6分鐘)。寫完之後提交,WA。我想涼了,金牌沒了。就讓換題吧,這道題不要想了(比賽還剩下10分鐘),這時候對面把B題過了(他們還在那還說什麼啥題,過都不知道咋過的,練了這麼長時間的動態規劃,沒用上),我們聽了之後就在想不會暴力一下就好了吧,然後wzy就開始暴力了(我都不知道咋暴力的,沒一點思路,他就上了),毫無疑問,TLE(後來才知道對面的好像專門給我們說的,現在很生氣,本是同根生?wcnm的gb)。最後以銀牌結束。

​ 最後真的很難受,省賽四個題出問題,總共就10個題,A題有人懷疑數據範圍與題目不相符(導致char[] 越界),賽後聽說確實有這樣的問題。D題改數據重判了沒人通知。F題題解都是二分圖匹配,但是二分圖過不了,被hack的暴力能過,G題強連通縮點只有一個冠軍隊過,其他強隊都沒過,題解說有很多注意的地方,不好意思這小問題我們見多了。而且冠軍隊F題G題都過了,wtf?,冠軍隊F題會想到暴力?

​ 這場比賽覺得自己很多地方需要改進,比如B題沒去深入思考,那看有個吊用;比賽過程中給隊友的建議和自己的判斷,現在看來都是錯的,不應該隨意開題,隨意放棄,隨意聽對面弱隊的話語;跟隊友配合不好,打那種比較麻煩的題最好還是找一個隊友旁邊看着打代碼,但是coding不能缺乏自信。自己處事能力還是很強的,但是對身邊的人卻總是不能磨合,很煩。

​ 希望下次比賽能夠不留什麼遺憾!

趕緊補cf了

​ 時間2019年5月10日,下午17:49.

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