2018-Reconquista-T78

从 Trac 迁移的文章

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

原文章内容如下:

== Contest Information ==

''' 2017 ICPC CERC '''

[https://codeforces.com/gym/101620 Codeforces]

== 流水账 ==


== 总结 ==

=== lsmll ===
~~ gtm J题卡常数,不想写了 ~~

今天开局就出师不利,J题的做法虽然复杂度是对的但是由于实现方法不好TLE了,后来各种常数优化若干次提交尝试还是TLE,拖慢了整个进度。不过还好后面我们决定暂时放下J题确保不丢进度,所以还是比较稳健地过了G和H。然后尝试了K,然而提交WA了,后来发现做法错误于是决定弃题。L题也在讨论之后想出了靠谱的做法,我调试过程中lzw想出了J的nlogn做法,终于在4h14min通过。后来L也过了,I题此时jsb已经有做法了,然而好像写的时候出了一点差错,来不及改对了,后来I题比赛结束后约15min就通过了。我认为如果J不卡的的话至少能有7题,甚至可能8题。

=== jsb ===

gtm J题卡常数,不想写了

=== lzw ===
感觉容易陷入思维定式,一道题想到一个做法被叉掉之后就会痿掉,很难摆脱之前错误的做法的方向。今天J题卡的比较伤,也算积累经验吧,计算常数的时候记得要把数组寻址的时间考虑在内。

== 补题 ==

B [lsmll]

C []

D []

E []

I [jsb]

K [lzw]



== 题解 ==
See [wiki:2018-C07]

Contest Information

2017 ICPC CERC

Codeforces

流水账

总结

lsmll

gtm J题卡常数,不想写了

今天开局就出师不利,J题的做法虽然复杂度是对的但是由于实现方法不好TLE了,后来各种常数优化若干次提交尝试还是TLE,拖慢了整个进度。不过还好后面我们决定暂时放下J题确保不丢进度,所以还是比较稳健地过了G和H。然后尝试了K,然而提交WA了,后来发现做法错误于是决定弃题。L题也在讨论之后想出了靠谱的做法,我调试过程中lzw想出了J的nlogn做法,终于在4h14min通过。后来L也过了,I题此时jsb已经有做法了,然而好像写的时候出了一点差错,来不及改对了,后来I题比赛结束后约15min就通过了。我认为如果J不卡的的话至少能有7题,甚至可能8题。

jsb

gtm J题卡常数,不想写了

lzw

感觉容易陷入思维定式,一道题想到一个做法被叉掉之后就会痿掉,很难摆脱之前错误的做法的方向。今天J题卡的比较伤,也算积累经验吧,计算常数的时候记得要把数组寻址的时间考虑在内。

补题

B [lsmll]

C []

D []

E []

I [jsb]

K [lzw]

题解

See 2018-C07