2021.7 纪中快乐游记（上）

$Day$ $0:$ $7.11$

早上睡个懒觉起来发现没球看，有点不爽。
然后瞎晃了一会收拾了一下行李。
吃饭前弹了会琴，假装保持一下手感。
吃完饭又睡大觉，下午两点就起来了。

两点半出发，在车上疯狂听歌，又睡觉 时间不知不觉就过去了。
去到发现这学校是真的漂亮（旅游景点），我们都认为这个学校就是用来玩谈恋爱的。（不过真的很多很适合谈恋爱的地方堪比SSL后山）
最后跟驴子啊其他同学告别就回宿舍了。

一到宿舍：¿金玉其外败絮其中¿简直烂的离谱，还有很多阴间设计。
什么洗手台两边只有1cm高啊，厕所没得冲啊，放东西的台子容易碰到头啊…
唉 凑合着住吧。
饭堂巨难吃 还很贵 差评。

晚上到机房先腐了一下ybtoj，把一章写完了，补了很多博客。。
一到宿舍我就想直接睡觉。。。

$Day$ $1:$ $7.12$

早上莫名想赖床。。。然后发现早餐没啥好吃的了，发誓以后早起。

模拟赛

T1

好像很可做，先写了一个暴力，后面改成了复杂度ok的算法。但是比赛的时候写挂了，后面改了改就过了。

T2

以为是几段最短路，写了个Dijksra。结果是个DP。裂开了。后面看其实挺简单的

T3

字符串处理，一看就不想搞。

T4

侯哥直接交最小路径覆盖模板95pts？？
最后发现其实就是二分图最大匹配+floyed传递闭包两个模板。

other

下午听题有个人讲的比较小声还比较乱，差点带偏我。
讲完之后改题改到300pts还可以吧。
晚上写写博客继续刷了点ybtoj。

$day$ $2：$ $7.13$

模拟赛

T1

一眼树形DP，但是好久没复习就没管。

T2

就很懵逼

T3

感觉像一个DP，结果是一个增广路费用流¿
简直阴间，要自学网络流那些的啦

T4

暴力很快就打完了，一直在想优化（线段树 ）
但是没想出来
还好暴力没打挂，侯哥等人好像暴力打挂了分数比较难看没有爆0的啦

other

下午还是讲题，理解的还可以，后面稍微自学了几下网络流费用流，但是代码还是不怎么会，博客那里有个链接就很棒。
晚上很早就回去卷了，改到了320pts。
十点准时走人。

$day$ $3：$ $7.14$

模拟赛

T1

我真是非常裂开，感觉这道题在侮辱我！！
一开始说什么与深度相关，自己推了一个好像很对的公式，结果被JACKMA一下子Hack掉了。
后面又搞了一个类似DP的东西，又推了几个自认为很正确的转移，一直坚信自己是对的。
隔壁JACKMA已经打起了LCA，挺接近正解的。
好多时间都耗在这道题上了，无语！

T2

样例都没懂，过。

T3

知道是一个DP
但是转移没有推出来，好像设的也跟题解不太一样。

T4

一看就不可做，爬了

下午讲题之前我还在研究我自认为对的T1，然后自己hack掉了自己，发现有一种情况考虑不到。。。爬了。
还是老老实实改了LCA。

other

下午跟tjh，dzj等大爷打球，还有一个不认识的机房强爷，但球技还行，快乐虐场¿
晚上回来才写完了一道T3,有点小失败。
睡大觉

$day$ $4：$ $7.15$

膜你赛

今天的题感觉全是数论，昨天又全是树，感觉有点奇怪。

T1

看了一下，哦，是期望啊，不会。哟，给了个定义，好像可以做。先看后面的先。搞完一圈回来写了一个暴搜，但是首尾相接的地方没处理好，比赛就结束了。

T2

第一眼感觉至少能模拟骗到一点分，可是因为我语文太差，所以没能理解到题目和样例，爬了。

T3

暴力做法很显然可以拿到30pts，一直在想怎么优化一波，就一直卡在前缀和那里，但是一段数的和可以用首尾二项表示，然后整除（跟我想的一样），最后转化的方程明显是一道经典扩展欧几里得。
转化过程没想到啊。。
30pts溜走

T4

第一眼：哦这么长？后面看看又觉得自己行了。再看看样例，？？？，这写的是啥啊，怎么就搞不出来呢。
爬了。
后面讲题说要转换成64位二进制然后再去求汉明距离。。无语了。。。而且其他处理还非常麻烦。

other

下午听的时候有点跟不上，后面自己看题解，又重新推了几遍式子，才懂。
数论还是要多卷卷啊。
晚上跟驴子发了几个博客，发现自己手机号可能给错了，明天一定，明天一定。

$day$ $5：$ $7.16$

模拟赛

T1

居然一时间没看出这是一道zz题。
就只打了个10pts，拒绝爆零从我做起

T2

DP题，当时没想出来化简，也没设出$f$
暴搜写挂TwT

T3

一看就是ex 的字符串DP。直接跳过。

T4

四重循环各枚举两条横着和竖着的边。
后面没时间写了又挂掉。

other

今天开始觉得饭堂其实挺好吃的味道突然又比SSL香了 ¿
一天45RMB+不在话下。
总是早点起赶着去吃水饺肠粉，变相卷一卷。

下午还是去腐篮球，但是去的时候没看路腿撞到石凳子上了，痛了好久。但是很神奇到了球场就没事了生龙活虎打了一个小时，晚上回到宿舍才开始痛。。。

下午晚上还是改题，才改了两道我太菜了。T2Dr.Chen讲了，后面代码一直不行搞到两个人怀疑人生。改不下去滚回去睡觉了，驴子每天十点钟收手机真是刚好错开。

Update on 7.17

一大早过来把邻接矩阵改成邻接表，然后改了一下连边，A掉了，我感觉这题再鄙视我的邻接矩阵。

$day$ $6：$ $7.17$

今天是星期六耶！下午开始放一天假，估计又是睡懒觉+卷+颓作业。

模拟赛

JZ第一次爆蛋祭。

T1

看起来是个贪心，搞了挺久，以为自己是对的
最后被一组数据HACK掉了，有点尴尬，又没推出正确结论。
jackma在旁边搞差分但好像没搞出来，好强直接是正解。

T2

NOI题，爬了，但是陈博直接t切掉了好强。

T3

暴力全排列，本来稳40pts的，后面脑子出问题了把数组开大了亿点点，然后MLE直接0pts。

T4

不可做

other

下午开始放假放飞自我 叫了一大堆人打全场但是他们没打一会就说好累，于是改打半场。
一直快乐到7点，听说dzj还打到7:40就离谱。

晚上冲凉没有灯，摸黑洗了个澡，体验极差。
回到机房就弥漫着一股腐败的气息，Dr.Chen穿上了校服。。果然个个都在腐败，我也腐了一个晚上十点半才回去爽死。白嫖驴子的大会员表扬驴子。
回去宿舍lyf，tjh大爷还卷了好一会，我早就睡大觉了。

今天是周末的开始，还有一周就回去啦。