25號坐的去北京的火車，10個小時的火車，然後擠了快兩個小時的地鐵，最終達到了中國礦業大學旁邊的訂的房間。12個小時很難受，暈車症狀有點嚴重，吃了快4顆暈車藥，到賓館還是很暈，就睡了。暈車這塊，我們都自信過分了，很影響狀態。
我們學校晉級省一的名額不多，大多數人都沒有去，只有我和z去了，z很想去北京看看，我也有點想去，想想還是比較激動，還有那幾次比賽太好了——膨脹了不少；主要去的時候想的是，按照往年的省賽來看，拿金的希望幾乎沒有，無論怎樣都拿銀的話倒是問題不大，oi選手又多，根本沒機會拿金，於是就想著去北京拿個獎然後再第二天到信陽再拿個獎，這樣起碼會賺一些。然而我們錯了，學長也沒能攔住我倆。
中礦沒有啥可以看的，很單調，連個志願者都沒有，連個問路的都沒，唯一的指示是正門的路面上的那幾個小小的貼著塑料紙的紙條標著方向。上午經歷一番探索，我們從側面去——miss了前門地面的小紙條，最終找到了賽點的教室。z說去北大，我說去清華吧，z執意去北大，那說去了北大再去清華吧，z沒回話，然後我們就去了傳說中的北大。北大門口有保安，需要北大的學生證才能進，沒辦法，後來z是碰見了乙個鄭州的保安才進去了，我沒進——有點累、畢竟下午還要打比賽、精神狀態需要調整好，就說腿疼再坐公交回去了，再磕了兩粒暈車藥；z在北大逛了一圈，也回來了。
回去1個半小時的地鐵，有意思的是，我們準備走六道口坐公交結果走到了五道口，一字之差，多走了不知道多少路了。晚上10個小時的火車，從北京到信陽，特快，還是在火車上坐臥鋪過的夜；頭一次在火車上坐臥鋪，很難受，睡覺時感覺胃裡的東西一直想要噴出來，再磕了兩粒暈車藥，就睡安慰了點。到了信陽站，就下車，門口有信陽師院的老師和志願者接應，然後順順利利地到了學校，走了段路到了賽場。
急急忙忙換了衣服，結果拿錯了衣服，z拿了我的衣服，結果z穿著正合適——然後就換不回來了。這個比賽是打的很艱難，基本全靠c一人撐起來。a題簽到題，很良心，z一直在錯對不上樣例，半個小時了我終於狠下心把他的**刪了，一重迴圈就過了，共計43分鐘搞定了第乙個簽到題，很虧，z的思路就是錯的，還有就是沒有看榜單——10分鐘之內大多數隊都a了，如果超了這個時間就應該換思路、換人。後面乙個簡單的尼姆博弈，z看出來了，我沒讓他敲，我幾分鐘就敲完搞定了；b題是乙個線段樹的題目，一直在出問題，裸線段樹肯定不好過，於是想到了整合區間——每次只迭代到符合區間的區間上就停止向下迭代（這樣可以極大地省時間），最後比賽還剩1個小時的時候，我還在改這個題目，最終在隊友的安慰下我搞定了。期間，c搞定了了三道題，模擬題，模擬題，暴力題，z的狀態一直不好，看c寫的**都看不懂，舟車勞頓——我想除了後悔也沒辦法。
後來講題解交流會，簡直驚悚，線段樹卡了我快3個半小時的題目居然資料很水——直接全部存成結構體for迴圈一遍就可以過了，或者其他方法暴力就ok了——全場75%的人都過了，我期間也想暴力——但慫了，賽前有這麼一道類似的題目——我沒做出來很尷尬，當時也沒看，兩個隊友也沒看，其實就是乙個暴力的水題，我三都沒有認真對待，估計他倆都像是線段樹就扔給我了。還有乙個網路流的題目，結果是乙個稀疏圖，直接暴力搜尋都過了，我勒個去，省賽怎麼都這樣了。還有乙個區間dp的題目——鄉村修路，專攻dp的c沒有寫出來，記得多年前省賽也有這麼個題目，這題我們當時有乙個10^9的暴力想法，結果沒敢實現，省賽的玄學卡時間機制——沒能卡住時間，有部分選手就過了。還有乙個看著像是最短路的題目，也是暴力、記錄一下路徑就過了，哎——我們太慫了，我剛開始看出來，樣例都過了；暴力可是我們的強項，打死我們下次省賽絕不慫了。希望有以後吧。
三天做了共計30個小時的火車，很難受，所有的狀態都沒了，z也好不到那裡去。沒有c就省賽簡直就要打鐵了。暈車藥的有效成分是神經中樞抑制劑，那幾天吃了10--15顆了左右，到省賽的時候臨時再磕了兩粒暈車藥效果也沒啥用了，所有省賽也是在火車上打的，「哐當、哐當、哐當、哐當、哐當、哐當」，後來***持續了好幾天，就是噁心地難受想吐、暈。感興趣的同學，可以試試。第一次，晚上坐火車的臥鋪，算是長經驗了。
平時博弈也有點大意了也沒怎麼教——這次居然出的是乙個裸模板題目，已經很多年沒有出博弈題目了，新生們可能會比較吃虧。說一聲抱歉了。
事後諸葛亮。舟車勞頓很費精神，輕院就去了27個人打國賽，結果省賽嗶了狗了幾年一下子就出了27個左右的金獎，6--8道題目的全部是金獎了；輕院前27的也只進乙個隊，可以說是血虧，輕院今年也就只有乙個金，我們大三的倒是冒了兩個金了。
我們浪了，最後出了5道題目；最後20分鐘開始敲乙個網路流的板子，結果時間不夠；現實就很現實了，也許明年就沒有這麼好的機會了。
no zuo ， no die！
省賽，暴力，for迴圈別怕！
第九屆藍橋盃國賽參賽體會
第一題，74，嗯，水題，做錯了，看成了一塊的是兩塊的10倍。第二題，暴力跑一分半，或者找一下規律，沒錯，就是斐波那契數列。第三題，格雷碼，樹狀陣列，我都沒學過這個東西，我用了幾個三目運算子，後來大大佬說這樣會錯，不滿足n 5的情況，emmmm。第四題，複雜度o n 我o n 2 emmmm，我怎麼這...
第九屆藍橋盃國賽 調手錶
小明買了塊高階大氣上檔次的電子手錶，他正準備調時間呢。在 m78 星雲，時間的計量單位和地球上不同，m78 星雲的乙個小時有 n 分鐘。大家都知道，手錶只有乙個按鈕可以把當前的數加一。在調分鐘的時候，如果當前顯示的數是 0 那麼按一下按鈕就會變成 1，再按一次變成 2 如果當前的數是 n 1，按一次...
第九屆藍橋杯（國賽） 約瑟夫環
題目描述 n 個人的編號是 1 n，如果他們依編號按順時針排成乙個圓圈，從編號是1的人開始順時針報數。報數是從 1 報起 當報到 k 的時候，這個人就退出遊戲圈，下乙個人重新從 1 開始報數。求最後剩下的人的編號。這就是著名的約瑟夫環問題。本題目就是已知 n，k 的情況下，求最後剩下的人的編號。輸入...