警示後人(CSP-ST3)
  • 板块灌水区
  • 楼主wizardMarshall
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/27 22:21
  • 上次更新2024/10/28 12:20:52
查看原帖
警示後人(CSP-ST3)
474470
wizardMarshall楼主2024/10/27 22:21

衆所周知,本體的 O(n2)O(n^2) 做法比較容易。

本人考場上做這題的時候試圖將此做法拓展為綫性做法,最後綫性做法出錯了。但因爲過掉很多CCF大樣例并未將 n2000n \le 2000 的部分用絕對正確的 O(n2)O(n^2) 做法特判掉,導致最終洛谷自測分數為 6565(如果加上特判即爲 8585),最終分數 xx 未知。

希望大家都能在考場上拿到自己應該拿到的分。

注:我不用繁體,是輸入法發電了

2024/10/27 22:21
加载中...