2017.11.10
明天就是提高组,马上考试了,十分紧张,这天中午去的,车上一直在睡觉。
晚上看了看模板,双联通,强联通之类的,怕考到,树剖和点分也记了记。
晚上定了一个kfc,吃得恶心。
2017.11.11
提高组的第一天,起来十分紧张,昨夜没睡好,半夜lln莫名把我叫醒,kfc吃坏了,
土豆泥的问题,起来没有食欲,吃了一点点早餐=空腹,考前又看了看模板。
8:10多分进入考场,紧张到没有了,反而现在写blog的时候紧张,不知道为什么。
解压密码后,看了看题目。
第一题我去,什么题目,扩展欧几里得的应用???
ax+by=c 这种方式,但是貌似很难做啊,怎么办,当时十分绝望,这个我好像,不是特别会,
不会要挂吧,然后仔细读题,发现有大数据,那看一看吧,看了以后发现,这不是相乘在减一下两数之和吗?
然后写了一个dp,发现,对了,轻松了不少,发现规律时想,有些人应该不会一眼看出,有些坑了,
但是说不定扩欧可以。
第二题题意十分长,不过可以看出是裸的模拟,考验细节,然后仔细打,应该没什么问题。
第三题,这不是魔法猪学院吗,唉,GG,我当时就是朝着这个思路去想的,写了一个A*,以为轻松60+
结果day1只有100+100+30=230分。
2017.11.12
昨晚诸老师说今天题目会很难,看了第一题后发现,还是比较简单的,虽然刚看到题目的时候,觉得
十分难,以为考几何,结果就是bfs吧,判联通性。
第二题有些难,没什么特别思路,应该是爆搜或者状压,毕竟数据范围小,
先写第三题,写了50+20=70吧,应该没问题的,本来20分想写线段树的,但是毕竟第二题还没打,的留出时间,
还有STL没学好,以为vector是平衡树的,早知道用deque还是list了,但忘了哪个是链表的,
哎,然后回去写第二题,看了看,那就最暴力的写状压吧,O(2^n*n^4),八千万左右,但是这是极限
不会到达极限,估计两千万左右,毕竟这是我可以想到的最好方法。
但是还是爆炸了,只有100+100+35=235
总结:这次时间还是充裕的,应该多去思考,day1T3 day2T3 这次十分不好,应该多去思考有保证的,当然暴力分是应该先写好的。
这次高一,跪了。