79th 2023/11/4 模拟赛总结57

发布时间 2023-11-14 21:51:50作者: Far_delivery

这次是多校集训赛

题目难,一道题都不会

T2有奇怪的小思路,但有时候算不出答案

赛时是看完题后,先手玩了一会T1,发现没什么思路后,对T2起了兴趣

然后就试图在用代数式去算最大值取值,然后发现为保证正确性,只能\(O(n^2)\)去打,还要防止取到负数

于是先打了T1暴力,然后打T2,一开始没发现它正确性问题,直接打的\(O(n)\),一直都没发现,打了约1h后,开始发懵

上WC回来后,手推发现了,开始思考如何判,没什么结果,时间过去2h了,退而求其次拿45分的\(O(n^2)\),开始敲

约莫0.5h后,敲出来了,细节很多

发现算出来了一部分答案,没算出来的全都是一个答案都没找到的

可能是一些边界条件判错了,没发现

T1有点思路,赛后发现还是错的

实际上一大串鱼的贡献只和这一大段前两条鱼吃与被吃的顺序有关

用组合数算总贡献再除以方案总数以求期望值真的经常考,思路清晰且屡试不爽

T2发现是个单峰函数,也能算

T4发现一些贪心的思路后,应该说是比较简单的了

直接状压DP可算,常数略卡一下就行

比赛是还是应该多思考,看到一道题时也应该往类似处上或这道题不同于其他类似题的特殊处上想