記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 區間最值問題） 題意描述得非常具體(嗯, 都是我當時在考場上沒學的東西) 前置知識 ...