机房小记
第一年正式打 NOIP,有可能还是最后一年
Day -5 & 11.25
开始停课
下午模拟赛
T1:序列翻转区间,AAA404:文艺平衡树板子,正解:ans=\sum a_i\times2^i\bmod{2^{32}} 所以维护前 31 项
T3 大家都 OEIS,只有我写的是
真是没树脂
### Day -4 & 11.26
上午模拟赛
T1 全机房同学集体挂分,大样例太水导致的
原来数据假了
AAA404 ds 大神/oh
晚上模拟赛
$O(mn^2\log n)\ll O(m\sqrt n\log n)$,我们都有没好的未来
clyz 数据强强强把 T4 所有优秀的暴力全卡掉了
得分 T4 > T3 > T2
### Day -3 & 11.27
模拟赛全 dp,喜提 $0$ pts,我要让出题人的【】飞起来
### Day -2 & 11.28
是 wkc 和 qwef 出的欢乐赛我们没救了()
致敬传奇科举王 wkc
致敬传奇【】【】AAA404
```
wkc:(怎么刷都没有保护 IV)
我:给我留个激流 III,这个……
村民:激流 III
wkc:……
```
致敬传奇言出法随,后面忘了
奶猫奶猫奶猫奶猫喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵喵
FIRE BIG!
### Day -1 & 11.29
忘了
晚上上 FZ,和 Maojin 住一个酒店,wkc 他们在另一个酒店
---
### Day 1 & 11.30
6:50 起的
老师说 8:00 到 sdfz 门口,结果我 7:40 到还是最晚的
大概 8:10 进考场
用 NOILinux 真的赚,VSCode 插件已经配置好了,编译运行自动补全查错都有
wkc 猜有树上问题,还真是
T1 一眼会了,再一眼假了,写了两个特殊性质然后想到一种贪心,写了,大样例过了,9:10
T2 题目差点看错,推了不知道多久的性质,假了一个,真了一个,写了 $O(n)$,发现有概率能过 $10^9$ 的数据,看看出题人怎么造数据吧()
过完大样例 10:20
T3 T4 不会,先开了 T4,写了树剖 + st 表,能过 $5000$ 和性质 B,写完大概 11:35
T3 只写了 $n\le5000$ 和性质 A
预估分数 $100(?)+[80,100]+16+32=[228,248](?)
《蓝 绿 紫 紫》
赛时写不出绿题,退役了退役了
好像 CCF 大样例比较水,感觉 T1 要假,丸辣
T2 把递推式和 f(1) 都推出来了没想到求通项,糖丸了