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了。
考虑决策单调性,维护一下就行了。