骗分总结

发布时间 2023-09-27 20:56:38作者: wscqwq

暴力

  1. [CSP-S 2022] 数据传输,暴力建边跑 dijkstra44

  2. [CSP-S 2022] 星战,无解+性质分析的暴力,只要每个点有出度,那么就可以无限穿梭,只需要判断出度是否均为 \(1\),暴力,还有对于只有 \(1,3\) 操作,可以用全局变量统计,每次修改 \(O(1)\),共70

  3. [CSP-S 2022] 假期计划,暴力枚举四个点,60

  4. [CSP-S 2021] 回文,爆搜+无解,44(考场上理解错题意,爆搜挂成12,无解16,正确爆搜28)

  5. [CSP-S 2021] 括号序列,爆搜太难

  6. [CSP-S 2021] 廊桥分配,暴力 multiset 维护,45

注意事项

  1. 看题先无解,无解后骗分,骗分后正解。

  2. 数据大快读,范围大 long long

  3. 数据范围看清楚,数组 0 数莫数错。

  4. 做人要有自信心,CCF 数据水。

  5. 二分题注意爆 int,可以修改成 l+(r-l>>1)l+(r-l+1>>1)

  6. 取模题注意 \(\mod1\) 特判。

  7. 引用时如 int &v=xxx,引用后是不能修改的,不能将它指向其他的变量。