noip滾泥巴記2016
noip滾泥巴記2016
noip滾泥巴記2016
2016.11.20剛剛考完day2
陰沉沉的天空，混沌沌的大地，搖搖晃晃的大巴車，戰戰兢兢的心。我們，16屆的新一代oier們，開始了征程。
是怎樣的亢奮與不安者，確乎是畏懼卻又期盼者，終於我們還是來到了這那裡。（位址不告訴你）
今年的題目真的值得好好寫乙份總結，這是noip考試10多年來第一次（變難）題目難度不按照由易到難編排，其實這更加考驗人的觀察力與快速寫**能力。
day1，t1純模擬，不知道寫得怎麼樣，沒出成績還是有點虛。反正暴力就對了。t2多源樹上最短路節點計數問題，不知道正解是什麼，聽說wyh2000和ymd大神上了樹鏈剖分。（顫抖，什麼鬼
）考試時看到開無限棧的有關說明以為不能寫dfs，結果就上了bfs版本的暴力。佇列維護當前節點的位置，還有father，就是最一般的暴力啦。對於每個出發點到達目的地就回溯，一路跳father進行計數。對於開的空間我也很虛，如果沒算錯開了507mb，千萬別算錯，不然大於512mb就會爆零啊！一定不會的！要相信sizeof函式，嗯！！就這樣。t3running數學期望都來了，整個人都方了，noip模擬考試時出過一道sjyz，難哭啊，現在依舊不會，到了聯賽果然又方了。唉~~同學說這題有拓撲性，寫了dp，f[i][j][k]表示前i輪已經申請了j個其中第i個申請狀態為k（k為1表示申請0表示不申請）。突然發現這題還是蠻水的。我這個小小菜只做了m=0，和n<=1,m<=1的部分分。乙個floyd，哈，總之對於之前一直打dijkstra的我來說，只用乙個e[i][j]代表i->j的最短路就自己寫出floyd，我對自己還是比較滿意的。但是，我dp的功底畢竟不夠，***預處理是n^3的dp——floyd，求答案還是dp，畢竟我是蒟蒻嘛。
day2，***是出題人把題目放反了吧，這這這，和day1又不是乙個畫風，t1
problem楊輝三角，簡單遞推，唯一擔心的是取mod時，f[i][j]=f[i-1][j-1]+f[i-1][j]，f[i][j]=（f[i][j]%k+k）%k,最後兩個字首和維護。應該沒問題，考試最後pai了8分鐘左右，（都是小資料）,取模是最後1分鐘想到的，不知加對了嗎,害怕~~~，繼續pai沒問題，然而我手抖把資料加大pai了一組就wa了（m=200左右），但是時間到了，應該是暴力答案爆long long，還是交了正解（應該是）。t2earthworm stl走人，速度快不快看天了，暴力求解。t3angrybirds想到列舉落點，但是沒寫，因為不會標記點，懵逼啊，於是開始愉快的打n<=3的暴力，解方程，拼命解，加減消，帶入算，非負舍，最後自己都不知道自己寫的是什麼東西了（行數200+？懵逼）終於還是過了樣例n<=3的所有分點。
回憶起兩天，我還有太多不足，就連暴力分也沒有拿足，dp畢竟還是寫得少見得少，不會變通，高階資料結構樹鏈剖分以為不考就沒學，可惜……
引用ljh2000的話：自己選擇的路，就算是跪著也要走完。我就是我，是不一樣的煙火。 一年以後，便是傳奇。
最後，留給自己：ak是拍出來的，bl是打出來的。大牛是學出來的，oi是寫出來的。因為oi，我將成為傳奇。
noip滾泥巴記2016——完
write_by——lym311_08
NOIP2016比賽日記（醬油記）
時間過的真的很快，自本蒟蒻開博已經二十天左右了。因為最近幾天狀態不佳，加之連日考試的各種花式 心態非常不好 現在可是 也沒有時間和心情更博。明天一整天計畫就是複習各種演算法 圖論，數論，動規，搜尋 我覺得光圖論加數論就已經快死掉了 今晚看了一下清北學堂那個賽前考試技巧講解，覺得受益匪淺，有必要學習一...
NOIP2018提高組初賽滾粗記
多少分已不重要。一切都在預料之中。初賽涼涼。準備什麼，那一方面的知識就非常非常簡單，簡單到不用準備。不準備什麼，那一方面的知識就能卡住人。這篇部落格之前沒有發出去？選擇題乙個2分？劣勢。第7題，不會積分啊。怎麼做？第8題教練講了課，信心滿滿，但是乍一看這些選項好像都是對的。a選項近幾天同學說好像沒問...
NOIP2018提高組複賽滾粗記
我 noip提高一等真簡單咕咕咕 知味觀真香！賓館好評！為了第二天的比賽早早睡下了。彷彿還看了一會兒 spongebob 密碼飛雪連天真的皮。後來day 2的笑書神俠被窩猜中了 秒t1。貌似有大佬用了笛卡爾樹 啟發式合併？先開t3，woc這不是個二分 貪心嗎。en？好像要開個vector，然而我對於...