2018年九月 第一次參加 ccf csp
記錄一下這次ccf csp。
這次認真本就是抱著過去水一水，感受一下的小態度。
考前我還在貴州，當著我哥哥的伴郎，第二天趕回去參加這次認真，也沒有很充分的準備，下次參加一定會準備好。
說說考試吧，當時的心態還是很好的，畢竟沒報太大的期望，能高則高。
之前也有刷一小部分的題目，基本上把每次的第一題做了，然後也是隻想要150分左右的。
第一題，好像事賣菜吧，理解題意還是很容易的，不到幾分鐘就寫好的，測了一下邊角和一些特殊情況就交了。
第二題，買菜，然後交談，我的理解就是求交集，然後在看了一看資料範圍，陣列足夠，我就開一個超大的陣列（初始化為0），兩個人，然後在他們在的那個有的那個區間就加一，然後sort 一下，但是sort是小到大，我要從大到小，過載一下，就只要記錄有多少個2就可以了，其實不用sort，直接遍歷應該也行，但是sort一下，會稍微快一點。測試，然後發現有點問題，開始一位自己的思路不對，後來，改成前閉後開的區間就對了，也是看了一下一些特殊情況，測試幾發直接交了。
接下來我就在看第三題，一道長長的模擬題，我就直接跳過，最後做，為啥呢，主要是看看後面的題目，果然都是演算法題了，在買菜開始並沒有什麼想法，看了一下資料點，2--5，1--10，就有30%的分，然後 就開始了傻逼的暴力之路，五個for ，四個for ，三個for ，當然 用了計算器看了一下那些資料的範圍，也有稍微加大，想著還能不能水多幾分，結果是否定的 0.0，n==2的情況不用解釋把，嗯哈。
然後就是最後一題，我覺得我這種人，其實想都不用想就是按他來的做，開始用的int，結果他的測試資料最後一組樣例過不了，想著也沒啥，肯定不是基礎分了，不過，我還是回去看了一看那個資料範圍，那一組是第一個分數點的，然後，我就很懵了，我就看那個Q也沒超int，取模肯定也沒問題，就一直找不到bug，然後就歇了幾分鐘，突然想到貌似兩個數相加就會超了，結果，默默改成lld，果然那個樣例過了，那我就沒什麼想法了回去慢慢模擬第三題把。
第三題的模擬，是讓人絕望的，不過還好，我的心態還算不錯，就慢慢的模擬，對於模擬題，我也沒有看資料點，有點後悔，看了之後可能目標會明確一點，當然不看也看就按要拿滿分的去，小菜的我，以後還是看資料點吧。第三題，gets讀入，然後開一個三維陣列，第一個存行數，第二個就單詞，總感覺表達有誤，算了，應該能懂的。當然這裡面就是要取出字元，但是我開始一直找，寫完之後，樣例還是過不了，然後就知道是那個# 把#也儲存，樣例就過了，本來以為很perfect，不過，後來和同學討論，之後那個div，（對於div 這個的處理，我就是開一個數組，存第一個在哪一行，下面出來就從那一行開始，往下找）可以不是div ，至今還是不懂，那個同學，他的模擬有90，nb，有沒有大佬可以在下面告訴小弟怎麼寫呢？ 寫完全部，也就還剩差不多半個小時，記不清了，模擬就差不多有2個多小時，結果也還是可以接受把，30分。
做完了，也沒有想離開，然後就又看了看第四題，發現貌似可以用dfs，但是我也沒有時間改了，還有就是自己感覺寫dfs的話也不一定可以實現，哎，還是基礎太菜0.0。
這就是這次的ccf csp認證，總分也是讓人接受的，比之前的期望高，主要是自己水資料，期待下次的，一定好好準備，期待更高分。
也期待大佬對於第三第四第五一起討論一下，感激不盡！！