第八屆山東省ACM大學生程式設計競賽總結

賽前

       去年打鐵，卡水題的陰影真的太深了，(。﹏。*)每每想到都會拿出來自嘲一番，今年就懷著“不卡水題抱銅走人”的想法。今年的壓力很大。比賽前常常整夜做夢都在debug，夢裡都在想這個題怎麼做我怎麼就過不了…還好隊友們都很棒。我覺得我們隊分工還是很明確的，這也算是一個優點吧。也許是因為湊在一起當隊友也快一年半了，比較熟悉彼此的長板短板，剛放寒假我們三個人就又明確了各自的分工，針對個人分工，自己加強了很多訓練。

       我和彬哥英語比較好，但是彬哥手速很快，所以他自己先做簽到題，我快速找到比較簡單的數論或是DP題翻譯給貴哥聽，然後他們一個在做題一個在想題的時候，我繼續儘快找到剩下的所有簡單題並搞清楚題意。大部分時間，我就是個吃瓜群眾，讀讀題講講題，跟他們討論思路，有時也會debug和提供測試用例。我們的目標就是儘快找出所有簡單題並穩過題。

熱身賽

       一開始抱著試試環境不急著做題的心態各種鼓搗，後來看大家都在做題而且想試的也差不多都試了，我們也就開始讀題。中文題啊哈哈哈哈，不用翻啊，掃了一眼A題覺得不好搞，B題嘛，水題就是有點麻煩，於是看了C題，抬頭看彬哥正在敲這個題，啊…怎麼覺得敲的不太對…嗯…他們看錯題了…我想把我的思路跟彬哥說說，他就說讓我敲。因為思路明確，很快敲出來了，貴哥想了一些測試用例，又改了改交了一發居然開門紅WA了…彬哥說B題好水好多人過了，換他敲這個題，存了程式碼我繼續想。啊，我突然想到一組資料，好像改一個變數就能過，我就跟正在水B題的彬哥說我要改一下C題再交一下肯定能過，一試，果然過了…嗨呀好氣啊，我一開始怎麼就沒想到呢…B題也過了之後我們開始想A題，拓撲？深搜？彬哥想了個思路我們覺得可行，讓他試試，啊咧居然RE，這時候離結束還有十分鐘，我們也就RE了十分鐘…出來以後聽了學長暴力可過的思路，還被調侃老了思維不靈活了…

正賽前夜

       ╰(￣▽￣)╭三個人達成共識，千萬不能奶。萬一是口毒奶，不就奶死了嘛。Flag倒是已經倒了一地，也就別立flag了吧。重新理了一遍比賽時的分工，對於比賽時可能會遇到的各種情況，我們也都猜想了一下。最主要的心態問題我們也討論了一下，彬哥最穩，我們受他影響也都沒以前那麼不淡定了，比賽時千萬不激動不狂喜不失落，互相監督打氣。大家壓力都挺大的，畢竟也算是孤注一擲了。啊咧，突然想到下午沒測Java環境，想想好像也沒什麼問題，就又安下心來。早點洗洗睡吧φ(゜▽゜*)♪。

正賽

       提前四十分鐘進場開始除錯機器，特地試了一下Java，希望一切順利。~(～￣▽￣)～

       提前十分鐘發了密封信封，告訴我們不能拆，嗯哼，真是讓人心癢癢。(｡˘•ε•˘｡)

       提前五分鐘要拆捲了，我還在小心翼翼揭封口，貴哥說趕緊直接暴力撕了它；我直接從側邊開撕，彬哥說你別撕了卷子。(。・＿・。)ﾉ

       題目到手，嗯嗯嗯？A題腫麼出現了Nim？絕非善類啊，還我簽到題！~(๑•́ ₃•̀๑)

       趕緊從後往前開始翻，一眼看到I題，這麼短，一眼掃過去看完題，啊哈哈水題，貴哥拿好，快快快做。

       第二眼，G題好簡單，彬哥快敲。啥，要模板？我給你找，我給你翻。

       彬哥第一發怎麼WA了？不可能不可能我不相信！貴哥I題找出規律也找出了模板，先不管了，換人敲I，突然蹦出來個message，啊哈？G題題面印錯了？改過就AC了，但是這鍋我們罰時20min背不起啊好心疼QAQ。

       I題順利AC後，我給貴哥講了F題，因為這顯然是他喜歡的數學題嘛。刷榜，銀區，FJ可搞，我跟彬哥繼續讀題。

       咳咳咳，J題貌似是不久前的BC原題啊我還被hack了印象好深刻哇╥﹏╥...我把思路跟彬哥討論了一下，就坐在旁邊盯著他敲這個題。我說，要不要longlong，我怕會爆int，彬哥說不用，我也覺得自己有點過分小心了。想了一些測試用例感覺沒問題，交了吧，WA了，懵…那邊貴哥有思路了，我們就提交了列印程式碼，換貴哥敲F。不得不說青科列印的效率比吹氣球快的多得多得多，程式碼拿到手瞬間發現了錯誤的地方，覺得改了應該就能過了。於是坐等貴哥…WA…給他列印程式碼之後我們繼續改J，改完測了一下，居然還WA。吃了2個WA的我們開始方了，我覺得還是用longlong，試了一下最大的測試用例5*1e9，果然。因為WA了一遍，所以彬哥又仔細檢查了幾遍程式碼，細微改動後再次提交，過了，鬆了口氣。彬哥突然拍著我肩膀說了句不好意思…我覺得，不必在意，反正題目過了就好了嘛。

       貴哥繼續改F，這時候，G題rejudge後我們1A了，對嘛，明明就是題面印錯了，我們才不要背20min罰時這麼可怕的鍋嘛。去刷榜，名次還在銀區，稍微前了一點。彬哥喊我看A題，博弈，唔…按分工確實是我的，然而，這題我不會啊…我在翻書翻翻翻，貴哥還在改改改，我們倆給他想測試用例，第二交又WA…害怕，貴哥又仔細測試了各種邊界和特殊情況的用例，反覆檢查，終於第三遍過了。貴哥激動的喊了一聲，引得旁邊的人紛紛側目，嚇得我直接按住他…捂臉…4題啦，刷榜，厲害的人兒已經出了7題，仰望大佬，我們還在銀區，中間。

       這個時候黑板上居然開始寫難易程度，我說，該不會是因為今年題太難了才給我們寫的吧。所以…A題是難題，不做了，看CDK。

       三個題都讀完，稍微想了想思路，我們比較討論了一下，決定做C題。彬哥很快推出了規律，天哪，楊輝三角！等等，我記得POJ初級計劃上有這種楊輝三角的題，公式是啥來著，完蛋了，我忘了…求助貴哥，他靈光一閃，組合數！看來我的組合數學白學了…(っ*´Д`)っ大組合數取模！我的Lucas定理呢？我的模板呢？啊啊啊，翻遍了列印的模板也沒找到，只找到我在組合數學書上抄的Lucas思想。突然就方了…我開始翻書，終於在一本書上找到了大組合數取模的模板，不是Lucas但更好用啊，先把模板敲上去再說唄。不過，怎麼測試結果都是0呢，心態不穩，又有點方了…我說你們繼續想吧，我來看看模板出什麼問題了，列印出程式碼檢查了一遍沒抄錯就開始單步除錯，原來有個陣列沒有初始化，加上就好啦。

       所以，剩下的問題就是座標對映怎麼搞呢…(○´･д･)ﾉ

       刷了下榜，過5題的隊挺多了，大多過的C題，嗯，沒開錯題。我們已經在銀區偏後了，如果做出了C就比較穩了，大家一起研究C題吧。

       中間作為原點，兩邊對稱，座標可能為負，我說，加偏移量吧，資料最大1e4，我們正好加1e4的偏移量就不會出現負數啦。這個時候，我覺得思路也許被我帶偏了…貴哥一直在想想想在給我們倆講思路，我有點聽蒙圈了，他就開始繼續敲，我說第二個樣例過不了啊，他一看少加了條件，可是對於別的樣例還是不對…我們開始有點焦慮了，畢竟這題決定銀銅哇。穩定一下心態後繼續想，貴哥說你們一起來想想，啊好暈。貴哥突然說覺得能過了，繼續敲。測試的時候我們居然在想兩邊怎麼辦，是0啊不用加也不用考慮啊。交不交？有樣例過沒？交一發試試，我手抖得厲害，挪著滑鼠點了submit，兩秒後返回YES，沒想到這題居然1A了，當時眼淚就要蹦出來，真的一瞬間很多種情緒都湧上來了。貴哥說高興得要哭了，抱了我們一下，大家真的是鬆了很大一口氣。雖然剛剛封榜幾分鐘，但我們罰時挺少啊，覺得銀應該比較穩了。感謝貴哥，感謝彬哥，讓我抱了大腿(๑•̀ㅂ•́)و✧。

       看了看榜，我們只能選擇D或者K，雖然學長他們過了K，但我們決定開D。

       很快有了想法，畫出了模型，好像楊輝三角？仔細一看不是啊…貴哥絞盡腦汁想要拿下此題，彬哥想BFS一試，我看看怎麼建座標啊…嗯？下標存不下，啊還真是…最後一小時很快吶，我們隊最後就是5題了。最後走的時候我說把氣球也拿著吧，貴哥發現我們的綠氣球掉了，以為對面走了，伸手拔了人家的氣球，結果人家正準備給氣球拍照，默默地盯著他，啊哈哈哈哈這個梗我能笑一年2333333

賽後

       比賽的時候一定要抓緊找出簡單題，看清題目要求，不要輕易交題，多想一些不同的測試用例，畢竟20min罰時真的吃不起。

       如果卡了題，千萬穩住心態，可以先三個人一起全力一搞試試。

       多做題真的挺重要的，做題經驗是個很玄的東西，而且萬一比賽時遇到原題了呢，手動滑稽。

       後悔呀，我要是能夠早點認識到好好學演算法多多刷題的重要性就好了，浪費了好多時間，還是怨自己當時大一玩兒心比較重。

       一定要感慨一下，抱了智囊手速彬哥和數論貴哥的大腿，(*/ω╲*)隊友好棒啊~！

另附

       今年我們學校的三銀三銅成績真的蠻好的，學弟學妹們都好厲害呀，老師們之前也一直說希望換換顏色拿銀牌，如願以償了。之前跟學長討論的時候我還一直很自責作為第四任隊長沒能好好出一些訓練計劃，沒能帶好學弟學妹們，畢竟我大二的時候水平那麼弱，自卑的心理也讓我不敢多插手這方面的事兒。琛隊開玩笑說終於第四任隊長不是銅牌了，可我好虛啊全靠大腿抱得好哇。也真的很感謝三位老師們，在我很菜的時候，還願意給我機會，相信我鼓勵我，有壓力也有動力，我也從小萌新變成了大菜鳥。好像去年學長們退役還沒過去多久，我居然也就退役了，時間都去哪兒了呢。

       好捨不得認識的這些可愛的人呀，┑(￣Д ￣)┍沒辦法我還是個要好好複習考研的人…

       矯情一下。

我還是很喜歡你，像風走了八千里，不問歸期。

我還是很喜歡你，像日月輪迴交替，不理朝夕。

我還是很喜歡你，像雲漂泊九萬里，不曾歇息。

我還是很喜歡你，像星辰砸向大地，至死而已。

我還是很喜歡你，像日光灑滿天地，溫柔愜意。

我還是很喜歡你，像風吹在心裡，酥酥靡靡。

我還是很喜歡你，像雨灑落在熱帶與極地，不遠萬里。

我還是很喜歡你，像鯨沉於海底溫柔呼吸，痴極嗔極。

我還是很喜歡你，像等了多年的老城門，煢煢孑立。

我還是很喜歡你，像鯨魚缺氧於六千四百米的深海，樂此不疲。

我還是很喜歡你，像臣民等待王朝復辟，遙遙無期。

我還是很喜歡你，柳動蟬鳴，日落潮汐，不能自己。

我還是很喜歡你，像雲漂泊九萬里，不曾歇息。

我還是很喜歡你，像太陽升了落去，無論朝夕。

我還是很喜歡你，像星辰奔波億萬年黑夜，不訴怨語。

我還是很喜歡你，像春雨灑落八百里，淅淅瀝瀝。

我還是很喜歡你，像春草染綠山脊，不容置疑。

我還是很喜歡你，像潑婦罵街，不講理。

我還是很喜歡你，像雨落連夜翠瓊滴，娟娟不惜。

我還是很喜歡你，像梅雨時節的落雨，延綿無期。

我還是很喜歡你，像炊煙裊裊幾許，棠梨煎雪又落雨。

我還是很喜歡你，像飛鳥眷戀海魚，去留難定，不知所以。

我還是很喜歡你，像聒噪的祕密，千言萬語。

我還是很喜歡你，像庭院那株海棠落了又開，周而復始。

我還是很喜歡你，像日月輪流交替，不理朝夕。

我還是很喜歡你，像層雲凝成片語，點點滴滴。

我還是很喜歡你，像夜空中星辰閃爍，霓虹迷離。

我還是很喜歡你，像風中簌簌飄落的桂葉，輾落成泥。

我還是很喜歡你，像雨滴落在綠苔紅泥，柔軟散去。

我還是很喜歡你，像星光墜入眼眸裡，一眼萬里。

我還是很喜歡你，像釵頭鳳閣下最後一筆，相思成疾。

我還是很喜歡你，像春宵紅帳入夢無息，猶恐念起。

我還是很喜歡你，像凹凸絆住滂沱大雨，入渠幾許。

我還是很喜歡你，像雲煙繾綣成蛟綃驟雨，溫柔暴烈全給你。

我還是很喜歡你，像飄零太久的僧侶，百難皈依。

我還是很喜歡你，像春日綠葉夏日陽光，都不如你。

我還是很喜歡你，像斷崖捲起千堆雪，歲歲如夕。

我還是很喜歡你，像滿天流星墜地，煙花肆意。

我還是很喜歡你，像海浪一次次擁抱礁石，竭盡全力。

我還是很喜歡你，像魚兒順著洋流回到故地，不期而遇。

我還是很喜歡你，像風纏繞在耳畔的低語，心動不已。

我還是很喜歡你，像咿咿呀呀學語的孩童，詞不達意。

我還是很喜歡你，像雨中子規的鳴囀，不如歸去。

我還是很喜歡你，像夢裡情不自禁的囈語，全都是你。

我還是很喜歡你，像盛裝等候一場十年的假期，情不知所以。

我還是很喜歡你，像思念如江河東逝，馬不停蹄。

我還是很喜歡你，像懸崖變平地再生出整片森林，你在樹蔭裡。

我還是很喜歡你，像黃花堆積滿地，故人萬里。

我還是很喜歡你，像是如鯁在喉，甘之如飴。

我還是很喜歡你，像滄海變換桑田，斗轉星移。

我還是很喜歡你，像老故事裡的泛黃橋段，半聾半啞，失了聲息。

我還是很喜歡你，像星辰奔波億萬年黑夜，不訴怨語。

我還是很喜歡你，像舊城裡的老摺子戲，溫言軟語。

我還是很喜歡你，像霸王別了虞姬，情非得已。

我還是很喜歡你，像孤星落月，不忍相棄。

我還是很喜歡你，像清寂梨花，逐風而去。

我還是很喜歡你，像紅豆黯淡，相思成疾。

我還是很喜歡你，像春燕剪雨，不顧溼衣。

我還是很喜歡你，像沙起千丈荒漠裡，無人問起。

我還是很喜歡你，像雨落湖心驚聯誼，廖無聲息。

我還是很喜歡你，像酒藏曲巷阡陌裡，難掩心跡。

我還是很喜歡你，像樂起心間絃聲裡，宮商角徵羽。

我還是很喜歡你，像少林寺的青燈古佛，不願渡己。

我還是很喜歡你，像鹿隱於深林煢煢孑立，怯極望極。

我還是很喜歡你，像飲鴆止渴般痴迷，藥石無醫。

我還是很喜歡你，像雨從天墜七萬米，不懼成泥。

我還是很喜歡你，像日光傾城，春風十里。

我還是很喜歡你，像桑移滄海，橘植北地，不合時宜。

我還是很喜歡你，像千里戎馬走單騎，八方為敵。

我還是很喜歡你，老了杜若，敗了荼蘼。

我還是很喜歡你，像枯草燃盡，昨夜風又起。

我還是很喜歡你，像隱者朝飲山嵐夕醉餘霞，心境如洗。

我還是很喜歡你，像蚍蜉撼樹，不自量力。

我還是很喜歡你，像墜入無邊的夢魘，深睡不醒。

我還是很喜歡你，像沙誤入眼底，涕零如雨。

我還是很喜歡你，像年復一年，野草逶迤，滿山遍地。

我還是很喜歡你，像大鵬乘風九萬里，非梧不棲。

我還是很喜歡你，像研磨揮毫染素衣，盈香自欣。

我還是很喜歡你，像九卿笙瀾，心棠未然，西城言歌，錦凌鳳息。

我還是很喜歡你，像蠶願繅絲，生死不理。

我還是很喜歡你，像十里的春風，都不及你。

我還是很喜歡你，哪怕此生，後會無期。

——From 豆瓣