2018-Reconquista-T36

从 Trac 迁移的文章

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

原文章内容如下:

== Contest Information ==

''' XVII Open Cup - Grand Prix of Tatarstan (Kononov Cup 2017) '''

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

== 流水账 ==


== 总结 ==

=== lsmll ===
E题卡的太伤了,可能直接打表输出方案比较好,我看了方案之后过了一会就想出了做法,不然可能还能过C题。后来经过lzw的提醒发现了另外几道题都有15+过了,结果看了题发现C和K都是可做题。以后这种卡题的时候也不能忘了别的题。


=== jsb ===

感觉每逢智商题都会被吊打……

别的题还算顺风顺水,剩2.5h时就一直被E卡了好久……

还好我后来发现I也挺可做,就先偷偷开了I。哎……没想到也RE了好久,调了很久……感觉代码能力不是很行……

后来靠的是lsmll学长大力打表输方案发现规律才过的……orz……

封榜后我们发现别的题好像也挺可做?C是道倍增NTT,K是道裸的数据结构模拟题。lzw学长开了C,最后因为被卡常数而GG……mmp……

=== lzw ===
前期还行,E题卡的有点伤,我们都不太擅长这种猜想+构造的题目,最后还好颜学长搞出来了。C题其实是个傻逼题,但是被卡常数了,赛后才过。主要的问题还是E题吧,如果能再多出半个小时,C题应该是可以过的。


== Solution ==


== 补题 ==

B []

C [jsb+lzw]

G []

K [jsb]

== 题解 ==

Contest Information

XVII Open Cup - Grand Prix of Tatarstan (Kononov Cup 2017)

Opentrains

流水账

总结

lsmll

E题卡的太伤了,可能直接打表输出方案比较好,我看了方案之后过了一会就想出了做法,不然可能还能过C题。后来经过lzw的提醒发现了另外几道题都有15+过了,结果看了题发现C和K都是可做题。以后这种卡题的时候也不能忘了别的题。

jsb

感觉每逢智商题都会被吊打……

别的题还算顺风顺水,剩2.5h时就一直被E卡了好久……

还好我后来发现I也挺可做,就先偷偷开了I。哎……没想到也RE了好久,调了很久……感觉代码能力不是很行……

后来靠的是lsmll学长大力打表输方案发现规律才过的……orz……

封榜后我们发现别的题好像也挺可做?C是道倍增NTT,K是道裸的数据结构模拟题。lzw学长开了C,最后因为被卡常数而GG……mmp……

lzw

前期还行,E题卡的有点伤,我们都不太擅长这种猜想+构造的题目,最后还好颜学长搞出来了。C题其实是个傻逼题,但是被卡常数了,赛后才过。主要的问题还是E题吧,如果能再多出半个小时,C题应该是可以过的。

Solution

补题

B []

C [jsb+lzw]

G []

K [jsb]

题解