2019-team3-0003

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team3 返回]

 [[Image(1.png,500px)]]
== 概述 ==
周日训练，原本打算做HW2的，结果cf的group爆炸了，就选了这套题来做。
== 总结 ==

=== HbFS- ===
出门lsy就把昨天的H当今天的H交了上去，喜提PE，然后就过了。A题让cyw写了个感觉应该挺不错的做法，然后就过了。I题dhr与题面作斗争读懂了题意用了下刚学的调和级数，然后就过了。lsy大力开最后一道题写了一堆乱七八糟的东西，然后就过了。C题cyw拿手指在键盘上划了几下写了个爆搜，然后就过了。D题dhr差点要写单调栈突然想起了上学期微积分学的导数大力三分，然后就过了。超级顺利的签到，一人两道题美滋滋。

先说一下签到，不知道为啥今天突然很不信任自己读的题意，我想这就是英语差的硬伤。D题倒是经历了一个很有趣的过程。我在读懂题意之后几乎秒出了单调栈维护上下凸壳的做法，找到cyw疯狂吐槽这题恶心心，暂时没上机而是让cyw先写他的爆搜。（当然内心想着如果lsy会写就她写吧）。当我向lsy叙述我的做法的时，却发现她并没有很快地理解我的做法。在讲完我的做法后，她虽然嘴上说她懂了，但脸上一副黑人问号的表情，让我感觉到我的做法有点抽象。此时D题榜上过了一片，但我们的做法一点都不签到甚至有点骂人，于是我们讨论了一下换了一个简单的做法（实际上就用了几分钟时间想出来这个简洁的算法）。感受就是一是通过看榜比对自己的做法合不合适，多想一想总是好的。二是这是我第一次通过看队友表情判断出自己的做法时垃圾做法。

至于后期题，再一次在正解门口绕圈圈，又莫名其妙一口咬定一个问题的是无解/没有简单简单解法的，可能是自己想问题的方式出了点问题，多整理几次思路可能会好一点。感觉前几天训练的题目有点鱼塘，于是就挑了一套稍微牛逼一点的题目。感觉我们队伍做后期题的实力应该不弱，但这几天后期题都做得比较抽象，可能还没找到感觉吧。



=== LIN452 ===

一开始签到题第一发交错了文件夹。（请求赎罪）
然后看了J题，一开始看到三维空间，输出又是小数，还以为是一个几何题，后来发现状压DP就可以解了。T了一发发现转移的时候太暴力了，加了一个无脑的优化就过了。
接下来就在看EFG三道题，后半段时间在和dhr交流F题的思路，一开始他提出了分块的做法，因为认为区间赋值操作是不可撤销的，又想到了二维线段树，然后就持续在正解旁边绕圈圈。最后发现其实把区间赋值改成区间加减操作，最后询问维护最小值即可。

发现自己想题目还是不够快不够熟练，对基本的模型提取能力还是不够啊。继续努力鸭!



=== Pepcy_Ch  ===

自己表现十分菜鸡的一场，写题全靠队友开。

A 题 dhr 给了一个猜想，感觉很对就过了，赛后发现 legilimens 的题解完全是另一个东西。

C 是个简单的记忆化搜索。（滑键盘真的很爽）

G 一开始读错了题，并给出了在错误题意下的错误做法。在估计最短路条数时算法出错，大了 3 个 0 的样子，导致一开始就没有想枚举最短路的方法。dhr 给了一个解法后，我想了想就下意识地上机了（接锅成瘾），写了可能有 1h 后 T 了，dhr 随即给出了正解。

自己开出来的只有 C？硬要说还有不加证明地口胡「三分过 D」，虽然结果上确实是三分，但我确实只是感受了一下。

F 最后在扔出错误的想法后来到了正解的门前，意识到这是 dhr 之前给我说的他们已有的想法，但我当时并不确切地知道卡在了何处，以为这么做假了……

=== 补题 ===

[/wiki/2019-team3 返回]

概述

周日训练，原本打算做HW2的，结果cf的group爆炸了，就选了这套题来做。

总结

HbFS-

出门lsy就把昨天的H当今天的H交了上去，喜提PE，然后就过了。A题让cyw写了个感觉应该挺不错的做法，然后就过了。I题dhr与题面作斗争读懂了题意用了下刚学的调和级数，然后就过了。lsy大力开最后一道题写了一堆乱七八糟的东西，然后就过了。C题cyw拿手指在键盘上划了几下写了个爆搜，然后就过了。D题dhr差点要写单调栈突然想起了上学期微积分学的导数大力三分，然后就过了。超级顺利的签到，一人两道题美滋滋。

先说一下签到，不知道为啥今天突然很不信任自己读的题意，我想这就是英语差的硬伤。D题倒是经历了一个很有趣的过程。我在读懂题意之后几乎秒出了单调栈维护上下凸壳的做法，找到cyw疯狂吐槽这题恶心心，暂时没上机而是让cyw先写他的爆搜。（当然内心想着如果lsy会写就她写吧）。当我向lsy叙述我的做法的时，却发现她并没有很快地理解我的做法。在讲完我的做法后，她虽然嘴上说她懂了，但脸上一副黑人问号的表情，让我感觉到我的做法有点抽象。此时D题榜上过了一片，但我们的做法一点都不签到甚至有点骂人，于是我们讨论了一下换了一个简单的做法（实际上就用了几分钟时间想出来这个简洁的算法）。感受就是一是通过看榜比对自己的做法合不合适，多想一想总是好的。二是这是我第一次通过看队友表情判断出自己的做法时垃圾做法。

至于后期题，再一次在正解门口绕圈圈，又莫名其妙一口咬定一个问题的是无解/没有简单简单解法的，可能是自己想问题的方式出了点问题，多整理几次思路可能会好一点。感觉前几天训练的题目有点鱼塘，于是就挑了一套稍微牛逼一点的题目。感觉我们队伍做后期题的实力应该不弱，但这几天后期题都做得比较抽象，可能还没找到感觉吧。

LIN452

一开始签到题第一发交错了文件夹。（请求赎罪）

然后看了J题，一开始看到三维空间，输出又是小数，还以为是一个几何题，后来发现状压DP就可以解了。T了一发发现转移的时候太暴力了，加了一个无脑的优化就过了。

接下来就在看EFG三道题，后半段时间在和dhr交流F题的思路，一开始他提出了分块的做法，因为认为区间赋值操作是不可撤销的，又想到了二维线段树，然后就持续在正解旁边绕圈圈。最后发现其实把区间赋值改成区间加减操作，最后询问维护最小值即可。

发现自己想题目还是不够快不够熟练，对基本的模型提取能力还是不够啊。继续努力鸭!

Pepcy_Ch

自己表现十分菜鸡的一场，写题全靠队友开。

A 题 dhr 给了一个猜想，感觉很对就过了，赛后发现 legilimens 的题解完全是另一个东西。

C 是个简单的记忆化搜索。（滑键盘真的很爽）

G 一开始读错了题，并给出了在错误题意下的错误做法。在估计最短路条数时算法出错，大了 3 个 0 的样子，导致一开始就没有想枚举最短路的方法。dhr 给了一个解法后，我想了想就下意识地上机了（接锅成瘾），写了可能有 1h 后 T 了，dhr 随即给出了正解。

自己开出来的只有 C？硬要说还有不加证明地口胡「三分过 D」，虽然结果上确实是三分，但我确实只是感受了一下。

F 最后在扔出错误的想法后来到了正解的门前，意识到这是 dhr 之前给我说的他们已有的想法，但我当时并不确切地知道卡在了何处，以为这么做假了……

补题

附加文件