2019-team3-0044

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team3 返回]

[[Image(1.png,500px)]]

== 概述 ==


== 总结 ==

=== HbFS- ===
这场比赛好像全程都很快乐，难题很早就被开出来很早就开始写，机时用的会比较充分但是节奏会有点慢，但是全世界都过的G题我们很晚很晚才证明出来复杂度然后上去写。

整体打得还是很OK的，最后掉了一个L题。Ｌ题到最后时间被ｌｓｙ启发了一下才想出来，想出来的时候时间已经完全不够了。感觉这场比赛机时已经比较紧凑了，可能真的要完美发挥才能再多一个题了。

整场比赛打下来没有什么很致命的错误，都是一些细节方面的小错误。开出来H题之后觉得给队友讲挺费时间的就自己写了，顺利抢了一血感觉很快乐。ｃｙｗ被E题的题意卡了一会儿，在卡题意的期间顶住压力开出来了Ｄ题并且把他过了，感觉很棒。因为感觉这场比赛给ｃｙｗ的题目有点多，所以把一个有一点几何的题给ｌｓｙ写了，精度的地方难受了一小会儿，调了一段时间把它过了，又是一次难忘的卡精度的经历呢Ｈｈｈｈｈ。



=== LIN452 ===

今天开场签到,没想太多写了一个multiset,结果T了,多了一发dirt.即使写签到题也要好好看数据估计复杂度啊.

之后cyw就堆了好多题,dhr把已经开出的J题拿给我写了.写完之后,陆续发现代码有精度问题,树状数组求最值写成求和等一系列问题.最后一一处理之后才过.

精度上最大的改进是判三点共线时,把比较夹角cos值改成比较斜率再移项,变成整数判定,这样就不会有精度的问题了.

之后再去看了K,一上来就感觉可以用类似校赛I题的做法直接2^n/2^做,然后就过了.

此时离结束还有25分钟,但是L题还没有被开出来,我当时想到一个区间合法的条件是极差+1=不同元素个数,这个好像启发了dhr,然后他想到了这题的做法,但是写不完了.

今天就是J题卡太久了,自己对精度的把握还是很不好,再加上自己把求最值和求和都搞错的错误,就在这题花了一个多小时查错,感觉最近几场比赛经常是一个题目debug的时间比上机敲的时间还久.

所以要注意平时没有1A的原因,尽量不要重复犯.(至少万一重复犯同一个问题时,查错可以更加容易想到问题是什么).

=== Pepcy_Ch  ===

出门签 C，之后兴奋地开始准备 E，觉得要有一个一血。在 lsy 写 A 地过程中，写题队列里逐渐堆进了 B、F 和 D。期间 F 因没想好要写 i 还是 ord[i] WA 了一发；D 是之前在知乎上见过的问题，赛后听 kc 说才意识到甚至可以 O(1) 。。。

写 E 的过程中对题意有过较长一段错误的理解，dhr 重读题后指出没有“repeat”后知道了真正的题意。

之后 G 没能一次写对 dhr 分析出对的东西（事实上那一步在第一发提交前曾经写过但之后又删了）。L 除了极差没有想法。

感觉我这场最大的问题应该就是小错误太多了吧。。。

=== 补题 ===

[/wiki/2019-team3 返回]

概述

总结

HbFS-

这场比赛好像全程都很快乐，难题很早就被开出来很早就开始写，机时用的会比较充分但是节奏会有点慢，但是全世界都过的G题我们很晚很晚才证明出来复杂度然后上去写。

整体打得还是很OK的，最后掉了一个L题。Ｌ题到最后时间被ｌｓｙ启发了一下才想出来，想出来的时候时间已经完全不够了。感觉这场比赛机时已经比较紧凑了，可能真的要完美发挥才能再多一个题了。

整场比赛打下来没有什么很致命的错误，都是一些细节方面的小错误。开出来H题之后觉得给队友讲挺费时间的就自己写了，顺利抢了一血感觉很快乐。ｃｙｗ被E题的题意卡了一会儿，在卡题意的期间顶住压力开出来了Ｄ题并且把他过了，感觉很棒。因为感觉这场比赛给ｃｙｗ的题目有点多，所以把一个有一点几何的题给ｌｓｙ写了，精度的地方难受了一小会儿，调了一段时间把它过了，又是一次难忘的卡精度的经历呢Ｈｈｈｈｈ。

LIN452

今天开场签到,没想太多写了一个multiset,结果T了,多了一发dirt.即使写签到题也要好好看数据估计复杂度啊.

之后cyw就堆了好多题,dhr把已经开出的J题拿给我写了.写完之后,陆续发现代码有精度问题,树状数组求最值写成求和等一系列问题.最后一一处理之后才过.

精度上最大的改进是判三点共线时,把比较夹角cos值改成比较斜率再移项,变成整数判定,这样就不会有精度的问题了.

之后再去看了K,一上来就感觉可以用类似校赛I题的做法直接2n/2做,然后就过了.

此时离结束还有25分钟,但是L题还没有被开出来,我当时想到一个区间合法的条件是极差+1=不同元素个数,这个好像启发了dhr,然后他想到了这题的做法,但是写不完了.

今天就是J题卡太久了,自己对精度的把握还是很不好,再加上自己把求最值和求和都搞错的错误,就在这题花了一个多小时查错,感觉最近几场比赛经常是一个题目debug的时间比上机敲的时间还久.

所以要注意平时没有1A的原因,尽量不要重复犯.(至少万一重复犯同一个问题时,查错可以更加容易想到问题是什么).

Pepcy_Ch

出门签 C，之后兴奋地开始准备 E，觉得要有一个一血。在 lsy 写 A 地过程中，写题队列里逐渐堆进了 B、F 和 D。期间 F 因没想好要写 i 还是 ord[i] WA 了一发；D 是之前在知乎上见过的问题，赛后听 kc 说才意识到甚至可以 O(1) 。。。

写 E 的过程中对题意有过较长一段错误的理解，dhr 重读题后指出没有“repeat”后知道了真正的题意。

之后 G 没能一次写对 dhr 分析出对的东西（事实上那一步在第一发提交前曾经写过但之后又删了）。L 除了极差没有想法。

感觉我这场最大的问题应该就是小错误太多了吧。。。

补题

附加文件