今天换了一个新的机房做比赛,昨晚睡得挺好,今早起得也比较晚,连早餐都没吃就要去做比赛了,只好带着早餐过去了。今天的比赛体验并不好,c++竟然不可以调试,只能通过输出进行调试。
看了一下题目,第一题没有什么想法,像是染色,后来发现看错题了。先搞了一个按照错误理解的暴力,样例给的很好,错误理解了题意答案都一样的。
第二题,最后是一个整数?拆了一下式子才发现,原来是这样。既然将式子拆开了,很快就想到了一个dp。这些数的和都比较小,可以设在状态里面。这题的拍还是很好打的,即使是简单的题目还是要拍一下的。
第三题,是树,判断是否同构。想了各种方法来处理,就是没有想到用哈希。之前也没有碰到过类似的题目,所以就没有往哪个方面去想。
最后的得分:5+100+55,
第一题看错了题目,这样都竟然有分,第三题也就是得了一个暴力分。
语文不好,题目都没有读懂。自己也应该有一些怀疑精神,在真正比赛遇到这种情况,一定要问清楚评委,要不然连暴力分都拿不到。