好久沒有寫部落格了，上週參加了由國防科大舉辦的"2010 acm-icpc中南地區賽",
熱身賽時只出了兩道題，回來的時候我們還在討論明天是不是要被我們學校的神牛隊拉開很多。
正式開始比賽，很快進入狀態，我寫了a題，1y。首先ym自己一下，呵呵。然後進入了拉鋸戰，在c題上我們浪費了太多的時間，基本上每個人都寫了乙份**，最後還是由小飛a了，出第二道c題的時候我們已經用了近2個半小時，杯具。在後來的乙個小時我們沒有出題，一直在g題上卡，小飛講了演算法，小譚在實現的時候有些細節處理的不是很好，以至於wa了四五遍，最後改了一下初始化，a了。時間只剩下了10分鐘了，我們看很多人都做了e題，尤其是後面的國防c隊做出e題的時候大叫一聲：真***的水！當時我們那個鬱悶。於是我們我們一起看e題，我想了一種思路，找了一種規律，其實我看到這題的時候我就朝這方面想的，但是沒有分析透徹，考慮到當時的時間，於是只能當死馬醫了，於是由打字最快的小飛敲**，在還剩二分鐘的時候**完成，測試了案例，還剩一分鐘交**，等了幾秒鐘，我覺得那幾秒真的是一種煎熬，呵呵。。。。不過值得，換來的是a。最後我們以絕殺完成了這次比賽，rank64，四題。我們學校的另一支隊rank40，5題。ym他們。1~3分別是長郡，雅禮，雅禮。其實我還是有遺憾的，其中的i題是一道圖論，本來是我的強項的，但是在這次中我寫了**，直接tle了，當時臨近崩潰。。。。。發現自己真的好菜。。。。。。努力才是王道。。。。
下面是這次比賽的ranklist：
接下來還有兩次比賽，我和隊友會更加努力的，加油。。。。。。。。。。
CCPC中南地區邀請賽小結
此行的時間很趕，周五出發週日回，杭州到湘潭，坐的是火車，還是比較累的。週六早上到，翻山越嶺找到了賓館，休息了一會兒就去找網咖了，因為下午還有一場團體天梯賽。在網咖裡待了三個多小時，這場初賽的題目相對上次的模擬題來說好像稍微好寫一點，不過因為沒帶紙和筆，最後一題沒仔細的推算，只能搞個26分。從網咖出來...
2023年CCPC中南地區邀請賽總結
週六下午到的時候來到訂的酒店樓下卻發現酒店在裝修，感嘆湘潭人名寫意的生活態度。來不及休息，趕緊帶著行李參加熱身賽。因為前輩有在比賽中失誤重啟的經歷，我們特地重啟了下看d盤是否會還原。熱身賽題目比較簡單，大多是湘潭大學自己的題目，而且很多學校沒來，三發1a，排名第10。比賽時間週日上午9.00 14....
2017CCPC中南地區賽 H題（最長路）
來自湘潭大學oj，題號 1267。這裡用到了乙個樹的直徑 樹中的最長邊 的結論 當你找到一棵樹的最長邊後，這個樹中所有點的最長邊必定和這條邊的兩個端點相連。下面給出證明 設這條最長邊的兩個端點分別為b和e 1.當選擇的任意點m在這條最長邊上時 如果此時還存在另乙個點t，使得mt max。則 mt m...