比賽結束已經一周過去了，現在大家平時還是會在一起刷刷題，學學演算法，畢竟我們現在才大二，雖然第一次比賽打鐵了，不過未來的路還長，作為乙個不看書看部落格學演算法的人，我想在這個學期把我認為好的通俗易懂的解析演算法的部落格集合起來分享給大家。
經過了一暑假的洗禮，我們終於要迎來比賽的日期，熱身賽那天，學長和我們開玩笑說今晚住林科大附近的酒店，拿獎了就給報銷住宿費，而且拿獎還有獎金，於是我們瞬間就想到了銅牌不虧，銀牌血賺，然後高喊為住宿費而戰就出發了。到了熱身賽，大佬遠立馬發現了一道簡單的dp，然後寫完後發現沒過測試資料，於是集我們三人之力找出了bug,然後a了，然後我們又發現了一道數學水題，感覺是用打表，然後寫程式去試，果然是打表，週期為100，然後又a了，再然後就沒有能做的題了，，，最後看榜我們是銀，可把我們三高興壞了，其實好多大佬隊熱身賽都沒有來，，，
第二天正式賽開始了，我們三開始分題，大佬遠選了b題，我看看a題，一看，立馬想到dfs，但是一看資料有100,就拼命的去想怎麼剪枝，寫了20分鐘無果後選擇暫時放棄看h題，乙個字串的題，感覺是用字典樹，但是又要匹配字首同時還得考慮字尾，我又陷入苦思冥想中，再一看資料範圍立馬摒棄了這個想法，大佬遠交b題wa了，乙個多小時過去了，我們的戰績還是0，我們有點急了，後來我們又看k題，乙個思維題，大佬遠有思路，寫完後交wa了，然後發現想簡單了，於是我們又暫時放棄這個題，看榜好多人出了a題和b題，於是dj輝和大佬遠選擇合力攻b題，我又回去鑽研a題，想了很久dfs突然就想通了，這根本就不是dfs題，就是乙個水題，不過這個題自帶偽裝術，騙了我們好久，然後迅速寫完交兩次a了，然後我有去選f題，看了好久看懂了題意，我猜測用最短路，於是迅速寫了個迪傑斯特拉演算法，然後測試資料，不對，發現了邏輯的bug,然後我就一直把心思放在這個題上面直到結束也沒搞定，大佬遠和dj輝被b題虐的慘不忍睹，連錯了3，4發，然後四個小時過去了，要封榜了，我們只有1個氣球跌出了銅牌區，看榜沒有乙個人寫出來我的那道圖論和資料結構題，其他題倒是絡繹不絕有人出了，不知道當時我哪來的勇氣專攻這兩個題，，，最後半個小時了，我門明顯有點急了，然後大佬遠和dj輝終於合力搞定了b題，當時考場一聲怒吼，我門三互相左擁右抱，，，最後我們隊出2個題結束了。
出考場，看見一隊拿著三個氣球，內部訊息一隊拿金牌了，我們拿著兩個氣球，想著就差乙個題再不濟也有銅牌，到了頒獎，我和大佬遠石頭剪刀布決定誰上去領獎，然後出名單發現沒有我們，我們打鐵了，頓時我感覺我是個智障，，，
第一次省賽打鐵而歸，其中我要分享幾點，沒有絕對的實力，還是要選擇跟榜，我就被這點坑了，acm不是沒有水題，我們需要一雙發現水題的眼睛，若是一開始就能判斷a題是水題，就不會花我們兩個小時的時間了，隊友合作很重要，平時多交流，要有計畫的針對性的做各自領域的高手，我的隊伍這方面還不錯，還有一點，其實運氣還是蠻重要的，怎麼也沒想到就差乙個題直接從金牌掉到沒牌。
2018湖南省大學生程式設計競賽總結
先說戰績，3題銅牌滾粗。比賽開始前五分鐘就發了紙質檔題面，hsx一看發現a題是個水題，立馬就想到了思路 然後比賽開始五分鐘後1發ac，然後hsx去攻雅禮已經a了的d題 看榜發現湖大有個隊第22秒就a了 手速真他媽快 還發現有人a了b題和c題，我看b題，陽哥看c題，hsx攻d題，我讀懂了題意但是沒有什...
第九屆湖南省大學生程式設計競賽部分題解
前言 這套題目到處都找不到，csu上面也提交不了。最後在湖南師大oj找到了，可是這個師大oj實在是不好用，每次提交都要重新登入不說，還不支援lld，還我浪費好多時間去改wa。思路 資料量比較小，直接暴力求解即可。include include include include include incl...
湖南省第九屆大學生計算機程式設計競賽 高橋和低橋
有個腦筋急轉彎是這樣的 有距離很近的一高一低兩座橋，兩次洪水之後高橋被淹了兩次，低橋卻只被淹了一次，為什麼？答案是 因為低橋太低了，第一次洪水退去之後水位依然在低橋之上，所以不算 淹了兩次 舉例說明 假定高橋和低橋的高度分別是5和2，初始水位為1 第一次洪水 水位提高到6 兩個橋都被淹 退到2 高橋...