2019-team321/O01

从 Trac 迁移的文章

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

原文章内容如下:

= Summary =

== yay ==

=== 赛前 ===

讨论确定了策略:签到题快速稳定,打出罚时优势;其他题能做多少做多少。

18日晚上,顺利到达第一场区域赛的城市——厦门。

19日报到,下午练习赛。我讲了E用Treap的做法之后,zkx启发我用lct,写出来无gdb调了一会儿对了,交上去TLE了。我还不能处理好常数的问题,暂时没什么办法。

19日晚上,跟队友一起看了之前的trac。的确复习的时候才知道该怎样记录。以后写trac记录当场的状态和收获是主要的。

19日晚上,枕头比前一天晚上厚了,感觉不是很好。

20日早上,稍微迟到了点,对不起。之后打的去赛场。场外我还是有点紧张,不紧张就没意思了。

进场发现gdb能用,显得比赛更加公平了。

=== 赛中 ===

延续平常做法,开场我看IJKL找签到题。我首先看似乎比较简单的J,没什么想法;再看I,看起来不是很签到。这时候发现大家都在 WA G题。zkx跟我讲了题意和他的想法,我就问有什么地方比较特别的容易错,我们就发现了有0没0不一样,以及 x 用 long long 存不下。那这题只用推推式子就可以了。可是看着榜上完全没人过,觉得先放一放,等有人过再继续做。中期的时候我推好了式子,上去写一次就AC了。这里的确打出了 **稳**,但没有做到 **快**。这道题题意有点点不清晰,我提问但没有回答。这道题推下去就可以做出来,但我们选择等有人过再做。现在看,有人过并不能给我们提供关于这题的更多信息,把它放在那里我们也不能想到关于这题的更多问题。从这里看,这个决定有些失误。但的确当时我有点乱,那个时候推下去我可能会出错,我也想先放一放。我觉得当时我整理一下思路,继续推下去是更好的选择。

放下G之后发现A过了许多队,而我们苦思冥想想不出来。按照经验有两种可能:1.读错题了 2.我们一开始走偏了。于是我又读了一次题。但我这次读题不够认真,是在确认我听到的题意,而不是重新理解题目意思,于是我先入为主觉得题意是正确的,转化也没错。后来发现有问题。知道了正确的题意就很快过了。

中间zkx想吃麦当劳,我们阻止了他。事实上吃完东西之后,消化系统供血增加,大脑供血稍减,不利于思考。这也是吃完饭容易困的原因。

封榜的时候zkx在写圆面积并的几何题,我和ypl讨论了之后的打法。ypl给我讲了EF的题意,我跟ypl讲了KL的题意和我K的想法。之后我们得到了K的做法(官方做法),但觉得有点麻烦,不一定能在最后写出来,于是就放了K。EF我也没什么想法。只剩半个小时的时候zkx的C题WA了,我们就三个人一起救C。一开始我们就注意到了出题人后来讲的那个corner case,之后不断调参卡精度,还是WA。之后就结束了。

这场罚时有点高主要是A和G过晚了点。赛前策略实施的不错。

=== 收获 ===

1. 第一场区域赛,体验了现场环境。场上我跟平常训练一样放松,心态挺好。以至于我现在感觉就是打了一场训练而已。我是不是应该紧张一点?
2. 自己看题要像还不知道题意那样去看,才能发现问题。


== YPL ==

https://www.zhihu.com/question/350311486/answer/864024865

[[Image(YPL.png,800px)]]

== zkx ==

1. 本场六题后的决策没有大问题,在做完 6 题之后手上有个 C 的辛普森积分,别的题都还没开出来,于是就上去写了,并且也考虑到了出题人所说的中间空一大片的情况,可是还是没能过。辛普森的理解只能让我们做到那一步了。放掉 K 也许有点可惜,但当时的估计是写不完,所以这个决策还行,只能说前面节奏不够快。

2. 这次比赛的我们第一发通过是在 65 分钟的时候,前一个小时其实是有点不顺的、一上来发现一大群人迅速地通过了 G,我们就有点没底,读完 G 并且发现其中可能的坑点之后选择先放着,其实这对我们没有啥额外的好处,虽然最后是一次通过的但是罚时很大。同时 A 两个人都理解成了错误的题意感觉到很困难,J 题一开始 ypl 一眼点分被阻止了。当时大家都还比较冷静,虽然节奏好像没跟上但还是在开题,后面就跟上来了,并且由于 dirt 很低,罚时并没有太差。

Summary

yay

赛前

讨论确定了策略:签到题快速稳定,打出罚时优势;其他题能做多少做多少。

18日晚上,顺利到达第一场区域赛的城市——厦门。

19日报到,下午练习赛。我讲了E用Treap的做法之后,zkx启发我用lct,写出来无gdb调了一会儿对了,交上去TLE了。我还不能处理好常数的问题,暂时没什么办法。

19日晚上,跟队友一起看了之前的trac。的确复习的时候才知道该怎样记录。以后写trac记录当场的状态和收获是主要的。

19日晚上,枕头比前一天晚上厚了,感觉不是很好。

20日早上,稍微迟到了点,对不起。之后打的去赛场。场外我还是有点紧张,不紧张就没意思了。

进场发现gdb能用,显得比赛更加公平了。

赛中

延续平常做法,开场我看IJKL找签到题。我首先看似乎比较简单的J,没什么想法;再看I,看起来不是很签到。这时候发现大家都在 WA G题。zkx跟我讲了题意和他的想法,我就问有什么地方比较特别的容易错,我们就发现了有0没0不一样,以及 x 用 long long 存不下。那这题只用推推式子就可以了。可是看着榜上完全没人过,觉得先放一放,等有人过再继续做。中期的时候我推好了式子,上去写一次就AC了。这里的确打出了 **稳**,但没有做到 **快**。这道题题意有点点不清晰,我提问但没有回答。这道题推下去就可以做出来,但我们选择等有人过再做。现在看,有人过并不能给我们提供关于这题的更多信息,把它放在那里我们也不能想到关于这题的更多问题。从这里看,这个决定有些失误。但的确当时我有点乱,那个时候推下去我可能会出错,我也想先放一放。我觉得当时我整理一下思路,继续推下去是更好的选择。

放下G之后发现A过了许多队,而我们苦思冥想想不出来。按照经验有两种可能:1.读错题了 2.我们一开始走偏了。于是我又读了一次题。但我这次读题不够认真,是在确认我听到的题意,而不是重新理解题目意思,于是我先入为主觉得题意是正确的,转化也没错。后来发现有问题。知道了正确的题意就很快过了。

中间zkx想吃麦当劳,我们阻止了他。事实上吃完东西之后,消化系统供血增加,大脑供血稍减,不利于思考。这也是吃完饭容易困的原因。

封榜的时候zkx在写圆面积并的几何题,我和ypl讨论了之后的打法。ypl给我讲了EF的题意,我跟ypl讲了KL的题意和我K的想法。之后我们得到了K的做法(官方做法),但觉得有点麻烦,不一定能在最后写出来,于是就放了K。EF我也没什么想法。只剩半个小时的时候zkx的C题WA了,我们就三个人一起救C。一开始我们就注意到了出题人后来讲的那个corner case,之后不断调参卡精度,还是WA。之后就结束了。

这场罚时有点高主要是A和G过晚了点。赛前策略实施的不错。

收获

1. 第一场区域赛,体验了现场环境。场上我跟平常训练一样放松,心态挺好。以至于我现在感觉就是打了一场训练而已。我是不是应该紧张一点?

2. 自己看题要像还不知道题意那样去看,才能发现问题。

YPL

https://www.zhihu.com/question/350311486/answer/864024865

zkx

1. 本场六题后的决策没有大问题,在做完 6 题之后手上有个 C 的辛普森积分,别的题都还没开出来,于是就上去写了,并且也考虑到了出题人所说的中间空一大片的情况,可是还是没能过。辛普森的理解只能让我们做到那一步了。放掉 K 也许有点可惜,但当时的估计是写不完,所以这个决策还行,只能说前面节奏不够快。

2. 这次比赛的我们第一发通过是在 65 分钟的时候,前一个小时其实是有点不顺的、一上来发现一大群人迅速地通过了 G,我们就有点没底,读完 G 并且发现其中可能的坑点之后选择先放着,其实这对我们没有啥额外的好处,虽然最后是一次通过的但是罚时很大。同时 A 两个人都理解成了错误的题意感觉到很困难,J 题一开始 ypl 一眼点分被阻止了。当时大家都还比较冷静,虽然节奏好像没跟上但还是在开题,后面就跟上来了,并且由于 dirt 很低,罚时并没有太差。