前言
为什么我的假期比别人少五天?
\(\rm Day \, 0\)
假期前两天把除了英语作业外的所有作业写完了,因为英语老师说可以不写。
下午报道。
饭比二南好吃。
厕所有门!!!!!
\(\rm Day \, 1\)
上午讲了二分,黄绿为主。一上午只写了两黄一绿,旁边的 @int4399 和 @j_o_k_e_r 写了两黄两绿一蓝。
午休时间疑似太长了,都两点了还不让出去,成功从宿舍后面的楼梯口偷渡到了机房。
下午有洛谷月赛,必须打 div.2。
正序开题。
T1 是红,一眼秒了。但是没开 long long 第一次挂了 80 分。
T2 一眼没思路,在 xwx 的帮助下成功 AC。
T3 不会,感觉像是整除分块,但是不会。拿了 10 分暴力分。
T4 不会。
总分 \(100 + 100 + 10 + 0 = 210 \rm pts\)。
zjt 牢大忘了他自己今天生日。连自己生日都记不住的人也是个人物。Happy Birthday to him.
做 CF1010A。一眼二分,还算顺利地打完了,但是 WA on test 58。一看是二分上界开的 \(10^9 + 1\)。理论上是可以的,但是由于玄学问题,没有过去。最后改到 \(2 \times 10^9\) AC 了。
\(\rm Day \, 2\)
讲了搜索和 DP。
\(\rm Day \, 3\)
DP。
写了两篇题解:CF1914F、CF1010A。感谢 zjt 牢大的贡献!
\(\rm Day \, 4\)
图论。
做了 CF463D。这道题的图论建模做法我想一辈子也想不到。
下午又因为“Dijkstra 可以跑 DAG 上最长路”争论起来了。高贵的 NOI 银牌、二南、清华大学的学长、我们的教练 @RenaMoe 说是。
经典咏流传。
曾经暑假在二南集训的时候就和 xwx 它们讨论过这个话题。详见我的暑假集训游记。多亏我记录生活的好习惯,曾经反驳 xwx 的 hack 还在。直接拿来反驳老师,成功了。老师说他的信仰崩塌了。
事后问 xwx,结果他说他是明知故问。听到老师说“Dijkstra 可以跑最长路”时一直在憋笑。
AK 了题单。
\(\rm Day \, 5\)
别样的挂分大战。
一共六道题。正序开题。
T1 是 P11951,一眼二分直接秒了。但是 @int4399 说我的 \(\Theta(n^2 \log n)\) 做法过不去,我说能过就是能过。
T2 是 B4335,神秘搜索,一眼不会,瞎写了个暴搜跑了。
T3 是 P13500,做过。二分一眼秒了。
T4 是 P9325,神秘区间 DP,不会,打了个暴力跑了。
T5 是 P5020,神秘 DP,调了一会过了大样例。
T6 是 P2573,神秘生成树,不会,跑了一遍 Kruskal 板子过了样例。(尼玛的样例这么水。)
期望得分 \(100 + [70, 100] + 100 + 30 + 100 + [0, 10] = [400, 440]\)。
实际得分 \(100 + 100 + 100 + 33 + 80 + 0 = 413 \rm pts\)。出乎意料的只有 T5,DP 数组开小了,挂了 \(20 \rm pts\)。机房 \(rk 4\)。被奖励了……一个零食。
下午回家。