NOIP 2024 集训短期总结 2

范围

时间：2024.11.12 ~ 2024.11.22，总计 10 天。

比赛：NOIP 训练赛 10~16（7/7 NOI）。

总结

这段时间，养成了较快打模版和提前读题的好习惯，但是对于时间分配和检查还有些许问题。

时间分配

这里的时间分配不止有各个题目的时间分配，还有打模版和检查的时间，这会一度影响到比赛时的心态，非常重要。

准备

首先，现在打模版的时间大概在 20 min 左右，而读题的时间在遇到大模拟等较长的题面时也有可能会到 20 min。那么加起来，就花费了 40 min，比赛时间总共只有 270 min，但是我却有 40 min 都没有看任何题目，这合理吗？

那么第一个显然的，要加快打模版的时间，20 min 要尽量缩减到 15 min，可以更进一步的话就考虑 10 min！

读题速度这方面，我们的理解能力肯定不是一时半会儿能提升上去的，那么我们就要善用身边的工具，例如草稿纸、mspaint 等。之前在打 USACO 的时候，把题面都放在 notepad 里，不需要的部分一点点删去，也有很好的效果。

做题

对于题目，我们要让简单题目尽量快速拿到满分，并且保证正确性，那么就给多它分配一个部分分的时间即可，这个部分分的目的主要就是保证得分并且减少失误。

对于难题，我们思考的时间显然会大大增加，那么打出正解的可能性就会减小很多，此时部分分就显得尤为重要，我们的选择也要慎之又慎，首先选择分数和时间比优的部分分，其次，我们可以多注意特殊的部分分，那通常是用于提示的，如果有思路了非常推荐去打，它是通向正解的必经之路。

检查

在时间分配中应该有一条必须遵循的宗旨：越到后面，对自己的期望应该越小。

因为在考场上你能够清晰地体会到一分一秒的流逝，而这种不断失去的感觉会让你变得逐渐慌张。

那么到了最后的 15 min，就应该直接停下来，此时越写，会越慌，也会越想拖，最终导致毫无收获。

检查

现阶段，对于检查的内容还是有点迷茫，一开始总结的那些其实太片面了，很多东西都涉及不到，所以实用性不强。

我们接下来换一种检查方式，这种检查方式应该在每完成一道题就进行一次。

读题

我们重新复习一遍题意，因为已经读过一遍了，所以这次要快、准。

模拟

接下来我们按照题面中的要求自己模拟一遍，如果可以的话，输出一遍全过程，看看有什么不在预期之内的东西。

细节

最后我们考虑一些极限状态，检查一下那些常错的细节，这道题就可以过掉了。过掉之后不要有任何的顾虑，因为你已经好好的检查过一遍了。当然，最后还是要折回来看一下的。

知识点

通过这段时间的做题，发现自己在这几个地方还有问题。

图论转化与建模

大多数时候，应该转成图上问题的我都想不到，或者说根本想不到。

那么就需要多练一些这样的题目，下面是一些资料：

国家集训队 2023 论文集：万成章《综述图论中连通性及相关问题的一些处理方法》。
图论Trick - AcWing。
一些简单的图论模型和建图技巧 - pjykk - 博客园 (cnblogs.com)。

尤其需要注意的是限定关系的约束系统这类问题，大致都和下面算法的有关：

（扩展域）并查集。
2-SAT。
二分图
差分约束。
网络流

其中上面三个一般不带权值，而后面两个可以带有权值。

数据结构与离线算法

很多时候，想到了数据结构与离线算法的思路但却不敢写，又有时候连想都想不到。

那么就搜集一些题目来看看：

注：莫队整理一下复杂度，以及块长。

构造

posted @ 2024-11-23 16:12 Add_Catalyst 阅读(28) 评论(0) 收藏举报

刷新页面返回顶部

珈猫的小窝

欢迎来到珈猫的小窝

NOIP 2024 集训短期总结 2

NOIP 2024 集训短期总结 2

范围

总结

时间分配

准备

做题

检查

检查

读题

模拟

细节

知识点

图论转化与建模

数据结构与离线算法

构造

公告