******今年上半年參加了好多比賽，從前到後有 天梯賽、 藍橋杯 、自己學校的校賽、還有第十屆acm程式設計
大賽。省賽成績不好啦，本來並不想寫些什麼，但是組織內部要求內部成員必須寫一篇放到自己部落格上。所以就
隨便談一下。今年是自己第一次參加acm省賽，大一剛進acm因為練得還比較不好，在內部排名賽並沒有夠上
資格去參加省賽，今年也是滿心激動的去了，只是拿了個銅獎，這也是我不願寫部落格的原因，因為成績不好，我
並不想多去談些什麼。只是說積累了經驗。自己也練了一年了，去的時候都知道自己肯定能拿獎，因此去的每個
隊伍肯定都不想拿銅獎的，信心滿滿的去，很沮喪的回來。
*******首先談談今年的省賽題吧，有四個隊伍ak了，感覺大佬們都好厲害。題目偏模擬，省賽前根據往年的題型：
9年省賽了，多多少少都掌握了些套路。一般8-9題，一半英文一半中文，一般英文一道水題，中文一道水題。大致
方向就是圖論，搜尋，動態規劃，模擬題，資料結構。我們就往這幾個方向練習了，我是主攻圖論，資料結構的。
因為做了9屆和7屆的省賽題目，都有關於樹的題目，自己練的時候很容易就做出來了。模擬題和動態規劃則是另外
兩個隊友準備的，其實模擬題也沒怎麼練習。就瘋狂練了表示式求值那種型別的，然而今年連往屆省賽最愛出的表
達式求值也沒有出。此次省賽感覺考察演算法並不多，自我感覺了，最後練的那些東西好像是沒排上用場，當然有的
也考察了，只是我們練得太少了不會寫。英文題中的簡單題比較多，我是隊裡唯一的女生，四六級都一次性過，自
然是當英文題目翻譯的扛把子，這是隊伍很大的優勢，因為自己翻譯了兩個英文簡單題，都是一看就懂題意了，兩
道英文的簡單的題目都是我直接敲了在加上女生的細心，都是一遍ac，起初還是很順利的。很快做了四道題之後，
又嘗試了三道題目，一道是情報傳遞：一直tle，然後就是那個dp題，還真推了個狀態轉移方程，當時測試資料還
真測過了，不過無情的wa了，最後也沒搞出來。我本來主攻圖論，所以我去做了i題，剛開始對題意理解錯了，以
為需要通過n個間諜將情報從s到e的最短路，並且以為每個點只有乙個間諜，然後就用spfa加優先佇列開始搞了，
然後錯了，發現題目說的是每個節點有n個間諜，而且n的範圍最大是三十萬，看到這裡的時候我懵了，因為到每個
點我都有好多狀態，就是到每個點都可以選擇在剩餘間諜數夠的情況下，我可以選擇傳給1個間諜，2個間諜，3個
間諜...n個間諜。我當時想要讓這些情況都進隊，佇列早就爆了。然後就懵了，不知道怎麼搞，到現在我也沒想到
怎麼寫。還是自己圖論練得太少了，練得太淺了。有的大佬是用矩陣加速寫的，這個我是不會的，但是當時比賽後
的交流會，大佬說有的也是用spfa寫的，加了一些陣列標記和優化，說明當時自己想的方向還不算差。不過最後
寫的三道都沒過，即使是奮戰到了最後一秒，還是只做出四道題目，很難過的。
********省賽時我這個人是一點都不緊張，因為省賽就和考試一樣，平時練到什麼樣，自己的能力就是什麼水平的，
其實就和考試試卷發下來的哪一刻一樣，大概就會預見到自己的結果，所以銅獎其實自己也不意外，但是我覺得我們
隊是有得銀獎的實力的，覺得自己的隊伍也是很有發展潛力的。最後我總結的教訓就是自己練題太少了，經常去看
別人的csdn，發現人家練各種演算法，矩陣快速冪、各種dp(區間dp,樹形dp,數字dp),線段樹，各種圖論題目，每個
模組都做了好幾百道。雖然自己也接觸了，只是練了最基本的，並沒有深入，而且自己太懶了，每年刷的題目太少了。
還發現大佬們都熬夜在cf上打比賽，在bc上做比賽，自己也沒有長期以來保持一種競技狀態。所以自己拿銅獎真的
是活該。由於自己現在大二，馬上要大三了，今年我的演算法競技生涯才剛剛開始，其實沒有太大的野心，想著今年
如果省賽拿銀，自己就功成身退吧，從acm裡面退不出，不打算發展了，打算大三幹點別的事情，雖然自己當時也
覺得自己這樣的想法是非常痛心的，因為自己的演算法競技生涯剛開始就要馬上被自己結束。但是今年省賽就拿了個銅，
我們隊感覺非常的不服氣，我也果斷打算再練一年，不打算退了，爭取明年拿個金獎，反正絕對不能再打銅。認識
到自己的懶惰後，我真的痛定思痛，打算改掉自己懶惰的毛病，一年刷題不能斷，要功夫下在平時，不能臨時乙個月
兩個月搞突擊。並且要廣度撒網，深度學習，希望自己在一年中能成為大佬，明年去衝擊金獎，銀獎，沒有進步，奮戰
一年也很沒有意思。同時希望有機會去區域賽看看，就算拿不到獎也行，至少要見見世面。最後希望自己努力學習，早
日成為大佬。
整理第十屆河南省ACM省賽正解
問題a 諜報分析 題目鏈結 正解 include include include include includeusing namespace std struct word word 1000 int n 0 int comp word w1,word w2 int main for it m.b...
第十屆河南省acm省賽 諜報分析
八一三 淞滬抗戰爆發後，幾次準備去上海前線視察和指揮作戰。但都因為寧滬之間的鐵路和公路遭到了敵軍的嚴密封鎖，狂轟濫炸，一直未能成行。特科組織，其主要任務是保衛 的安全，了解和掌握敵方的動向。經過一段時間的監聽，諜報組獲取了敵方若干份密報，經過分析，發現密文中頻繁出現一些單詞，情報人員試圖從單詞出現的...
河南省第十屆ACM 省賽 A 諜報分析
題目描述 八一三 淞滬抗戰爆發後，幾次準備去上海前線視察和指揮作戰。但都因為寧滬之間的鐵路和公路遭到了敵軍的嚴密封鎖，狂轟濫炸，一直未能成行。特科組織，其主要任務是保衛的安全，了解和掌握敵方的動向。經過一段時間的監聽，諜報組獲取了敵方若干份密報，經過分析，發現密文中頻繁出現一些單詞，情報人員試圖從單...