2019-team3-0043
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[/wiki/2019-team3 返回]
[[Image(1.png,500px)]]
== 概述 ==
== 总结 ==
=== HbFS- ===
队伍打的第五场标准分，从结果来看打得还OK。自己这场比赛比较混，给队友打打工就可以了。
出门在俩队友一人一句“签到题是扩欧”中发现了“签到题是类欧”，随手翻开放在桌上lzw的板子发现竟然第一个算法就是类欧，抄完调试了半天就在要怀疑人生之际发现读入顺序是p,q,n而不是代码里的n,p,q。修改之后签到成功。
之后打了一会儿工，搞了一堆乱七八糟的理论弄出来了M，上去一通乱写喜提WA。之后lsy揭示真理告诉了我M题的本质，然后提议改写做法。浩然一开始迟疑了一下觉得两个做法差不多，但是觉得继续调试下去人生无望于是换了做法。浩然在写新做法的时候被lsy指出来写错了一个地方，随后发现自己原来的代码也有这个错误。修改之后提交就过了。
之后又打了一会儿工，看榜觉得很抽象，锁定了E、F、L题作为目标，人手一个题做得可开心了。随后三个人用力开题开了很久的题目，期间我问了一下lsy对E题的想法，她把她的想法告诉我之后顿时让我感觉打开了新世界的大门。顺着她的N^4^动态规划的思路，浩然通过二进制预处理把复杂度降到N^3^，随后和cyw将dp转到了DAG上来做把复杂度降到了N^2^。看到离比赛结束之后50分钟并且代码有点复杂决定all in。三个人傻乎乎地盯着代码找了几个错误很快通过了这个题。
有点意外是E题居然真的想流水线一样，三个人在做法上每个人都贡献一点最后拼凑出了一个完美的做法，感觉很帅。
=== LIN452 ===
开场的时候dhr给我说了D题的题意,我想了一下这不就是南京区域赛热身场一道题里用到的类欧几里得吗!
但是我愣是没想起来这个算法叫什么名字,朦朦胧胧记得有个欧几里得,而且感觉自己依稀听见一声扩欧,就肯定地回答 dhr这题就是扩欧啊 得到他有点懵逼的表情,我以为可能他需要理解一下"扩欧"这个算法
我就继续读题去了,直到接下来我发现他还在想这个题,我就再问他,这题 "扩欧"不能做吗,他告诉我扩欧是求"ax+by=1的解"的,我才意识到我搞错名字了,然后这是他突然意识到是类欧
于是开始找板子,发现校板和hdu都没有类欧,在一本薄薄的封面写着LZW的板子的第一页看到了类欧.
需要自己扩充板子的内容:类欧*1
之后去看M题,强烈地感觉这个题会和每一个二进制位有关,以及每次只考虑0和1两个数字,但是具体如何实现一直都没有完整的想法,直到后来dhr提出了一个分治dp的做法,我马上懂了
然后他上机去写这个题了,WA了一发,后来我去帮他看代码,提出了做法还会遇到的一个问题,改了之后就过样例了
但WA了,我静态查错的时候我有点没懂他的写法,所以那个错误的地方我以为是他的写法不同而已,但是在他静态查不错的时候,我建议改成我的写法
在改的过程中发现了问题,就把题目过了.
之后就一直在看E,枚举行集合之后如何统计答案的部分一直没有想到高效率的求解方式,只想到了一个朴素的n^4
DP, 用其他思路想做法也没有好的做法,之后dhr提出了用二进制位优化,把dp部分复杂度优化为n^3的了.
当时离结束还有1h左右,我们觉得说不定可以卡过去,我就上机写了.不久他们提出了n^2
能完成的神仙做法, 中途有一个小细节写搓了,三个人一起查错,pepcy帮我看出来了,在赛前十分钟过了.
今天最大的感受就是三人一心,其力断金。很多题都是二个人或者三个人参与并且都对题目的完成起到很大作用。 不过中期我们有点慢，机时空了很长一段时间，三个人兵分三路想E，F，L，但是都没有很完整地开出题目的样子
感觉这三题也都需要我们队多人讨论交流才会有比较完整的想法和做法，所以还是要提高自己的开题能力。
=== Pepcy_Ch ===
出门读 D，想起南京热身赛时的东西，说好像是「扩欧」，lsy 也说「扩欧」，感觉 dhr 可能在想是不是两个队友都傻了。
读 J 发现是经典问题的样子（做过它的动态 DP 和矩乘 DP 的两题），但用了较长的时间，有点难受。
A 的做法和正常人都不一样，是一个写起来有一丝恶心的做法，没想到调好样例就过了。（要是没过估摸就懵了）
尝试想过一段时间的 F，虽然读错了题，但还是有了一些最后听起来是正确的想法。有想过 L，但完全不会输出。
三人开 E 的感觉很棒！
虽然没有掉题，dirt 率也很低，但感觉自己少读了很多题，也不想一些队伍有许多其他题目的想法。
=== 补题 ===[/wiki/2019-team3 返回]
概述
总结
HbFS-
队伍打的第五场标准分，从结果来看打得还OK。自己这场比赛比较混，给队友打打工就可以了。
出门在俩队友一人一句“签到题是扩欧”中发现了“签到题是类欧”，随手翻开放在桌上lzw的板子发现竟然第一个算法就是类欧，抄完调试了半天就在要怀疑人生之际发现读入顺序是p,q,n而不是代码里的n,p,q。修改之后签到成功。
之后打了一会儿工，搞了一堆乱七八糟的理论弄出来了M，上去一通乱写喜提WA。之后lsy揭示真理告诉了我M题的本质，然后提议改写做法。浩然一开始迟疑了一下觉得两个做法差不多，但是觉得继续调试下去人生无望于是换了做法。浩然在写新做法的时候被lsy指出来写错了一个地方，随后发现自己原来的代码也有这个错误。修改之后提交就过了。
之后又打了一会儿工，看榜觉得很抽象，锁定了E、F、L题作为目标，人手一个题做得可开心了。随后三个人用力开题开了很久的题目，期间我问了一下lsy对E题的想法，她把她的想法告诉我之后顿时让我感觉打开了新世界的大门。顺着她的N4动态规划的思路，浩然通过二进制预处理把复杂度降到N3，随后和cyw将dp转到了DAG上来做把复杂度降到了N2。看到离比赛结束之后50分钟并且代码有点复杂决定all in。三个人傻乎乎地盯着代码找了几个错误很快通过了这个题。
有点意外是E题居然真的想流水线一样，三个人在做法上每个人都贡献一点最后拼凑出了一个完美的做法，感觉很帅。
LIN452
开场的时候dhr给我说了D题的题意,我想了一下这不就是南京区域赛热身场一道题里用到的类欧几里得吗!
但是我愣是没想起来这个算法叫什么名字,朦朦胧胧记得有个欧几里得,而且感觉自己依稀听见一声扩欧,就肯定地回答 dhr这题就是扩欧啊 得到他有点懵逼的表情,我以为可能他需要理解一下"扩欧"这个算法
我就继续读题去了,直到接下来我发现他还在想这个题,我就再问他,这题 "扩欧"不能做吗,他告诉我扩欧是求"ax+by=1的解"的,我才意识到我搞错名字了,然后这是他突然意识到是类欧
于是开始找板子,发现校板和hdu都没有类欧,在一本薄薄的封面写着LZW的板子的第一页看到了类欧.
需要自己扩充板子的内容:类欧*1
之后去看M题,强烈地感觉这个题会和每一个二进制位有关,以及每次只考虑0和1两个数字,但是具体如何实现一直都没有完整的想法,直到后来dhr提出了一个分治dp的做法,我马上懂了
然后他上机去写这个题了,WA了一发,后来我去帮他看代码,提出了做法还会遇到的一个问题,改了之后就过样例了
但WA了,我静态查错的时候我有点没懂他的写法,所以那个错误的地方我以为是他的写法不同而已,但是在他静态查不错的时候,我建议改成我的写法
在改的过程中发现了问题,就把题目过了.
之后就一直在看E,枚举行集合之后如何统计答案的部分一直没有想到高效率的求解方式,只想到了一个朴素的n^4
DP, 用其他思路想做法也没有好的做法,之后dhr提出了用二进制位优化,把dp部分复杂度优化为n^3的了.
当时离结束还有1h左右,我们觉得说不定可以卡过去,我就上机写了.不久他们提出了n^2
能完成的神仙做法, 中途有一个小细节写搓了,三个人一起查错,pepcy帮我看出来了,在赛前十分钟过了.
今天最大的感受就是三人一心,其力断金。很多题都是二个人或者三个人参与并且都对题目的完成起到很大作用。 不过中期我们有点慢，机时空了很长一段时间，三个人兵分三路想E，F，L，但是都没有很完整地开出题目的样子
感觉这三题也都需要我们队多人讨论交流才会有比较完整的想法和做法，所以还是要提高自己的开题能力。
Pepcy_Ch
出门读 D，想起南京热身赛时的东西，说好像是「扩欧」，lsy 也说「扩欧」，感觉 dhr 可能在想是不是两个队友都傻了。
读 J 发现是经典问题的样子（做过它的动态 DP 和矩乘 DP 的两题），但用了较长的时间，有点难受。
A 的做法和正常人都不一样，是一个写起来有一丝恶心的做法，没想到调好样例就过了。（要是没过估摸就懵了）
尝试想过一段时间的 F，虽然读错了题，但还是有了一些最后听起来是正确的想法。有想过 L，但完全不会输出。
三人开 E 的感觉很棒！
虽然没有掉题，dirt 率也很低，但感觉自己少读了很多题，也不想一些队伍有许多其他题目的想法。
补题
附加文件
- 1.png by Pepcy_Ch