# 关于赛后总结

关于赛后总结


T1

  • 一开始比赛时犯困,差点睡着

  • T1用时1h,很快想到正解,但是因为输入写成%lld又写成%f导致寄

  • 输入其实是%lf

  • AC 100分

T2

  • 想出正解的双指针很快啊,啪的一下就想出来力
  • 但是呢 最后的一个维护写错力,导致爆炸(忘记用一个map维护
  • 复杂度 O(n^2)
  • 正解是 O(n)
  • TLE寄 40分

T3

  • 想出正解
  • 但是复杂度写挂了,而且中间有一小步施工方案的决策写歪了
  • TLE+WA寄 20分

T4

  • 最后时间只剩10分钟了,前面查T3错误耗时过多
  • 尽管知道了T3的选施工方案时决策有误,但不会改(没想到
  • DFS写MLE了
  • MLE 0昏

总分:160

被吞了一半代码 计入了100分

(不知道有没有加上去)

3 个赞