专栏文章

NOIP 2024

II_am_Accepted
生活·游记参与者 7已保存评论 6

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
6 条
当前快照
1 份
快照标识符
@mhze517i
此快照首次捕获于
2025/11/15 05:49
3 个月前
此快照最后确认于
2025/12/04 12:19
3 个月前
查看原文
以前游记都是在 cnblogs 写的，这次突然想写在这里。
开场沉迷看题了，发现可以写代码了已经 8:35 了。
T1 想了一个难写的贪心，克制住了，转而写了好写的贪心，过了样例，想了贪心的证明，观察样例强度，解决。
T2 不多赘述。
T3 看题直接性欲上升，弦图我喜欢。然后发现 NOIP 考弦图的概率比陈横着在北大澡堂玩第五人格的概率还小，遂看特殊性质。
发现一个特殊点的答案是阶乘之积。进一步观察在一种树形态下，恰好一条链上的点可以作为根。
最后是带权数树上经过至少一个关键点的、两头均为叶子的链的个数。
没调直接过样例，开 T4。
这时候大概是 10:30，虽然水量充足但还是多灌水好。没有饮水机，我想算了，一个监考人员看我可怜到办公室帮我接水，谢谢。
100℃，舌头烫麻了。
T4 先把根号 ban 了。然后我直接上二分，搞出来一个 nlog⁡n\log 次修改可持久化线段树，mlog⁡m\log 次查询区间 max⁡\max 的做法。
然后就神智不清了，多线程运行：
  • 卡常（大样例从 8s 卡到 5s）
  • 想是否有单 log⁡\log 做法。
  • 考虑从特殊性质切入。
  • 考虑转化成数点来证明复杂度下界。
  • 前三题测 UB 和越界。
  • 前三题测时空。
  • 写字节数。
然后苦酒入喉心作痛.jpg，最后把上述线程全杀了写 T4 B 5e5。
出考场莘哥说三维数点，发现有性质，可以单 log⁡\log，剩下两个 ds 卡常仙人两个 log⁡\log 跑飞快（大概是满分取之了）（有个写了 zkw 线段树），还有几个也是两 log⁡\log 稳稳过，做法和我不同。
大长竖掌勺家，不 f 的话 100+100+100+[64,?)。
失去你的那晚
我喝得烂醉
在街头
一个人跳着舞
（外星人跳舞.gif）
算了人比人气死人，steam 趁秋促入手超级鸡马只要 22r，与外国老哥开房激战了一整天。
2024年11月30日晚

评论

共 6 条评论，欢迎与作者交流。

正在加载评论...