GDOI2016模拟2总结

$\ \ $

Day1——手速渣+脑速渣

  曾经我自以为手速足够快,现在才发现根本是弱鸡。手速渣不仅指代码速度慢,而且指模板熟练度低。 首先第一题是SA的几乎模板题,先是写SA+调SA用了半个钟,然后各种调试各种错误思路,最终压线写了t3的dp,直到考试结束后才意识到要加斜率优化。
  手速与脑速一起渣,直接导致的就是t3超时4个点,以及第四题没打。本来这是很水的一场,就因为速度慢,排名靠后。

Day2——脑洞小+状态渣

  Day2最最典型的特征就是脑洞突然变小了。就t2来说,n是百级的,又有使用上限又有代价,一看就是费用流。于是开始建模,建了半天没成功,其中包括把它弄成二分图,但因为惯性思维导致一画成二分图我就拆点,拆了又联系不起来,就是没意识到点集本身满足二分性质。t1我打了个表,半天没找到有用的东西,看着像化成二进制每一位单独考虑,又做不出来。t3和t4同理。
  感觉做这种题真的想睡觉,而且机房的温度刚好适合睡觉,于是做这一场比赛都没什么做题状态。但是真正的考场上,空调温度可能比现在更适合睡觉,那省赛我会不会真的睡过去?即使睡不了,或者脑洞会无限缩小?这就表明我现在的做题状态、思维速度很依赖环境,这将是极大的缺点。

Day3——暴力渣

  像day3这样的题,基本不可做,打t1和t3的暴力就可以进前10。而我居然没打t1的暴力!!丢了20分,排名一下退了几位。按省赛人数比例放大,超级可观。

马上省赛了

  1. 通过练打字提高打字速度?不重要,现在的打字速度还是够的。
  2. 通过各种方法使得做题状态和思维速度不依赖环境?不现实,省赛就剩两天了,怎么会就把困扰我几百年的问题解决掉了呢?考场上多上厕所多吃糖能解决60\%由环境引起的问题。
  3. 练脑洞?不现实。只剩两天0场模拟,练不出大的改变。这三天有很多递推题,我都接近正解,且之前的比赛也试过脑洞大开,这说明思维实力是有的。
  4. 练模板熟练度?很现实,很重要,至于如何现实如何重要,不解释。我的模板文件夹里有很多东西,oj上各种标记的题也很多,资料文件夹的模板也有无数,大把东西复习,以讲课的分类来复习。
  5. 各种经典技巧?很现实,很重要,单靠模板可能只能拿50-70左右的部分分,例如网络流要顺便复习动态加边和和各种优化技巧,一些经典问题(例如动静态区间k大、k短路、二维区域内点数等)的求法。