2019-team3-0020

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team3 返回]

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

== 概述 ==

== 总结 ==

=== HbFS- ===

周末打了两场题数都是10个题的比赛，感觉挺艰难的。

感觉没有之前那么多签到题给我们开局快乐地签到了，突然还没有适应这种比赛的节奏。和有一堆快乐签到题不同，这两场比赛一上来开始做的就是特别骂人的题目，而之前有很多签到题的场次我感觉在机下对每道中期题或者后期题的准备的比较充足，都是想了很久做法啊细节啊什么的，而这两场比赛很早就要开始做很骂人的题目了，上机的时候很慌张。

周末两道题让我有队伍硬实力打不过别人的感觉，队伍好像还没有打过有很多中期题或者后期题的比赛，之后可能会有很多这种类型的比赛吧？

还有本场比赛的G题，我原本以为是一个不是特别复杂的做法，但给队友解释的时候才发现很复杂而且很难解释，挺纠结的但最后还是选择了自己写。莫名其妙感觉以后会经常遇到这种情况。


=== LIN452 ===

C题（给定一个有权图，和一些关键点，问时间内最多经历多少个关键点）一开始写了一个dij，然后T了，后来发现状态里“经过的关键点集合”这一维是有顺序的，就可以直接DP转移，少了一个log。

之后在想大半个地球都过了的D题，发现与联通块有关，但是将一个联通块的结论转化到多个联通块的时候想错了。现在分析，其实是我对于“本质不同”这个问题的理解和想法还不准确和深入，对于多个片段合并的时候，任意一段可以互相转化，他们就

是本质相同的。之后再遇到“本质不同”，就知道该怎么考虑了。

=== Pepcy_Ch  ===

上来被 dhr 叫去写 B，但因为没有理清，加上在想 F，B 就被 lsy 写了。发现 F 判断 >> 的方法后，打算省掉那个堆，但显然假了，贡献了一发罚时。

在之后就是 E 了。对于每个线段的区间，我觉得后面得到的区间一定是前面得到的子集，因此复杂度少一个 N，然后不停地 WA 2，当时的我并不知道为什么有问题（现在也不知道，除了 eps 外试不出错QAQ）。

自闭过程中被说了 H 的题意和大致思路，推了推式子，写了两个二分后 WA 样例，找到是多写了一个除以 2 后 WA 28，以为是炸精度（因为用了反三角，有点虚），但仍 WA 28，发现是一个特判的地方少写了一个乘 2。。。

补 E 题的时候发现'''用距离算镜像点的精度很糟糕，应该用投影点来算'''。

=== 补题 ===

[/wiki/2019-team3 返回]

概述

总结

HbFS-

周末打了两场题数都是10个题的比赛，感觉挺艰难的。

感觉没有之前那么多签到题给我们开局快乐地签到了，突然还没有适应这种比赛的节奏。和有一堆快乐签到题不同，这两场比赛一上来开始做的就是特别骂人的题目，而之前有很多签到题的场次我感觉在机下对每道中期题或者后期题的准备的比较充足，都是想了很久做法啊细节啊什么的，而这两场比赛很早就要开始做很骂人的题目了，上机的时候很慌张。

周末两道题让我有队伍硬实力打不过别人的感觉，队伍好像还没有打过有很多中期题或者后期题的比赛，之后可能会有很多这种类型的比赛吧？

还有本场比赛的G题，我原本以为是一个不是特别复杂的做法，但给队友解释的时候才发现很复杂而且很难解释，挺纠结的但最后还是选择了自己写。莫名其妙感觉以后会经常遇到这种情况。

LIN452

C题（给定一个有权图，和一些关键点，问时间内最多经历多少个关键点）一开始写了一个dij，然后T了，后来发现状态里“经过的关键点集合”这一维是有顺序的，就可以直接DP转移，少了一个log。

之后在想大半个地球都过了的D题，发现与联通块有关，但是将一个联通块的结论转化到多个联通块的时候想错了。现在分析，其实是我对于“本质不同”这个问题的理解和想法还不准确和深入，对于多个片段合并的时候，任意一段可以互相转化，他们就

是本质相同的。之后再遇到“本质不同”，就知道该怎么考虑了。

Pepcy_Ch

上来被 dhr 叫去写 B，但因为没有理清，加上在想 F，B 就被 lsy 写了。发现 F 判断 >> 的方法后，打算省掉那个堆，但显然假了，贡献了一发罚时。

在之后就是 E 了。对于每个线段的区间，我觉得后面得到的区间一定是前面得到的子集，因此复杂度少一个 N，然后不停地 WA 2，当时的我并不知道为什么有问题（现在也不知道，除了 eps 外试不出错QAQ）。

自闭过程中被说了 H 的题意和大致思路，推了推式子，写了两个二分后 WA 样例，找到是多写了一个除以 2 后 WA 28，以为是炸精度（因为用了反三角，有点虚），但仍 WA 28，发现是一个特判的地方少写了一个乘 2。。。

补 E 题的时候发现用距离算镜像点的精度很糟糕，应该用投影点来算。

补题

附加文件