WC2017总结

  吾之于WC,如蛙之于井底,仰而望天之高,跃而不及地。

Part 1

突然开始的WC模拟

  noip2016在11月20日结束,经过一段时间的乱搞,我们于12月开始,为期3个月的WC大征途。

  (GD压线进入wc!!???实在是蒟蒻一只)

  WC这难度。。。比省选不知道高到哪里去了!!!
  第一次接触WC的我,一开始的那几场模拟,感觉题题不可做。思维难度各种虐我,高级算法各种嘲讽我,还有突然流行的线性代数,搞得我是一脸懵逼。忽然看到了别有洞天的oi???
  symbol说,改掉这些题,你的实力会指数级提升。 我是这样想的,noip已经过了,退役前再没机会考水题了,不如趁现在就学会做难题。

这题好难

  偶尔能有几场搞到不错的分数。大部分模拟赛垫底或几乎垫底。
  首先是看完题根本没思路,不知道往哪里想。按fzr说的,分析题目性质,然后3h没了!??看下部分分,偶尔能有可观的部分分,大部分是只会最低档的那10分20分的暴力(感觉1年的东西又白学了(不是那个白学))。
  noip暴露出分数拿不稳的问题,在模拟赛中没有可观的改进,各种暴力跪。大家都不会正解,都在暴力+优化+水,然后混到很高的分,好多次我想到不错的想法然后打跪了。
  感觉永远都有小错误。

我可能考了假联考

  然后弄了个四校联考,最后几场还去了学军。

  全场三四十人,我好像从来都是rank20多或者30多,是纪中收尾大队的第一名
  依旧是各种不会。领略了各种脑洞、各种线性代数。有时候考完真心觉得自己脑洞小了那么一点点,或者粗心了那么一点点。但是其实对比一下samjia2000、jasonvictoryan什么的,就真的发现自己脑洞不是一般的小,实在是小得不行。。。

Part 2

WC走起

  来到绍一,见识了各种dalao,见识了漂亮的宿舍。
  听了很多有趣的课,比如物理啦、线代与多项式啦、通信与压缩啦、底层优化啦……
  听懂的,有比如border与等差数列、近似算法、突然插入的burnside。两只猫讲的圆方树,感觉ddp讲过???
  感觉很棒的,是ioi2016题目讨论,day1day2的六个题我一个也切不下来,day0的最后一题也是,但是听了题解之后又觉得十分巧妙。。。大概我这种咸鱼就是搞不来这种巧妙的东西了。松爷的卡常技巧,感觉也是十分的妙。
  听不懂的,太多了。。。毛爷一口流利的湖南话介绍一个多项式算法不知道是啥;假老师猪猪侠标准的普通话介绍一个比带花树还快的矩阵求一般图匹配的算法,线代渣表示必须要买本书看看了;wwwwodddd和dkf讲的线代与多项式,我就直接滚粗去看富榄课件了。。。

比赛

  终于开始了。
  t1,嗯,很正常的传统题,看了没什么想法,部分分有暴力、树、环、环套树、网格图、仙人掌……t2,卡常传统题三合一,原来这场比赛有5题。。。t3,提答,还tm是课上讲过的。。。t2和t3都是随堂小测!!???
  感觉5h过得就像3h一样快,t1码了前三档,t2码完暴力,t3就居然只弄了8分!!!t3好多点的第一个数据都是可以弄的,全部都没弄,然后t1和t2好像也没什么思路了。。woc比赛结束了!!??

评讲

  又到了见证自己弱智的时刻了
  t1,暴力可以上40分,不明白自己为什么看不出状态数只有那么少。。。然后我打的环和环套树也因为漏考虑了些情况导致挂了。
  t2,线性排序居然没想到基数排序!!!这时才回忆起课上讲过的线性+归并思路。。。然后第三个任务居然是 n^2 的暴力加一个 /8 的优化。。。虽然出题人被全场怒婊,但是还是要反思一下我为什么没有梦想,居然不去测一下大数据然后卡一波常。。。
  t3,就是反思自己为什么前面做得这么慢了,反正观察数据发现一堆可以做的分。。。
  就这样,一只 Cu 终了WC2017。

Part 3

收获

  三个月超高难度训练结束了,收获也是蛮多的。
  最主要的还是做了一通难题带来的收获。首先,通过难题,我算是认识到了更高层的oi境界;其次,做这些难题,对我的思维灵活性、知识量、线代知识带来更高的要求;然后,改这些题,也不断刷新着我对oi的认(xin)识(ren);最后,我的博客多了一堆以WC为前缀的文章。
  其实说到底还是感受到自己还有一大截脑洞要打开,自己还有一堆东西要学。
  寒假也做了很多比赛,像cf啦、uoj啦、hackerrank啦,很遗憾没有如计划所写那样自己开两场cf来练练。不过做这种题,感觉我还能咬得动一些,至少想法还是很多的,有时候想出正解不想打,就变成口胡场了。。。
  要说WC带来的收获,讲课算是很大的,WC十分明显地摆出了我跟dalao们的差距(他们什么都会,而且很稳,我看了题就没什么想法,并且很不稳)。这个成绩是没什么收获的了,要说有一点,那就是我头一次感受到协议原来离自己辣么近。某群上放大炮说80分能签pku无条件一本,虽然是吃了诈胡,但是真的给了我希望,也逼我更加想办法在赛场上打开脑洞。

接下来

  接下来就是省选咯。。中规中矩地,koi练一次,停课搞一波,省选耍一耍,夏令营考一考,然后最后去个noi看看能不能不退役就这样了。
  考大学的机会,目前错过了挺多的,反正也没什么办法,不管了。
  所以接下来就是要,中规中矩的,努力稳省赛。省赛要是能稳,做什么都顺利。做了3个月难题,不知道以后做省选题会不会觉得简单?

  离省队还有一大截,首先把省赛必备的那些知识点在最后这一两个月里搞定,然后通过模拟赛、自己网上找比赛,打开脑洞。详细的计划会今后列出。接下来这个学期,花在oi上的时间应当是更多了。

Part 4

生命不息,竞争不止。
——ganxi