【CSP-J 2021】插入排序
https://www.luogu.com.cn/problem/P7910?contestId=54994 分析 排序做成\(O(n)\)復雜度即可。 ...
原文：筆記——P7910 [CSP-J 2021] 插入排序 題解
放在一切的前面： 其實，我認為 我想大家也這樣認為 這道題非常簡單，甚至有一點， 也許 十分好做，然而，我卻沒有選擇鑽研這道題，如果投入部分時間是很同意AC的 我甚至都想到了AC寫法。 正文： 思路： 思路其實很簡單，讀過題后，應當關注於這句話 對於所有測試數據，保證在所有Q次操作中，至多有 次操作屬於類型一 這是本題的核心 我們應該在類型一中處理，在類型 中O 查詢。 如果不 分 實現： 為了方 ...
2021-11-27 22:10 0 105 推薦指數：
相關推薦
CSP-J 2021 題解
蒟蒻の估分 作為一個學了一年多還只在入門組的高齡 \(OIer\)，\(T1\) 居然寫掛了…… \(T1\) 是一道簡單的數學題，考場上把問題想得太過復雜了，答案居然是由4個值中的最大值來決定的 ...
CSP-J 2021 題解
的，輸出 \(r\bmod n\)。 B 插入排序 注意到 \(n\) 和操作 \(1\) 次數都 ...
【題解】P7912 [CSP-J 2021] 小熊的果籃
題目傳送門 正解 思路 開兩個鏈表，維護單個水果和每個塊的最左端，暴力模擬即可。 難點主要在於每個塊最左端的合並。 令當前需要刪除的位置為 NOW ，那么： NOW 的前驅的后繼的 ...
CSP-J 2021 游記
今年是本人第一次參加CSP組的競賽。 Day 0 晚上復習了幾套初賽試卷，做到晚上十點多結束。其實暑假已經做過不少了。 Day 1 早上繼續復習noip歷年真題，在洛谷有題上面自己做題，一向只能考十幾分的完善程序竟然達到了18-20分，感覺完善程序有希望了。至於閱讀程序題目，感覺手算模擬 ...
[題解] CSP-J 2020題解
CSP-J 2020題解 本次考試還是很有用的，至少把我澆了一盆冷水。 當使用民間數據自測的時候，我就自閉了。 估分是320，但有些比較低級的錯誤直接少掉80。 而且這套題應該上350才正常吧，也不是像平時訓練一樣難。 主要是平時的時候太依賴於評測機了，小錯誤就都沒注意，我認為在平時訓練當中就 ...
[CSP-J 2021] 分糖果
洛谷題面 上午參加了 \(\rm CSP-J\) 中午來補題解。 感覺今年的 1= 分數線會相對而言低一點。 題目大意 給定 \(n,l,r\)，求 \(\max\limits_{i=l\operatorname{mod}~n}^{r\operatorname{mod}~n ...
2021 CSP-J復賽 我的備戰與游記
目錄 備戰 2021.10.18 2021.10.19 2021.10.20 2021.10.21 2021.10.22 ...