7
:
50
−
8
:
00
7:50-8:00
7:50−8:00
下载 Chrome浏览器 。
8
:
00
−
8
:
40
8:00-8:40
8:00−8:40
看题，
T
1
T1
T1 数学题，
T
2
T2
T2 有人说有问题，所以没看，
T
3
T3
T3 没太理解什么意思，
T
4
T4
T4 图论 + 概率期望？
8
:
40
−
9
:
10
8:40-9:10
8:40−9:10
T
1
T1
T1 又双叒叕让我想到了 《小凯的疑惑》，如果给的
a
a
a 和
b
b
b 是互质，那么应该可以拼成任何数，由《小凯的疑惑》结论 + 这个题可加可减，就显而易见。然后再写个特殊数据的
30
30
30 分（输出
−
1
-1
−1 保守估分
10
10
10，而且这两个特殊数据是不可能输出
−
1
-1
−1的）。
有
10
10
10 分
a
=
1
a = 1
a=1，主要看
b
b
b 就行，多来点
b
b
b ，可能是缺一点然后用
1
1
1 补，再判下多了点儿减几个
1
1
1。
有
10
10
10 分是
a
=
2
,
b
=
3
a = 2,b = 3
a=2,b=3，那就尽量多来
3
3
3 ,看
m
o
d
3
mod \;3
mod3 后的余数。
9
:
10
−
9
:
20
9:10-9:20
9:10−9:20
写好
T
1
T1
T1 的 对拍程序 和 数据代码 ，主要造下特殊数据。
9
:
20
−
9
:
50
9:20-9:50
9:20−9:50
推
T
1
T1
T1 式子。最后得出结论是求
a
x
+
b
y
=
p
ax+by=p
ax+by=p 时
x
x
x 和
y
y
y 的绝对值之和最小值，然后就想半天想起来好像有个东西叫 扩展欧几里得。
9
:
50
−
10
:
30
9:50-10:30
9:50−10:30
敲
T
1
T1
T1 代码，对拍出来特殊数据的还写挂了，还得重构了一部分。本来是把
p
p
p 全部先取个绝对值，但是调试的时候感觉很难受。而且分段的有些变量名还不小心冲突了，还好最后调出来且对拍正确了。
10
:
30
−
11
:
00
10:30-11:00
10:30−11:00
看
T
2
T2
T2 ，大水题，可能攻击可能防御，然后对每一个人求下结盟，读第一遍题还以为是分层图，但是还好读第二遍题的时候看出来是个简单的贪心。（压根和图无关，敌人也无先后顺序）
按照（防御代价 - 攻击代价）由大到小排序，然后最前头几个攻击。处理下前缀，查询单个答案是
O
(
1
)
O(1)
O(1)，只有 sort 的时候是
O
(
N
∗
l
o
g
N
)
O(N*log_N)
O(N∗logN) （我也不知道为什么数据范围给的只有
4000
4000
4000 ，好水的签到题）
11
:
00
−
结
束
11:00-结束
11:00−结束
T
1
T1
T1 的对拍一直挂着，然后搞
T
3
T3
T3 和
T
4
T4
T4，都没整出来。
T 1 T1 T1 现场 A A A 掉
T 2 T2 T2 血亏，没有考虑到防御的代价原本就小于攻击的代价。标程都 O ( N 2 l o g N ) O(N^2log_N) O(N2logN)我还非得再搞个前缀和优化。
T 3 T3 T3 可以 启发式合并 或 单调栈
理想得分 100+100+0+0=200
实际得分 100+30+0+0=130
因为失误扣分0+70+0+0=70
失误原因 少考虑了情况，太单纯了
扫一扫
729
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
