2019-team3-0059

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team3 返回]

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


== 概述 ==


== 总结 ==


=== HbFS- ===



=== LIN452 ===

队伍解锁新操作：【开错比赛场次】*1 

开始看到榜上A，B过了一片，但是这两个题一脸不是签到的样子，开场四十分钟还没有出一个题，越想越自闭了，然后发现是比赛开错了。

重新开对了比赛之后，发现更加自闭了。

读了K题，结合了离散课上学的一个算法，我给出了一个求和的式子，但是数次尝试之后发现不会化简，就拿给pepcy，然后他成功地化出了求和的式子。（棒 pepcy 棒）

没有1A是我一开始推的式子有个-1没写，重新推了一下就过了。

然后就开始自闭了。我一直在想B，其实有想过挺多思路的，在01树上操作，用dp[mask]维护信息等等，但是不知道具体怎么维护。

这里没做好的是没有把我的思路和队友交流，赛后看了乐基队的题解，发现这题的做法我想到了一模一样的，但是由于不知道这么维护就放弃了这个想法，赛后和dhr提出，他马上就说可以并查集维护，这题就出解法了。

训练后半场自己在摸鱼，甚至和dhr一起讨论起了Linkin Park，留pepcy一个人在机上写题，我错了QAQ 以后不能再摸鱼了（坚定



=== Pepcy_Ch  ===

因为 pepcy 的脑子有点傻，开赛前干出来各种傻事（不过它两场比赛用一套题真的是。。。QAQ）

因为看了半个小时假榜，正好都撞上了不可做的题，搞得三人有点自闭的样子。。。

出门签了 J 后觉得 F 随便分分类就好了，然后果不其然的 WA 了。dhr 说 G 可以转成杭师校赛的那道没过的题，结果三人都不记得题解。 想了想后发现把相痛出边提出来就能转到欧拉回路了。

之后又看了眼 lsy K 的式子，意识到那个之前以为没办法的组合数之和是可以 O(1) 的，结果 WA。lsy fix 了几下式子后过了。

之后 dhr 提出了 I 的亿堆想法，我发现结合一下好像就有一个 O(n sqrt(n) log(n)) 的做法了，写了很久后过了样例，提交 CE，这才意识到 MLE 了。之后试图改块大小卡过去，结果发现异或和为 0 不代表没解。。。


=== 补题 ===

[/wiki/2019-team3 返回]

概述

总结

HbFS-

LIN452

队伍解锁新操作：【开错比赛场次】*1

开始看到榜上A，B过了一片，但是这两个题一脸不是签到的样子，开场四十分钟还没有出一个题，越想越自闭了，然后发现是比赛开错了。

重新开对了比赛之后，发现更加自闭了。

读了K题，结合了离散课上学的一个算法，我给出了一个求和的式子，但是数次尝试之后发现不会化简，就拿给pepcy，然后他成功地化出了求和的式子。（棒 pepcy 棒）

没有1A是我一开始推的式子有个-1没写，重新推了一下就过了。

然后就开始自闭了。我一直在想B，其实有想过挺多思路的，在01树上操作，用dp[mask]维护信息等等，但是不知道具体怎么维护。

这里没做好的是没有把我的思路和队友交流，赛后看了乐基队的题解，发现这题的做法我想到了一模一样的，但是由于不知道这么维护就放弃了这个想法，赛后和dhr提出，他马上就说可以并查集维护，这题就出解法了。

训练后半场自己在摸鱼，甚至和dhr一起讨论起了Linkin Park，留pepcy一个人在机上写题，我错了QAQ 以后不能再摸鱼了（坚定

Pepcy_Ch

因为 pepcy 的脑子有点傻，开赛前干出来各种傻事（不过它两场比赛用一套题真的是。。。QAQ）

因为看了半个小时假榜，正好都撞上了不可做的题，搞得三人有点自闭的样子。。。

出门签了 J 后觉得 F 随便分分类就好了，然后果不其然的 WA 了。dhr 说 G 可以转成杭师校赛的那道没过的题，结果三人都不记得题解。 想了想后发现把相痛出边提出来就能转到欧拉回路了。

之后又看了眼 lsy K 的式子，意识到那个之前以为没办法的组合数之和是可以 O(1) 的，结果 WA。lsy fix 了几下式子后过了。

之后 dhr 提出了 I 的亿堆想法，我发现结合一下好像就有一个 O(n sqrt(n) log(n)) 的做法了，写了很久后过了样例，提交 CE，这才意识到 MLE 了。之后试图改块大小卡过去，结果发现异或和为 0 不代表没解。。。

补题

附加文件