CSP-S2020AK记

我又AK了

写一下游记

• T1
  sb题，秒了
  10min

• T2
  sb题，秒了
  4min

• T3

• Solution
  先想到了分别计算贡献，接着想到了两次拓扑排序分别计算全局加的乘积，然后再分别计算每一个下标的答案
  6min
  居然20min就过了前三题

• T4

• Solution

• 先想到了贪心，每一个贪吃蛇在决策点都选择吃，然后再回溯check一下，如果自己被吃了就直接结束，但是是\(O(Tn\log n)\)

• 后面发现随便搞一个队列优化一下就可以了
  7min

• 今年CSP-S怎么这么简单

标签：S2020AK,一下,想到,Solution,计算,sb,CSP
来源： https://www.cnblogs.com/zkyJuruo/p/13945502.html