苟富贵无相忘

· · 个人记录

标题主要是对高二学长说的,明年这个时候是不是也要对同级同学说了。

我是大 D。

6.12-6.31

二轮结束后开始回学校补文化课。

尝试在下午学习嗑药,学了一点敲了几个板子就放弃了。

7.1-7.2

学考,结果是大概能及格。

7.3-7.13

去别的学校训练打模拟赛。

印象最深的是切实的感受到倍增 lca 到底有多慢。

期间丹尼尔乐乐拉我去 test 他的 cf round,然后我表演一手花费 20 分钟过 A 花费 45 分钟过 B,自闭了。

7.13-7.20

去山外省集,除去因为宿舍原因弃赛的 Day1,前半程打的都相对不错,然后后半程狂暴挂分。

这似乎也预示我会在 Day2 大寄。

day -2

回家休息一天,睡大觉。

day -1

坐飞机去成都,期间还因为塑形镜镜片液不能过安检去托运而差点没赶上飞机。

在飞机上看了看一些 trick,然后用飞机上的屏幕打 2048。

坐飞机前后看了笔试,看完一遍题库去做一遍错了一大堆,然后第二次做错了 12 个。

到了成都宿舍,质量非常不错啊。

day 0

参加开幕式,然后录了一个视频:

然后中午背了背笔试,下午去考。

虽然检查了好几遍,但还是 99 分,怎么回事呢。

晚上背了一下板子,然后就睡觉了。

day 1

感觉睡的还不错。

开 t1,第一眼,怎么和我出的一个题这么像。

第二眼,这三操作怎么这么逆天。

看一下数据范围,暴力扫描线 95 分。

很喜欢一句话,5 分谁写。

然后写了一个类扫描线跑路了。

然后一个多小时才过大样例。

然后看 t2。先推了 m 很小的结论,推到最后发现和树形态无关啊!

因为前十分的搜数据范围有点卡,所以写了这些去看 t3。

看 t3 前去把 t1 挂上了拍。

t3 稍微转化一下就是存在一个关键点为根的情况下不存在横叉边,写了指数级暴力跑路。

然后去写 t2 指数级,发现极限数据会跑 1.2s,然后狂暴卡常。

感觉 n=1,k=0 很有性质,打了几个数就发现是双阶乘。

可惜没把 n>1 的也打表,输麻了。

然后还剩下一个小时多一点,开始反复拍 t1,卡 t2 常,t3 容斥也没写。

下午去查成绩,最终得分 95+50+24=169

分数这么低主要是过于保守导致的。

然后去操场转了转,和别人聊了一下,明后年我的压力很大啊。

晚上去打桌球。守门员真的很好玩啊!

还有是去打一款蒸蒸日上的游戏。

day 1.5

早上去嘉年华,打了三个,然后换了一个熊猫挂件。

然后回宿舍打另一款蒸蒸日上的游戏。

中午吃完饭继续蒸。

感觉很快乐啊,包括不限于我抽两次内奸选一个周泰一个庞统,然后闪电随机劈人,还有主公被不到一轮喷死。

还有啥我当反贼周瑜要寄的时候空手摸了三张牌,顺手和两张杀,然后把忠臣的 AK 牵过来然后直接把他喷死。

晚上回去打板子,发现也没啥板子可以打,睡觉了。

day 2

睡觉感觉没睡好,头晕乎乎的。

本来想今天打三题暴力跑路的,不过也没做到。

进考场开 t1,2^nm 有很多分啊,去想想。

后代跳祖先的贡献是一定的,然后还有后代跳祖先再跳后代再跳祖先的情况。

然后每次加边,链上的点都可以做上述操作,记下来取最短统计就行。

剩下的点连发现都是从一棵棵子树先跳到子树根再跳到链上,再取一下最短统计,和子树内的点到子树根的路径拼一下就行。

这些点都是从子树根跳到兄弟的,大概不会出现重复。

然后发现这个是不是 (2^n+m)n^2,是不是可以直接过了。

直接启动!代码是不是不难写!

然后启动了 2h 发现自己写了依托答辩。

当时脑子被吃了。

启动失败,要爆零了。

其实这个时候心态就开始崩了。

去看看 t2,n^2 感觉有点不直接。

尝试构造了一下,发现如果每次跳相同段是 n^2 卡不掉的,感觉写完就跑路。

看 t3,最优化题先上个退火,写拉了,寄。

写了一个搜索,也没东西可以测正确性,爬。

还剩快两个小时,继续吃 t1 的答辩。

发现 t1 彻底写成答辩了。

还剩半个小时,急急急急急,赶紧写了一个 2^nn 暴力,然后测一下跑了 1.6s,更急了。

剩余十五分钟的时候测了一下那托答辩的第三个大样例,竟然过了。

好消息,这个特殊性质有 15 分。坏消息,跑了 1.6s

最后也没调出来,遗憾离场了。

旁边是 b6e0,他也没调出来,也遗憾离场。

下午查分,35+40+0=75,t3 爆零了,寄。

总分 99+169+75=343,遗憾离场。

最大问题是 d1t1 写的时候没带脑子,写出来依托答辩。

然后再叠上我没做出 t1 就原地爆炸的特性,d2 彻底升天。

归根结底还是自己的代码实现能力和考场心态不行。

下午啥事也不想干,随机游走,看别人打游戏。

晚上去找 lhq 聊了一个小时,只能说希望大家都有一个好的前途吧。

最后发现考场上的东西加一个判断就行了。

都说 D Cu 小丑,真的这样收场心里还很不舒服,只能说遗憾吧。

希望在这个彻底烂掉的 22-23 赛季之后能有一个相对顺利的 23-24 赛季。

祝大家身体健康。

苟富贵,无相忘。