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