【比赛题解】CSP2021 提高组题解
T1. 廊桥分配 考虑分别求出分配给 " 国内区 " 与 " 国际区 " \(i\) 个廊桥时能停靠的飞机数 \(f_i\) 与 \(g_i\)。 则答案为 \(\max\limits_{0 \le ...
原文：CSP2021提高组复赛解析
前言 终于出成绩了我可以写博客辣，官方数据还没出就先放洛谷的题目链接了。 正题 T 廊桥分配 https: www.luogu.com.cn problem P 题目大意 有 m 种一类飞机， m 种二类飞机，每个飞机有一个占用时间的区间。要给两类飞机分配恰好 n 个廊桥。 如果对于一类飞机当它来到时如果有空的它这一类的廊桥就会分配给他。 求最多能容纳多少飞机。 leq n leq , leq m ...
2021-10-31 18:02 1 177 推荐指数：
相关推荐
CSP2021 J2参考解析
目录 P7909 [CSP-J 2021] 分糖果 candy P7910 [CSP-J 2021] 插入排序 sort P7911 [CSP-J 2021] 网络连接 network P7912 [CSP-J 2021] 小熊的果篮 fruit ...
2021 CSP 入门组 复赛准备
CSP复赛说明 文档目的 本文档针对目标是第一次参加 CSP 复赛的同学，主要内容是包括 CSP 复赛提交要求和需要特别注意的地方。 CSP复赛说明 特别说明 本说明暂时只能针对浙江省，据说各省在提交上要求会有些区别。有任何疑问请务必详细咨询监考老师。 考卷 下面是 2018 年普及 ...
CSP2021 游记
CSP2021 游记 CSP-S1 Day -1 星期五，第一次到师大附中机房讲课。 在之前一周了解了一下现役师附 OIer 的情况，决定从 DP 开始讲。讲了数字三角形和乌龟棋两道经典题，但忘了讲代码实现，下次课补上。 快下课时给大家分享了一些初赛的博客和个人经验，奶了一口位运算和指针 ...
CSP2021游记
考前 水杯都要放前面不能带在身上是什么鬼啊。 密码为什么不是拼音啊？题目为什么是字典序啊？ 第一眼看过去发现没有一道题是一眼题，有点慌。 T1 仔细一看发现很简单，枚举有几个廊桥维护哪些飞机 ...
CSP2021 游记
Day 1 早上 9:00 起床，早上最后看了几个模板以及以前写的常用错误，一直挺紧张的，听了几首歌后感觉好了很多，但后果就是下午考试想不出来题的时候脑内就开始自动循环这些歌。。。 来到考场后得知上午CSP-J考了4道模拟题，顿时有点慌。 14:30 开考，密码不知道是什么东西，先看了一遍题 ...
CSP2021 游记
Day ? 初赛炸了，只有 80，人均 dd 我 /ll whk... Day ? 停课了 Day 0 14:20: 密码条贴上去了，我一遍输对了密码。感觉 t3 是比较难但是可做的，所以 ...
CSP2021总结
对于2021SCP的全面总结 赛时 考场拿到题目,看到第一题居然是一个贪心，以往都是数学或者模拟，之前的暴力都比较好写，而贪心的暴力分显然不好拿。去想正解，但没有想出来。想到了一个四十分的暴力，写完之后时间已经过去了将近一个小时，心里有点慌张。于是想到了一个不错的做法，用堆维护，调了一会过了 ...