記2014藍橋杯比賽

6 ： 20 起牀， 6 ： 40 宿舍樓下集合， 7 ： 00 左右坐上公交車， 8 ： 20 來到藍橋杯魯東大學賽點。 8 ： 30 開始進場，我所在的考場人很少，後面有個攝像機在全程錄像。在 9 ： 00 比賽正式開始以前，把 Dev 裝上，建好 10 個工程文件，打上頭文件，作好準備。 9 ： 00 正式開始，下載試題，解壓試題，而後，開始作題。

第一個題很簡單的枚舉，但我第一次運行結果什麼都不輸出，緣由出在了浮點數的相等比較上，不能直接比較兩個浮點數是否相等，以前作歷屆試題時也遇到過這個問題。因而我兩邊等式都乘以10化爲整數比較，就輸出結果了。代入題目檢驗，結果正確，提交。結果填空題大部分用的窮舉，沒有很大的難度。一開始我還以爲此次進決賽有但願了，可是後來發生的完全讓我失望。代碼填空題一開始跳過去了，後來作完結果填空再回來作，第一個沒看懂，試着填寫代碼，多試了幾個測試樣例，運行，結果正確，就提交了。第二個是遞歸填空題，照着填空處的下一行代碼寫了一條遞歸語句，測試運行，結果正確，也提交了。第二個真沒少花時間，期間記得我臉上發燙。把前面的結果填空，代碼填空作完大約只剩下一個半小時了，還剩下三個編程大題，心情又一會兒緊張了起來。快速看題目，首先作的是一個DFs題目，以爲代碼寫得沒有問題啊，邏輯上也沒錯，但就是測試不經過，氣死我了。沒時間了，開始作第三個題目，第一感受是冒泡排序，花了一段時間把思路想好了，並且我相信本身的思路是對的，但就是由於冒泡排序寫不出來，加上時間緊迫和心情急躁，改了N遍仍然不對，又是以測試用例通不過結束。最後看第一題，題目螞蟻問題之前見過，但這個和我見過的那個根本不是一個意思，想了想，無解。當時真是急得要死，按着腦海中的第一思路快速寫了代碼，OMG！測試用例又是沒經過！這時候離比賽結束還有十分鐘吧，大腦基本上已是一片空白了，臉上發熱，又看了第二個和第三個題，無解，無解，無解，仍是無解。無奈地把三道題的「僞代碼」給提交了。結束後，完全懵了！原本想着經過預賽能夠去北京參加決賽，已經想了無數遍，但如今現實就擺在眼前，不得不說現實狠狠地打了本身一拳！考完後悶悶不樂，同窗們和老師在討論題目，我只能在一旁木訥地聽着。

賽後總結：時間沒有掌握好，要是我能留出兩個小時來作3道編程大題就行了，也不會搞得心情那麼緊張。還有，個人基礎真是爛透了，連大一就學過的冒泡排序也寫不出來，況且賽前前幾天我還寫過一次，當時是在輕鬆無壓力得狀況下僥倖一次就寫對了，就天真地認爲本身掌握了，其實本身真正會了嗎？還有，是本身的心理問題，總以爲本身缺乏自信，以爲本身能力不行，在作什麼以前總先想若是不成功會怎麼樣，有時候甚至會以爲本身在團隊賽的時候會拖隊友的後腿。另外一方面，在緊張和急躁的狀況下，個人大腦基本上就跟中止運轉了似的，在日常狀況下稍微想一想就能想出來的解題點在這種狀況下死也想不起來，若是這時候給我來個智力題，我以爲本身會一頭栽在那兒。沒辦法，比賽結束就是結束了，已經沒法挽回，這場比賽讓我認識到了本身是多麼「糟糕」，上面列出的問題我之後會一一地去改正，去彌補，去鍛鍊。

最後，不管怎樣，仍是那簡單的兩個字，加油。

 

最後附上今天寫的最後一個大題的代碼，離成功只有一步之遙，若是我把冒泡寫對了，這題19分就能夠拿到手，也基本上能夠進決賽了。可是。。。

#include <iostream>
#include <string.h>
using namespace std;

int a[50];
int c[50];

int cifang(int n)
{

    int sum=1;
    for(int i=1;i<=n;i++)
        sum*=2;
    return sum-1;
}

int main()
{
    memset(c,0,sizeof(c));
    int n;cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++)
    {
        if(a[j]>a[i])
        {
            int temp=a[j];
            a[j]=a[i];
            a[i]=temp;
            c[j]++;
            c[i]++;
        }
    }
    for(int i=1;i<=n;i++)
        cout<<a[i]<<endl;
    int count=0;
    for(int i=1;i<=n;i++)
        count+=cifang(c[i]);
    cout<<count<<endl;
    return 0;
}