csp 7连-day2

Posted 2021-09-20 ｡✧* ꧁王者꧂✧*

开场：
$6:00-7:00:$ 看了$T1$和$T2$，都是比较简单的字符串题目，但是，可能是我比较不擅长这一类十分直接的题目（因为题目越直接，代码相应地也会很直接，也比较容易出错），稍微磨蹭了些时间，一个小时码完了前两道题。
$7:00-7:30:$ 又看了$T3$和$T4$，这两道题给我的第一感觉就是：读题真的太费劲了，而且一看到题目那么长的描述，出现了那么多的变量，就有点退缩了，感觉肯定不会简单（果真如此）。先专攻$T3$，想了很多个方法，都是关于图论的，但感觉常用的图论的套路没办法解决这道题。不想思考了，就扭头去做$T4$了。
$7:30-8:00:$ $T4$给我看傻了，感觉之前根本没接触过$k-degree$子图这东西，甚至不知道怎么从原图中剖出来一个$k-degree$子图，感觉十分不可做。就又返回去做$T3$了。
$8:00-8:40:$又看了几眼$T3$，觉得还是不会做，就戴上耳机，无所事事了起来。我发现自己每次在考试中间自以为码的差不多了的时候，就会天马行空，脑子里不知道在想些什么东西，但这种状态持续的时间不长。
$8:40-9:40:$又尝试去钻研$T3$，想到了之前做过的一道关于有向图的题，那道题用的是set，和这道题有点类似，自己又手推了几组，感觉能过。然后就码了60pts的部分分。
最后剩一点时间了，感觉$T4$可以骗点分，因为照题目描述，如果$N,M,P$的符号确定的话，那么其中有一种情况，把原图自己当成$1-degree$子图一定是最优的，然后就骗了个分（结果还拿了30pts！！！）。
以上。
钦此。