专栏文章

NOIP 2024 游记

生活·游记参与者 2已保存评论 1

文章操作

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

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

Day -1

去试机路上晕车,浑身无力。看了下发现 Windows 和 Linux 系统的 vscode 都装了插件,试了下指令都能用。

Day 1

文章正在上传,请稍后查看。

Day 2

说实话,没出正式的分(甚至民间分数都拿不到),不太敢写游记。所以之后的事出分之后看心情再说吧。
实际上现在慌的一批。
明天就去补文化课了。

Day 7

不慌了。
重新在这里回忆一下考试当天发生的事。
考试前在食堂集合,一直在唱歌,甚至越唱越激动了。“蓦然回首 才发现你在等我 没离开过”。
看了一下这个机房的电脑配置,和试机的还不太一样。
开题。T1 想了下,跳了;然后顺次看了下所有的题。
发现 T1 如果按段划分的话,可以贪心地匹配,写了个过大样例就不管了。
发现 T2 划分段之后,每段的计数是独立的,稍微容斥一下即可。
看了下 T3,找了点性质,发现 k=1k=1 时答案为 (deg1)!\prod (deg-1)!,而 k>1k>1 时考虑容斥,发现只有在一条链上的边有用,可以写 DP。
现在我们有接近三小时的时间做 T4 的数据结构。既然如此,我们的……。但是毕竟多了半个小时!
找了点性质,优化了一点数据结构的代码量,卡了下常,O(nlogn)O(n\log n) 跑得挺快。
写了个低配版 selfevel,毕竟 T3 有 1212 组大样例。给 T4 打了个对拍。加了个快读。看了一下。
然而不知道是什么原因,打代码时总是出现代码莫名其妙移动的情况。打 T4 时出现过许多次,甚至在最后一分钟检查的时候也出现了这样的情况。但最后还是改过来了,不过没有时间跑低配版 selfeval。
下午团建。
Acoipp 声称从数学角度证明了贪心的正确性。

评论

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

正在加载评论...