这次划水划的还好,约莫是可以进现场赛的,只是风浪太大了……好多题都读不懂。
1001-Vertex Cover
>>>构造<<< 构造一个二分图,思路很巧妙。
1003-Friend-Graph
>>>暴力枚举<<< 这个应该算是签到题,暴力枚举就能过。
1004-A Secret
>>>KMP<<< 加强版 KMP K M P 计数。
1005-CaoHaha’s staff
>>>计算几何<<< 预处理 + 二分即可。
1007-Palindrome Function
>>>dp<<< 原题改的,挺好玩的一个题,就是读题好累的。
吐槽
这次比赛感觉有些炸,不是因为不好,而是运气略好……并且,第一题是抱大腿了,比赛最后十分钟,某大神忽然给我发来一份代码,我犹豫了几分钟,最后还是贪心邪恶占据了上风,我提交了……赛后想想这是不是不太稳?比赛时因为感觉名次太差怕进不去现场赛而投机取巧,但是后来发现,官方最后排名排的是学校而不是队伍,如果只算学校排名,我们应该是稳稳的能打最低一场现场赛的,提交了这个题后,排名有些爆炸,感觉好虚啊……越发的鄙视自己了。其他题 AC A C 人数也忒少了,我感觉大概不用补了,我现在重心还是放在中等难度的题目吧,对了,还有好几场多校没有补题,先去补这个吧~~~