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

补题

附加文件