@RabbitHu
2017-07-31T02:54:34.000000Z
字数 2151
阅读 1462
日记
寝室环境之类的无需多言。
机房的电脑暂时不是很适应（这屏幕什么长宽比……），但应该不会遇到什么大问题。
第一天，上来讲的是网络流（的概念！）。讲课非常拖沓，可能因为受众是初一学生？最后理应重点强调的 Dinic 的优化内容，完全没有强调……
可能初一学生还有许多机会，可是我已经没有机会了啊……
下午的考试：
T1 还算简单。我还在写暴力时7u+说YJYL想出了一个神奇的方法，然后我大义凛然地拒绝了……一个小时之后，我终于想出了这个方法……
T2 想出了正解。ST表写跪了……
//补：后来发现写暴力比正解快？！
T3 难。想不出来。没有发现一个神奇的规律。
今天没有模拟。
上午的网络流（例题）还是非常拖……有些东西是邱神的课上提到过的。
上课的时候了解到了之前他们讲过的东西，知道了几个有趣的题，预计这几天可以做一下。
NOI果然还是非常难……可怕。除了骗一小点分以外没有什么可以做的事……
我不知道明年这个时候我能达到怎样的水平，是否还会这样面对试题一脸懵逼。
我爆零了……
第一题本应非常简单地二分然而忘写退出计算的条件，导致全部TLE。以后做题应该无论感觉多水都写个大数据的……
第二题大意是平面内有一些凸多边形不能穿过，问从一个顶点到另一个顶点最短路。这道题由于“擦边过”是合法的，没能想出一个好的解决方案，却浪费了许多时间。最后完美爆零………………………………
吸取经验教训：
Day2就更惨了……只有最后一道凸包交了模板，第一题暴力(最后交了yl大佬的，貌似……最后发现她的题面理解错了)。
还有很长的路要走，却只剩下一年了。
震惊的是，下午居然照旧模拟……这就很nānshou了……
模拟第一题猜测与欧拉函数有些关系，打了半天的表，答案没啥规律但是一个中间值有规律，遂暴力之，怎么算自己的复杂度都是卡不过的，最后居然AC了……发现欧拉函数的板子自带优化，复杂度远小于。行吧，这把记住了。
模拟第二题根本看！不！懂！
这公式都显示不完整好吧！
我这么有原则也坚决不会去外网搜吧！
第三题用十分钟写了个超级大暴力水得三十分。
晚上熄灯以后躺在床上大侃第三题的斜率优化解法。然而周六周日两天居然没把这道题调过？！网上复制到了一个亲测可以AC的代码然而……学姐出了个样例这个代码就跪了！
严重怀疑数据的可靠程度。
本来由于模拟成绩还说得过去（看懂的部分都拿分了）心情还可以吧。
晚上一个人在机房刷着LOJ群、NOI群……企图得到一点点学长们成绩的消息。
可是我知道了又有什么用呢？
调题（Day5T3）一上午。郁闷。放弃。
下午整了几道上课的时候提到的题。
学姐来了。两个人调Day5T3。
未果，寻病终。
没调出啥来。
心情郁闷，做了几道水题平复一下。
又是一天模拟！
这天模拟可以说是非常的惨了。
第一题是道数学题，然而公式推得有问题，惨。
第二题第三题也都非常难呐，只能暴力和贪心……
上午讲了下AC自动机。还是一样拖沓，拖到我自己都看完了还自己独立编了一个AC自动机的板子……
今天没有模拟。
AC自动机讲得……
我和学姐看了一下老师用的那篇集训队论文，倒是挺有收获的。
讲课内容略过。
闲到写树剖。
最后余姚的学长路过，留了一道AC自动机题，我有时间做一下。
今天又有模拟了，题目出奇的简单，以至于……八个人AK，其中四个是DL24的……
……这是因为第三题是寒假集训豪神给我们考过的题！
这天的模拟就有点……可惜了。
第一题极水，略过。
第二题难。应该骗点分的，然而……心思全在第三题上。
重点说第三题。
第三题考期望。在以前（遭遇的）所有考试中（省选、CTSC、NOI同步……）我对期望问题一向mengbier、几乎直接跳过。
然而这次我还是想认真看一下。结果居然真的看出了一点名头，推了一个小时公式之后发现有一点神奇的结论。再研究了一会原图的结构，发现有一些神奇的性质。综合起来，真的写出了一份至少可以过样例的代码。
然而！
我把一个 的数组开成了6！
我把一个 的数组开成了6！！
我把一个 的数组开成了6！！！
要是没有停电（当时正在检查那部分）应该可以检查出来吧。
然而不是什么事情都能靠检查的。
以后数组大小要加入“三省吾身”的单子里面了，每一个数组（包括这次的，临时读入用的数组）都要仔细考虑数组大小！
最后一天了……
今天的模拟又非常辣鸡。
第一题看了一会后，写出了一个空间上极优、时间上也不错的滚动数组DP。AC。
第二题mengbier。居然没有找到规律。
第三题本来觉得自己有思路，但写到最后还是发现有问题。
还是想清楚再写吧。
Think twice, code once.
——学长？
余姚集训的讲课可以说是非常……
倒是增加了不少应试的经验。
路还很长。
我希望我能走下去。