GDKOI2016总结

  现在我倒数第二次gdkoi挂了。只剩明年的一次了。
  看了成绩和排名之后,发现许多神奇的地方,比如两天总排51,这意味着我是进不了第三天的第一名。。。。比如初中150都有一等奖(高一大老男人跑去看初中好意思吗你)。。。。

  额。。这几天大概是这样挂的。
  day1:t1一看是数据结构直接跳过(心想这种题从来都是放在t4的位置而且都是很bt超出我能力的数据结构),t2一看是概率dp然后范围什么的都很正常,t3一看觉得是简单拓扑但又长得像网络流,t4一看显然是状压。看完题,傻眼了——今天没有sb题!!!没办法那就做吧。t1没接触过这类线段树的做法于是没思路,果断暴力。t3我有印象这种题是网络流但是考场上推不出为什么它不是简单拓扑。然后开始推t2一个半钟多后调不出样例,才发现看错题。此时剩45分钟,由于t4不是简单状压(而是要打很久的插头),赶紧暴力。完事还剩半个钟,改t2结果没改完。
  day1拿了100分好像不算差(据说有前50)。然而噩梦刚刚开始。
  day2:t1一看是博弈问题毫无思路,t2一看数位dp然后范围有点bt,t3一看是回文串但是要删删减减不简单,t4一看是数论题。看完题,傻眼了——今天又没有sb题!!!没办法那就做吧。t4兴高采烈打完后发现模数不是质数,手推模非质数许久未果。t2和t3由于各种脑抽耗了3h左右最终只得上暴力。t1最终没有打。
  day2最终暴力得还算可以拿了70,但是毕竟是全暴力,相比起其他一堆人200+,这成绩不仅没有竞争力,反而拖低了day1的竞争力。
  然后我发现各种比赛最终都会死于day2。

  大概题解:day1:t1:每一个位1棵线段树共10棵;t2:简单概率dp;t3:最大权闭合子图;t4:插头dp;day2:t1:记忆化搜索;t2:简单数位dp;t3:两个回文串拼起来的脑洞问题;t4:数论各种变式然后各种逆元方法。
  然后就发现挂的原因是几乎每道题都被一个致命的东西卡住了:day1:t1:每一位单独做不会实现;t2:太晚发现看错题(否则真的可以调出来);t3:脑抽没发现终点可以不止一个;day2:t1:没有意识到先手和后手其实在干同一件事,就是让自己分数最大化、对手分数最小化,因此既没有先后手区别也没有特殊的最优策略;t2:居然没有意识到3的倍数各位加起来是3!!!(直接导致dp过于复杂而放弃);t3:没看出来是两个回文串拼起来;t4:模纠结了很久。。
  然后可以发现t1主要是粗心问题,t2主要是脑洞问题。

  过去的就过去了,现在的问题是要在5月份省赛到来之前解决两件事:一当然还是扩充阅历多做题,避免d1t1、d2t1这类“别人都会的经典思路自己不会”的问题;二是把脑洞打开,现在的思维很僵,脑洞题几乎都不会做。