2018-Reconquista-T55

从 Trac 迁移的文章

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

原文章内容如下：

== Contest Information ==

''' MIPT Training Camp 2014 - JAG Autumn 2014 '''

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

== 流水账 ==


== 总结 ==

=== lsmll ===
这场好像终于打得还不错...?不过B还是卡了很久，不然罚时会少一点，而且最后可能还会有多一点时间搞J。感觉用力开H题是个比较正确的选择..?


=== jsb ===

感觉打得还是挺爽的？[[br]]
前中期威威和lsmll学长开了B WA了，卡了挺久的。
那时我在单开了F，正好中了一个傻逼trick 也WA了。感觉头晕眼花，有点怀疑人生了>_<。[[br]]
当时心态有点炸裂，还好及时发现了bug过了。lsmll学长上机后，我就去观察了威威的B。感觉思路没啥问题，但高斯消元就觉得怪怪的？[[br]]
后来我想到了一个比较简单但不是很成熟的算法，威威稍微fix了一下，就过啦。看来有时还是有必要找换一换思路。[[br]]
乱搞搞过了K感觉很爽，然后封榜后激情双开：威威和我讨论出了C题做法，我去写了一写；lsmll学长则搞出了一个J题做法，然后让威威写其中的背包部分。[[br]]
感觉配合还是挺默契挺美妙的？可惜最终J题可能有小问题，没有过，有点遗憾。

=== lzw ===
前期看到B题感觉可以类似高斯消元的做法，和lsmll学长讨论了下感觉很科学，自己测的数据也都过了，但是WA到怀疑人生，结果万人++的题目到很后面才过。好在中间队友很给力，把B题丢给了jsb，jsb想了另外一个做法，我上机写，发现也是有点问题的，fix的时候发现少挖掘了一些信息，然后想想之前的高斯消元做法也是这个问题。之后推了一下C的式子，然后和jsb讨论了一下发现dp只要暴力枚举后200个决策点。最后帮lsmll学长写单调队列优化多重背包写挂了，说明经典算法的掌握还不够熟练（其实我是第一次写）。


== 补题 ==
E [jsb]

I []

J [lsmll+lzw]


== 题解 ==
See attachment.

Contest Information

MIPT Training Camp 2014 - JAG Autumn 2014

Opentrains

流水账

总结

lsmll

这场好像终于打得还不错...?不过B还是卡了很久，不然罚时会少一点，而且最后可能还会有多一点时间搞J。感觉用力开H题是个比较正确的选择..?

jsb

感觉打得还是挺爽的？[[br]]

前中期威威和lsmll学长开了B WA了，卡了挺久的。

那时我在单开了F，正好中了一个傻逼trick 也WA了。感觉头晕眼花，有点怀疑人生了>_<。[[br]]

当时心态有点炸裂，还好及时发现了bug过了。lsmll学长上机后，我就去观察了威威的B。感觉思路没啥问题，但高斯消元就觉得怪怪的？[[br]]

后来我想到了一个比较简单但不是很成熟的算法，威威稍微fix了一下，就过啦。看来有时还是有必要找换一换思路。[[br]]

乱搞搞过了K感觉很爽，然后封榜后激情双开：威威和我讨论出了C题做法，我去写了一写；lsmll学长则搞出了一个J题做法，然后让威威写其中的背包部分。[[br]]

感觉配合还是挺默契挺美妙的？可惜最终J题可能有小问题，没有过，有点遗憾。

lzw

前期看到B题感觉可以类似高斯消元的做法，和lsmll学长讨论了下感觉很科学，自己测的数据也都过了，但是WA到怀疑人生，结果万人++的题目到很后面才过。好在中间队友很给力，把B题丢给了jsb，jsb想了另外一个做法，我上机写，发现也是有点问题的，fix的时候发现少挖掘了一些信息，然后想想之前的高斯消元做法也是这个问题。之后推了一下C的式子，然后和jsb讨论了一下发现dp只要暴力枚举后200个决策点。最后帮lsmll学长写单调队列优化多重背包写挂了，说明经典算法的掌握还不够熟练（其实我是第一次写）。

补题

E [jsb]

I []

J [lsmll+lzw]

题解

See attachment.

附加文件