CCF NOI Online 2022 提高组

已于 2022-03-28 14:44:36 修改
阅读量769 收藏
点赞数
分类专栏： 官方比赛 文章标签： 动态规划 算法 c++
于 2022-03-27 14:33:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_55355427/article/details/123773223
版权

8.30-8.50
开题，写完了第一档的三题暴力
8.50-8.57
写完T1 第二档
8.57-9.02
写完T1对拍并完成两档对拍
9.02-9.11
写完T2对拍，经过极端数据测时，差不多可过
9.11-9.18
思考T3，没什么想法
9.18-9.32
写完T1 第四档
目前得分 80
9.32-10.15
写完T1 第五档，四五均对拍完成并与前几档合并
10.15-10.52
对T1发起猛攻，结合四五档的想法，在五档的基础上确定倍增思想，加入四档的限制，经过多次对拍，使程序在(Q+n)logn时间内可以得到正确答案，对拍无误
目前得分140，时间上把控很满意
10.52-11.30
T2感觉做法应该像向量内积，但是我想不到怎么用相同的套路来实现，所以rand了，骗点分吧
11.30-11.37
画了画发现T3第二档就是sum2n

NOI Online 2022 提高组&普及组总结
tanjunming2020的博客
04-01 2937
总结 提高组 T1 丹钓战 考场时想的就是从头到尾模拟一遍，找到每一个二元组最前一个不会被弹出的二元组是哪个。然后将询问离线，按rir_iri​从小到大排序。再从头来一遍，将每个点的前驱存入数状数组，每到一个rir_iri​就用数状数组查询在lil_ili​和rir_iri​之间的前驱小于lil_ili​的二元组个数，即为此查询的答案。 预估: 100 实际: 100 AC代码如下 #include<bits/stdc++.h> using namespace std; int n,q,top=
【题解】[NOI Online 2022 提高组] 讨论
cqbzlydd的博客
03-26 1760
这题是贪心。 我们按 k 从小到大排序，那么长度大的和长度小的如果有公共元素的话，长度小的一定是长度大的子集。 这样的话，我们对每个值记录找到的最晚的那个人（贪心），然后暴力判断。 那么对于和集合相关题目，我们要多关注 集合的大小 ，这样就很有可能出现 交叉 的情况，是本题解题的关键。 我想这道题难倒我的原因在于 数据规模 ，但是如果我们按 关键信息 排序，就会找到解题路径。 这种题目的逻辑链条往往不长，但是 要想到第一步转化 。 那么我们就要积累 做杂题的经验 ，锻炼 破题 的能力。 #include&l
游戏match（【CCF】NOI Online能力测试2 提高组第三题 ）
Running Snail
04-25 2029
题目背景 1s 512M 题目描述 小 A 和小 B 正在玩一个游戏：有一棵包含 n=2m个点的有根树（点从1∼n 编号），它的根是 1 号点，初始时两人各拥有 m 个点。游戏的每个回合两人都需要选出一个自己拥有且之前未被选过的点，若对手的点在自己的点的子树内，则该回合自己获胜；若自己的点在对方的点的子树内，该回合自己失败；其他情况视为平局。游戏共进行 m 回合。 作为旁观者的你只想知道，在他们随...
字符串 [NOI Online 2022 入门组]
小途的博客
04-10 332
题目要求 题目解析 先根据大臣的答案统计每一道题的预测答案，然后再把预测的答案和真正的答案比较。下面程序已通过官方测试数据。 #include <bits/stdc++.h> using namespace std; int a[1000]; int main() { int n,m; cin>>n>>m; //列n，行m int x; for(int i=0;i<m;i++) { for(int j=0;j<n;j++)
记录一下第25次CCF认证----70分的小提升
ymmyym的博客
03-21 1245
记录一下第25次CCF认证----70分的小提升（小白还需努力）
CCF NOI Online 2021 提高组
weixin_55355427的博客
03-27 1131
T1 通过观察奖励箱的位置，发现一个规律： 当这个数对应的二进制数中1的个数为奇数时，它就是奖励箱 于是根据这个规律，通过爆搜查找并存储n以内所有的奖励箱 最后计算结果 code #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; int a[100000],k; long long b[100000],ans=0,d[100000],tot=0; set<long long> c; string n;
NOI Online2020 TG.zip
03-29
为给选手提供一个锻炼的机会，CCF拟举办一场NOI Online能力测试。测试分为入门组和提高组，每组限额报名3万人，人数报满关闭系统，每组成功报名选手在同一时间参加线上测试。 一、测试时间： 提高组：3月7日8:30-...
CCF NOI Online 2021 入门组
weixin_55355427的博客
03-30 671
T1 一道切割圆的问题 首先可以想到一个点，切蛋糕最多只会用3刀，最少用0刀 所以只需要拿ififif判断出特殊情况就行了 那么有哪些特殊情况呢？ 1.有两个人都不要蛋糕，那么一刀都不需要切 2.有一个人不要蛋糕，剩下两个人刚好想平分这个蛋糕，需要切1刀即可 3.有一个人不要蛋糕，剩下两个人想要的蛋糕份数不同，那么就先把这个蛋糕平分，然后再切一刀满足要求较小的那个人，剩下的就是要的蛋糕数多的人的，此时需两刀 4.没有人不要蛋糕，如果有一个人要其中一半的蛋糕，那么只需要一刀就可以满足他的一份，剩下的一半再用一
第二场NOI Online能力测试(4月25日830-1200).rar
12-01
3. "2020 CCF NOI Online-提高组-题解&提示.pdf" - 这是2020年NOI Online提高组的题解和提示，对参赛者来说非常有价值，因为它提供了前一年比赛问题的解析和解题思路，有助于参赛者准备当前的比赛。 4. "sequence....
NOI Online2020能力测试指南及报名流程
标题中的"NOI Online2020 TG.zip"指的是中国计算机学会（CCF）组织的NOI Online能力测试2020年春季比赛的压缩文件。NOI代表国家信息学奥林匹克（National Olympiad in Informatics），是面向中学生的全国性计算机...
魔法（【CCF】NOI Online能力测试 入门组第三题）
Running Snail
03-07 5884
【题目描述】 C 国由 n 座城市与 m 条有向道路组成，城市与道路都从 1 开始编号，经过 i 号道路需要 ti 的费用。 现在你要从 1 号城市出发去 n 号城市，你可以施展最多 K 次魔法，使得通过下一条道路时，需要的费用变为原来的相反数，即费用从 ti 变为 -ti。请你算一算，你至少要花费多少费用才能完成这次旅程。注意：使用魔法只是改变一次的花费，而不改变一条道路自身的 ti；最终的费用...
[NOI Online 2022 提高组] 丹钓战（单调栈 + 树状数组 / 主席树）
03-28 1133
我就知道这个单调栈就是考单调栈。老实人不欺负老实人
【总结】NOI Online 2022总结
inferior_hjx的博客
03-31 676
前言 今年是第一次参加NOI Online，并没有报有很大的期望，就状态来说也还可以，虽然结果不怎么样。话说今年CCF的数据真是水啊 Day -7～Day -1 在讲组合数学，同时备战NOI Online。 Day 0 早上是提高组，由于我没报提高，于是就做一个另开的比赛。（一半是水题）中午去打乒乓，下午两点半准时开始比赛。 T1 显而易见是道红题，比较好想，难度较低，花了一会成功切掉。 T2 明显是偏数学的题目，根据数据范围可以猜出时间复杂度是O(t∗log(x))O(t*log(x))O(t∗log(x
【AGC005D】~K Perm Counting（计数抽象成图）
2301_77025310的博客
10-01 3229
注意到位置为id，权值为v ,不合法的情况，当且仅当 v = id+k或 v= id-k。dp(i,j,pd)表示考虑到第i号点， 连了j条边，是否有连接i 到 i-1号点。因此，我们把每一个位置和权值抽象成点 ，不合法的情况之间连一条边，可以构成二分图。由此可知，当选了n条边，就恰好n个位置不合法，限制条件是：连的边不能相邻，求出f(m) ，f(m)指代至少有m个位置不合法的方案数。由此总共有2n 个点 k 条链，链与链之间无边 互不干涉。把二分图展开成k条链，进行dp。简单的乘法原理罢了。
【MATLAB去噪算法】基于CEEMD联合小波阈值去噪算法(第三期)
yuchunyu12的博客
06-03 621
CEEMD联合小波阈值去噪算法相关文献。
leetcode hot100刷题日记——33.二叉树的层序遍历
weixin_54248223的博客
05-31 621
题目描述情况1：不确定行数和列数情况2：已知行数和列数情况3：已知行数但不知道列数情况4：已知列数但不知道行数。
leetcode-hot-100 (矩阵）
weixin_73557167的博客
06-01 841
矩阵
C++家庭财务管理 全国信息素养大赛复赛决赛 C++小学/初中组 算法创意实践挑战赛 内部集训模拟题详细解析
青少年编程学习指导
05-30 1031
本文介绍了C++家庭财务管理程序的设计思路与实现方法。该程序通过使用map数据结构记录支出类别和金额，实现自动分类汇总功能。针对全国信息素养大赛C++复赛/决赛模拟训练题要求，程序能够处理多笔支出记录，在收到指令后输出按字典序排列的各类别总支出。实现过程包含输入处理、数据存储和结果输出三个主要模块，涉及map容器的使用、for循环遍历、条件判断等核心编程知识点。示例程序运行结果验证了方案的可行性，可作为类似财务管理系统的基础框架，适用于各类编程竞赛和实际应用场景。
[C++入门]简化的艺术---对模版的初步探索
最新发布
ming_0128的博客
06-04 424
本文介绍了C++模板编程的两种核心机制：函数模板和类模板。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值