2019-team3-0048

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team3 返回]

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

== 概述 ==


== 总结 ==

=== HbFS- ===

感觉这场比赛有点瞎打，很多可做题都没读，打得挺抽象的。

出门看到B题是很熟悉的题目（后来发现是《数据结构从入门到精通》里面的例题），是一个很大的线段树，被Lsy光速通过了这个题。

之后给cyw讲了一下K题的做法，因为自己不熟悉set就让cyw写了。后来发现题意出了一点点小问题，修改了几次之后过了这个题。

A题是一个有趣的题，想到啥说啥把自己的想法给lsy说了，但是其中一个数学期望不太会求。lsy补了一个绝妙求这个数学期望的dp及其优化，随后通过了这个题。

之后把C题开出来了，lsy顺利的通过了。和cyw讨论了一会儿E，感觉水平实在是不够（微积分限制了我的想象力.jpg），于是自己去读了J题，并提出了一个做法。该做法需要一个点分，但自己完全没有准备而且有点怕写点分。于是突发奇想让lsy先写对着树写一个点分，然后我再往上面补上剩下的搜索。经过了足够时间地思考，在她写完点分之后很顺利地把剩余部分接上去了。结果这题常数卡得比较死感觉有点可惜，但感觉这波操作和配合很nice。

这场比赛的问题主要是很多题都没读，最后90分钟钻进了两个题目里面结果一个都没有搞出来，感觉很可惜。

p.s.突然很想写题，明天想写很多题Hhhh

=== LIN452 ===
一开场写了一个150行的线段树。中途把与操作搞错了和down函数的tag打错了，WA了两发。

（赛后发现自己合并和修改的地方可以直接用位运算来处理，自己写的有点麻烦了）

然后再和dhr讨论了一波a题，他提出了一个很靠谱的做法，我补充了他做法里f(n)函数的O(n)的求法，A题就出了。

再之后写了DP题C,中间自己漏了两个可能的转移方程,补了之后才过。

接下来我经历了训练以来一个神奇的经历:我被dhr叫上机写一个点分治,然后在他的指导下把J题代码写完了,过了样例交了一发。

此时我还不知道这道题的题意是什么QAQ 但是第一发T了.然后进行一系列卡常,但是卡到最后都没卡过去。

今天自己写的题的第一发和通过的提交之间没有差很多时间,错误都及时查出来了。但有一个失误是K题我理解错题意了,因此跟队友转述时也出现了问题,导致K的罚时增加很多。然后J题除了点分治没想到更好的处理方法，感觉也有点可惜。



=== Pepcy_Ch  ===

出门读懂 D 后写错一个细节后过了 D。之后终于听懂了（之后证明还是没有听懂） dhr 的 K 的做法后 RE，发现得知的题意少了一点，改后因复制代码没改全又贡献了几次罚时。

之后就在推 E 的式子了。起初有一个之后觉得是错的式子，成功地算出了 n=3 的答案，于是就顺着这个式子想了下去，并磕磕绊绊地得到了一个能过样例的递推，WA 3。

之后自闭了一会儿，因为不知道错在哪里。封榜后终于意识到两个问题，并写出了正确的式子，但不会求和。赛后听 sub 讲，感觉如果一开始写的就是正确的式子可能还有救。但一组错误的数列求和居然正好能得到 n=3 的答案还是很惊讶。

赛后看榜，发现自己陷进 E 后再也没有出来，有那么多题、包括蛇队过了的 I 都没有看（F、G 看了但没和队友说过），更不要说想一想了。感觉自闭的时候就会忘记读题。


=== 补题 ===

[/wiki/2019-team3 返回]

概述

总结

HbFS-

感觉这场比赛有点瞎打，很多可做题都没读，打得挺抽象的。

出门看到B题是很熟悉的题目（后来发现是《数据结构从入门到精通》里面的例题），是一个很大的线段树，被Lsy光速通过了这个题。

之后给cyw讲了一下K题的做法，因为自己不熟悉set就让cyw写了。后来发现题意出了一点点小问题，修改了几次之后过了这个题。

A题是一个有趣的题，想到啥说啥把自己的想法给lsy说了，但是其中一个数学期望不太会求。lsy补了一个绝妙求这个数学期望的dp及其优化，随后通过了这个题。

之后把C题开出来了，lsy顺利的通过了。和cyw讨论了一会儿E，感觉水平实在是不够（微积分限制了我的想象力.jpg），于是自己去读了J题，并提出了一个做法。该做法需要一个点分，但自己完全没有准备而且有点怕写点分。于是突发奇想让lsy先写对着树写一个点分，然后我再往上面补上剩下的搜索。经过了足够时间地思考，在她写完点分之后很顺利地把剩余部分接上去了。结果这题常数卡得比较死感觉有点可惜，但感觉这波操作和配合很nice。

这场比赛的问题主要是很多题都没读，最后90分钟钻进了两个题目里面结果一个都没有搞出来，感觉很可惜。

p.s.突然很想写题，明天想写很多题Hhhh

LIN452

一开场写了一个150行的线段树。中途把与操作搞错了和down函数的tag打错了，WA了两发。

（赛后发现自己合并和修改的地方可以直接用位运算来处理，自己写的有点麻烦了）

然后再和dhr讨论了一波a题，他提出了一个很靠谱的做法，我补充了他做法里f(n)函数的O(n)的求法，A题就出了。

再之后写了DP题C,中间自己漏了两个可能的转移方程,补了之后才过。

接下来我经历了训练以来一个神奇的经历:我被dhr叫上机写一个点分治,然后在他的指导下把J题代码写完了,过了样例交了一发。

此时我还不知道这道题的题意是什么QAQ 但是第一发T了.然后进行一系列卡常,但是卡到最后都没卡过去。

今天自己写的题的第一发和通过的提交之间没有差很多时间,错误都及时查出来了。但有一个失误是K题我理解错题意了,因此跟队友转述时也出现了问题,导致K的罚时增加很多。然后J题除了点分治没想到更好的处理方法，感觉也有点可惜。

Pepcy_Ch

出门读懂 D 后写错一个细节后过了 D。之后终于听懂了（之后证明还是没有听懂） dhr 的 K 的做法后 RE，发现得知的题意少了一点，改后因复制代码没改全又贡献了几次罚时。

之后就在推 E 的式子了。起初有一个之后觉得是错的式子，成功地算出了 n=3 的答案，于是就顺着这个式子想了下去，并磕磕绊绊地得到了一个能过样例的递推，WA 3。

之后自闭了一会儿，因为不知道错在哪里。封榜后终于意识到两个问题，并写出了正确的式子，但不会求和。赛后听 sub 讲，感觉如果一开始写的就是正确的式子可能还有救。但一组错误的数列求和居然正好能得到 n=3 的答案还是很惊讶。

赛后看榜，发现自己陷进 E 后再也没有出来，有那么多题、包括蛇队过了的 I 都没有看（F、G 看了但没和队友说过），更不要说想一想了。感觉自闭的时候就会忘记读题。

补题

附加文件