NOIP 2024

· · 生活·游记

以前游记都是在 cnblogs 写的,这次突然想写在这里。

开场沉迷看题了,发现可以写代码了已经 8:35 了。

T1 想了一个难写的贪心,克制住了,转而写了好写的贪心,过了样例,想了贪心的证明,观察样例强度,解决。

T2 不多赘述。

T3 看题直接性欲上升,弦图我喜欢。然后发现 NOIP 考弦图的概率比陈横着在北大澡堂玩第五人格的概率还小,遂看特殊性质。

发现一个特殊点的答案是阶乘之积。进一步观察在一种树形态下,恰好一条链上的点可以作为根。

最后是带权数树上经过至少一个关键点的、两头均为叶子的链的个数。

没调直接过样例,开 T4。

这时候大概是 10:30,虽然水量充足但还是多灌水好。没有饮水机,我想算了,一个监考人员看我可怜到办公室帮我接水,谢谢。

100℃,舌头烫麻了。

T4 先把根号 ban 了。然后我直接上二分,搞出来一个 n\log 次修改可持久化线段树,m\log 次查询区间 \max 的做法。

然后就神智不清了,多线程运行:

然后苦酒入喉心作痛.jpg,最后把上述线程全杀了写 T4 B 5e5。

出考场莘哥说三维数点,发现有性质,可以单 \log,剩下两个 ds 卡常仙人两个 \log 跑飞快(大概是满分取之了)(有个写了 zkw 线段树),还有几个也是两 \log 稳稳过,做法和我不同。

大长竖掌勺家,不 f 的话 100+100+100+[64,?)。

失去你的那晚
我喝得烂醉
在街头
一个人跳着舞
(外星人跳舞.gif)

算了人比人气死人,steam 趁秋促入手超级鸡马只要 22r,与外国老哥开房激战了一整天。

2024年11月30日晚