【比賽題解】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的全面總結 賽時 考場拿到題目,看到第一題居然是一個貪心，以往都是數學或者模擬，之前的暴力都比較好寫，而貪心的暴力分顯然不好拿。去想正解，但沒有想出來。想到了一個四十分的暴力，寫完之后時間已經過去了將近一個小時，心里有點慌張。於是想到了一個不錯的做法，用堆維護，調了一會過了 ...