GDOI2017 省选抱抱我要滚了

引入

  It’s all over. So that’s it\? Then we failed\?
  No, there’s still another way. We just have to follow Fischer down there.
  Not enough time.
  No, but there will… there will be enough time down there.
  ——《盗梦空间》

  我他妈的不会字符串、几何、生成函数、splay外的平衡树……考个屁 OI 啊,收拾包袱回家高考了。
  不,还有一个方法,接着学下去就行了。
  哪里够时间啊。
  肛省选吧,过了省选就有时间了。

  ——是啊,过了省选,就有时间了。

前言

  大概就是怀了上面的想法来了。

  今年高二,最后一次省选,在东莞东华高中松山湖校区,钦定了自己的高考路。
  排第 21 名。加权分 60.85,省队线 63.35,1/3 校线 67.45。
  已经是发挥得最好的一次了,离省队线很接近,但是纪中发挥太好,8 个过线卡掉 3 个,我在纪中排第 9,离校线一大截。

  旁边哭的哭,笑的笑。我不知道该哭该笑,我尽量做一个没有情绪的机器。

赛程回顾

day-1 ~ day0

  本想对着 fanvree 给的复习纸把上面的poj复习题过一遍,由于各种浪最后基本没看。
  day0 的晚上就是背板、复习套路、聆听 fanvree 的教导~~、打歌~~。
  还是挺紧张的,拼尽全力不去想什么是明天。

day1

  开始了。

  t1 kmp 瞎艹,过。t2 回想之前某个清华集训的 mex,发现不是一回事,然后发现也不能维护前缀后缀,过。t3 多个 trie 求 lcs,跳。t4 猜是结论题,跳。
  不记得是几点写完 t1 了,然后集中精力想 t2,发现可以先全局 mex 再看挖掉一棵子树的影响,一波乱写写到 10 点多拍出错,上了个厕所发现要求每棵子树独有的最小数,想都没想就写了线段树,卡常卡到 11 点出头还是虚的不行(不会测时间,只能掐秒表QaQ,秒表测出来是 2s 多),弃了。
  后面就瞎浪,本来打算写 t3 暴力,突然开始推 t4,按照错误的结论瞎写卡特兰数,结果过不了第二个样例。最后 t3 暴力写不出。

  最后 100+100+0+0,day1 排名 19。很稳,但只是前排大众分,无竞争力,毕竟后面两题爆 0 是很恐怖的,不少dalao都切了t3,我校会 SAM 的几乎都切了。

day2

  t1 最短路瞎艹,过。t2 看上去很可做,待会来想。t3 这…这个…初看以为两天 4 个字符串题,跳。t4,数据结构题,跳。
  一直想着恰好 3 个海明距离以及数据随机到底是个什么性质,想了很多方法最后 10 点半不得不写暴力。11点开始想 t3,太心急了什么也没想到,乱写个费用流水分,发现最小步数对了但是方案是乱来的,11:40 开始写 t4 暴力,写完交卷。

  最后 100+50+5+0,day2 排名 19,两天排名 20。今天妥妥的大众分,毫无竞争力。t2 没意识到是暴力题,t3 也没认真冷静地花时间,最终这两题都很失败。t4 太急了,两棵树共用一套深度,丢暴力。

day3

  前三题都长得像 dp 题,待会按顺序想,过。t4 woc栋栋的题,大致记得是两个 splay,弃。
  开始刚 t1,发现可以按照 b 值从小到大给每个点赋值,为了避免枚举子集就要同层转移,同层转移的话就要按拓扑序或者dfs序,那就搞定了,大概是 9 点多钟。拍完 t1 大概是 10 点钟,有点飘飘然了。后面几乎一直刚 t3 没刚出来,就随便写了点东西交了。

  最后 100+0+0+30,day3 排名 10,三天排名 14。t2 炸精度了,t3 没把它转化成前缀和来想。

  结束了。

简单总结

题目

  大致还是符合 GDOI 的风范,有签到题,有难题,有弃疗题。
  但是这个风气好像不对了,day1 居然考生成函数!!!感觉 GDOI 要走高端路线了。
  今年三天一个数论也不考,直接炸了我校一位数论大王。

  明显感觉我对比以前进步不少,以前只会做签到题和打暴力,去年甚至连签到分都没拿好。这次算是感受到了切题的乐趣,能切签到题以外的题,能在 day3 切题。
  但是暴力分拿的好像比以前还少,水分能力和优化能,这次就没显现出来。
  有几个别人眼中的水题,也是一堆原因导致没写出来。像 day1 的 trie 上建 SAM,模拟赛出现的时候没认真对待;day2 的后往前 dp,这个是没把主要时间花在这题上,并且自己也蠢;day3 的 t3,就是那种自己很蠢不知道往哪里想。这里说明思维跟人家还是差距很大。
  做题策略就是 day2 有问题,深陷 t2 拔不出,最后打 t4 暴力的时间也很少,所以 day2 的拿分就很亏。

分数

  省选分排 14 而加权分排 21,非常漂亮的 noip 杀。
  每次看着成绩单上,我往前数 5 个都是省选分比我低的,巨不爽。但是也没办法了,noip 菜也是菜的一种。去年发现自己换教室那题 v、n 打反的那一刻,就知道也许会有事情发生。现在它真的发生了。

  不该丢的分,这次有 20 分,d2t4 的两棵树共用一套深度丢 10 分,d3t2 炸精度丢 10 分,比起以往极其不稳定的我已经很好了。前者是因为时间仓促+样例太水,后者是误认为输出过多的小数位会有 bug。

分析

离省队线

  省队的最后两名,省选分是 495,我是 485,这里拉开 0.84 分;noip 他们都是 430 左右,这里大概拉 1.7 分。
  主要分差来自 noip 杀。省选分里也有很多奇奇怪怪的失误分,相比起来好像 noip 的失误分更容易拿到。不深究。

离校线

  这个差别就很大了,这 6.6 分几乎不由 noip 造成。
  对比 fanvree,差距主要是 d1t3。但是他会 d2t3,他能很快沿着后往前的思路想出 dp,我就很混乱。
  对比 yxuanwkeith,也是 d1t3,并且他 d3t3 写了 60 分,他观察到前缀和的性质而我没观察到。
  对比 crazy(这位是校线),差距主要在 d2t2、d2t4、d3t3,每题都比我多想到一些东西,分数凑一下就多出 100 了。
  对比所有人,别人拉我分的,大概都是我得很低分的题,比如三天我总共 0 了 5 题,这 5 题别人暴力的暴力,水的水,有个 30~40 分,东拼西凑 rank 就上去了。

  一个很大的败笔是 d1t3,不会 SAM 也不会 trie 上建 SAM,模拟赛里面有这个题。考前 fanvree 建议我去复习别的东西,不把主要时间花在改题上。我不知道这个策略于我到底对还是错,他这样做成为了高手,我这样做反而使得我知识点有漏洞。

结束了

  现在确定我必须高考了。这倒是没什么好怕的,毕竟我文化课功底是有的,年级前十也考过,我相信给我一个高三我能搞好来。要是将来捞个一本协议还能养老。
  心中有对 OI 的信仰,不管怎样都很喜欢敲代码、比赛时的感觉,正如这五天,每天早上沾水梳个好头,不为别的,就是一种信仰,像壮士出征一样的信仰。不会因为省选滚蛋就觉得之前的行为很可笑,省选以后该打比赛的还继续打,该学的还继续学~~,该打的歌还继续打,该抽的卡还继续抽~~,这大概就是 だいすき 了。
  周围也有说我考得好的,其实就是一个互相羡慕的过程,别人羡慕我切 d3t1,我也羡慕别人切 d1t3、分高、进省队。遗憾是有的了,再没机会把名字留在红纸贺信上。
  我尽量不在社交平台上发 OI 相关的文字,所以这篇 blog 写着写着就很长了。看到空间、pyq 上很多 OIer 都在发进队的欢喜、退役的悲伤,我有时候也很想发一发。但我更希望做一个没有情绪的机器。

后记

  “过了省选就有时间了。”
  现在时间就在手上,20 天后,THUSC2017。