2021 ZROI CSP-S&NOIP Day3模拟赛

最新推荐文章于 2022-03-11 22:23:00 发布
最新推荐文章于 2022-03-11 22:23:00 发布
阅读量163 收藏
点赞数
分类专栏： 模拟赛 文章标签： 动态规划 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_55355427/article/details/120291548
版权
本文回顾了2021 ZROI CSP-S 和 NOIP 模拟比赛的时间安排及赛后反思。在CSP-S比赛中，成功应用动态规划和Hash解决部分问题，但在字符串算法如马拉车和自动机上感到困难。NOIP中，遇到细节问题导致失分，动态规划优化方面仍有待提高。
摘要由CSDN通过智能技术生成

时间安排

CSP-S

18.05-18.10

第一题切了

18.10-18.30

第二题切了

18.30-19.00

第三题80分写出来了

19.00-19.40

拍T2 T3

19.40-20.30

猛然想到解决T3的算法Hash，第一次考试码Hash，还对了，很有成就感

20.30-21.30

想不出来第四题有什么更好的做法了，关于字符串的算法一大堆，什么序列自动机，回文自动机，马拉车，字符串Hash等等等等，最后就码了个马拉车保了25，冲点部分分

NOIP

8.00-9.00

一边颓，一边审题，想T3样例想傻了，花了很长时间，感觉题目都很眼熟，但都不会

9.00-9.30

T1没什么思路，搞了一下T2的简单dp，拿了10分

9.30-11.00

码T1，通过一些技巧减常数，直到减到可以时间复杂度能过掉这个题目，又造了数据核对了一下代码正确性

最低0.47元/天 解锁文章
G·Dking
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2021.9.5 ZROI NOIP Day2模拟赛
weixin_55355427的博客
09-05 149
时间安排 8.00-8.20 开题把四道题草草看了一遍，T3，T4没怎么看懂，有点阅读困难 8.20-10.10 第一题首先我先去打表了，前三十分打表我感觉都可以打出来，结合暴力发现一个性质就是三个数字必须平分才有解，通过这个性质就可以很轻松的打表了，继续结合暴力找性质，发现当前的串就是前面两个串结合起来，小的在前大的在后即可，然后我就开始手动打表…花了很多时间打到了8，发现我可以写个程序去把比较两个串大小然后结合在一起，这样必然比我手动快而且正确啊…然后用这种方法继续打表打到了12，算了一下当到最终的15
2021.9.4 ZROI CSP-S Day2模拟赛
weixin_55355427的博客
09-05 134
时间安排 18.00-18.30 看了一下题目，觉得第一题大水题就秒了，往后审了一下题目，第四题没怎么看懂，回过头简单推了一下第二题，推出来了贪心的正确性，发现很简单就秒掉了 18.30-19.00 继续推第三题，40分的数据很好拿，只需要用map判一下就可以了，把这40分码掉了 19.00-19.30 开了个班会… 19.30-20.30 把T4认真看了一下，想着拿个暴力分，但我所能想到的暴力分只有当m为20时的状压，30就没法搞了，思考了一下如果直接去dfs联通会不会节省时间，但是这样我不会维护题目中的
ZROI 2021 10联day8 T1 题（期望+二维区间DP）
jwg2732的专栏
10-31 800
你要在一片菜地里捉兔子。 菜地形如一个一个 N×M 的长方形网格，每个顶点要么是空的，要么有一个兔子洞。在每个洞里有恰好 44 只兔子。在土地的四个角都设置了逮兔陷阱（陷阱在坐标 [0,0],[0,M],[N,0],[N,M] 上）。 你有一个彩弹枪和 K 颗彩弹，其中 K 是兔子洞的个数。所有的彩弹颜色都不一样，它们编号从 1 到 K 。你可以往任意兔子洞射一个彩弹。射出之后，该兔子洞的所有兔子都被染成彩弹的颜色，然后都跑出来，沿着四个方向逃窜。全部四只兔子的速度相同，兔子只能沿着网格边界跑。 在移动的过
[ZROI2021]Unfair Tournament
七代目鸽影
03-28 133
az，要是往 cdq 上想，两三下就切了。我来晚了 1.5h，还是能做。
【2022省选模拟】[ZROI] 稳王——概率期望、矩阵加速
偶耶的博客
03-11 504
数学白痴没话说
CSP-S (NOIP提高组) 历年复赛真题考察内容(1999～2020).pdf
08-12
CSP-S (NOIP提高组) 历年复赛真题考察内容(1999～2020).pdf
2021年　CSP-J CSP-S　初赛 PDF(2021.09.20).rar
09-20
2. "9、CSP-J CSP-S 初赛模拟题_(C)-2021.09.01(G)--23页.pdf"：这份文件提供了初赛的模拟题目，用于参赛者进行赛前训练。模拟题通常会覆盖实际考试可能出现的各类编程题目，如基础语法，循环，条件语句，函数，数组...
0、信息学奥赛(CSP-J CSP-S NOIP NOI)书籍--2021-09-28(C++版)E.pdf
09-28
信息学奥赛（CSP-J、CSP-S、NOIP、NOI）书籍汇总（C++版） 本资源汇总了多种信息学奥赛（CSP-J、CSP-S、NOIP、NOI）相关书籍，涵盖了基础篇、提高篇、专业篇等多个级别，旨在帮助学生和教师提高信息学奥赛的教学和...
2021-CSP-S(提高组)认证第一轮试题.pdf
11-09
2021-CSP-S(提高组)认证第一轮试题 全新整理
CSP-J CSP-S NOIP有什么区别和联系（2021.09.05）.pdf
09-05
3. NOIP (National Olympiad in Informatics in Provinces)：全国青少年信息学奥林匹克联赛，是CCF组织的一项高级竞赛，通常在CSP-J/S之后进行。NOIP由各省份自行组织，成绩优秀的选手有机会晋级到更高层次的竞赛，...
CSP模拟考3模拟题附答案
04-15
CSP模拟考3模拟题附答案
[ZROI2021]整数对
七代目鸽影
03-29 152
CQBZ外联部副部长太强啦！
2021 ZROI CSP-S Day6模拟赛
weixin_55355427的博客
10-09 138
好自闭的一场比赛 时间安排 6.00-6.15 码T1 6.15-7.00 审题+思考T2 感觉T2像极了上一场的T3，一个点最远为64格，因为2642^{64}264>1e18，而以4为一格，分成三大组又刚好是434^343，所以这样搞貌似可以搞出来，但是不能确定一定对 7.00-7.20 思考T3T4 T3迷迷糊糊的，T4暴力的25分很好打 7.20-7.40 用膳时间 7.40-8.30 思考T3 尝试了全排列那样的暴力但是不会统计修改个数，突然发现最后的序列位置是一定的，最多就是顺逆时针的区别
ZROI 2021/8/29 考试总结
jwg2732的专栏
08-29 479
T1 数列 给定⼀个正整数 ，输出外观数列的第 项。 外观数列是⼀个整数序列，从数字 开始，序列中的每⼀项都是对前⼀项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = “1” countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另⼀个数字字符串。 前五项如下： 1 11 21 1211 111221 第⼀项是数字 1 描述前⼀项，这个数是 1 即 “ ⼀ 个 1 ”，记作 11 描述前⼀项，这个数是 11 即 “ ⼆ 个
ZROI 2021/8/30 考试总结
jwg2732的专栏
08-30 186
前言 今天考试四道题的题目震撼力非常强 四道题目，题目分别是 数论，大根堆，有向图，博弈论（真直白） T1 数论 求∑in∑jpφ(ij)  mod  109+7\sum_i^n{\sum_j^p{\varphi(i^j)}} \; mod\; 10^9+7i∑n​j∑p​φ(ij)mod109+7 考试思路 第一眼看的时候吓死我了，还以为是什么莫反，杜教筛之类的，但是再看的时候，冷静下来，联赛怎么会考那玩意？（不过联赛也考过动态DP） 看看数据，p等于0直接预处理欧拉函数就行了 但是我好像不记得φ(ij)
ZROI 2021/8/30考试总结(new)
jwg2732的专栏
08-31 187
赛时安排 8:00~8:30 读题 今天的题目非常直白 题目分别是 数论，大根堆，有向图，博弈 但是细看之后发现第二题不是数据结构，第三题也不是图论，反而都是计数，估计是DP 8:30~9:30 写T1 第一题一上来就给了个式子 虽然长得有点像杜教筛，但是数据规模不是特别大，线性时间就能解决，不用杜教筛 先用线性筛预处理出欧拉函数 然后开始打表找规律，没想到还真找到了 于是就继续化简，发现用到等比数列求和，但是我没学过，于是就去搜了一下（毕竟是线下） 等比数列求和要用逆元，所以又线性预处理出逆元 但是突然发
ZROI 2021/8/29 考试总结（New）
jwg2732的专栏
08-30 142
赛时时间安排 18:00~18:10 读题 通读完题面，感觉T1比较水，T3是原题，T2，T4没什么思路 18:10~18:20 码T1 直接模拟就可以，但是不小心删了而且回不去了，只能又打了一遍 18:20~19:10 调T3 因为这个题就是 P4135 作诗 几乎不变，就多个离散化，所以直接开码，调了一会就过了 19:10~19:40 想T4 因为T2确实没什么思路，于是就先来想T4，尽管是我最不擅长的期望，根据前一段学习期望的经验，想了三种可能的做法 1：根据期望的定义 2：根据期望的线性性质Dp 3
[ZROI2021]序列变换
七代目鸽影
03-29 162
我的数学怎么这么烂😢
NOIP模拟赛2021/11/08
P_Pqueen的博客
11-08 452
NOIP模拟赛2021/11/08比赛时间安排 比赛时间安排 7.50-8.00 t1 感觉只会10分的dfs t2 感觉还是只会dfs啊，直接判断从哪里断 t3 感觉像是个背包（好像就是），不过知道是一道dp题，不想写啊o(╥﹏╥)o t4 心中有暴力的做法，但是算了一下复杂度，太高了，所以先不写 8.00-8.30 t2的暴力写完，枚举从哪里断的时候从后往前枚举，这样分的段数少，说不定还能骗几分（虽然并没有） 8.30-9.05 硬着头皮去写t3了，挑战一下，只写了k=1的情况，然后模仿背包的格式设出数
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值