Text
今天比赛的状态并不是很好。
开场按照惯例将每一道题都看了一遍。
感觉T1可以转化一下然后拆次方DP
T2大数据结构
T3乱搞贪心。
先去淦T3,一开始想到一个图论做法,然而把自己叉掉了(事实证明那是对的)
然后搞了个要用两个set的贪心,自以为是对的,代码还贼长,一直调到10:30
然后看了一眼T2,感觉思路还是不太清晰,部分分也少,感觉写不完,就去淦T1了(事实证明这个决定极其错误)
T1推导了一波式子,感觉非常可做,写着写着才发现有很多细节需要处理,有一个数一直不会算(比赛后意识到是斯特林数乘上一个东西求和,可以利用总度数和不太多的性质用NTT来做)
然后比赛就结束了…
T3是最简单的题,连边大力结论就可以了。
T2直接上树套树+线段树启发式分裂即可,蠢到不行
T1比较难,代码也很长,需要讨论的特别多,在比赛中思路不是特别清晰的话是很难做出来的。
总结:T1的30分其实不算太难,是自己在比赛后期思路不清晰,紧张导致做不出来。
T2完全可以开场写正解,比赛后证明并不是很难写(2.5K就写完了)。
T3这种题看上去就很像图论,不要为了自己的一点点灵光一现就放弃去用更靠谱的做法,而去钻一个正确性未知的贪心。
这两天的比赛问题都是整场比赛淦死一题,而又总是因为题目太难或者自己的原因没有做出来,这样的比赛状态是急需调整的。