专栏文章

NOI 2025 游记

生活·游记参与者 2已保存评论 3

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
3 条
当前快照
1 份
快照标识符
@mhzf8dvc
此快照首次捕获于
2025/11/15 06:20
3 个月前
此快照最后确认于
2025/12/03 02:34
3 个月前
查看原文
先讲个笑话:
+2024 百度之星铜牌。

Day ?

参加了 daimayuan 赛前集训,咋没做出一个构造题啊。
注意到我报名了 JS 数学复赛,于是匆匆离开然后匆匆回来。但是球体积公式:?倒是 42+80 (有可能是 52+70)。

Day 0

感觉不是很想打板子。

Day 0.5

开幕式感觉行吧,还可以。
笔试没啥问题。

Day 1

8:00 进场。 这个 T1??????但是好困,做了 40min。
看到 T2,感觉还行,n4n^4,交上去 WA,但是暴力也 WA,做了 40 min 发现看错题了。(以为操作满足 ji=1j-i=1,而不是 ij=1|i-j|=1,但为啥能过样例 1 啊!)。
想到 WC 开错题的事情,看了一会儿 T3,啥也不会,回到了 T2。
然后会了一个感觉很繁琐的 n3n^3。写了很久。
2pts(暴搜没清空)4pts10pts(1h)30pts38pts2\text{pts}(暴搜没清空)\to 4\text{pts}\to 10\text{pts}\to (1h)30\text{pts}\to 38\text{pts}
最后一个是 A 性质。前面在二问输出的 00,到这里很正常,接下来试图写随机那档(因为考虑到转移可能会转移出重复的)。但是 pretest 62pts62\text{pts}?甚至于 ai=1a_i=1 没判是 PC 2pts 的。然后手动判掉了。
然后看到 35003500 写随机,因为是平方状态,一个维度是位置,一个维度是覆盖长度,开了 B=70B=7085pts85\text{pts}???不知道咋回事。
最后看到 T3,只会 8pts8\text{pts}
最后 100+[48,85]+8=[156,193]100+[48,85]+8=[156,193]
等待下午查分。感觉自己(也事实证明) T2 是个乱搞。
没挂,193193
不评价。(16.7k,代码长度限制 100k)。
听说社会实践改地点了?

Day 1.5

还行吧,社会实践。去那个城市规划馆和科技馆。
下午没去看电影。
有说 Day1 银牌 180 的。

Day 2

开场看 T1,手玩发现了点性质,8:40 写过 T1 的 n2n^2。直接用线段树优化。咋还是 5555 分?原来是 WA 了。改了下变成 95,咋被卡常了,但是卡常失败,3s3s 也过不去。
然后看 T2。这个??又是 n20n \leq 20 的题。做吧。
前面啥也发现不了。感觉做了很久。对着 4n4^n 写但是不知道哪里错了。
试图对着 4n4^n 做法容斥。咋一直不对??直到后来写了个完全暴力才发现问题。发现是自己一个结论搞错了,后面的还没形成,这个时候已经 12:2512:25 了。还有救吗?
忽然注意到我之前写的不是白写的。对着 4n4^n 容斥还是有点用的。直接对着写是 6n6^n 的(二项式定理可以推出复杂度),获得 2424 分,再次打表观察一下容斥系数。是 3nn+4n3^n n+4^n 的,观察到就获得了 3636 分。(讲评的时候咋没有 4n4^n 不带 nn 做法?关键是还跑了 1s1s。)
马上写 T3 暴力,没写出来。不知道记忆化搜索为啥 WA 了。
最后 131131。倒是没挂分。
总分 424424,感觉不知道。毕竟金线 568/571568/571 了。但是有说 Ag 410/418410/418 的。
嘉年华挺好的。

Day 2.5

起来了。上午我与 NOI 节目。看了下。
下午颁奖,看到在银牌线内了。这下要银牌守门了。
同校(一共 44 个)的全银了。
还行吧。但毕竟高一,后面呢?
update:讲个笑话,除去女生和某些D类,我咋是江苏倒数第一?

评论

3 条评论,欢迎与作者交流。

正在加载评论...