2018-Reconquista-T5
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
== Contest Information ==
'''2018 ITMO China Camp - Day 2: ITMO University Contest'''
[https://official.contest.yandex.com/itmo2018china/contest/7350 Yandex]
[https://contest.yandex.com/contest/7335/standings/ Standings in Petrozavodsk Winter Training Camp]
== 流水账 ==
== 总结 ==
=== lsmll ===
前期仍然比较爆炸，我G题犯了低级失误，排序没有放进去第二关键字，调了很长时间才发现。J题也出现了一些问题，交了4次。其实我们应该先写D题，代码很简单，做法也不难。C题由于continue后没有fflush导致Idleness Limit Exceeded了两次，要检讨。后期没有什么策略可言，只有E和L比较可做，没有做出来，是我们自身水平不足，只能多总结、补题来提高。
=== jsb ===
今天去全家吃了个早饭迟到了几min。前期就爆炸了……
lsmll学长先去写G，我和lzw学长发现了J题暴力拓展是根号的，但是不知道应该怎么去优雅地记录这 N*sqrt(N)种状态。先开了个map试了试水，MLE了……
然后优化了一下map的寻址，并假装加了个clear，然后TLE了……
感觉心情有点烦躁，正好lsmll学长也WA了，我们队就陷入了0题僵局。
后来很麻烦地改了个哈希才卡过去，刚开始还改WA了……（赛后学习了一个十分简单的做法）。
我们4题还算早，然后就毫无输出了……过题人数最多的三道，一道是10^18^阶乘模2^64^的硬套路，一道是稀疏矩阵矩乘优化的硬知识，一道是奇怪的求极值的题。我们主要在想第一道，结果因为姿势水平不够，根本没思路……
水平不太行没办法……
=== lzw ===
这场比赛的题感觉非常有意思，做不出来确实是因为水平不大够。 前期lsmll学长的G题WA了，本来之前的训练lsmll学长写代码基本都是1A的，就算出了错也能很快自己找出来，导致我不是很熟悉学长的代码风格。想帮学长debug，结果让学长给我讲了好几遍我才弄懂他的写法。最后还是他自己找到了错误。
赛后补题发现A题我看错题了，其实耐心的推积分的式子还是不难做出来的。 L题其实也在能力范围之内，只是思路有些歪，把精力全部集中到了暴力打表找规律上。 其实对于1e18的数据，我们没有往递推的方向去想，有些不应该。 个人认为配合上还有待加强，相对来说jsb的思路和代码我比较容易理解，
之后可能需要多听听颜学长的解法，提高默契度。
== 补题 ==
A [lzw]
B [ ]
E [lzw,jsb]
F []
H [jsb]
I [jsb]
K []
L [lsmll]
== Solution ==
See attachments.Contest Information
2018 ITMO China Camp - Day 2: ITMO University Contest
Standings in Petrozavodsk Winter Training Camp
流水账
总结
lsmll
前期仍然比较爆炸，我G题犯了低级失误，排序没有放进去第二关键字，调了很长时间才发现。J题也出现了一些问题，交了4次。其实我们应该先写D题，代码很简单，做法也不难。C题由于continue后没有fflush导致Idleness Limit Exceeded了两次，要检讨。后期没有什么策略可言，只有E和L比较可做，没有做出来，是我们自身水平不足，只能多总结、补题来提高。
jsb
今天去全家吃了个早饭迟到了几min。前期就爆炸了……
lsmll学长先去写G，我和lzw学长发现了J题暴力拓展是根号的，但是不知道应该怎么去优雅地记录这 N*sqrt(N)种状态。先开了个map试了试水，MLE了……
然后优化了一下map的寻址，并假装加了个clear，然后TLE了……
感觉心情有点烦躁，正好lsmll学长也WA了，我们队就陷入了0题僵局。
后来很麻烦地改了个哈希才卡过去，刚开始还改WA了……（赛后学习了一个十分简单的做法）。
我们4题还算早，然后就毫无输出了……过题人数最多的三道，一道是1018阶乘模264的硬套路，一道是稀疏矩阵矩乘优化的硬知识，一道是奇怪的求极值的题。我们主要在想第一道，结果因为姿势水平不够，根本没思路……
水平不太行没办法……
lzw
这场比赛的题感觉非常有意思，做不出来确实是因为水平不大够。 前期lsmll学长的G题WA了，本来之前的训练lsmll学长写代码基本都是1A的，就算出了错也能很快自己找出来，导致我不是很熟悉学长的代码风格。想帮学长debug，结果让学长给我讲了好几遍我才弄懂他的写法。最后还是他自己找到了错误。
赛后补题发现A题我看错题了，其实耐心的推积分的式子还是不难做出来的。 L题其实也在能力范围之内，只是思路有些歪，把精力全部集中到了暴力打表找规律上。 其实对于1e18的数据，我们没有往递推的方向去想，有些不应该。 个人认为配合上还有待加强，相对来说jsb的思路和代码我比较容易理解，
之后可能需要多听听颜学长的解法，提高默契度。
补题
A [lzw]
B [ ]
E [lzw,jsb]
F []
H [jsb]
I [jsb]
K []
L [lsmll]
Solution
See attachments.
附加文件
- day2tutorial.pdf by lsmll