2018-team8-E03

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(day3.png)]]

== 流水账 ==

zhhhplus: 今天开场我从后往前看，一开始就看到一个几何题，感觉不一定能在场上写出来，于是果断地决定不写这题，但是看到I题，觉得一定会用到高斯消元，于是上去敲了几行的高斯消元板子。然后cyw告诉我E的题意以及可能能做的写法，当时我们看到了榜上过的签到题有A题和D题，lsy告诉了我A题题意，然后去看D题，不久之后cyw的E题返回了一个WA，然后知道了是读错了题（每日任务？），我得到了一个很虚的A题做法，lsyWA了一发D题，然后我果然WA了一发A题，一会儿之后lsy发现了D题的错误，改了一下过掉了D题，我紧接着改了一点A的做法，也过掉了A题，此时我们得知H题可能是一个签到题，并且也有好几个队过了C题，H题是个很简单但是实现细节可能稍微有点多的题，cyw在这题上花了一些时间，此时还有队过掉了F题，我看上去是个奇怪的模拟题，在我上去写了几行之后心态爆炸了，在cyw调H题的时候和lsy商量了一下C题的做法，没有发现她给出的做法其实有点问题，和她商量了一下决定把F题交给她而C题交给我。接着就是我在WAC题，cyw在WAH题，lsy在写F题，一长段时间都沉浸在WA中非常难受。接着不知不觉lsy就已经把F题过掉了，感觉稍微安心了一点，此时我已经发现了C题的做法是错的，并且提出了一个树链剖分的做法，lsy负责H题的debug（或者重写），然后cyw写的重链剖分我还有点不放心，不过果然重链剖分还是厉害，在我们绝望地调试时大概改了什么东西没交，最后商量了一下交个assert看看是不是输出的方案层数太多，但是居然过了。然后lsy来写的H题也马上就过掉了。此时还剩二十分钟，感觉G题可能是个很简单的题目，I题因为没看到已经保证了原图的线性相关，于是没有想到模2的做法，于是开始对G题乱搞，尽管感觉是很简单的题目，但是剩下的时间实在太少了，于是就没有接着过掉G题或者I题。在赛后写了一点时间就过掉了。

== 总结 ==

zhhhplus: 首先这场好的一点是在最后一小时练过了两题（虽然是卡着的缘故），其他的总结：

 1. 提交第一份代码的时候应该谨慎，罚时可能会导致心态爆炸。
 2. 写题可能从一开始好好分配会比较好（这点各人负责的部分在team界面写好了）。
 3. 战术需要变更，G题和I题如果早点发现应该是能过的，交流题意很重要，暂定所有人读完题觉得需要想一下的都交流给我。
 4. 同时要注意一下读题的正确性，在team界面准备弄一个读错题计数器，从下一场开始，积累2次读错题bg全队一杯奶茶。

LIN452:
①切中了签到题 D，d题因为不熟悉强联通分量 和dag的性质，切题较慢，而且出现了bug。但也补了自己的一个漏洞，避免下次再犯。
②看到d题就直接想到简单状压dp，但是由于【初始化】（dp数组和cnt未成功清零）wa了两发。教训：引导我关注多case问题的初始化，每个数组每一行数据的清零。
③想e题，考虑到了sam做法，根据板子回忆起sam，但是由于对sam的理解有误，解法也相应有错误。而且直到wa了之后才慢慢反应到思路有问题。
问题总结：
①细节注意
②对算法掌握要熟练

== 补题 ==

 * G: Pepty_Ch
 * I: zhhhplus

流水账

zhhhplus: 今天开场我从后往前看，一开始就看到一个几何题，感觉不一定能在场上写出来，于是果断地决定不写这题，但是看到I题，觉得一定会用到高斯消元，于是上去敲了几行的高斯消元板子。然后cyw告诉我E的题意以及可能能做的写法，当时我们看到了榜上过的签到题有A题和D题，lsy告诉了我A题题意，然后去看D题，不久之后cyw的E题返回了一个WA，然后知道了是读错了题（每日任务？），我得到了一个很虚的A题做法，lsyWA了一发D题，然后我果然WA了一发A题，一会儿之后lsy发现了D题的错误，改了一下过掉了D题，我紧接着改了一点A的做法，也过掉了A题，此时我们得知H题可能是一个签到题，并且也有好几个队过了C题，H题是个很简单但是实现细节可能稍微有点多的题，cyw在这题上花了一些时间，此时还有队过掉了F题，我看上去是个奇怪的模拟题，在我上去写了几行之后心态爆炸了，在cyw调H题的时候和lsy商量了一下C题的做法，没有发现她给出的做法其实有点问题，和她商量了一下决定把F题交给她而C题交给我。接着就是我在WAC题，cyw在WAH题，lsy在写F题，一长段时间都沉浸在WA中非常难受。接着不知不觉lsy就已经把F题过掉了，感觉稍微安心了一点，此时我已经发现了C题的做法是错的，并且提出了一个树链剖分的做法，lsy负责H题的debug（或者重写），然后cyw写的重链剖分我还有点不放心，不过果然重链剖分还是厉害，在我们绝望地调试时大概改了什么东西没交，最后商量了一下交个assert看看是不是输出的方案层数太多，但是居然过了。然后lsy来写的H题也马上就过掉了。此时还剩二十分钟，感觉G题可能是个很简单的题目，I题因为没看到已经保证了原图的线性相关，于是没有想到模2的做法，于是开始对G题乱搞，尽管感觉是很简单的题目，但是剩下的时间实在太少了，于是就没有接着过掉G题或者I题。在赛后写了一点时间就过掉了。

总结

zhhhplus: 首先这场好的一点是在最后一小时练过了两题（虽然是卡着的缘故），其他的总结：

1. 提交第一份代码的时候应该谨慎，罚时可能会导致心态爆炸。

2. 写题可能从一开始好好分配会比较好（这点各人负责的部分在team界面写好了）。

3. 战术需要变更，G题和I题如果早点发现应该是能过的，交流题意很重要，暂定所有人读完题觉得需要想一下的都交流给我。

4. 同时要注意一下读题的正确性，在team界面准备弄一个读错题计数器，从下一场开始，积累2次读错题bg全队一杯奶茶。

LIN452:

①切中了签到题 D，d题因为不熟悉强联通分量 和dag的性质，切题较慢，而且出现了bug。但也补了自己的一个漏洞，避免下次再犯。

②看到d题就直接想到简单状压dp，但是由于【初始化】（dp数组和cnt未成功清零）wa了两发。教训：引导我关注多case问题的初始化，每个数组每一行数据的清零。

③想e题，考虑到了sam做法，根据板子回忆起sam，但是由于对sam的理解有误，解法也相应有错误。而且直到wa了之后才慢慢反应到思路有问题。

问题总结：

①细节注意

②对算法掌握要熟练

补题

  • G: Pepty_Ch
  • I: zhhhplus
附加文件