提高组2017游记

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 这次十分不好,应该多去思考有保证的,当然暴力分是应该先写好的。

这次高一,跪了。

原文地址:https://www.cnblogs.com/fengzhiyuan/p/7898688.html