已经是29号了,还剩下最后的二十天。。。
8:00~8:15 看题,发现每一道题都是有暴力可以写的,T1,T2感觉可以去写一下正解的。
8:15~8:45 T1,怎么搞的,想不出什么数据结构来优化,但是所以就写了一个暴力。
8:45~10:25 T2,写了暴力,预计是拿四十分,但是也不确定,自己造的几组数据都跑过去了。这道题思考的时间实在是太多了,但还啥也没思考出了,就只想到了选择是要尽可能往后选择,但是分组的无限的,所以就比较麻烦,一直在想怎么去缩减这种想法,把它去化简,但是还是失败了。
10:25~11:03 写了T1,忽然想起T1可以用map进行优化,对n个字符串进行预处理,并且把他们都存下来,这样应该可以拿到更高一档的分数,但是全部mle了。
11:03~11:30 写了T3,直接暴力,想到了找桥,但是似乎找到了桥,还是不行,时间也不允许了,所以就直接码了暴力,但是自己有RE了十分。
11:30~12:15 写到最后一刻,虽然啥都没调出来,想着有map来代替二维的数组,所以讲横坐标×1e6+纵坐标=map中存下的数,这样就会防止爆空间了。但是不幸的是并没有调出来。
T1 :tire树,感觉已经全忘光了,考试在即,唉,缺的东西太多了,但是这也没写过几道题,加油吧,今天放假,别人复习期中考试,我只能乖乖的复习noip。
T2 :单调队列?这咋优化的,考试的时候并没有看出来。
T3:这道题有意思了,这是一道例题,树上差分,除去一个树边和一个非树边,但是并木有写,所以就直接写了暴力,但是暴力的时候,看了数据规模,觉得应该只能跑过第一档分数,所以就开小了数组,因为后面是写有memset的,担心超时,但是,事实证明,开大数组可以拿到更高一档的部分分数,啊这。。。
T4:最后写,没有调出来,赛后打了个表,直接就找到了问题,当时在赛场上就应该去冷静下来,打个表去查错,不过自己的时间安排还是很差,还是应该加快速度,暴力的分数一定要拿到,还有就是一定要想好再下手,轻易的写,可能会长时间的调代码,注意了。