2018-Reconquista-T44

从 Trac 迁移的文章

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

原文章内容如下:

== Contest Information ==

''' Moscow Pre-Finals Workshop 2016 - Kent Nikaido Contest 1 '''

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

== 流水账 ==


== 总结 ==

=== lsmll ===
感觉从中前期就开始卡题...A题是七月集训做过了,也想了好久。D题榜的前后只有我们没过,后来写了一种很麻烦的做法,其实只要最小生成树就行了,一直没有发现。如果能少卡一题的话可能能过B。感觉应该及时转换思路,我们一直在想一个方向导致没有意识到我们实际上在求最小生成树...另外我觉得卡题时交换题目可能是一个不错的做法..?


=== jsb ===

A题做过心里却还没有B数……我们竟然想了好久……

D题我开始转化的一种看似优美的方法其实是死胡同,然后我们就卡了好久……
眼睁睁地看着被屠榜。后来成功把锅推给了刘学长和颜学长,他们搞了一种比较麻烦的做法出来,然后我再去实现了一下……
哎感觉这题上浪费了好久。

后来C题过得挺带劲的。和颜学长讨论了一个看上去种类细节很多的做法,他一不小心就过了……

最后B题是一道数论题,好像把它转化麻烦了,最后几min才发现这个东西不能很快地维护……就在欢声笑语里打出GG……


=== lzw ===
A题七月集训做过原题,结果卡了好久好久,有些不应该。D题其实我已开始就很清楚是在求最小生成树,以为比较明显,队友也很清楚,就没有说出来。。。最后那个每次从叶子开始考虑的套路其实也是很常见的,只是思维上陷入了僵局,没有想到。 B题最后化出来一个式子,我和jsb错把它当成了狄利克雷卷积的形式,还以为稳了,结果写的时候发现不太对,血崩,这类风格的题目atcoder其实很多,感觉挺久没有做个人比赛了,立个flag,之后每周至少要参加一次个人比赛。没达到我就bg!!!(嘻嘻)


== Solution ==


== 补题 ==
B [lzw]

E [lzw]

F [lsmll]

G [jsb]

I [lzw]

== 题解 ==
[http://10.71.10.90/pia/trac/wiki/2017-Sp86-team2]

Contest Information

Moscow Pre-Finals Workshop 2016 - Kent Nikaido Contest 1

Opentrains

流水账

总结

lsmll

感觉从中前期就开始卡题...A题是七月集训做过了,也想了好久。D题榜的前后只有我们没过,后来写了一种很麻烦的做法,其实只要最小生成树就行了,一直没有发现。如果能少卡一题的话可能能过B。感觉应该及时转换思路,我们一直在想一个方向导致没有意识到我们实际上在求最小生成树...另外我觉得卡题时交换题目可能是一个不错的做法..?

jsb

A题做过心里却还没有B数……我们竟然想了好久……

D题我开始转化的一种看似优美的方法其实是死胡同,然后我们就卡了好久……

眼睁睁地看着被屠榜。后来成功把锅推给了刘学长和颜学长,他们搞了一种比较麻烦的做法出来,然后我再去实现了一下……

哎感觉这题上浪费了好久。

后来C题过得挺带劲的。和颜学长讨论了一个看上去种类细节很多的做法,他一不小心就过了……

最后B题是一道数论题,好像把它转化麻烦了,最后几min才发现这个东西不能很快地维护……就在欢声笑语里打出GG……

lzw

A题七月集训做过原题,结果卡了好久好久,有些不应该。D题其实我已开始就很清楚是在求最小生成树,以为比较明显,队友也很清楚,就没有说出来。。。最后那个每次从叶子开始考虑的套路其实也是很常见的,只是思维上陷入了僵局,没有想到。 B题最后化出来一个式子,我和jsb错把它当成了狄利克雷卷积的形式,还以为稳了,结果写的时候发现不太对,血崩,这类风格的题目atcoder其实很多,感觉挺久没有做个人比赛了,立个flag,之后每周至少要参加一次个人比赛。没达到我就bg!!!(嘻嘻)

Solution

补题

B [lzw]

E [lzw]

F [lsmll]

G [jsb]

I [lzw]

题解

http://10.71.10.90/pia/trac/wiki/2017-Sp86-team2

附加文件