我今年高一,這是我第一年作為正選參加NOI。 去年NOI沒寫游記,結果前兩天想要復盤NOI2019的時候發現只能回想起一些模糊的記憶了。為了防止明年再遇到這種情況(其實我更希望沒有明年),就有了這篇游記。 也正是因為這個原因,本文將專注於考試本身,其他事情就不會怎么記錄了。至於經歷或目睹 ...
NOI 時代的眼淚 前言 這種東西看到就給人一種 分塊分塊分塊分塊分塊分塊 啊啊啊啊啊啊啊啊啊啊啊 問題分析 這是一個二維區間順序對問題,對於普通的區間順序對問題,我們有簡單分塊解法 預處理整塊的答案,有 n sqrt n 個數要插入預處理,也就是有 O sqrt n 個區間查詢 對於散點暴力求,也是 n sqrt n 個區間查詢問題 那么離線 分塊就可以做到 O sqrt n 插入一個數, O ...
2021-03-03 14:21 0 311 推薦指數:
我今年高一,這是我第一年作為正選參加NOI。 去年NOI沒寫游記,結果前兩天想要復盤NOI2019的時候發現只能回想起一些模糊的記憶了。為了防止明年再遇到這種情況(其實我更希望沒有明年),就有了這篇游記。 也正是因為這個原因,本文將專注於考試本身,其他事情就不會怎么記錄了。至於經歷或目睹 ...
由於人菜,去不了。 Day -? 沒啥好說的。 要是去了筆試都得掛分 /kk Day 1 服務器爆炸之類的 zszz 了,不管了( 開場先看 T1。怎么又是 52501……一眼題?這個 5 ...
寫這篇游記的時候,感覺自己語文水平完全不行。寫了又刪刪了又寫,寥寥的幾個字硬是磨了好多個小時。得趕緊退役回去學文化課了。 AFO。 Day -2 Day -2 是 APIO 比賽日,就兼着 AP ...
D1T1 考慮朴素 DP:設 \(f_{i,j}\) 表示恰好在時刻 \(i\) 停留在 \(j\) 號城市的最大美味值。發現 \(w \leq 5\) 故 \(f_i\) 只取決於 \(f_{i- ...
這個不帶腦子的選手,NOI 又掛題了…… day-1 一路上不知道潑什么隔膜,來到長沙。 傍晚在自習室潑 pvz,真·面基大會。看到了各路神仙,但是他們應該並不認識我。 感覺食堂飯很好吃,寢室用品也很全。 晚上被凍醒,好困啊。 day0 ZJ 人真多,聽說 40+,真·一火 ...
前言 這是一篇三合一的游記:WC2020、APIO2020、NOI2020。(時間軸以NOI為准) (WC2020) 自從cjy2003大佬打球傷到手之后,機房就只剩下我和Swzhao了。集訓幾場模擬賽下來,少了唯一一個可以虐場的隊友,感覺壓力能稍微小一些,但模擬賽之后的改題效率就會有所降低 ...
博主歡樂退役了! 所以這篇文章鴿了! 由於晚上沒啥事干 所以來寫游記! Day-2 咕掉了APIO提前飛到長沙了 路上看了看UNR發現啥都不會x 發現樓下就有一家茶顏悅色!快樂地一天喝了兩杯(太 ...
鴿子來了。 Day -1 今天搬家,於是晚上八點才到長沙一中,成功漏過第一波測溫。 發現同宿舍的是石門中學的兩位神仙 Ghastlcon 和 command_block ,感覺要被打爆。 兩位 ...