JSOI2017 Round 1 游记

前言

  江苏,感觉规模比广东小,但是也是很有质量的地方。

  大概是最后一次跑到别人的省选去了。。。
  然后跟省队好像差了 30 分??

  那么几趟练兵下来,都挂彩了。ZJOI 爆 0,JSOI 进不了队,接下来 GDOI。。。退役???

赛程回顾

day0

  看了看这几年的 JSOI 题,感觉可做。(大概是很多个不难的题+1个几何题)这个画风还是蛮好的嘛。。。
  线性规划,好像没有讲太多 oi 相关的内容???

day1

  这个画风怎么跟预计的不一样啊???
  t1,树 O(n) 做,环内搞了好久不会做。。。t2,发现有循环节但是很大没卵用,按位拆开也不会。。。t3,最后 2h 才开始想着打个暴力什么的,打着打着发现 dp 能做,说不定 100*200*100*10 能跑过去诶,然后就拼命打,直至最后也过不了大样例 QAQ。。。最后前两题交暴力,第三题交个没过样例的 dp。

  最后 60+10+0,t1 莫名其妙多了 20??这 t3 数据也是gay里gay气的,JZ 全体 0 分,我上飞机再打一遍仍然过不了大样例。。。
  (UPD:我程序跑大样例漏了 [+[]] 和 [-[]] 两种情况。。。)
  (UPD:居然还可以 +[-[]]。。。)

day2

  这个画风怎么还是不一样啊???
  t1,画了一会儿好像没有通解,那就直接暴力加优化了(但是心想 JSOI 不可能沦落到出暴力题的地步哇一定是我太弱了),t2 不会优化建图,从曼哈顿来推也没推出啥。。。t3 长得很像某 atcoder,但不太一样啊。。。于是今天三题暴力。

  最后 50+20+30,很稳,却是低分。。。第二题,曼哈顿好像能水到满分????只能说,不知道出题人在想什么。。。

收获

  这几场没有出现该拿的分没拿到,策略也很对,没有死磕在某一题上。棒棒哒!

  要说低分那也是智商问题了。d1t1 没想出环的做法,可以说是当时的思路也不清晰,想出要求出传送点到居住点的最短路,然后再往下推好像就是在乱推了。。。d2t3 fanvree用 AC 证明了确实就是 atcoder 的方法,这样的话那我对讲过的题消化不良啊。。。
  智商问题了。
  看了看江苏省队的成绩,只有几个人是水了 d2t2 的,也就是说大家都还是很硬的啊。

  数据有点水,我第一天多拿了20(然后被评委追着问到底加了什么优化 QAQ),第二天就少拿了很多分。
  确实我都没怎么把水分啊优化什么的当回事,在优化 d2t1 的暴力的时候我竟然还在打瞌睡。。。水分优化能力我是下等。

后记

  接下来只有大概 3 套还是 4 套 GDOI 模拟了。。。
  fanvree反正是怒了,提各种措施要保高二的省队。。。好像很不错的样子,挺好。
  详细会在计划中列出。