2021 ZROI CSP-S Day6模拟赛

最新推荐文章于 2022-10-06 14:15:45 发布
最新推荐文章于 2022-10-06 14:15:45 发布
阅读量239 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 模拟赛 文章标签： 概率论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_55355427/article/details/120679795
本文记录了一场紧张的ZROI CSP-S模拟比赛的时间安排和解题思路。作者在T2题目中遇到挑战，通过概率论分析尝试解决问题，T3和T4分别采用了状压和暴力求解策略，但在优化第二档分数上遇到困难。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

好自闭的一场比赛

时间安排

6.00-6.15 码T1

6.15-7.00 审题+思考T2

感觉T2像极了上一场的T3，一个点最远为64格，因为2642^{64}264>1e18，而以4为一格，分成三大组又刚好是434^3

最低0.47元/天 解锁文章

200万优质内容无限畅学
2021 ZROI CSP-S&NOIP Day3模拟赛
weixin_55355427的博客
09-14 252
时间安排 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
[ZROI2021]Unfair Tournament
七代目鸽影
03-28 181
az，要是往 cdq 上想，两三下就切了。我来晚了 1.5h，还是能做。
2021 ZROI CSP-S Day5模拟赛
weixin_55355427的博客
09-27 175
时间安排 18.00-18.30 秒了T1，T2，并且拍过了T2 18.30-19.00 读后两题，思考一下暴力做法，T4平面几何几乎直接放弃，T3 20分裸送的，推拓扑没推出来正确的想法 19.00-19.30 T3 打了个随机算法加check，但是最后check貌似也错了，没骗到分 19.30-20.00 继续推拓扑，重新回到了一小时前已经被自己hack掉的一个方法上，每42个分一块去做，但是有的会刚好跨3个块，导致错误，最后把这个做法码出来了，check了一下发现是错的，就自闭掉了 20.00-22.
ZROI 2021 10联day8 T1 题（期望+二维区间DP）
jwg2732的专栏
10-31 1970
你要在一片菜地里捉兔子。 菜地形如一个一个 N×M 的长方形网格，每个顶点要么是空的，要么有一个兔子洞。在每个洞里有恰好 44 只兔子。在土地的四个角都设置了逮兔陷阱（陷阱在坐标 [0,0],[0,M],[N,0],[N,M] 上）。 你有一个彩弹枪和 K 颗彩弹，其中 K 是兔子洞的个数。所有的彩弹颜色都不一样，它们编号从 1 到 K 。你可以往任意兔子洞射一个彩弹。射出之后，该兔子洞的所有兔子都被染成彩弹的颜色，然后都跑出来，沿着四个方向逃窜。全部四只兔子的速度相同，兔子只能沿着网格边界跑。 在移动的过
[ZROI2021]整数对
七代目鸽影
03-29 215
CQBZ外联部副部长太强啦！
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"：这份文件提供了初赛的模拟题目，用于参赛者进行赛前训练。模拟题通常会覆盖实际考试可能出现的各类编程题目，如基础语法，循环，条件语句，函数，数组...
2021-CSP-S(提高组)认证第一轮试题.pdf
11-09
2021-CSP-S(提高组)认证第一轮试题 全新整理
2019-2021 CSP-J CSP-S 第一轮成绩及分数线汇总.pdf
05-17
2021年CSP-J和CSP-S认证考试的难度较高，需要考生具备扎实的计算机基础知识和编程能力。 四、CSP-J和CSP-S认证考试备考心得 1. 坚持每天学习，逐步提高计算机基础知识和编程能力。 2. 多做练习题，熟悉考试题型和...
CSP-J CSP-S 初赛模拟题_(C)-2021.09.01(G)--23页.pdf
09-01
CSP-J CSP-S 初赛模拟题资源库 该资源库收录了多份CSP-J和CSP-S初赛模拟题，涵盖了2019年和2020年的试题，涉及到信息学奥林匹克联赛的初赛试题和相关评级分数线统计。这些试题来自于不同的来源，包括浙江省的评级...
6、CSP-J CSP-S 初赛模拟题_PDF(2021.09.02).rar
09-02
标题 "6、CSP-J CSP-S 初赛模拟题_PDF(2021.09.02).rar" 指的是一个压缩包文件，其中包含了与计算机科学竞赛(CSP-J 和 CSP-S)初赛相关的模拟题目。CSP-J 和 CSP-S 分别代表中国计算机学会(CCF)组织的非专业级别软件...
ZROI 2021/8/29 考试总结
jwg2732的专栏
08-29 536
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 244
前言 今天考试四道题的题目震撼力非常强 四道题目，题目分别是 数论，大根堆，有向图，博弈论（真直白） 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 239
赛时安排 8:00~8:30 读题 今天的题目非常直白 题目分别是 数论，大根堆，有向图，博弈 但是细看之后发现第二题不是数据结构，第三题也不是图论，反而都是计数，估计是DP 8:30~9:30 写T1 第一题一上来就给了个式子 虽然长得有点像杜教筛，但是数据规模不是特别大，线性时间就能解决，不用杜教筛 先用线性筛预处理出欧拉函数 然后开始打表找规律，没想到还真找到了 于是就继续化简，发现用到等比数列求和，但是我没学过，于是就去搜了一下（毕竟是线下） 等比数列求和要用逆元，所以又线性预处理出逆元 但是突然发
ZROI 2021/8/29 考试总结（New）
jwg2732的专栏
08-30 181
赛时时间安排 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 221
我的数学怎么这么烂😢
51nod CSP-S模拟赛 松鼠大作战【倍增】
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
10-06 470
倍增
【ZROI集训】day7
Double020的博客
08-03 268
收获 我能说我今天啥也没听懂么，， 总结 今天是令人崩溃的数论，果然，上午一来我就被一大堆定理给整蒙了，，每次老实说到一个定理我就只觉得我听过这个名字但到底是啥和怎么用完全不知道，而很多定理之间都是互相关联的，然后我就，，，boom！数论真的是一个毒瘤，下午是杂题选讲，但每道题我都完全没有思路，还发现自己上午拼命背的几个定理又忘了，，，老师讲正解的时候又是一堆定理+证明，然后我又一次原地升天，...
2022.3.24模拟赛总结
weixin_55355427的博客
03-24 666
时间安排 7.30-8.？？核酸 8.？？-9.00 写了个T1的暴力，感觉写起来很麻烦，三个条件维护起来太多了 9.00-11.00 先写了个T2的暴力，后来发现我这个dfs跑起来好快（因为我不是按题意写的），但正确性是对的，相当于我自己莫名其妙的加上了个剪枝，能跑过第二档的分数，我就觉得第三档貌似也能跑，然后就我对同样的操作重复做几遍，使我能得到所有结果，然后O(1)输出 11.00-12.00 T3感觉模拟太麻烦了就没写，T1的dp当时没什么想法，我写的时候总忘记树的条件，脑子很乱，现在看起来也不难写
2022.3.15模拟赛总结
weixin_55355427的博客
03-15 635
时间安排 上午好困啊，我貌似睡了一个半小时 这个题面读不懂就很晕，然后就很瞌睡，然后就睡着了 等醒来后读明白了才有精神写题 T1的暴力感觉时间复杂度不对，我要是硬状压的话估计也没分，所以就写了个k=1的部分分 T2的小数据貌似可以手玩，推了大概半个小时自己找出了n<=12的最优方案 T3的东西说的很绕，迷糊了很久，终于把题读懂了，建虚树有点麻烦，反正也是暴力，我就以每个点暴力dfs，复杂度也是对的，就把10分的暴力写了 ...
2021年CSP-S提高组真题及答案解析完全指南
资源摘要信息:"2021年信息学奥林匹克竞赛CSP-S第一轮比赛真题详细答案解析" 知识点: 1. 信息学奥林匹克竞赛(CSP-S)简介: 信息学奥林匹克竞赛(China Software Professional Contest-Senior，简称CSP-S)是中国针对...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值