原文:「NOI2020」時代的眼淚

NOI 時代的眼淚 前言 這種東西看到就給人一種 分塊分塊分塊分塊分塊分塊 啊啊啊啊啊啊啊啊啊啊啊 問題分析 這是一個二維區間順序對問題,對於普通的區間順序對問題,我們有簡單分塊解法 預處理整塊的答案,有 n sqrt n 個數要插入預處理,也就是有 O sqrt n 個區間查詢 對於散點暴力求,也是 n sqrt n 個區間查詢問題 那么離線 分塊就可以做到 O sqrt n 插入一個數, O ...

2021-03-03 14:21 0 311 推薦指數:

查看詳情

NOI2020游記

我今年高一,這是我第一年作為正選參加NOI。 去年NOI沒寫游記,結果前兩天想要復盤NOI2019的時候發現只能回想起一些模糊的記憶了。為了防止明年再遇到這種情況(其實我更希望沒有明年),就有了這篇游記。 也正是因為這個原因,本文將專注於考試本身,其他事情就不會怎么記錄了。至於經歷或目睹 ...

Sun Aug 16 04:26:00 CST 2020 3 1459
NOI2020 去不了記

由於人菜,去不了。 Day -? 沒啥好說的。 要是去了筆試都得掛分 /kk Day 1 服務器爆炸之類的 zszz 了,不管了( 開場先看 T1。怎么又是 52501……一眼題?這個 5 ...

Tue Aug 18 21:48:00 CST 2020 2 894
NOI2020 游記

寫這篇游記的時候,感覺自己語文水平完全不行。寫了又刪刪了又寫,寥寥的幾個字硬是磨了好多個小時。得趕緊退役回去學文化課了。 AFO。 Day -2 Day -2 是 APIO 比賽日,就兼着 AP ...

Sat Aug 22 04:20:00 CST 2020 4 852
NOI2020

D1T1 考慮朴素 DP:設 \(f_{i,j}\) 表示恰好在時刻 \(i\) 停留在 \(j\) 號城市的最大美味值。發現 \(w \leq 5\) 故 \(f_i\) 只取決於 \(f_{i- ...

Tue Aug 25 05:03:00 CST 2020 0 2003
NOI2020 游記

這個不帶腦子的選手,NOI 又掛題了…… day-1 一路上不知道潑什么隔膜,來到長沙。 傍晚在自習室潑 pvz,真·面基大會。看到了各路神仙,但是他們應該並不認識我。 感覺食堂飯很好吃,寢室用品也很全。 晚上被凍醒,好困啊。 day0 ZJ 人真多,聽說 40+,真·一火 ...

Thu Aug 20 01:24:00 CST 2020 0 748
NOI2020游記

前言 這是一篇三合一的游記:WC2020、APIO2020NOI2020。(時間軸以NOI為准) (WC2020) 自從cjy2003大佬打球傷到手之后,機房就只剩下我和Swzhao了。集訓幾場模擬賽下來,少了唯一一個可以虐場的隊友,感覺壓力能稍微小一些,但模擬賽之后的改題效率就會有所降低 ...

Sun Aug 23 08:41:00 CST 2020 0 1302
NOI2020游記

博主歡樂退役了! 所以這篇文章鴿了! 由於晚上沒啥事干 所以來寫游記! Day-2 咕掉了APIO提前飛到長沙了 路上看了看UNR發現啥都不會x 發現樓下就有一家茶顏悅色!快樂地一天喝了兩杯(太 ...

Thu Aug 20 01:59:00 CST 2020 2 779
NOI2020游記

鴿子來了。 Day -1 今天搬家,於是晚上八點才到長沙一中,成功漏過第一波測溫。 發現同宿舍的是石門中學的兩位神仙 Ghastlcon 和 command_block ,感覺要被打爆。 兩位 ...

Sun Aug 23 07:29:00 CST 2020 2 828
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM