2018-Reconquista-T48

从 Trac 迁移的文章

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

原文章内容如下:

== Contest Information ==

''' 2017 Multi-University Training Contest 9 '''

[https://vjudge.net/contest/230270 VJudge]

== 流水账 ==


== 总结 ==

=== lsmll ===
前期还可以..?但是后来A题卡了好久,影响了我们的进度。然后D题事实上没有那么复杂,早知道可以考虑先写D再写A。I题最后没想出来,还要提高水平。

=== jsb ===

A题N是10W,怕这怕那写了一个log的做法,突然增加了很多细节(因为一个地方不小心写错就会变成log^2^了)。因为内存只有64M,NlogN的内存竟然还会被卡,体验感贼差。

I题要反思。这个f[i][j]的套路,以前学习洲哥筛的时候就接触过。当时我就觉得是这个做法,可是具体的形式一点也想不起来了。

=== lzw ===
这个I题姿势水平不太够,A题做法有些复杂了,其实jsb的代码很早就对了,但是在判断一个节点是父节点的左儿子还是右儿子的地方,我以为他都是复制粘贴的,只看了一处觉得没问题就跳过了。以后帮队友看代码的时候要注意这个问题。

== Solution ==
[http://bestcoder.hdu.edu.cn/blog/2017-multi-university-training-contest-9-solutions-by-%E5%8C%97%E4%BA%AC%E9%82%AE%E7%94%B5%E5%A4%A7%E5%AD%A6/ Official Solution]


== 补题 ==
C []

I [jsb,lzw]

Contest Information

2017 Multi-University Training Contest 9

VJudge

流水账

总结

lsmll

前期还可以..?但是后来A题卡了好久,影响了我们的进度。然后D题事实上没有那么复杂,早知道可以考虑先写D再写A。I题最后没想出来,还要提高水平。

jsb

A题N是10W,怕这怕那写了一个log的做法,突然增加了很多细节(因为一个地方不小心写错就会变成log2了)。因为内存只有64M,NlogN的内存竟然还会被卡,体验感贼差。

I题要反思。这个f[i][j]的套路,以前学习洲哥筛的时候就接触过。当时我就觉得是这个做法,可是具体的形式一点也想不起来了。

lzw

这个I题姿势水平不太够,A题做法有些复杂了,其实jsb的代码很早就对了,但是在判断一个节点是父节点的左儿子还是右儿子的地方,我以为他都是复制粘贴的,只看了一处觉得没问题就跳过了。以后帮队友看代码的时候要注意这个问题。

Solution

Official Solution

补题

C []

I [jsb,lzw]