2016.7集训总结

$\ \ $

写在前面

  作为新高二的第一个月,训练结束。
  可以说这个月收获。。。真的不是很大,新知识没学多少,模拟赛后面越做越烂。

联赛组

  做了六套noip模拟题,有几套做的还是很好的,当然其中也有数据出水了的原因。
  这几套题主要是有水题,并且能切,即便不水的题我也很快看出经典模型。
  最主要是这几天能切的题都切了。失分率较低。嗯,这个状态能维持多久?
  学到少量新算法,比如带修莫队,主要还是一些奇怪的脑洞。以及一些还没有学会的东西,比如线段树维护树的直径、第二类斯特林数的某些应用(雾)

省赛组

  同样做了六套gdoi模拟,反正分数很难看,没什么好脑洞。
  运用了一些很巧妙的数据结构处理方法,不得不说有的脑洞真的很巧妙。然而,只有一题我做得令自己满意(SCOIday2t2),其余基本上想出来了要么没打完要么打挂了。
  基本没打暴力,导致正解挂掉之后就没什么分了。
  基本没拍,不像做noip模拟时一样,打完正解顺带就拍完了。主要是基本上想啊想,想到差不多10点多了,开始打一个代码量大的正解,最后压线打完,或者剩余15分钟来不及打那恶心的暴力。

学到的\&没学到的东西

  已get:带修莫队、特殊环境下凸包的简便求法、许多处理问题的套♂路
  未get:线段树维护树的直径、第二类斯特林数及基本应用、倍增维护线性基、ST表那样倍增……

经验总结

  一定要打拍!一定要打拍!一定要打拍!拍是唯一能保证程序正确的手段!真的,这几场模拟(特别是省赛模拟)死在没拍的题太多了,要么没时间拍,要么暴力难打,一切的一切都只说明了一个问题——太慢了!!!
  一定要腾出时间打暴力!
  代码能力极差,打得又慢又错,赛后改题调试三天三夜没调出一个bug
  思维速度极差,这主要是针对省赛模拟而言的,每次都差不多到10点多才有点思路开始打,每次都打到11点多发现是萎的。

暑假在一开始就gg了

  任务:

  1. 出7个题,至少4个原创
  2. 写一个专题
  3. 改题
  4. 暑假作业!!
  5. 恶补工程项目类知识,力求计蒜之道不垫底;看科技杂志,力求赛场上像Mpq一样大喊“哇靠这题我见过!!!”