NOIP 2025
7min 过 T1 所有大样例。
开始写 T2。对着假转化推了 2h 式子一直调不过大样例,写了个特殊性质 m=2n-2。然后发现了假的点。重推式子,用了 1h 左右写完了。
12:20 左右 T2 过掉大样例,最后一个大样例跑了 0.99s。
然后开始拼 CD 暴力。
最后 40s 发现 T1 有个地方先乘后除和先除后乘都能过所有大样例,慌死。现在也不知道到底对不对。
出来后想起来 T2 写了神秘 ub,忘了开 fsan 了。开了 -O2 -std=c++14 -static 跑的好好的。希望不挂。
希望都别挂。T2 不奢望能过但是至少希望能保住 92。
预估 [0,213],实际上应该只能到 [0,205]。
教训总结:深刻理解题面之后再开始写式子,不要漏情况。代码写完一定要 fsan 测大样例。即使是 T1 也要对拍。调不过大样例可能是式子推错了。看一下式子在特殊性质下对不对。
不敢自测。