CVBB ACM Team

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

> > ## 个人流水

* 开场A读完题目，但感觉题意较为复杂，样例没啥参考价值，就没继续看，B读完题意清晰，很快的想到了树链剖分的做法，但感觉$n=1e6$危险，而且树剖不好写，看很快便有人通过就觉得肯定有更简单的做法，J题通过比较多，便一起想J题，我瞬间口胡了一个结论稍微一写就发现有问题（还是太激动了），然后就卡了
* 这时秒了一眼榜G也过的很多，一看题，模拟输出固定字符，妥妥签到题，但是不太想写，就让学姐去做了，我和zp继续想J题，我口胡了gcd的结论但被自己推翻，这时zp推出来表达式，化简了一下没问题就交了，WA了，痛苦地检查式子，zp忽然发现输出格式错了......改了过了
* 之前看到B的时候zp说可以树上差分，但我也没做过类似的题，没想到怎么处理，这时学姐想到了处理方法，写了写很顺利的过了，看榜发现M过的不少，就一起想M，大致想了怎么搞，一直没有写，觉得不能就这样干想，干脆边写边解决问题开始写，一写问题就大了，过zp造的样例就改了好几轮，一直也没有提交干脆就交了一发果不其然WA了
* zp想到用dp的方法，我在改的时候逐渐感觉到有点dp的意思了，就让zp去写了，我则一直在想A的贪心策略，很快zp也就过了
* A总体思路是先构造，然后在构造出来的序列中找位置断掉，后半部分正确性可以保证，起初构造策略有问题，被自己随手搓的给HACK了，然后调整了策略，虽然正确性也很难保证，时间复杂度也不会证明（随机的话还是$\Omicron(N)$的，但不知道会不会被卡，最起码自己不会卡），手搓的样例都过了便交了，WA，担心是因为构造的不够没有找到循环的位置（因为中间空的位置我是直接删掉了的，所以1e6的范围构造出来不到1e6），然后就加大到2e7还是不过，乱搞了几次，然后想验证是否无解，就2e7次若无解死循环，还是WA，就觉得不是构造的锅，是找位置挂了，简洁的线段树找不到一点错误，然后发现没有建树............改了过了
* 然后20min看所有题都过的很少，就开摆了

> > ## 个人反思

1. 这次所有罚时都是我交的.......最不应该的还是J题没区分大小写，以后这种最基本的提交前检查还是要有的，A题没建树太离谱了，M题不该那么急了，时间还早还有想出正解的机会，感觉很不靠谱的做法可以晚点再交
2. 这次还是口胡的有点多（怎么这么喜欢口胡），J上来就估摸着说了个错的，倒也没耽误太多时间，就是M的错误做法耽误的时间有点多了，虽然也为正解提供了个思路吧
3. 这次看题确实看得少，不过看榜是真的劝退（

**wzy总结**

#### 流水：

开场看了看E题。题意比较简洁，但是不太好想。这时候看到榜上J题已经有很多队伍做了，觉得可能是签到题，就先去看J。

yjh发现B也可做，和zp讨论了一番，但是好像卡住了。然后一起来看J。同时yjh发现G就是一个简单的模拟，我就去先写了。50min的时候G过了，已经算挺晚的了，主要是发现这题的时间比较晚……

写完G以后我去看B，想了想。期间zp和yjh已经讨论出J的做法，然后yjh写了，WA了一发（因为Yes打错了？），改了以后也顺利过了。我说了一下对B题的想法，就是树上差分。他们刚才好像也讨论过树上差分，但是有一点问题。我又想了一下，发现只要差分的时候在一条路径的下端+1，上端-1就行。就直接写了，交完1A。这时候过了一个半小时。

看下榜，还可做的只有A和M，其他题都几乎没人过。于是主要看这两题。M看起来像博弈论，但是又有点不同，因为Bob是乱走的。A是个构造题，刚看题感觉有点复杂。之后主要想M，想一些必胜和必败的情况，但是没想好一个完整的做法。

之后yjh想好了M的做法，就开始写了，写完调了半天样例和构造的一些小数据。之后所有样例都过了，但是交完WA了。后来zp又想到了DP做法，感觉非常合理。写完顺利过了。

之后坐牢两小时，看A（和I）。A想了一些构造方法，但是总不能保证正确性。后来yjh想了一种构造方法，但是写完又发现了问题；后来换了一种构造方法，用线段树维护一下，感觉没什么问题。但是写完一直WA。最后忽然发现线段树的建树函数没写到主函数里，写上就过了^_^。

#### 总结：

1.发现签到题的速度还是太慢了，写得也比较慢，导致时间上没有优势。前期应该注重一下速度。

2.想问题的时候不要局限于某种思路方向，比如M题实际上DP可以做。

3.注意细节，子函数要放进主函数里……

**zp多校6反思**

一开始主要过题意，看了M题，发现题意比较简单，在txt上记了一笔然后跳了。

然后迅速把L，K等题都过了一遍，都没有发现可做题。

后面看榜，发现很多人在尝试B，J，我们队也开始B，J

我和yjh讨论了下B题，口胡了个树上差分，发现并不可做，于是放弃B题去看J题。

J题想了一下没有想到正解，yjh看了G题，发现G题类似上一场的A，于是学姐就开始写G，很快AC。

之后J题我推出了C可能的几种情况，之后yjh转化成为判断是否存在整数解，成功解决了。

这时候，写完G题的学姐又成功想到了B题的解决办法，于是很快又AC了B题。

看了下榜，发现除了M意外只有A题稍微多点人做。于是我们果断开M。

M题由于一开始思路错误，花了挺多时间，后来用dp去思考这个问题，很快AC

于是开A题，yjh想了正确的思路，但是由于下饭操作，愣是多debug一小时（）

# 总结

-   这次虽然排名还是倒数，但是队伍能力范围内的题还是都做出来了（没有出现有思路的题，到结束都没过）。其他几个题那个提交量以及通过量，那真的是能力不足。

-   对某些dp还是不够敏感，有些问题从dp的角度看，很容易找到突破口，但是由于素养不够，老是喜欢从贪心的角度看，这点以后要多注意。
CVBB ACM Team

用户工具

站点工具

页面工具
