
大一鼠鼠第一次参加篮球杯,大寄。
一眼秒了, 43 imes 49 + 7 imes 43 = 2408, frac{2408}{2} = 1204 。
(一眼看成 2048,直接提交了 1024,并且没有再检查)
手玩了半小时,走了若干次之后到了某个角,答案就是此前走过的距离 * 2。
但是忘了答案是啥了,也不知道对不对,大抵是要寄了。(x)upd:已经寄了。
暴力枚举,暴力判断。
实在懒得写高精度(x),开 double 骗了骗就润了。
柿子很眼熟,但以及把 gcd(a, b, c) 的结论忘干净了,因为一个小问题手推半小时无果,遂 O(n^3) 开摆。
数据范围很小,选择直接 dfs 暴搜,不确定有没有细节问题(x)
好像,题面并没有说数据保证起点是 0,读了半天题觉得还是要特判一下起点是不是 0。
按题意的话疑似起点非 0 也算无解(?)不懂。语文不好。
没考虑特殊情况,直接贪心先开根号后除以二,用优先队列维护最大值。
但赛后发现假了。
但 std 好像也假了。
不知道怎么给分,希望不要加太多平方数。
题没读明白就开始写,以为是暴力枚举端点二分分割点的 n^2log n 弱智题。
后来发现中间不一定连着,可以裂开。原来我才是弱智。
十几分钟极限堆了个剪枝暴搜上去,感觉不比朴素 n^4 做法好多少,希望能多骗点分。
-300
Score in [27.5, 69.5] of 100 pts