ZJOI2017 round1 游记

前言

  第一次参加外省的省选呢~
  像往届那样,最后一年周游列国,到处打比赛,目的是积(dao)累(chu)经(qu)验(lang)。
  成绩还没发。。。但是。。。只能说幸好不是我们的省选。。。

赛程回顾

day-2~day0

  听课+coci2016/2017 +永夜抄

  这个讲课内容比 WC 清真多啦!!!我能听懂好多哦,题也感觉很可做。
  看了 coci 最近的一套题。。。这歪果仁特么是用天河二号做比赛的吧,1e7 的标算居然是 m log m 的 Kruscal???用惯了国内的老爷机,看到 1e7 只会想线性做法。

day1

  延误 45min。。。
  这个题目好像不太清真啊。。。你让我以后怎么看黄金拼图
  看上去 t1 可做,于是几乎 4h 在刚 t1。最后 t2 和 t3 都交的 10 分暴力。
  t1 不断地改程序最终写了个线性的树做法(不会开大栈测不了大样例,也没时间对拍,生死未卜(UPD:死了,一堆东西没考虑)),发现仙人掌只需要在 dp 上再套一个 dp 好像就行了!!好恶心的代码啊不写了。

  出考场别人告诉我,仙人掌只需要把环边全部断掉,就是森林了。。。
  我勒个去假设我树写对了的话,那就这样飞了 50 分!!!???
  特么是不是全场只有我没发现这个性质啊。。。

总结

代码能力

  t1 写了 4h,这就是问题所在。
  我相信代码一定不是非得写一次才能知道到底对还是错,尤其是这种大码量题,写一次的代价是很大的。这说明我在写代码之前的分析能力很弱。
  通常,想出做法之后会很激动,然后到底对还是错就不好判断了,这时候的思维是很糊涂的。

  最好的方法我觉得是模拟一些小数据先,不一定是样例,也不只是样例,反正最后代码打出来也是先测小数据。
  并且在想方法的时候要花点时间把实现细节也过一下,提前排除掉不可实现的脑洞,也提前熟知每一步要怎样写,避免在写的时候再想,写的时候想的应该是每一个步骤的反例。

全局策略

  先\%一发本校大神 jasonvictoryan,他切了 t2 然后成绩是浙江前十。假老师切了两个题好厉害啊根本\%不动
  然后就想想我对 t2 是什么态度。。。哦我把时间都花在 t1 上了所以对 t2 没态度。。。
  这种策略是长时间高难度比赛的一种,但是不能普遍适用,如果题目简单些,那应该把 t1 的时间拿出来写别的东西,或者如果像 GDOI 那样 4h 4 个题也得牺牲 t1 的时间。4h 刚 t1 这真的是在浪。
  t2 要冷静下来才能分析出那个反向树状数组的性质,最后一个小时来分析很容易急躁,想不出来的。

其他

  反正 t1 写这么久会产生很多问题。。。
  比如没时间对拍,这个真的危险。
  比如其他题的高档部分分没去思考,这个对分数有很大影响。
  比如还可能写着写着就写偏了,然后之前想到的东西(脑洞、反例等)就没考虑了。

后记

  离省队差的还是思维为主啊。。。树形dp、仙人掌环边什么的,逻辑清晰些才能棒棒啊~

  后面还有 JSOI,然后就到 GDOI 了。看下能不能不留遗憾地考一场?