Noip 2018 tg 暴力记
noip2018是我的最后一次noip了(明年就是游走)
怎么说呢，一年前的自己是心怀远大志向踏上征程，
然后被虐得体无完肤回家的。
我早就滚粗了——开始知道，不是所有人都适合竞赛。
DAY 0
出发前在机房划水，想着一些乱七八糟的事情。
路上车里空气很不新鲜，头昏脑涨的，
而且我们到杭州花了3h+？？
去的学军似乎是新校区，总之感觉环境很不错的，
四处逛逛，晚饭没怎么吃饱就回酒店开车了。
5年没打lol，晚上狂打lol，结果是水平不如以前，
匹配的对手队友却都是以前水平的，于是8场后才赢了1把。
DAY 1
早上有点困，尽量让自己头脑清楚一点。
感觉很高级，而且看到评测机有点慌。
第一题感觉是个模拟后面想了想就写了。
第二题一开始想复杂了，想的完全背包dp想成了部分背包，
于是就要TLE.
包括最后的时候还是往优化背包的层面去想，
脑子里想着模数什么的。
所以80，也就是这题让我有了脱离一等的危机。
说实话有可能可以多过几个点的，但自己蠢，
ai比2000大就直接输出n了π_π这个操作是真的蠢！
说到底就是菜（你们随便嘲讽我吧）
第三题完全不敢想正解。因为去年教训太过惨痛。
先是打完了55的暴力，不觉得3叉的那个暴力好写，
写完就开始划水。
然后第三题突然有了点想法。
二分？如何判断呢？是一个类似树形dp的东西吗？
不对，某种情况下贪心是对的，可能有其他性质。
然后我就认为是贪心下的dp，尝试写了写吧然后发现有毒。
最后几秒钟的时候发现真的拿了所有的暴力分，
按照以往的经验，这应该是压在一等线上的。
虽然大家都AK了，或者255+-，但我也没感觉怎么不爽，
毕竟今年就是来混一等的，
之后OI就要全部结束了。
下午回去疯狂开撸，打得头昏脑涨，就去串门吃夜宵了。
大家都在玩，也有复习的，我感觉大家都好强啊，
不过视角已经是菜鸡路人看以OI作为未来的大佬了的。
晚上qq聊了会儿天，刷了会儿看点，就没什么想干的了只想睡觉。。
希望明天尽量好点吧，尽量200，这样的话一等应该是有了。
我没想过来个今天一样的分数，只希望能够过了一等线。
希望能渡劫吧。
另外听说今天3原题？没怎么了解，不过可能是撞模型了。。
这不重要，至少我没做过。之前2星期的停课也只是为了划划水，
OI真的不重要了吧，可以作为珍贵无比的回忆。
rp++
为oi拼过的我真的不想留下遗憾。
听说提前占坑会被禁赛？我试试π_π。
DAY 2
凌晨2点尿急起来上了个厕所，后面没怎么睡着，
所以早上还是有点困。
以为今天一定要考数论，脑子里不敢多想，就进考场了。
看题，第一题暴力题，结果代码调了太久，
而且最后都没有拍……所以有点小虚。。
第二题看了几眼发现很复杂，尝试着找相邻列的关系，无果。
然后发现时间只有2h了，有点虚，但还是继续看。
手推了2行的，发现很好推，
以为3行也能推，但是无果。而且暴力一直也不对！
当时已经很慌了，瞎几把判了几个点，50草草过去，
此时还有40min和没看过的t3.
看了一下反应是树dp，有44的暴力赶紧写了，
结果？？因为inf的初始化花了我不少时间。
还有20min，前2题感觉也无果了，继续想t3
发现一条链时，限制点的效应是连续的，
这个东西可以用线段树来搞？？
马上打，但是才打了5min就只剩5min了，
为了稳只拿了44……
心情很不好，而且突然发现昨天t2我的时间复杂度分析出来是对的，
但我把大数据判掉了！
然后t3的正解没敢写，发现自己最后的正解还是很像的，
胆子大可能有机会。
今天的t2因为暴力一直打错〒_〒早知道写pascal
所以n=3没猜出结论。丢15
t3链上的暴力大佬好像也告诉我是对的……
总的来说丢的分不算少，
但如果是让我头疼的分，也就丢了35分。
因为我的策略就是一等，暴力暴力拿个一等结束OI.
没什么好吐槽的。
两天估分429吧……希望有省一QAQ
大佬们似乎都500+，我也挺开心的，
我也是希望我们学校oi队强一点嘛！
回去晚上想再开最后几把撸，然后滚粗去学数竞混国二，
其他竞赛也只是混混日子了。
年轻的一代啊，竞赛这东西，真的要三思。
如果你真的要上，那就一心一意上，拼多点，
如果不太远大，就不要浪费太多时间在停课上。
还有，实力不是成绩的全部因素，
还有心理因素，策略因素等等，
前者！都给我锻炼起来！后者！都给我培养起来！
以后oi就是我的闲暇游戏了吧〒_〒
返程了，车上还是很闷，头疼。
不想去对题目评论更多了——只想回家，睡个舒服的觉。
#End
11.18更新：
牛客实测419，但是菊花图牛客数据错了丢了10分；洛谷实测439，D1T2它的数据太水了。。
学军数据实测429，看来一等线内，明天出成绩，还是有点紧张。
D1T2删掉特判后真的AC了……
D1T3我的想法后面被自己证掉了，似乎是错的QAQ
不过D2T3的转根似乎有点朝向正确的方向？
突然发现D2T3的A2有12分，就是白白浪费了12分……
因此实际上这次noip最高的预期是429+20+12=461的，也不高。
主要被拉分的点就是D1T3和D2T2的分数。不过我也不去纠结了。
有不少人D2T1写了贪心写挂了啊……不过还是有72打底的，希望你们别虚。。
老师预测一等线410+~420？真的暴力出省一啊！！
总之RP++吧！
QAQ
11.24更
草 D2T1写丑了，活生生卡掉了。。早知道应该取环而不是判环！！
于是只有417……Zj rank 329……
去年ZJ取了305个人，总人数600左右；今年总人数747，不知道取几个……
听说明天就公布标准线了！求上苍，给我一次机会吧！！
标准线255左右，取350左右个人！
ZJ今年平均分高了60左右。。假设标准线260，还真不一定稳……
总之，希望能够RP++了
人生真的没有太多运气成分——几乎一切不幸都可以通过之前的另一个选择来化解
实力不济，只能求天求地
。