2019-team3-0005
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[/wiki/2019-team3 返回]
[[Image(1.2.png,500px)]]
== 概述 ==
== 总结 ==
=== HbFS- ===
白天上了七个小时的托福写作,拖着濒临去世的身体开训练。
个人还是很喜欢这套题目的,虽然最后打的不是特别好。
K是分治加树状数组的很大的题目,写了大半年一发就过了。感觉自己特别牛逼。
H题给了个很精妙地构造方法,并且严格地证明了他是对的一发过了,感觉自己特别牛逼。
但是比赛结束前队友手上一人一个题,感觉特别稳就有点摸鱼。结果到最后一个题都没出来,很尴尬。可能自己还是可以给在写题的队友一些贡献的吧。
=== LIN452 ===
C题,dhr给出了一个很正确的解法,理解之后我就上机写了。一个符号写错,改了之后就过了。
I题,根据题面的描述,把对点集的条件转换成数列上的条件就可以dp做了。
然后花了很多时间来想G题,经过队友提醒,先考虑只有一维的做法,那就是一个"线段树"的结构,和cyw交流了之后他就想到了做法。
F题,突然想到了一个小结论:一个区间可以通过操作使这个区间全部变为区间中某个值,所以只要找到A序列的第一个子序列和B序列的相同数字的区间对应即可。
WA第一次忘记了 满足操作数小于等于2*n的条件
改了一次之后没有改全
赛后再改一下就过了啊。
=== Pepcy_Ch ===
B 的式子一开始是假的。
感觉不只是最后没过的 G,E 可能也写得复杂了?(std::set 不支持查排名很难受啊)
这个 G 后来在想为什么不直接写线段树而是模拟线段树的样子,当时的考虑是这样可以更方便的知道每一层的个数,后来意识到直接写维护一下也是可以的?一开始以为会比较难写,实际上比我想象的好写很多,这点估计得也很不靠谱?
UPD:改成线段树后过了(但跑得比我想象的慢一点),原来代码的 bug 也找到了。。。但是会 TLE
=== 补题 ===
[/wiki/2019-team3 返回]

概述
总结
HbFS-
白天上了七个小时的托福写作,拖着濒临去世的身体开训练。
个人还是很喜欢这套题目的,虽然最后打的不是特别好。
K是分治加树状数组的很大的题目,写了大半年一发就过了。感觉自己特别牛逼。
H题给了个很精妙地构造方法,并且严格地证明了他是对的一发过了,感觉自己特别牛逼。
但是比赛结束前队友手上一人一个题,感觉特别稳就有点摸鱼。结果到最后一个题都没出来,很尴尬。可能自己还是可以给在写题的队友一些贡献的吧。
LIN452
C题,dhr给出了一个很正确的解法,理解之后我就上机写了。一个符号写错,改了之后就过了。
I题,根据题面的描述,把对点集的条件转换成数列上的条件就可以dp做了。
然后花了很多时间来想G题,经过队友提醒,先考虑只有一维的做法,那就是一个"线段树"的结构,和cyw交流了之后他就想到了做法。
F题,突然想到了一个小结论:一个区间可以通过操作使这个区间全部变为区间中某个值,所以只要找到A序列的第一个子序列和B序列的相同数字的区间对应即可。
WA第一次忘记了 满足操作数小于等于2*n的条件
改了一次之后没有改全
赛后再改一下就过了啊。
Pepcy_Ch
B 的式子一开始是假的。
感觉不只是最后没过的 G,E 可能也写得复杂了?(std::set 不支持查排名很难受啊)
这个 G 后来在想为什么不直接写线段树而是模拟线段树的样子,当时的考虑是这样可以更方便的知道每一层的个数,后来意识到直接写维护一下也是可以的?一开始以为会比较难写,实际上比我想象的好写很多,这点估计得也很不靠谱?
UPD:改成线段树后过了(但跑得比我想象的慢一点),原来代码的 bug 也找到了。。。但是会 TLE