2023年CCPC中南地區邀請賽總結

2021-08-01 22:55:34 字數 1056 閱讀 3620

週六下午到的時候來到訂的酒店樓下卻發現酒店在裝修,感嘆湘潭人名寫意的生活態度。來不及休息,趕緊帶著行李參加熱身賽。因為前輩有在比賽中失誤重啟的經歷,我們特地重啟了下看d盤是否會還原。熱身賽題目比較簡單,大多是湘潭大學自己的題目,而且很多學校沒來,三發1a,排名第10。

比賽時間週日上午9.00-14.00,**就是湘潭oj,題目是叉姐出的,10道題,英文題面,只有乙份紙質試題但是oj上可以看題。現場賽冠軍八題,亞軍七題,季軍六題,五題金,三題快有銀。重現賽時q鉅說題目很簡單,他隊友輕鬆ak了。這就是差距吧!orz

我從中間開始看,睿從前往後,潔哥從後往前。去年打鐵了兩場區域賽,也算駕輕就熟了。開場10分鐘的時候發現d是道水題,而我居然花了10分鐘才敲完,1a。然後是近半個小時的四處看題。刷榜,發現有隊伍好幾個隊伍開始過e,我和潔哥就一起看,睿在遊走看題。我發現有的隊伍過e題的時間很快,19分鐘1a,而且和d間隔的時間不長,可以推斷應該是道腦洞題,**量應該不大,思路也就自然的往貪心上靠。我猜想排下序後,兩邊往中間推就行。然後就開始寫,讓潔哥去證明,潔哥證明無誤後就看著我寫,我讓他去找資料,然後看別的題。測試了好多例子都沒問題,就交了,然後期待滿滿的得到了乙個wa。這時候睿說他懂了i,刷榜發現過i的人居然更多。我問他能不能敲,他猶豫了下,說再推下細節。然後我很快就發現了想法上的乙個漏洞,往中間推的時候不能過界,要加個退出迴圈的條件,改完後用乙個check的樣例測試發現沒有問題。這時候我忍不住想再交一發,潔哥說再看看,1發wa往往有多個問題,這時候不能著急。我就又走查了一遍,睿興奮地喊了一句,「電腦,電腦」。果斷交了,ac!刷榜發現過h的比較多,最短路加最小生成樹,按照分工,圖論是我的菜。想偏了h,其他題通過率非常低,我死磕了一小時。其實就是藍橋杯歷屆試題裡的大臣的旅費,呵呵,沒看過,嗚嗚,兩遍dfs或者三次最短路就能過。兩個小時睿1a了i。然後我們就開始打了三小時醬油,搞了將近兩小時a,交了一發,wa,最後發現思路有問題。罰時還算少,所以最後沒有跌出銀牌區,不然這鍋肯定要我來背,其實金牌的機會還是有的。

潔哥的退役賽,第一次帶學弟學妹參加acm的比賽,學院的第一塊銀牌,還算不錯的結果吧。感謝潔哥的一路陪伴,入坑有一年了,acm讓我收穫了最真摯的友情和最無悔的青春。來年應該也是我的退役賽了,一定要為學校、隊友和自己拿塊金牌。

CCPC中南地區邀請賽小結

此行的時間很趕,周五出發週日回,杭州到湘潭,坐的是火車,還是比較累的。週六早上到,翻山越嶺找到了賓館,休息了一會兒就去找網咖了,因為下午還有一場團體天梯賽。在網咖裡待了三個多小時,這場初賽的題目相對上次的模擬題來說好像稍微好寫一點,不過因為沒帶紙和筆,最後一題沒仔細的推算,只能搞個26分。從網咖出來...

2023年中南地區邀請賽 有感

第一次參加規模較大的比賽,準備不是很充分,到開賽前2個小時才知道要用英語,後來看到題目發現全是英語,gg,幸好我們準備了英語詞典,不過翻譯還是花費了我們一定的時間,很痛苦。英語有關計算機的詞彙得多多掌握,不然讀不懂題目就尷尬了。這次比賽出了2個題目,我們的知識水平實在有限,平時所練習的基本沒有用到,...

2017CCPC中南地區賽 H題(最長路)

來自湘潭大學oj,題號 1267。這裡用到了乙個樹的直徑 樹中的最長邊 的結論 當你找到一棵樹的最長邊後,這個樹中所有點的最長邊必定和這條邊的兩個端點相連。下面給出證明 設這條最長邊的兩個端點分別為b和e 1.當選擇的任意點m在這條最長邊上時 如果此時還存在另乙個點t,使得mt max。則 mt m...