省賽總結：
比賽的第一天是打cccc網路賽，因為賽前找電腦的原因讓我比賽中的狀態很不好，雖然第一階段是水題在掌控範圍內，但是由於這個是團體賽，打不好會託隊友的後腿，還是各種緊張，開局就做的很不好，老是擔心會卡題，有句話說的好，怕什麼，來什麼，果然，我卡題了。卡在了划拳那個題，賽後我去看那個題，交了足足不下12遍，當時直接把我交蒙了，一遍遍改，一遍一遍wrong,說實話但是確實是毛了，也不知道什麼原因就知道死改死交，最後還是改好了，是因為理解錯了題意，所以說心急吃不了熱豆腐，還是先審好題再開始著手，以後也要在手速上好好練練，這樣也不會著急一時半會了，還是要練，不知要練思路，題目，而且要練比賽中的心理素質和比薩節奏，要走的路還很長。
下面說一下省賽，打完cccc我們去打的熱身賽，我們是分工讀的，我負責從後往前讀，正讀著呢，他們說a題是個水題，就是輸出乙個數，結果就是因為這個數，我們交了還多次，想想也是醉了，一段磨蹭後，我們熟悉了一下比賽用的系統和交題的注意事項就去吃飯了。
下面是省賽正賽，比賽兩個半小時，我們出了五個題。比賽結束，我們依舊是五題。但是由於中間我的失誤，導致我們遺憾的遠離了銅牌區。在這裡我向我的兩個隊友道歉。
發題不到一分鐘，發現乙個大水題，k 反轉單詞輸出，然後去敲，按照比賽開始前的策略，碩哥去讀a題，果然也是個大水題，我一看我的兩個隊友現在都已經出題了，我也不能落後啊，於是我繼續看我的e題，讀了兩遍發現根本沒讀懂，個別單詞不認識，而且一直模擬不出來最後乙個樣例，於是現在我就注意到了那個圖，我一看圖我就明白了，然後和我們的**手碩哥說是乙個水題，只需要看一下矩陣周圍的空位置是否與#相連就行，他懷疑的看著我說，這麼簡單，我理直氣壯的說就這麼簡單，結果再交了三遍wrong後，我們都意識到了我讀錯題了，最後才發現這不只要看外面而且也要看裡面的，於是那個題我們白白交錯了3次，這也是我們遺憾沒有進銅牌區的原因，我反省。然後看了爐石傳說的題目，我們連題目意思都沒看，直接讀樣例，老瞎眼，藍腮魚，魚人領軍，寒光智者。四個小魚人，問這個回合是否可以斬殺對面。偶然聽到有乙個其他學校的隊沒玩過這麼遊戲，讀了兩個小時，然而我們隊有個人則是1分鐘不到就理解了題意，這時我就暗自慶幸，有個玩遊戲的隊友也是很重要的，哈哈。我們三個人笑翻了，吶喊，hhh。。。戰吼被他們叫做吶喊。。。。
b題是我們最後交的題，先前打了一下斐波那契數列，發現f 【50】就已經大的不行不行的了，這麼少的資料，怎麼高興怎麼來，就果斷放棄了，現在交完4題後又回過頭來繼續看b，讀了二十多分鐘。。。。讀懂了之後倒是挺簡單，分分鐘。這個時候碩哥b也已經寫出來ac，兩個半小時我們出了5個題了已經。
然後我們去個廁所，商量了一下接下來的分配。碩哥要去寫c，圖論他擅長，他說是乙個優先佇列和迪傑斯特拉的題目，我們沒帶模板，我挺擔心他改不出來，雖然到最後真的沒改出來，但是已經很厲害了，我們奮鬥到了最後一分鐘那個，要知道我們以前打對內賽的時候，都是剩下好多時間就不再掙扎了，這也是個小進步吧。結果那個題錯了10遍最終還是沒改對，一開始是re，是由於struct沒有建構函式引起的，改完這個後一直改，一直wrong，賽後聽他們討論才知道，是最短路水題，直接最簡單的最短路就可以解。唉，也沒有什麼後悔的，我覺得我們表現挺好的了。
賽後看了看博弈的那個題。
果然被我找到了規律。。。嘖嘖。
如果n 是奇數，直接輸出0.
如果是偶數，並且是2 的某個次方，輸出0.
否則統計二進位制中1 的個數。
兩個1 答案為1
三個1 答案為4
四個1 答案為13
五個1 答案為40
六個1 答案為121
可以把答案單獨開個陣列f[ n ]= f [ n -1 ] * 3 +1;
然後這就是答案。。。。
唉，很可惜沒在這個題目上多下功夫啊，唉。
這次我們既沒有出現機器時間衝突，也沒有什麼發揮失常。唯一的缺陷是英語太差，讀題比做題時間長得多。。。而且就是基本功不紮實，未來的路還長，繼續加油吧就寫到這裡吧。
第七屆acm省賽總結
比賽過去很多天了，現在才開始寫。都有些忘了。然而 題寫好交上去之後tle了，我們分析了下可能是演算法不夠快，然後讓我上去敲了spfa演算法，但是敲出來好像樣例也過不了，但是時間已經到十二點多了，我們覺得一定要開始 題了，就先列印出 給小豪找下錯誤，所以我繼續開始敲 題 中間到了飯點 題其實理解了後就...
山東省第七屆ACM省賽C題 Proxy
proxy 比賽前期讀題不順，不知道是最小生成樹還是最短路徑，好吧，其實我們最開始想的連最短路徑都不是 到了後期終於知道了題意。就是給你乙個圖，讓你求0節點到n 1節點的最短路徑，但不是讓你輸出最小權值，而是輸出在這個路徑上的最接近源點的那個節點。如果0到n 1的最短路上中間沒有其他節點了就輸出0，...
山東省第七屆ACM程式設計競賽
sdutoj 3560 3570 水題 include include define mem a,x memset a,x,sizeof a using namespace std typedef long long ll const int n 100010 int a 5 int main re...