Nov.18 Day0
下午,我们到达酒店。去周围逛了一下,放松心情,准备比赛。
Nov.19 Day1
我第一次参加提高组,心中有些许紧张。不过早上吃过早餐,心情就舒缓了,赶紧去比赛场地适应一下。第一题比较简单,直接模拟即可。第二题我感觉做不出来,看了下数据,很特殊,我分段打程序应该可以60分。第三题是概率题,应该要用DP,但毫无思路,看来还是不会做,不过m=0,1的情况有60分,可以轻松拿到。后来我就先把实现简单的第一题和第三题部分分打了,仔细想第二题部分分的打法。第二题耗了我两个小时,我把60分的数据一一打了。然后就是出数据检查和看程序。不过我比赛后发现我第二题有15分的数据想错了,Day1大概200分。
Nov.20 Day2
昨天感觉不错,今天也很放松。第一题看起来有些难做,不过在我仔细想想后发现其实只要用杨辉三角把全部答案做出来就好了。第二题一眼看出可用堆做, 但是只能做q=0的情况。后来我把时间也加入堆中维护,应该有70分。第三题n=18,显然是状压dp,但是我时间只剩1个小时,不够时间打,就打暴力了,应该有10~20分。
学军的数据我只有250+,程序实现能力还有待提高。