NOIP2016滚粗记

Posted liu_runda

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了NOIP2016滚粗记相关的知识,希望对你有一定的参考价值。

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的题目,[email protected]的评价:

https://blog.sengxian.com/solutions/noip-2016-day2#main

综合来看,相比去年的题目偏重考察知识点,今年的题目在思维难度上有了明显的提升,可以有效的避免“东西学得多,分就高”的情况。在我看来,NOIP 虽然是一个普及形式的比赛,涉及知识点也有限,但并不意味着东西学得多就能 AK,竞赛竞赛,竞的是思维,赛的是心态,而不是仅仅拘泥于学习知识点的多少、学习时间的长短。让所有人都有收获,这可能是我心中比赛应有的样子吧

 

以上是关于NOIP2016滚粗记的主要内容,如果未能解决你的问题,请参考以下文章

noip2016滚粗记

NOIP2016tg滚粗记

NOIP2017 滚粗记

noip2017滚粗记

NOIP2017 滚粗记

NOIP2017既本人初三上期中考试 滚粗记