搜索结果
查询Tags标签： NOI2021，共有 11条记录-
近年真题记录
徐老师要求做的题…… 开个坑吧。 然而除了我外似乎所有人都板刷完了？ 那就只有我得完成这项这份任务了…… 20220915【NOI2021】机器人游戏 写了一个上午 + 半个下午，没调出来。弃了。 【NOI2022】众数 判空细节写挂 WA 了几发。
2022/9/15 23:17:31 人评论 次浏览 -
LOJ #3534. 「NOI2021」庆典
提交记录 题目叙述 给定一个 \(n\) 个点 \(m\) 条边的有向图，满足如果 \(x\) 到 \(w\) 右边，并且 \(y\) 到 \(w\) 也有边，那么就一定有边 \(x\) 到 \(y\) 或者 \(y\) 到 \(x\) 。每次给出 \(k\) 条边 \(a_i\rightarrow b_i\) 表示这次询问新加入的边（不一定这样做之后…
2022/7/20 23:25:20 人评论 次浏览 -
luogu P7737 [NOI2021] 庆典
题面传送门 感觉写起来真吃屎一样的，变量名多的离谱。 首先这个是一个连通性问题那就先缩点。 然后考虑题目中的性质有啥用，也就是说一个点如果有两个入度，那么断掉其中一个对于答案没有影响。那么我们就得到一棵外向树。 问题来了，断掉哪一个。 考虑缩点的时候scc代表…
2022/6/25 23:32:20 人评论 次浏览 -
LG7737 [NOI2021]庆典
[NOI2021] 庆典 前言 调了 2 天才过掉。。。 仔细想想，整个思考过程还是很有借鉴意义的。 解题思路 我们拿到的是一个有意思图，我们考虑一步一步将图转化。最好处理的图类型是什么？是树，我们能否把原图转化为在叶向树上的问题呢？ step 1 我们容易想到将一个有向图通过…
2022/1/16 23:07:21 人评论 次浏览 -
LG7737 [NOI2021]庆典
[NOI2021] 庆典 前言 调了 2 天才过掉。。。 仔细想想，整个思考过程还是很有借鉴意义的。 解题思路 我们拿到的是一个有意思图，我们考虑一步一步将图转化。最好处理的图类型是什么？是树，我们能否把原图转化为在叶向树上的问题呢？ step 1 我们容易想到将一个有向图通过…
2022/1/16 23:07:21 人评论 次浏览 -
[LOJ #3533] NOI2021 路径交点
[LOJ #3533] NOI2021 路径交点 这题反映出来的就是菜吧 当时就是没想出来。 我们可以想到的一点就是，路径的这个交点个数，其实就是逆序对个数。于是我们考虑 \(K = 2\) 的情况，就是这一层边的临接矩阵的 \(\text{Det}\)。 我们考虑一个事情就是假如一层的奇数答案是 \(…
2021/7/31 6:09:26 人评论 次浏览 -
[LOJ #3533] NOI2021 路径交点
[LOJ #3533] NOI2021 路径交点 这题反映出来的就是菜吧 当时就是没想出来。 我们可以想到的一点就是，路径的这个交点个数，其实就是逆序对个数。于是我们考虑 \(K = 2\) 的情况，就是这一层边的临接矩阵的 \(\text{Det}\)。 我们考虑一个事情就是假如一层的奇数答案是 \(…
2021/7/31 6:09:26 人评论 次浏览 -
noi2021 Ag 游记
JS B 队.隔离考场 day1 T1比较显然，基本上是一眼题。可能是太紧张了，两个很小的错误调了1h，写完后就已经2.5h了。 看了一眼t2，没听清题面修改，以为只是改<=号，想了1h发现暴力都不会，就跳去做t3。 t3容易发现缩点后是外向树。然后只需要查询链和子树交就行了。最…
2021/7/28 23:10:48 人评论 次浏览 -
noi2021 Ag 游记
JS B 队.隔离考场 day1 T1比较显然，基本上是一眼题。可能是太紧张了，两个很小的错误调了1h，写完后就已经2.5h了。 看了一眼t2，没听清题面修改，以为只是改<=号，想了1h发现暴力都不会，就跳去做t3。 t3容易发现缩点后是外向树。然后只需要查询链和子树交就行了。最…
2021/7/28 23:10:48 人评论 次浏览 -
NOI2021打铁记
由于我太菜了，没能去现场，打的是网络同步赛。 Day 1 从8:30等到10:00，不得不说还是很焦心啊。到了时间后，又有浏览器上不了网站，题面下载莫名其妙要下20分钟之类的奇怪问题，等我真正开始做可能已经过了20多分钟了吧。 开始看题。首先把题目同看了一遍，没什么思路，…
2021/7/27 23:10:32 人评论 次浏览 -
NOI2021打铁记
由于我太菜了，没能去现场，打的是网络同步赛。 Day 1 从8:30等到10:00，不得不说还是很焦心啊。到了时间后，又有浏览器上不了网站，题面下载莫名其妙要下20分钟之类的奇怪问题，等我真正开始做可能已经过了20多分钟了吧。 开始看题。首先把题目同看了一遍，没什么思路，…
2021/7/27 23:10:32 人评论 次浏览
