2018.10 雅礼中学集训记

点击量：250

此后如竟没有炬火，我便是唯一的光。——鲁迅

    可能是NOIp2018之前最后一次集训了，也不知道以后能走多远。

Day 0

    这天是大概下午5点到的长沙南。从武汉到长沙的高铁比襄阳到武汉的动车用时还要短，不知道是不是距离有一定影响，想来襄阳还是算“穷乡僻壤”了。

    初到一个城市，最先有的是新奇，接着是迷茫。刚出地铁站，看到很多地方都被围了起来，是在修新的地铁，毕竟一个城市要不断发展，即使它已经比较发达；而我们OIer也是如此，有些巨佬比较强，也还是在不停努力，更何况我们这些无名的蒟蒻。

    导航去酒店的一段人行道正在修路，必须过马路才能通过这一段，但是一直找不到斑马线或者人行通道。而身上背着电脑手上拉着箱子的我们一行人也比较累了，过了好一会才看见有一段护栏被移开的地方，看到别人都过去了想必也没有什么问题。就这样走过去大概花了十来分钟，才看到写着“雅礼中学”的校门。

    第0天差不多是安顿下来了。

Day 1

把每天 当成是末日来相爱
一分一秒 都不让泪水掉下来 ——《死了都要爱》

    做好了“来了就是受虐的”的打算，于是模拟赛开始自由发挥，考了HB第一（？貌似没什么用）是57分。发现DP方向对了，然后需要一个优化，这个是没想到的。

    然后T1需要分块，我没怎么接触过（貌似周围的人都会）。暴力稍微打的有点难看，就没拿什么分。T3抽象构造？？？神一样的题目。

    下午讲了一大堆CF上的“杂题”，一开始还可以听懂，后来讲课的老师开启了自嗨模式……感觉下面的要么是本来就懂了在玩，要么是没听懂只能玩……晕晕乎乎听完了也就前几题有收获了。

    感觉节奏把握到了，水平可能还可以更好地发挥出来。

Day 2

颓是会传染的。

    依然有很神的DP。树的直径贪心没敢推+没想出来+正解真的有点麻烦。

    打满了T2的暴力，然而正解又是莫队……T1的DP需要先推一个贪心然后再用单调栈优化（总觉得细节比较多），结果到晚上连\(O(n^2)\)的部分都没调出来……T3的话除了直径有关还要考虑优化复杂度，貌似要用到前缀和。

    考试的时候发现没有什么部分分可以拿了，然后看到左前方小哥在刷知乎然后我也点开了……不过没什么有意思的+怕被发现还是关掉了，多考虑了几下T2的部分分。

    晚上发现了电视用HDMI线可以连接电脑，发现新世界。

Day 3+

你一个人在球场上，你必须独自面对和解决所有的问题，你必须控制好情绪但又必须投入情感，所有这一切多么像是生活本身。你必须坚信自己，同时又逼迫自己不断前进。——阿加西

    讲题人换了一个，出题风格也稍有变化。首先题目名字是”u”,”v”,”w”，猜测第二天是”x”,”y”,”z”。

    T1和正解差的不多，是个差分，正解要比我想的简单一点。然而有一个函数中调用lazytag变成了int，导致只拿到了送的1分。。。yali首A就这么咕咕了。T2神级概率期望，看样子也只能拿2分送的分了。不过因为数据的锅，有一个特殊数据竟然也骗到分了orz sum+=21。T3本来是做了特殊数据的，但是挂掉了，也许是前面紧张手滑，反正这天发挥很不尽人意。

    期望得分:100+2+24；实际得分:1+21+1=23。

    想到如果联赛考成这个鬼样还有没有脸回学校了。开始担心自己的前途。

    下午讲了搜索，发现自己从来就没有会过搜索这个东西。

Day 4