早上在pku上做了一题intersectng lines 之后,中午就开始做pku的月赛题。三个人对着第一题研究了很久,越看越复杂。我把这题丢给她们,径自去看B题,Washing Clothes ,好不容易把题目的歧义排除掉,理解清了题意,发现颜色根本就没关系,其实就是0-1背包问题的变种。另人绝望的是时间太大了,根本就不可能DP
。到3点多,琳发现原来A题讲得复杂,答案居然是如此的简单:如果是偶数输出No Solution!如果是奇数,输出n-1 。四行代码可以搞定,晕。一直到最后,我做的那题TLE,小雅做的那题WA,就这样结束了这个月赛。
5个钟头只做了一题......三个人都有点沮丧。难道我们就只能去省赛搞个成功参赛奖回来?
不过淋说得对,我们还有20天,相信会有进步的。