赛时时间安排
8.00-8.20
开题把四道题草草看了一遍,T3,T4没怎么看懂,有点阅读困难
8.20-10.10
第一题首先我先去打表了,前三十分打表我感觉都可以打出来,结合暴力发现一个性质就是三个数字必须平分才有解,通过这个性质就可以很轻松的打表了,继续结合暴力找性质,发现当前的串就是前面两个串结合起来,小的在前大的在后即可,然后我就开始手动打表…花了很多时间打到了8,发现我可以写个程序去把比较两个串大小然后结合在一起,这样必然比我手动快而且正确啊…然后用这种方法继续打表打到了12,算了一下当到最终的15,表就到十万了,转念突然想到既然我会打表为什么我不直接写个程序呢…然后按照我的思路写了个程序,样例过掉了,又随便找了一组我之前的大数据打表,和这个结果拍了一下,用程序比较了一下是一样的,就把这道题过了
10.10-10.25
把第二题简单的30分暴力打了一下,直接枚举就行了
10.25-10.50
把T3T4一行一行地认真读了一下,T3有些概念不懂,导致题也没读懂,没办法就放了,T4的建边太复杂了,本来我以为就是个分层图的普通形式,却发现还有个别的建边条件,然后就绕晕了,但是结合样例,15分直接输出样例就行了
10.50-11.40
回头去写T2,数位上的操作联想起数位dp,但是我不太