CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。
**yjh总结**

个人流水

* 开场看A，题目背景没看太明白但是式子给出来了，觉得类似于国王游戏就直接推式子，一看1e5的数据范围也合理，瞄了一眼已经有2个队过了，式子推出来了，感觉没啥问题就发到群里了，与此同时zp说N应该是签到，但是由于我比较自信，就先写A了，写完了发现死活不过样例，于是交给zp去写N了，一会儿也过了，此时不到1h

* A还是想不到怎么改，同时发现A的通过并不算多，觉得可能想简单了，于是就放了放去看K，K一会儿有了思路，经过讨论确信没有问题开始写，很快一发WA了，看着代码一点都不复杂，应该不存在手误写错之类的，便放弃让学姐去写D了

* 学姐写完发现D特别复杂，我和zp也看不下去没咋检查，直接交了，WA了，然后我跟zp对了对发现他比我的答案小，就交了一发还是WA了，然后发现他确实写错了，之后学姐又发现D很多错误，但是都没有对，看榜我发现H可做，读完题发现就是个模拟，跟zp确认后就开始写，中间出了点小差错但很快就改过了了，1A拿下。之后学姐又发现了D的一个致命错误，改过之后过了

* 和zp讨论后意识到A的特殊性只选m个而不是全部，和国王游戏不一样，于是开始乱搞做法（雾），但是没过，期间学姐发现K题没有特判$n=1$，改了就过了。又看了看C，题意很简单的计数题，不会容斥什么的根本列不出来式子（）然后我严重怀疑A得直接贪心或者其他做法，我基本放弃了，甚至还否定了zp说的DP......

* 开始看L，废了半天劲读懂L发现就是纯数学题，开始动手推几何关系，是真的痛苦，很长时间之后推出来，但是一直WA（后来发现推的没问题，写成代码的时候写错了），又乱改了A交了几发反正都没过，结束

* 还行，虽然写的不多，但整体不算坐牢，最起码一直在写......

个人反思

1. 不能盲目依照以往经验（虽然也没啥经验），这次的A完全是被我开头当成国王游戏带偏了，虽然正解是排序+DP，但是由于想的一直是直接计算，没有搞成递推的样子，导致误以为没办法写DP的方程耽误了

2. 考虑的要再完善一些，多想想细节，K忽略了特判卡了很久，导致贡献了180的罚时，要不然就能排到14/20了（）

3. 一定要学新东西，NTT的C还是不会做，计算几何依旧没有写（虽然这次的计算几何貌似很难），一定要开始计算几何入门到跳楼（）



**wzy总结**

流水：

看到D和E是一道题的 easy version 和 hard version，觉得 easy version 可能比较 easy，就先去看D了。一个二维偏序问题，正好前几天做过一道，觉得可做。

此时zp看了N，觉得也可以做，我也去读了题想了想。然后zp想到一个做法，讨论了一下觉得很正确，zp就开始写了；我继续想D。yjh先看了A，想到了做法，但是写完似乎有点问题，先放了。又看了K，觉得也比较可做，而且好多队伍都过了。yjh想了做法后写了一发，但是WA了。

这时我也想好了D的做法，就开始写了；比想象的还好写一点。但是交了也WA了。此时过了两小时，进度一时间陷入停滞。

zp和yjh继续讨论K的做法，我也在检查D有哪里写错了。不时检查出一个致命错误，但是改了以后又WA；样例实在太弱了，因为强制在线的一些操作又搞得自己造数据很麻烦。所以只是盯着代码检查。

K还是过不了，yjh去看了看H，发现也好做，然后写了，顺利过了。之后我又发现了D的一个错误，改了以后又交，成功过了。此时过了三小时多一点。

之后一直在看A和K，这两题过的人都很多。K的做法其实不复杂，我又检查了一番代码，发现n=1的时候有点问题；改了以后就过了。剩下A实在不知道怎么改进。我又读了读其他题，但是没有看起来很可做的。

yjh看了L，发现是个纯数学题，就开始推了。过了一阵推出来了，但是交上去一直WA。

总结：

1.写代码的时候出bug太多了，D题很早就想好了正确做法，但是写出来一堆bug，改了半天耽误好多时间；而且看样例的方法也不对，应该加点中间输出，才能看出来过程对不对。

2.数理基础不够扎实，多面体那个题连最基本的结论都没想起来；C题的式子也没去仔细推，其实和之前一场一样也是推式子NTT。



**zp总结**

多校4反思

开始看了N题，题意比较简单，但是我的想法是赶紧先把多数题的题意看一遍，没有细想，又看了K D 等题后，发现很多队伍过了N题，我感觉应该是签到题，所以开始做N，确实不难，写了一会，一遍ac。

然后队伍开始看K题，经过一番讨论，发现K题只需要暴力求x即可，然后yjh很快写完交了一发，不知道为什么wa了。

这时候学姐想出了D题的解法，于是开始写D题的代码，写完检查了一下，第一发wa了。

K题和yjh想了半天没有想到错在哪里，甚至我重新写了一遍，也没找到问题。

于是yjh开始开H题，H题不是太难，yjh很快想到做法，讨论了后发现时间复杂度都支持，于是yjh开始写H，一发AC。

做完H后，学姐也成功调出了D题的代码，成功过了D题。	

剩下A题和K题两道比较可做的题目，于是我开始继续看A题。想了个排序加贪心的算法，不对，讲题的时候才知道是排序加dp，比较合理。

K题学姐成功检查出了问题所在，我和yjh写的代码都没有考虑特殊值1。

L题得到的结论，但由于空间想象能力不足，完全想不到如何求12与20的转换。yjh进行了尝试，wa了。

总结

-   对一些常见问题还是不够敏感。比如K题的特判值1，检查了半天都没有往特判值方面想。

-   对某些题型的经验不足，比如A题，因为国王游戏的缘故，完全没有想到排序后要dp，同时没有完全理解“排序”的本质，有点照搬做法

-   对组合容斥还是不够熟悉，这次组合题连式子都没推出来。
CVBB ACM Team

用户工具

站点工具

页面工具
