NOIP2022 & 2023 春季测试 游记

捏麻麻,比赛都没了。

Day ?

北京青少年信息学科普日编程体验活动 取消啦!!!

Day ?

NOIP2022 北京赛区 取消啦!!!

Day 1

没比赛,在家摆烂和补文化课。

下午洛谷开了自测,进去看了看题目,T1 有点思路,后面没细看。

晚上写了 T1,似乎是个萌萌计数题,写完调完用了 25min 左右,感觉还行。

Day 2

上午打了个校内模拟赛,本来写得挺轻松,以为自己要AK。

一放榜 0+90+60+100=2500+90+60+100=250

捏麻麻,T1 怎么没看到有多测啊。

捏麻麻,T2 怎么还会爆 long long 啊。

捏麻麻,T3 什么奇怪错误看不出来。

下午写了一会儿 NOIP 的题。

Day ?

春季比赛再开坑。

春测开始力!

考试前什么都没学,所有时间都在学文化课。

考试一点都不慌,反正教练给的目标是 150150,随便考考就行了。

考场在人大附中。

以为不让带笔,结果进了考场发现需要自己带笔,赶紧出去找认识人,幸好看到 le0n 借到了笔。

开考先开 T1,乍一看以为需要线段树,仔细瞪了一会儿发现是简单题,半个小时写完。

以为后面的题都非常困难,先把 T2 和 T3 都扫了一遍,发现 T2 部分分很多,直接开 T2。写了一个大概 O(n1klogn)O(n^{\frac{1}{k}}\log{n}) 的玩意儿,测了测好像 n1012n\leq 10^{12} 都跑得很稳,k3k\geq3 也能跑,看一下有 7575 分,过了大样例就扔掉了。

T3 监考改了一下题意,不过好像无伤大雅。写了 n9n\leq9 的全排列和特殊性质 BB,先拿 4040 跑路。这个时候大概还有一个小时,觉得还是应该开 T4。

T4 写了一个 k=1k=110pts10\text{pts} ,觉得 k=2k=2 应该有结论,大胆猜了一个,一测发现挂掉了,仔细想了想发现好像不是那么回事,但是已经没时间细想了,写了个 O(kn)O(k^n) 爆搜跑路。

最后还剩 15 分钟左右,检查了一遍文件读写,开始冲 T3 的特殊性质 AA ,出了一些蜜汁错误挂了。

预计 100+75+40+25=240100+75+40+25=240

在 infoj 和洛谷上测出来 T2 好像都多了 5pts5\text{pts},比较神秘。

T3 似乎是 TSP 问题, O(n22n)O(n^22^n) 状压 dp 能有 60pts60\text{pts},可是不会 dp。

比 CSP-S 还简单,这能当省选成绩标准吗?

upd 3.10:没有挂分,100+80+40+25=245100+80+40+25=245,正式赛考得最高的一次了,比前两年普及还高。

upd 3.13:省选线 275,赛季已经结束了!

赞赏