NOI2018 前流水水水水水账

这几天颓的太狠差点忘了记流水账,其实主要是雅礼 NOI2018 集训的相关内容。本身不大想去雅礼这个集训,但是没得选了,就只能去雅礼了。

6 / 30 - 7 / 2

day0 讲课,讲课的大爷不太会说话,讲课方式也比较睿智,就自己写题了。

BZOJ

剩下两天 NOI 模拟赛,没啥重大失误,就随便说说吧,day1 三个普及组计数,t2 暴力调的时间太长导致没时间精细的实现一下那个分治夫夫剃,被卡常了 20pts。day2 三个数据结构差点原地爆炸,t3 看完题就会了,然后各种 case 大讨论了三个小时才过大样例,考场上不停回想起去年 NOI day1 惨案, 不过还好肝出来了。然后沉迷 t2 毒瘤搞法无法自拔,但是各种做法都被那个 8M ML 干死了,最后选择用放弃法解决这个题。t1 看完题思路跑偏了几万公里吧,不过还好最后跑回来了,树剖线段树二十分钟就写完了。出了分没挂题就是 rk1 了,另一个过 t3 的小哥似乎 t1 gg 了,比了比前几名两天加起来我就是 rk1 吧?涨了张信心,顺便放一下 result。

day1 day2

day1 晚上接力肝了一波 arc & cf,成功上了 IM。

其他时间就是水 BZOJ 了。

7 / 3 - 7 / 5

day0 听讲课人说了一天相声,非常愉快,虽然仔细想一下是浪费掉的一天。

两天比赛原地爆炸,身败名裂。

day1 上来看到 t3,垃圾套路题,推了一会式子发现又是个分治夫夫剃,写了一会就过了。感觉 t1 画风不太对就去开 t2 了,感觉有什么非常高明的结论,就非常弱智的随机数据然后打表输出方案找规律,观察了几个小时啥都没发现,剩最后一个小时的时候感觉不太行就去看 t1 了,看完后发现是个傻逼题,直观感受一下扔了个组合数上去,过了样例就不管了。然后又去非常弱智的去找 t2 规律,最后交了暴力。

出了分没挂题,但是 rk 就不太能看了。

day2 看了看题,t2 交互先放放,t3 数学题不太擅长,就去莽 t1 了。给了 6s 感觉 $\mathcal{O(n\sqrt n\log n)}$ 非常科学。先无脑分块了一下,调了两个小时边界终于过了拍,然后非常绝望的发现第二档暴力就怕不过,改了莫队后发现能跑第二档暴力了,但是常数不太能继续卡了。冷静了一下看了看 t2,发现傻逼题,过了后卡 t1 常数卡到结束。

出了分依旧没挂题,但是 rk 已经完全不能看了。

两天总榜

两天的问题都很明显,就是没仔细看完所有题目就去码码码了,以及在一种方法上浪费时间太长。一种思路长时间思考没有有效收益就应该考虑换种方法考虑问题。明天换了顺序还是考试,要努力改改,还是太长时间没打 OI 的模拟赛的问题。

7 / 6 - 7 / 8

这人是来骗钱的,不写了(虽然考的很咸)。

7 / 9 - 7 / 12

这之后大概打了三场吧,一场 lbn 大爷出的题,码到考试最后一秒 AK。之后两场一个神仙出题,被花式吊打,全程痛苦写暴力,获得了总分 200pts 的好成绩。

当然讲课还是不错的,学了一些使用小技巧,赞美一下。其他时间水 BZOJ。

7 / 13 - 7 / 15

雅礼集训结束了,这段时间主要是 UOJ 的 NOI 模拟赛。榜在 UOJ 可以直接看到就不放了,感觉 day1 打的还是不错的,day2 就不太行了。最后总排名 rk21,在 UOJ 划线就是 Ag 了,应该不算太丢人吧。然后顺便填了一些 BZOJ 和 CF 上的坑,呀..好像时间不太够了。