主页
搜索
最近更新
数据统计
申请密钥
系统公告
1
/
1
请查看完所有公告
【同步发表于博客园】NOIP2022 VP 游寄
最后更新于 2025-07-31 00:54:38
作者
xiezheyuan
分类
生活·游记
复制 Markdown
查看原文
删除文章
更新内容
[也许有更好的阅读体验](https://www.cnblogs.com/zheyuanxie/p/noip2022.html) ## 考前 给大家说一下我糟糕的模拟赛成绩： $\operatorname{rk}29$ （总人数 $32$） 感觉 NOIP2022 无望了。 （最后再说一句，我的 CSP/S 太菜了，才 $165$ 分，无缘 NOIP 正式名额，只能去下午补题了） ## 考中 $\texttt{13:05}$ 开考。看了一遍题，感觉题目难度不是很大，但是比 NOIP2021 难一些。 首先看到 T1，T1 玩了一下样例，感觉就是一个简单的组合数学题。 首先我先预处理了一个点向右扩展的数 $r_{i,j}$ 向下扩展的数 $d_{i,j}$。然后枚举左边一竖，上面一横，下面一横，然后乘法原理即可。时间复杂度 $O(n^2mt)$。感觉可以优化，用前缀和优化，就不用枚举下面的一横了，时间复杂度 $O(nmt)$。过了所有样例（包括有趣的 $114,514$）之后就跑了。（临走前，清空了数组，谢天谢地）。 之后看 T2,T2 是一个神奇构造，跳过，看 T3，神奇 DP，跳过，看 T4，神奇数据结构，神奇数据结构一般都可以写暴力。写了 $O(n^2q)$ 暴力拿 $8$ 分走人。 回到 T2，T2 退不出 $2n-2$ 的性质，发现有暴力分，写了一个爆搜+模拟。 看 T3，T3 枚举边点子集，然后判断。时间复杂度非常感人，就不放了。可以拿 $15$ 分。（考场上写错一次） 然后时间不多了，检查 `freopen,long long,文件名,思路` ing。 最后提交，走人。 ## 考后 11.28 用洛谷测了一下 $100+20+15+8=143$，还行。然后晚上回家又在小图灵，InfOJ 上测，分数一模一样。感觉没有挂分，很开心。   （大家第一题怎么都挂了啊，不是简单题吗）
正在渲染内容...
点赞
0
收藏
0
