纪中游记 - Day 2

早饭

早上被铃打醒，在想到底收手机没有，lsk突然进来说203的都已经去吃早饭了（因为Day 1去晚了过后早真的感人），tly飞快地从我上铺下来洗了个脸就走了，此时我刚刚换好衣服准备去洗脸。洗完脸去吃早饭，发现雨居然停了，太棒了。在食堂里环顾一圈没有发现认得到的人，就自己去买了两个什么糯米鸡，是真的好吃，Day 1家长还每人发了一件奶，正好我妈出来前还反复让我每天都要喝奶（本来她往我行李箱里硬塞了一件奶）。虽然吃完过后没有纸，手上一手的油，但是是一个好开端。

到了机房

发现认识的人好像就来了2个，过了会cxh才来，他说他们就在食堂吃的早饭，我怀疑是不是眼睛被电脑照坏了，想起斜前方的TL，他的显示屏有种抖音般的魔幻闪屏效果，，，开始写Day 1 T3的题解，写着写着cxh问那个$j-t+A_i-k$为什么不是$j-t+A_i-k-1$，我们想了半天觉得cxh说的有道理，然而写$j-t+A_i-k-1$根本过不了，然而我还是按照$j-t+A_i-k$把题解先写了。（后来发现我们就是煞笔，$k$刀可以把一串数分成$k+1$段）

提高A组Test 2

我先把Day 1 T3的题解写了再去看的题，看了看三道的题目名前面都有集训队互测，想起Day 1立下的“Day 2 AK全场的”的无脑flag，又有点小绝望。T1一看感觉就是数据结构题，想了半天跳过了；T3二分答案+完全不清楚的Check，$N$的范围还是$10^8$，跳过；T2题意很简单，花了3分钟写了个$N^3$大暴力先得30分再说。于是1个多小时过去了我还是只有30分。10点钟想起T3的Check好像可以定义$dp$的值为概率而不是期望，于是开始写$O(NRQ)$的DP。写完调完过后还有8分钟，看了眼T1发现可以写大暴力，就写了大暴力。最后感觉依旧如此颓废，然而居然得了40+0+45，，，第一题8分钟写的超级大暴力还得了40分，，，第三题跟想的差不多，第二题30分的稳大暴力居然爆零，，，最后发现，不知道为什么枚举的时候i j k都要从1到N，，，不过排名比Day 1上来了1倍，刚好20。

---

cxh最后一秒发现T3的Impossible.的.没打，正准备改比赛结束了，真是一个大惊喜，果然cxh同学每场比赛都能给我们带来教导。幸好T3的Impossible.只有5分。

题解：
（这是一个可能永远填不上的坑）

午饭

这边的番茄炒蛋居然是甜的，纯甜无一点番茄味，不过除了cxh都觉得还好，1元1根的烤肠挺好吃的。我发现食堂有开水，决定要吃一次开水泡的方便面，发现方便面不如小时候好吃了，不知道为什么，，，

---

Day 2中午终于到了手机电脑的时候，看了一眼短信有条“注意别感冒了”之类的，感觉在哪看过，难道是梦里？挺好的，安心把手机关了机交了上去。电脑也写上名字用垃圾袋裹了几层交了。挺家长说Day 8有休息可以出去玩，说不定可以买点纪念品什么的带回去呢。

---

两个家长准备把我们的寝室换到离203近点的地方，正在联系中。

午睡

进入106，又是无法忍受的气味，最终还是躺在了床上，过了会就适应了，睡觉睡觉。

下午

讲题，T1只讲了排序+大暴力，说什么时限多打了个零所以大暴力能过，怪不得我都有40分。T2听讲题大佬BB了很久，从一开始的5维的DP定义就开始懵（这个大佬就是Day 1 T3讲7维DP做法的那位，最后得知他Day 1 T3最后还是用的2维DP，基本上判了7维DP的死刑），然而我的暴力DP只有3维，而且这道题还要用从来没写过的矩阵快速幂，索性放一会再说吧。T3的玄学做法勉强听懂，等补题的时候再完善一下想法应该可以过（教练说得好：听题不能完全听懂，否则就没有了学习的价值）。

---

听完评讲就开始写游记，发现有挺多要写，Day 0写完，Day 1写了一半就去吃饭了。

晚饭

这个地方的食堂没有筷子，勺子都是铁片的勺子，一用力就弯了（？）。香菇鸡的味道和盐焗鸡一模一样，香菇鸡中的香菇没有任何味道，不知道为什么。又是咸菜+白饭的一顿。吃了过后在小卖部买了点零食就走了（发现已经离不开小卖部了）。

---

回到203，cxh准备把他的《上海堡垒》看完再走，我说游记还没写完强迫他跟我到机房。他一天就在扯要和csy一起去看电影的《上海堡垒》，果然是浪漫奇幻主义。

晚自习

又去听了一次T1T2T3，T3听到了玄学贪心可以得95分，T2大佬还是只讲了递推式没讲清楚怎么矩阵优化，T1大佬用矩阵树+set暴力进两秒，，，大概理解矩阵优化的原理了，回来想了一会又去请教mys大佬，感觉理解又近了一步，刚准备大写一番，老师过来讲了下明天上课的安排（似乎每三天讲一次课），上午提高组，下午省选组，晚上NOI组，让我们自行安排，不要强行听课。看了下内容，hyz大佬说得好，应该是上午省选组，下午NOI组，晚上神仙组，，，预计Day 3只会听上午了。

睡觉

cxh两天看完的《上海堡垒》到了我手上，刚看了一章就熄灯了。呼噜声不绝于耳，最后一次看表应该是11点多吧。