10.5牛客CSP-S考试总结

10.5牛客CSP-S考试总结

为什么牛客不允许我：

main(){

}

T1

看到题目感觉是道规律题，就把题目给的式子写出来，跑了几十组随机数据，发现好像是恒等式，于是直接大胆猜测任选三个数都可以满足等式。

T2

题面数学公式有点诈骗，求自然常数的多个自然对数相加的和的次方，形式化的求 \(e^{\ln\ x+\ln\ y+\ln\ z...}\) 的最大值（最长路），手推了一下发现就是相乘。
看到了50分的部分分，感觉可以放过 spfa 就大胆写了一个 spfa+SLF 优化。
想正解，发现如果可以一次到达就一定一次到达，但这个做法只能在 \(x \times 3000 \geq y\) 的情况下才有正确性。
用 spfa 打了一下路径，发现只可能乘上完全平方数，写了 dfs。

T3

题目直接送了20分……额外输出大样例就又能多10分。
是个比较模板的博弈论。

T4

在看完题后想到了一个做法，但很快就被证伪了。
认为暴力并不能得分，就转去写T2了。
考虑决策单调性，维护一下就行了。