记2021CSP-S……
CSP-S 2021.10.23，昨天刚刚结束的CSP-S是我接触编程一年以来第一次大型比赛，和全省的人一起PK了一次，虽然成绩还没出来，但是，貌似是以失败告终了，今年大概是与NOIP无缘了。 不太想整理什么以后考试的注意事项，讲点别的东西吧。 考试与心情与考试心情 ...
原文：2021CSP-S题解（待补）
T : 这次最大的失误就是误判T 不可做... 因为每架飞机只要有空闲的廊桥就可以就可以停靠，以此可以推出一个结论：当廊桥数量增加时，已经停靠的飞机的位置是不会发生变化的。我们可以用两个优先队列求出有无限多个廊桥时，每架飞机停靠的位置。只有停靠的位置小于等于当前廊桥数的飞机才能停下。用前缀和处理下，接着枚举给每个区分配的廊桥数，O 更新答案即可。 代码： T ： 分类讨论区间DP。 ...
2021-10-25 22:24 0 95 推荐指数：
相关推荐
2021CSP-S游记
2021 CSP-S 是我接触信息开始第一次参加的大规模比赛，成绩还没出，但不出意外的话可能要爆零，无缘今年的NOIP。 倒计时：1天 下午到了宾馆后，便一直学习，感到一些紧张加激动，让学哥讲了一些原先不扎实东西，然后便一直在背string里的函数和巩固基础，害怕遇到字符和搜索。下午到了宾馆后 ...
2021CSP-S初赛游记
想不到啊，还是又来了（） 明天初赛，一晃我也是老年oier了。今晚顺理成章的翘掉了一整晚的自习，明早顺便把数学英语周考翘掉（好？） 这几天晚上好像啥正事都没干，现在突然觉得有点方，虽然这 ...
CSP-S2021题解
廊桥分配 description 机场分国内区和国际区，分别有\(m_1,m_2\) 架飞机会到来，每架飞机停在机场的时间为\([a_i,b_i]\) 。每架飞机来到机场后会选择在廊桥/远机位。飞 ...
CSP-S2021 题解
T1.廊桥分配 \(n^2\)暴力：直接枚举分配过程按照题意模拟。 对于每架飞机，设当前区域内廊桥总数为\(x\)，那么只有当\(x\)到达一定值时，它才有贡献 考虑对于每个可能的\(x\)，求出来 ...
CSP-S 2021题解
T1： 首先n^2暴力是直接送的，O(n)枚举划分方案，O(n)Check即可，对于Check的方法 将进站设置为i，出站设置为-i，维护一个栈即可 考虑上考虑优化时，考虑的是O(n)C ...
CSP-S 2021 题解
在前面的话 其实这次比赛总体来说比去年简单一些，可惜我考场的时候没有 debug ，考试的时候整个人的状态也不好，所以考试完全发挥失常 T1 题目链接 廊桥分配 问题解决 想要处理这道题需要引用一个结论： 如果一个飞机在 \(i\) 个廊桥时占用廊桥，那么在 \(i+1 ...
【初赛解析】2021CSP-S初赛解析(不完全)
可能陆陆续续补完吧...咕咕咕 先贴一手, AcWing的全解析 完善程序 (2)（RMQ 区间最值问题） 题意描述得非常具体(嗯, 都是我当时在考场上没学的东西) 前置知识 ...