专栏文章

NOIP 2024

生活·游记参与者 4已保存评论 3

文章操作

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

当前评论
3 条
当前快照
1 份
快照标识符
@mhze3rox
此快照首次捕获于
2025/11/15 05:48
4 个月前
此快照最后确认于
2025/12/04 10:34
3 个月前
查看原文

11.28

请了晚自习回家,摆一晚上。睡得很早。

11.29

早上来到火车站,和看到 jager、kdyl、lyr、yjc 在打路墙棋,战绩 0 胜 0 负。
上了动车,找 jyf 打路墙棋,连赢 3 把。结果被爆了若干把,遂弃之,开始水洛谷。翻到一个讨论用 deepseek 打 csp 拿下 J315 和 S160 的成绩。震惊。
开始用 deepseek vp 上周 abc 顺利切了 A~D,E 题复杂度假了但只挂了 after_contest 上,有趣。
让它打 noip2023,拿下了 100pts 的好成绩。不好玩。
关了 deepseek 再看了看 noip2022,一想到我没清空多测 100->1 就很难蚌,但是我 meow 骗了 30,/hsh,怎么回事呢?

11.30

去福师大附中,怎么大部队去的是外国语。
考场鼠标中键会神秘滚动,怎么回事呢。
开考。先扫了四道题,A 感觉是一个很唐的贪心,B 没怎么看出来,C 理解题意花费许久,D 应该是 ds。
A 显然是能匹配就匹配,想了一下实现。写完就过了所有大样例。
B 想了半个小时,然后推出了相邻两项贡献为一个等比数列形式,然后再推个式子,写完已经 10:00 了。
先开 D,32pts 好拿,一直在想 A 性质,感觉正解就是会了 A 在加点东西。但是没想出来,打完 32pts 跑路了。
开 C 是 10:30,最开始以为每个点贡献是独立的。假如有 kk 个方向可以进入这个点,则贡献为 k(dui1)!(k2)(dui2)!k(du_i-1)!-{k\choose2}(du_i-2)!
写完过了 k=1k=1,意识到自己想假了。赶紧想正解(感觉 T3 没打出来就失去了竞争力)。想到 k=2k=2 可以直接容斥,接着想到链可以容斥,就没思路了。
感觉容斥做不了,想了一下怎么把贡献挂在一条边上。觉得将贡献放在后代上很对,dp 时就顺便统计一下不经过关键后代的方案数。结果写完 12:50 还假完了,只能过 k=1k=1。(后来想考场上唐完了,没有算 lca 形式的贡献)
赶紧写部分分,过了 A 性质,发现之前代码能过 B 性质。但是现在肯定没法找了,检查完其他文件,直接开始写。结果刚编译就结束了。(我们考场时间慢了 2 min)也不知道打没打上。
出场问了下分 jager348,Fesdrer332。一出来 Fesdrer 直接给出了一个 D 的性质。必然存在相邻两位的lca 是整段区间的 lca。但是我连 A 性质都不会打,感觉和我无关。/hsh但是他们两个 T3 打的都是我否定的容斥,怎么回事呢?

12.6

出分了 100+100+28+32=260。
每拼上 T3 B 性质,那约等于我最后 1.5h 打了 -12pts。幽默完了。

评论

3 条评论,欢迎与作者交流。

正在加载评论...