时间安排
8:00–8:10 网页炸了
8:10–8:15 读题，T1概率期望，T2 交互脑洞题，T3不知道
8:15–8:50 T1的概率显然是独立且线性，可以与处理出每个数字的贡献，然后暴力n^2取max。
8:50–9:30 T1暴力显然可以优化，计算贡献只需要用树桩数组Log求，然后斜率优化。
9:30–9:50 T3暴力。
9:50–9:51 发现T1数组小了，改了一下。
9:51–10:20 T2,不知道20pts怎么写。
10:20–11:30 T2.直觉告诉我，暴力query,出现次数最多的就是这个位置上的数，但显然很假。考虑询问出三个数，得到某个值，然后在这三个数中取两个位置，暴力query，就能判断出这个数是否在第三个位置，然后暴力移动指针就可以了。n-1和2需要判一下。于是码了150行，给的大样例也过了。
11:30–12:00 网页爆炸
12:20–12:30 网页爆炸
12:30–13:00 提交
赛后:
T1初始值赋成0直接挂掉50,爆long long 又挂10分。
T2全操作数超了不知道为什么。
T1初始值改一下，用double就A了。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
