哈尔滨站总结
比赛流水账
开始J题 看懂题意都知道要么是2 要么是3 然后直接判断素数就行,结果因为时间卡得紧 用在for 循环里面用ll进行运算复杂度太大。 (这里我tle了两次,原因是有两点,这判断本身就是sqrt(n)的 挺慢,但是当时比赛觉得这就是个签到没必要想那么长时间。就直接交了个暴力。 还有就是这里的机子和平时不一样,平时不会卡这种ll的常数。)
后面的 两题直接秒过 没意义。
这时候I题,我看了挺久,确定是自己不会做的题,让俊逸想,俊逸讲了思路,听不懂,然后去看G
G题看了一眼,想到了线段树合并,复杂度是nlogn的,然后直接上机写,同时叫书浩 推最后的答案公式。
写完线段树合并 让sh讲答案公式,没讲懂,但是听出是个贪心,然后自己想了个贪心写上去。RE,一直RE 这RE了两小时。(原因是线段树合并在这种情况下时间空间复杂度都会退化)
最后一小时 想换种方法做(倒着推贡献),然后套上最后算答案的方法,wa。这时候比赛结束。
(wa 是因为最后算答案的方法是错误的。不能贪心。因为交换次数无限。)
个人总结
做签到题的时候 没办法,我没预料到这种情况。 没针对浙大的出题研究卡常。
G题演了,线段树合并 一直不相信自己的复杂度 却又盲目相信,其实交了第一发就已经有预感到了,但是没想到空间也会退化。
团队总结
队伍交流落后。
我基本听不懂sh和ljy的思路。两位表达能力堪忧。 解决方法只能是多交流,之前写的博客怎么全没作用了。不理解。
比赛节奏差,被拖死了,客观来看 这场能做的只有这五题 除去这五题 基本不可能开题了,如果能有两小时以上的充分时间,最后一题我也是可以做的。