成绩
name | score | T1 | T2 | T3 | T4 |
---|---|---|---|---|---|
T J H TJH TJH | 400 400 400 | 100 100 100 | 100 100 100 | 100 100 100 | 100 100 100 |
做题
看 T1 发现是模拟题,确认了一下就打了。
看 T2 有点迷茫,一看
80
%
80\%
80% 数据都
>
1
>1
>1 就发现了
80
80
80 分的做法。
然后想了想发现好像可以连续处理一段的
1
1
1,然后就好了?
然后看 T3,似乎看不出什么。
看 T4 发现就是个线段树然后多维护个二进制的值之类的就好了。
然后打算写之前取看看 T3。
然后 某Q 瞄了一样就说这个是最简单的一道,一行代码。
我:emmm,哦!
(想起了异或可以
a
⊕
b
=
c
⇔
a
⊕
c
=
b
⇔
c
⊕
b
=
a
a\oplus b=c\Leftrightarrow a\oplus c=b\Leftrightarrow c\oplus b=a
a⊕b=c⇔a⊕c=b⇔c⊕b=a)
然后发现好像会有 0 0 0,然后就又想了想判了一下就好了。
然后就是火速打代码。
打完之后打算写点对拍。
然后先写了 T2,搞了半个小时没事干就写了 T4。
然后发现如果
0
0
0 或
1
1
1 没有会 RE,赶紧判了一下。(想起来之前写的时候也因为这个 RE 过,绷不住了)
然后又搞了一会,实在不知道干嘛就又把 T3 的给写了。
然后看着
3
3
3 个对拍在那里跑,CPU 利用率直接飞到
99
%
100
%
99\%100\%
99%100%,十分害怕会炸电脑,赶紧先交了一发。
(我去年 CSP-J 就是三个还是四个对拍一起跑,跑着跑着电脑死机了,吓死人)
预估:100+100+100+100=400
出成绩
好耶,竟然没有锅。
泪目了终于 AK 了一次。
讲题
讲 T3 的时候说原来都是正整数,所以只要输出 0! 就 A 了。
无语子。。。
总结
感觉海星?
果然写了
3
3
3 个对拍就是有用。
(救了 T4)
比赛要多写一下对拍了,挺好的。