1. 程式人生 > >ACM第一站——2018年第九屆藍橋杯(已新增感想和粗略解析)

ACM第一站——2018年第九屆藍橋杯(已新增感想和粗略解析)

時間無情,總是不顧萬物的顧慮恣意地流淌,回首自己,已經留在ACM實驗室快六個月了。

       雖說是生命中匆匆而過 而且 貌似毫不起眼的六個月,然而卻讓我的心態大起大落,七個月前進入魯東大學,經過三個月的暑假“調節”,“勉強”接受了自己實力不濟,來面對現實。

        說實話,雖然接受了進入“弱校”的事實,但還是有一番“鴻鵠之志”, 自認為可以力壓群雄,鹹魚翻身。可事實又來搗亂了,人外有人,天外有天,每一個地方都有讓自己去努力去學習的價值。在這裡,我認識了兄弟般的舍友,親人般的和諧友好,讓人沉浸其中;還有“戰友”LMC, ZZY,只要有一天天的努力,一天天的學習,就有隊友一天天的陪伴,從未覺得孤單!

        想想剛剛進入ACM實驗室是十月份,當時是滿懷信心的,不僅僅是因為在暑假自學了 C語言,JAVA,Python,(即使是自學了三門程式語言,現在也就只用一種吧),來到ACM之後,才知道原來是這麼玩的(無奈)。。。但是上手很快,帶著無比的自信,被實驗室領導選中,學著學著,越來越發現自己的渺小,原來要求一個月做完的杭電百題,在現在看來是真的水,不到一天就能結束它。學著學著,接觸的演算法越來越多,技巧越來越多,時間越來越不夠用了。即使班裡的事加上實驗室的事有時會讓我忙的焦頭爛額,但總算沒有落下,在ACM的路上堅持到了現在,雖說在旁人看來沒什麼驕傲的,但在我看來,這是十分值得珍藏的一段回憶,說回憶可能早了點,哈哈,總之,我一定會堅持下去。

        4月份就到達ACM之路的第一站——第九屆藍橋杯,省賽,國賽。雖然學長和領導都說省賽很簡單拿到省一,而國賽就當出去旅遊旅遊,但總要奮鬥一番,挑戰一番才知道最後的結果,才知道自己能不能笑到最後,才知道自己現在的能力在什麼階段,在全國是什麼水平!!!

        我有一個夢想,創造一個神話,如果不可以,那就創造一個天才,如果不可以,那就創造一個不後悔的歲月。可是啊,會有“不可以”嗎?哈哈,不存在的,那我就去作一個天才,來創造一個神話,留下一個不後悔的歲月!!!


      懷著萬分的期待,終於在今天(2018/4/9)中午拿到了成績,省一,哈哈,意外的是成績不錯,蠻靠前的,4月初省賽藍橋杯比賽結束後就開始對答案。一天的討論之後,所有題基本都確定下來了。

      第一題是算日曆,超級水的題,口算出答案,我愣是口算了一遍又一遍來確定(笑哭)。(當然還可以用Excel表格操作)

      第二題是十進位制轉化為二進位制,剛讀題感覺題目比較難以理解,不過讀懂之後會發現很水,讓我沒想到的是:很多人都直接填上了“九的九次方是多少?”。真的是讓我一臉懵逼,,,都不帶看題的嗎,哈哈。

      第三題是計算給出的100個數字相乘結果有多少尾零,聽說是分解成2和5,但是我想到的比較直接,一百個數累乘,每次乘之前先對1000000000(9個零)取模,然後每得到一個乘積的時候用判斷尾數是否有0,有的話就除十並用全域性變數sum統計總零數。

第四題是給你3部手機測試手機抗摔能力,真的很絕,想都沒想二分啊,10,,,不不不,,,應該是30,3部手機嘛,,,哈哈,然而是錯誤的,手機摔壞了就不能繼續測試了呀,答案應該是19(確實不會), dp[0][1000][3]。

        第五題是一道類似快排的題,那就去嘗試唄,有啥難的,    a,i,r,k 出考場對答案之後一臉懵逼,怎麼那麼多答案,經過兩天的確認,跟題目中說的複雜度有關,應該是    a,i+1,r,r-(i-l+1)   好吧,我不會。

        第六題是遞增三元組,排序+二分唄,,,然而我當時彷彿是進入了混沌世界(TMD居然沒想到),哈哈,,直接暴力拿分。

        第七題是螺旋折線,這個題很有趣啊,我推導了將近一個小時啊,推出了在座標軸上的點的公式,然後就比較好想了,這是四種情況,接下來判斷給出的點是在哪個象限,然後要判斷橫座標和縱座標的大小,然後就得到算此點的公式。。。也就分了十二種情況吧,哈哈,就這個打題超有自信,,哈哈。

        第八題是日誌統計,大神說把所有的id放進STL中的set容器,遍歷set中的id找出所有的ts,單獨存陣列然後sort排序,接著遍歷這個陣列,只要看索引跨度為k的ts值的大小是否比d大就行。呃呃呃,好吧,我沒做,,,跳過了這個,先做的後面的兩個(雖然第十題涼涼), 最後回來做這個題,直接忽略跨度k, 心裡想著能拿幾分算幾分吧,嘿嘿。

        第九題是搜尋消失了多少島嶼,無腦DFS啊, 很簡單,一遍過,最後看大神講解,WOC,還有島嶼增多的情況要輸出0?!!!好吧,我沒特判。

        第十題是乘積最大,資料規模特別大,但是我對於一大半的例子還是有把握的,嘿嘿,心裡就沒想能全過(因為第二個例子就沒過)。。。早知道我就特判一下第二個例子了,又能拿一分不是,哈哈。

        今年的藍橋杯實在是難度不小,暴力解決不了根本問題,大題從往年的三個變成了五個。估計以後的藍橋杯會越來越有意思的,後來的學弟學妹們有福了,嘿嘿。