2018-Reconquista-T37

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

== Contest Information ==

''' Petrozavodsk Summer 2017 - Moscow IPT Contest '''

[http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=001505 Opentrains]

== 流水账 ==


== 总结 ==

=== lsmll ===
这种思维难度较大的题我们还不太适应,后面要加强训练。G题卡了很久,后期打表找规律才过的。记得上次有一场也是有一题打表输出方案后我才过的,可能智商低就早点打表比较好...?

=== jsb ===

感觉还是不适合做这种难度较大的场。前期G就被屠榜结果我们愣是不会做。

我跑去开了I和B感觉还行,后来G还是靠着撸威威的表撸了好久,猜了个爆搜结论过的……

最后H题打了个表发现了个规律,我紧急rush了一个bitset做法可惜地WA了……

哎这种题要多练练,希望最后能好好补题。

UPD:H题比赛时有一个地方忘记清零了……在经历了一系列的TLE后,终于用各种姿势把常数卡进了……啊哈哈哈……

=== lzw ===
K题公式组合数的边界细节有点多,推得有些慢了,姿势水平有待提高。


== Solution ==


== 补题 ==

A []

C []

D []

E []

F []

H [jsb]

== 题解 ==

Contest Information

Petrozavodsk Summer 2017 - Moscow IPT Contest

Opentrains

流水账

总结

lsmll

这种思维难度较大的题我们还不太适应,后面要加强训练。G题卡了很久,后期打表找规律才过的。记得上次有一场也是有一题打表输出方案后我才过的,可能智商低就早点打表比较好...?

jsb

感觉还是不适合做这种难度较大的场。前期G就被屠榜结果我们愣是不会做。

我跑去开了I和B感觉还行,后来G还是靠着撸威威的表撸了好久,猜了个爆搜结论过的……

最后H题打了个表发现了个规律,我紧急rush了一个bitset做法可惜地WA了……

哎这种题要多练练,希望最后能好好补题。

UPD:H题比赛时有一个地方忘记清零了……在经历了一系列的TLE后,终于用各种姿势把常数卡进了……啊哈哈哈……

lzw

K题公式组合数的边界细节有点多,推得有些慢了,姿势水平有待提高。

Solution

补题

A []

C []

D []

E []

F []

H [jsb]

题解