我今年高一,这是我第一年作为正选参加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 ,感觉要被打爆。 两位 ...