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++了

人生真的没有太多运气成分——几乎一切不幸都可以通过之前的另一个选择来化解

实力不济，只能求天求地

。