CSP-S 2021

最新推荐文章于 2023-06-16 17:43:04 发布
最新推荐文章于 2023-06-16 17:43:04 发布
阅读量579 收藏
点赞数 2
分类专栏： 总结 文章标签： csp
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jkh_lybx/article/details/120934253
版权

又是一年秋天，又是一届CSP，虽然入眼第一题不再是恶心的大模拟了，然鹅今年的CSP又比去年恶心了一些…

刚开始看题用了十多分钟，看到T4的时候头有点麻…这是什么鬼…

T1

用时最长的一道…写了三版…第一版想着写一个 O ( n ) O(n) O(n)的DP，但是写的时候发现有点问题，然后又开了另一版…在转移的时候又加了些细节…把第一档样例过去了，但是第二档没过，接着看解释发现不能这样子做，然后就开了第三版的坑…写了一个暴力，先前缀和找到每一个时间同时在飞机场里的飞机数量，其中最多的数量就是能存下所有飞机所需要的个数，然后开一个结构体，存每一个机场能存的飞机数，和最后一架飞机的离

最低0.47元/天 解锁文章
jkh_lybx
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
2021-CSP-S(提高组)认证第一轮试题.pdf
11-09
2021-CSP-S(提高组)认证第一轮试题 全新整理
2021年　CSP-J CSP-S　初赛 PDF(2021.09.20).rar
09-20
2021年　CSP-J CSP-S　初赛 PDF(2021.09.20).rar
CSP-J CSP-S初赛模拟题_PDF(2020.10.09).rar
10-09
CSP-J CSP-S初赛模拟题_PDF(2020.10.09) CSP-J CSP-S初赛模拟题_PDF(2020.10.09) CSP-J CSP-S初赛模拟题_PDF(2020.10.09) CSP-J CSP-S初赛模拟题_PDF(2020.10.09) CSP-J CSP-S初赛模拟题_PDF(2020.10.09)
2019-2021 CSP-J CSP-S 第一轮成绩及分数线汇总.pdf
05-17
2019-2021 CSP-J CSP-S 第一轮成绩及分数线汇总.pdf
0、信息学奥赛(CSP-J CSP-S NOI)相关书籍汇总--2021-04-24(C++版)D.pdf
04-24
0、信息学奥赛(CSP-J CSP-S NOI)相关书籍汇总--2021-04-24(C++版)D.pdf
[CSP-S 2021] 回文【模拟】
//(^ o ^)//
11-18 624
>Link luogu P7915 >Description T≤100,n≤105T\le 100, n \le 10^5T≤100,n≤105 >解题思路 麻掉了TAT 考场被T1卡了就没想后面的题，回来认真看了看没几分钟就想出来了，还是需要调整一下做题的方法，把所有题看了都想一想再开始打TAT（其实还是菜，不然也不会被卡 因为一个数只会出现两次，并且最终数列为回文数列，所以如果我们在前面确定了一个数，另一个数的位置也会确定 手玩一下就会发现，我们拿两个指针 l,rl,rl,r
回文(CSP-S-2021-palin)题解
Korloa的博客(A new world for you)
02-06 8309
老规矩，献上题目： 题目描述 给定正整数n和整数序列 a1​,a2​,…,a2n​，在这2 n2n个数中， n1,2,…,n分别各出现恰好2次。现在进行 2n次操作，目标是创建一个长度同样为2n的序列 b1​,b2​,…,b2n​，初始时b为空序列，每次可以进行以下两种操作之一： 将序列a的开头元素加到b的末尾，并从a中移除。 将序列a的末尾元素加到b的末尾，并从a中移除。 我们的目的是让bb成为一个回文数列，即令其满足对所有 1≤i≤n，有 bi...
CSP-S2021复赛题解
盛楠的博客
11-15 3292
csp提高组2021复赛题解
[CSP-S 2021] 回文
wo_ai_luo_的博客
06-16 503
比 T2 简单的 T3 这辈子不多了…… 是名副其实的签到题…… 不过能从暴力n^3优化到n，这是一个非常难的过程。
[CSP-S 2021] 廊桥分配题解
Sue8000的博客
03-25 322
CSP-S 2021 T1题解
CSP-J CSP-S NOIP 蓝桥杯 PAT等资料1-20（2021.01.12）.rar
01-12
CSP-J CSP-S NOIP 蓝桥杯 PAT等资料1-20（2021.01.12）.rar
CSP-J CSP-S 初赛模拟题_(C)-2021.09.01(H)--18页.pdf
09-01
CSP-J CSP-S 初赛模拟题汇总 本资源汇总了CSP-J和CSP-S的初赛模拟题，涵盖了2019年和2020年的初赛试题，以及相关的评级分数线和模拟试题分析。这些资源对于参加CSP-J和CSP-S比赛的学生和教师具有重要的参考价值。 ...
CSP-J CSP-S 初赛模拟题_(C)-2021.09.01(G)--23页.pdf
09-01
CSP-J CSP-S 初赛模拟题资源库 该资源库收录了多份CSP-J和CSP-S初赛模拟题，涵盖了2019年和2020年的试题，涉及到信息学奥林匹克联赛的初赛试题和相关评级分数线统计。这些试题来自于不同的来源，包括浙江省的评级...
CSP-S 2021总结
夕夏锦年的博客
10-24 277
这真的是CSP吗，T4网络流，T2暴力都难打，感觉像是在做去年的NOIP 时间安排 2:30−4:002:30-4:002:30−4:00 把所有的题面都看了一遍，T1有思路，T2大致能想到15分的dfs+check，T3的28分很好写，正解应该是区间dp，因为和lyn讲过的一道区间dp很像，T4的k=2的情况是网络流求所有边割的最小和，但从没写过网络流，就直接放弃了T4。 4:00−5:204:00-5:204:00−5:20 把T1的40分用差分码了出来，对于m1,m2分别求出ans[i]数组表示对于有
2021CSP-S总结
fengqiyuka的博客
10-28 1074
这次依然没有把能拿的分都拿到，这是值得警惕的。 考虑到这是自己的最后一个赛季了，内心难免有一些紧张，但总的来说其实也没什么。 密码已经忘了，也不知道有什么含义。 考场是在我们学校，所以也没有什么新奇的东西，只看到了比赛前老师努力的准备工作。 废话不多说，进入正题： 由于上一个赛季的惨痛教训，这一次我一开始只看前两题，发现难度都不高，想了想细节就开始码了。代码其实特别短，但由于自己小心谨慎，花了不少的时间，还好码代码的过程是比较顺利的，只是中途自己T2DP有一个式子推错了，不过没多久就迅速找到了正确的解决方案
CSP-S 2021解题分析
hbhcchen的博客
12-19 1623
提高组初赛还是蛮难的，我压着56分的线过来的 1.廊桥分配 今年T1也是特别的水，导致后三题比较难 首先有一个关键结论：如果给廊桥编上号，每当一架飞机到达后，如果强制让它进入编号最小的廊桥，这样不会影响进入廊桥飞机的集合，且当廊桥总数增加后，原本在哪个廊桥的飞机，仍旧会进入原来的廊桥。 这个性质也很好理解：新加入廊桥可以视为原先的远机位的一部分，进入新加的这个廊桥的飞机可以视为在原来该进入远机位的飞机中贪心选择一轮。 至此本题已经有了优秀的解决方案：...
CSP-S 2021 总结
weixin_55355427的博客
10-24 241
赛时安排 具体时间记不清了，说说大概吧 1.审题，四道题都看了以后想法不是特别强，就看到T1的第一档模拟，T3第一档暴力以及T4比较复杂的暴力 2.码T1，三档分的代码按顺序都码完了，写完一档分就有了优化的策略从而写出下一档，花了一个半小时的时间完成了三道题的代码以及对拍， 3.码T3暴力 4.结合T2数据范围看出了区间dp，推出了每步的转移方程，但是写完后过不去第二组样例，查了很久错找到了原因是有一步方案数算重复了，刚好这一步也是唯一复杂度高出正解的一步，找出来这个错误就花了很长时间，又思考了很久如何解决
国内移动端APP月活跃（MAU）Top5000 数据整理
最新发布
06-16
国内移动端APP月活跃（MAU）Top5000 时间范围：2020年-2022年 具有一定参考价值 csv格式
2021年csp-s初赛试题解析
08-29
2021年CSP-S初赛试题解析如下： 2021年CSP-S初赛试题难度适中，分为两个大题，第一题为编程题目，第二题为理论题目。 编程题目是要求实现一个特定的功能：给定一个字符串，统计其中每个字符出现的次数，并按照出现...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值