NOIP 2024

_yi_

2024-12-10 20:43:47

生活·游记

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,最开始以为每个点贡献是独立的。假如有 k 个方向可以进入这个点,则贡献为 k(du_i-1)!-{k\choose2}(du_i-2)!

写完过了 k=1,意识到自己想假了。赶紧想正解(感觉 T3 没打出来就失去了竞争力)。想到 k=2 可以直接容斥,接着想到链可以容斥,就没思路了。

感觉容斥做不了,想了一下怎么把贡献挂在一条边上。觉得将贡献放在后代上很对,dp 时就顺便统计一下不经过关键后代的方案数。结果写完 12:50 还假完了,只能过 k=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。幽默完了。