Noip2016のmengbier


         Day0

         上午10點多上了火車,向三位學長問了一路去年noip他們是用什么心態去考的,明明老師和同學都說我正常發揮應該沒什么問題但心里就是緊張的不行,就是害怕犯個sb錯誤爆上一道題TAT。

           去試機。。。想着敲一遍dinic敲到一半不想敲了。。。

           去敲dijkstra。。。

           敲到一半又寫不下去了。。。

           於是最后無奈寫了個a+b拍了拍,又玩了會linux就回賓館了。

           燕大賓館還不錯,除了床頭燈連個能照明的都沒有,看來老師是讓我們早點睡覺23333

           晚上看了看秦神的數學課件,跟lty大佬討論了半天楊輝三角。。。

           九點多就准備睡覺,結果隔壁高一的一直在開水龍頭,隔着牆奇吵無比,我和yyh都有種想砸牆的的沖動。。。=_=

             Day1

              早早進了考場,監考老師卻連鍵盤都不讓我們動,我只好干坐了半個小時。  

      拿到題的一瞬間心情莫名激動,T1無腦模擬10分鍾過樣例就不管了,T2看了5分鍾沒什么思路但我自認為在樹的方面還是比較擅長的,畢竟只是個day1t2。 。 。

      就這樣不知不覺想了很長時間(記不清了>_<)就開始莫名慌了,想着畢竟是noip求穩先把60分暴力敲了上去,至於80分的————數據結構應該可以維護但感覺太麻煩就跳過了。。

      真正令我心態爆炸的是最后一題(腦殘dp毀我青春)看了幾眼就有思路顯然它只是個背包套了一個數學期望。。。

      但我感覺0/1的不太好寫,於是腦子進水寫了0/1/2/的.......

      於是打死過不了大樣例(啊啊啊啊!!!)於是一直調到了收卷還是沒看出來是轉移錯了,最后連暴力都寫不對了。。。懷着考完AFO的心情出了考場。。

      其他幾位神犇都表示穩穩的260啊,280啊,295(%%%GZZ)什么的,我也沒說什么就自己去燕大食堂吃飯去了。。。

      回去后一個人在屋里頹了很久,想了想回去后怎么面對同學們以及無聊的高考生活TAT。。。

      又想到如果day2AK說不定能進前12 。 。 。說不定可以>_<!!  調整好心態,去和lmy看了一下午火影,晚上吃完飯一起去海邊散了散心(海風真是吹的我透心涼。。。)。

      Day2

        進考場,思考半小時人生,拿到pdf開始看題。

        第一題看的時間比較長沒有想到直接%k的簡單做法,不過發現k比較小,於是我們可以把它拆成最多兩個質因子相乘的形式,所以每個數是不是它的倍數只跟這兩個質因子有關。。。

        先把每個數質因數分解,預處理每個質因子的前綴和(階乘),再用階乘算出每個數是不是k的倍數,再來個前綴和就可以O(n)的回答了。。。

        拍完過。。。

        T2先看到65暴力敲完先看了T3,第一直覺這TM不是大爆搜嗎,一言不合半個多小時敲完調完差不多1s多過了最大數據轉回T2(不知道為什么對自己這么有信心。。。感覺考前無數道狀壓都白寫了。。。我的15分啊。。。)本來有些怠倦了,但想到昨天定的目標就又認真了起來,很快發現切完的兩段滿足單調性,想了想細節然后很快就敲完了,拍了也沒什么問題,玩了會兒Linux就結束了。。。

        回去后繼續看火影,不久老師告我們估分測出來了,560,在一周聽不懂的高考課后官方成績也下來了,533,day1t3不知道為什么所有人的數據都卡不死我,拿了88(良心題目),day2t3被卡了十五分,day1t2 60(好像好多人寫掛了連60都沒有),在河北還算比較高(%%%lrd 585河北rank1),可以繼續准備省選了,sxy和cy好像因為交錯題考的都不是很好也許(以后機房就沒有妹子了),yyh最后一題dfs沒return0也掛了,可惜競賽就是這么殘酷,稍不注意就會被擠出這個圈子。。。=_=

      


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM