Result
连续几天的B组都很水,然而我总是炸…
100+30+12+0=142
垫垫底也还好吧。
Process
8:05比赛开始
写着作业比赛就莫名开始了。
慌忙看题
T1:数位DP吧。?!那还是 107 暴力。
T2:DP+…单调队列?线段树?
T3:贪心+并查集?(其实就是正解) 算了,贪心不靠谱。( ▼-▼ )
T4:DP?搜索剪枝?
8:40码前准备
稍微想想T3的贪心…
又想想自己的代码实现能力…
决定放弃T4!
这绝对是我整场比赛最正确的决定!
不过…
T1调了一个小时…
猛然发现T2没有任何单调性!
试推多次,均无果,故怒弃一枚
O(n2)
暴力
T3 边想边码(骂),一个小时过去了。
再后来,又调了一小时
(负我!)
11:40呵呵呵呵
呼~终于码完了。
Summary
- 要清楚地认识到自己的能力,准确地把握时间,可有效防止爆0。
- 贪心靠谱。