标签：搜索 博客 快速 传说 中学 思维 数据 sdoi 秦皇岛
NOIP2016 酱油记
day 0
行程:坐大巴从衡水去德州然后转高铁去秦皇岛。
出发之前想打打计算几何板子来着然而并没有打(flag).
上大巴时有家长发糖。在大巴上和初三的张司机(zhangshiqi)颓。安利bzoj的三道水题(部落划分,最大半连通子图，扫雷)，张司机表示被吓到了。于是我说：联赛肯定比这些题水（事后证明这三道题比今年联赛简单到不知道哪里去了）。
在德州高铁站附近一家叫永和豆浆的地方吃午饭。LED屏滚动播放"祝衡中信奥健儿旗开得胜blablabla"也是感人。（看到标语我瞬间觉得自己会滚大粗2333）吃饭的时候给高一学弟们科普了二分答案（抄书问题的题意掰扯了半天才说明白，智商堪忧23333）
在高铁上各种颓
聚众赌博（参见NOIP2015D1T3）.打了三圈，牌被教练收走了...
杨尚霏打pⅴz和宠物小精灵被举报给教练了
我看了点打印的题解结果头晕了...弃疗。
在宾馆见到了石二众人。搞到了传说中的鱼蛋蛋，确实好吃，比衡中超市高到不知道哪里去了（我要转学别拦着我）。
去燕山大学考场试机也是欢乐。不断被组织人员从一个机房赶到另一个机房。。。最后打了半小时的板子。发现我不会万进制高精的读入，虚死。
“考场的键盘太新了我不习惯”-fyl
晚上继续颓。围观杨尚霏打PVZ，诶呀泳池无尽模式好强啊我不会呀。睡前看打印的题解。
Day1
早上起来好困。。。滚粗算了。外面在下雨。不错淋雨走到考场就清醒了。
进场不让操作计算机233。只能在精神上打板子。
今年的压缩包密码是乱码2333。
解开包，T3有大样例好评。T2给了个stack.pdf，奥妙重重。
看题。T1送分题。T2...什么鬼？SDOI那道树剖的变形题？完了我不会那道题呀，不过我看过题解说是把路径上覆盖的东西当作直线？也许能YY出来？算了先看T3。
T3题面好神。。。期望？woc联赛考期望？感觉要滚粗了...算了先回去码T1。好像很好码的样子。不想对拍，眼动查错一波，感觉没啥问题。
又推了一下T2，好像可以离线？把路径覆盖变成路径上每个点添加一条对应截距的直线？分直线斜率正负讨论一下？有点麻烦。
又看了看T3，原来是傻逼DP。之前的申请对之后走路没有后效性，上课顺序就是天然的DP序。f[i]表示走前i门课的地点，加一维申请了多少次，再加一维最后一节课是否申请，floyd一发，随便DP一下，时间复杂度好像很稳。快速码完，过了大样例。此时还有2h。于是开心地看T2。推了推正解好像很简单的样子（flag），可以把每次的路径修改在lca上处拆成两段，那么修改实际上是在路径上每个点放一个数值等于b+/-该点深度的数，其中b是和这次修改本身有关的量。于是可以把修改树上差分再dfs一遍？于是开心地码码码，码到还剩1h，突然发现写法不对劲。慌了...好在最后搞出了减去最近同类询问祖先的方法。凶险地拍上了。下考场的时候手都是抖的。
下午颓过去了。
Day2
大滚粗。。。
T1画风还比较正常，杨辉三角取个模后前缀和。
T2只会65分的堆于是先打上去。
T3状压。由于思考问题时莫名其妙地将问题转化成了一个几何问题的模型，结果导致要用计算几何的板子，瞬间虚了。。问题是我尝试YY计算几何板子还YY出来了。可能是代码能力不好，码了1h+，又丑又长。也没有对拍，眼动查错两波+手造几个数据过了，还剩不到1h。此时回去搞T2，只多搞出来q=0且ai小于一千万的20分。最后把priority_queue改成手写堆以防卡常。并没有对拍，药丸。
估分100+100+100+100+85+100，然而心里非常怕。万一多组数据初始化挂了，万一某个奇奇怪怪的地方CE/RE了，万一什么地方复杂度不对，我就退役了...
回去路上继续颓。
Day3+
返校补一个星期课后参加四调（全称：衡水中学高二上学期第四次调研考试），数学考圆锥曲线，物理考电磁感应，感觉又药丸。
补课期间每天睡觉都在想哪里会炸int，哪里思路有误。一星期就浑浑噩噩过去了。
四调之前联赛出分了。585，一分没挂，省rk1，全国rk30左右考得这熊样这也能省rk1可见HE是弱省。
貌似HE好多人考挂了。
yzyA了D2T2，劲啊。
为gzz默哀。D2T1如果不炸掉应该是560吧。
对于这次的发挥，我觉得比较满意。考试之前我没有怎么写过斗地主那种大搜索，这次noip没有考那种题是我的幸运之处。D1T2如果没有见过那道SDOI题我根本没有信心想出正解。补课期间我多次试图想D2T2的正解均没有成功，可见考场上多给我时间我也只能拿85滚粗，而q=0的20分实际上是交卷前5分钟左右码完的，拿得非常危险。D2T2很多人因为priority_queue卡到了55，手写堆无意间争取了10分。D2T2的最后15分，确实超出了我的能力范围。
当然也有的地方令人后怕。如果我考前复习过计算几何板子，D2后半场心态一定会好很多。如果出题人出了大搜索。。。
考前训练中没有严格坚持少学新东西大概是唯一的遗憾了。如果把练习CDQ分治板子、网络流板子、主席树、斜率优化的时间用来做低考纲高思维难度的题（这正是今年noip的画风），我觉得考场有可能A掉D2T2。（现在看来，联赛前去写peaks加强版完全是自杀行为）但人傻不能怪社会，如果不学这些新东西也许我在noip的考场上也会断掉思维链的一环。毕竟去年突然考了树链剖分可做的题。
总之考试过程非常凶险，比起那些强省神犇我简直弱到不知道哪里去了。进省队问题应该不大，全国赛还是充满挑战，尽力而为吧，如博客顶上那句话，大不了滚回去高考。这要连B队都守不住我就吃衡中一个月的数学卷子（瞬间感觉进不了省队了）
四调没有出年级前100，感人肺腑。
关于今年noip的题目，orz@Sengxian的评价：
https://blog.sengxian.com/solutions/noip-2016-day2#main
综合来看，相比去年的题目偏重考察知识点，今年的题目在思维难度上有了明显的提升，可以有效的避免“东西学得多，分就高”的情况。在我看来，NOIP 虽然是一个普及形式的比赛，涉及知识点也有限，但并不意味着东西学得多就能 AK，竞赛竞赛，竞的是思维，赛的是心态，而不是仅仅拘泥于学习知识点的多少、学习时间的长短。让所有人都有收获，这可能是我心中比赛应有的样子吧
标签：搜索 博客 快速 传说 中学 思维 数据 sdoi 秦皇岛
原文地址：http://www.cnblogs.com/liu-runda/p/6129700.html
