2019-team3-0040

从 Trac 迁移的文章

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

原文章内容如下:

[/wiki/2019-team3 返回]

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

== 概述 ==


== 总结 ==

=== HbFS- ===
没有掉题目数量,但是罚时被打爆了。

最后少了一个G题,感觉有一点点可惜。赛后知道了这是去年八月集训的一个题目,瞬间勾起了我的回忆,去年好像很顺利地就将这个题开出来了,感觉非常可惜。想想真的是我的锅,为啥不去读题呢。

但好像整体上这场打得真的挺可以的Hhhhhh。


=== LIN452 ===
这场的F题让我明白了自己对精度真的“一点认知都没有“。

做F的时候经历了 式子推错了,分类没分全,精度炸了。

之后才意识到原来eps是不能随便设置的(无知的我),以及可以用取对数的方法拯救精度,涨知识了。

一道题卡了半场比赛,之后读懂了B题,(B的输入描述和样例给的也太坑了吧QAQ),准备上机。

B题出现的一个错误是,取lowbit(x)的位数时,没考虑到x=0和x=1时取到的位数都是0,以后写lowbit时候应该要注意到。

最后20分钟rushG题的时候,没想到流10次最大流做法的假处,如果早点提出用费用流的做法,可能最后可以rush出来。


ps:大家都要保持身体健康!!身体是搞acm的本钱!(确信



=== Pepcy_Ch  ===

出门本要写 A,但感觉有点不舒服就由 lsy 写了。之后尝试与 lsy 想 F,感觉 lsy 这边很顺利,觉得很稳。但是被奶死了。

之后听 dhr 开 K,听他说了各种算法,虽然没出但基本思路对了。尝试读懂 B,失败了。又看了看 J,本想 2 的次幂枚举 + 判断但发现不会,dhr 提出直接往上放,抱着有丝怀疑的心态过了。

之后重回想 K,dhr 有提出过一个感觉有丝道理的做法,在 lsy 终于卡过 F 后觉得是对的去写,期间优化了一下写法。 

之后三人提出了许多 H 的做法,最后发现还是拓扑序暴力更优秀,而且好像能过(虽然当时我不相信能过来着),写错了一次拓扑序(没有翻边)。

最后半个小时才去看 G,根据样例猜出了题意,想到费用流,被 lsy 问住了费用的设法,有想过一下高精费用流,但一拍脑子写了 10 遍网络流,喜获 WA on 2。

感觉这场读题读得很恶心,可能是第一次因为读一道就读不懂而自闭,没读 G 多半是被恶心到了吧。。。(但感觉有点亏啊)

感觉这场告诉我的是我英语太垃圾了,以及有三次怀疑过正确做法。。。

=== 补题 ===

[/wiki/2019-team3 返回]

概述

总结

HbFS-

没有掉题目数量,但是罚时被打爆了。

最后少了一个G题,感觉有一点点可惜。赛后知道了这是去年八月集训的一个题目,瞬间勾起了我的回忆,去年好像很顺利地就将这个题开出来了,感觉非常可惜。想想真的是我的锅,为啥不去读题呢。

但好像整体上这场打得真的挺可以的Hhhhhh。

LIN452

这场的F题让我明白了自己对精度真的“一点认知都没有“。

做F的时候经历了 式子推错了,分类没分全,精度炸了。

之后才意识到原来eps是不能随便设置的(无知的我),以及可以用取对数的方法拯救精度,涨知识了。

一道题卡了半场比赛,之后读懂了B题,(B的输入描述和样例给的也太坑了吧QAQ),准备上机。

B题出现的一个错误是,取lowbit(x)的位数时,没考虑到x=0和x=1时取到的位数都是0,以后写lowbit时候应该要注意到。

最后20分钟rushG题的时候,没想到流10次最大流做法的假处,如果早点提出用费用流的做法,可能最后可以rush出来。

ps:大家都要保持身体健康!!身体是搞acm的本钱!(确信

Pepcy_Ch

出门本要写 A,但感觉有点不舒服就由 lsy 写了。之后尝试与 lsy 想 F,感觉 lsy 这边很顺利,觉得很稳。但是被奶死了。

之后听 dhr 开 K,听他说了各种算法,虽然没出但基本思路对了。尝试读懂 B,失败了。又看了看 J,本想 2 的次幂枚举 + 判断但发现不会,dhr 提出直接往上放,抱着有丝怀疑的心态过了。

之后重回想 K,dhr 有提出过一个感觉有丝道理的做法,在 lsy 终于卡过 F 后觉得是对的去写,期间优化了一下写法。

之后三人提出了许多 H 的做法,最后发现还是拓扑序暴力更优秀,而且好像能过(虽然当时我不相信能过来着),写错了一次拓扑序(没有翻边)。

最后半个小时才去看 G,根据样例猜出了题意,想到费用流,被 lsy 问住了费用的设法,有想过一下高精费用流,但一拍脑子写了 10 遍网络流,喜获 WA on 2。

感觉这场读题读得很恶心,可能是第一次因为读一道就读不懂而自闭,没读 G 多半是被恶心到了吧。。。(但感觉有点亏啊)

感觉这场告诉我的是我英语太垃圾了,以及有三次怀疑过正确做法。。。

补题

附加文件