2021-team10-023

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(截图.2.jpg, height=300px)]]


[[Image(Rank.png, 1000px)]]

== Statistics ==

 * TYPE: Contest
 * NAME: 2020 - CCPC 女生赛专场
 * PLAT: Oms-pintia
 * MODE: Online
 * TIME: 2020.10.31 09:00-14:00
 * TEAM: kswlkswl
 * RANK: 11/258(Au)
 * SOLVE: 8/11(813)
   * A-00:34
   * B-03:02(-3)
   * C-01:08(-1)
   * D-00:18
   * F-04:42(-3)
   * G-00:23
   * I-00:53
   * K-00:03

== Comp ==

 * 自己的板子
 * 机房四处偷来的板子
 * 一个摄像头
 * 一个手机

== Day -？ ==

得知是线上赛，感到了没有妹子看的遗憾😭😭😭😭😭😭

== Day1 ==

哇！ 这次居然参加了线上赛的热身赛！ 

不过是训过的题，让wy去写了一会就通通通过，测了一些东西就完事了

然后打了点板子去吃烧烤了🥩🥩🥩

好像没有什么特别的事情发生


== Day2 ==

清晨7点lxy和csr在玉泉美美约了lxy本学期的第一顿早饭，为了避免堵车结果到的很早。wy在csr和lxy到紫金港前先到达了机房。发现现在好早。

八点半开始登录，yzc来了在搞摄像头，发现摄像头出了事修复中。这件事情的优先度高于题面，于是题面并没有在开场时出现。

大概前30分钟都是没有题面的，于是大家都有些暴躁起来，特别是lxy已经开始边写题边输出脏话了。前面的题比较简单但是相当于是三个人看一个。lxy快速的签了K，然后csr写了d。因为没有题面上机时下面无事可做，于是一起看了G后lxy去写了。csr上机写A，这个过程中题面终于来了。但是心情复杂.jpg。wy上去写I，lxy这时手里有个C，于是和csr开始讨论起J，得出了以为会T的正解。于是又去开了E和F，但是lxy听不懂E。F有了感觉没想明白。I过了lxy去写C，边界写错了WA了一发。刷新rank3，感觉节奏还好，这个时候榜上B和J有人过了。lxy和wy想不出B扔给了csr然后在这边想F。csr写Bwa了，lxy在下面想了个F的做法，但是不会求最短循环节。在双人调试再次WA后让csr去求循环节lxy上机改B，一共wa了3次过了。csr给出了一种循环节的求法，lxy补完了另一半发现思路有问题。发了1分钟呆想到了hash，提交后WA。以为hash不对，后来发现好像循环节不对。开始翻蓝书学kmp，原来在例题里，改了过了。还有19分钟，lxy觉得J自己写不完于是让csr去写，最后交了一发样例没过的代码，比赛结束了！

赛后复盘开始甩锅，一切都是zzy迟到的错。🥰🥰🥰🥰

白嫖一顿杭州酒家，嗝

问题有很多，就写在个人部分了。
== Conclusion ==

lxy

先进行一些个自我反思:

首先是情绪不够稳定，开场被影响到有点疯反而需要csr来叫我冷静将本不至于那么大影响的负面状况影响扩大化起来

在节奏正常化后也没有适时把脑子调整到较为清醒的状态 不然也不会读不懂E的表达和对于J的一些误判 最后卡住的B和F应该也能减少掉浪费的时间

而且本质还是习惯甩锅 按分配的话J还是应该我上去写的 赛后想想也不一定写不完...

还有就是对于一些简单算法的完全不会用 比如这次的倍增和KMP 对于很多学过的技巧也没有理解到本质 换个题就不懂正确性了...

心态和实力都还需要进行提高...🙃

有一些不可抗力的场外因素，其实这才是竞技的特质，适应性还是不够

最后就是队伍的综合还是不行，还是经常3个人打得不如单打...还需要通过训练和复盘进行调整...

csr

已经进入考试周崩溃状态了、、、

等我考完试心情love&peace再来补trac

upd：

（考前还在讲新课听不进去也看不进书，让我来写个trac）

首先是心态。开场的感觉是有一点点离谱的，能感觉到lxy很慌于是自己也很慌。其实去年正式赛也有过比赛开始之后还没登录的状况，当时虽然扫码拍照的时候是很暴躁但完全没有对后续造成影响。所以总结起来就是水平菜+抗压能力差，平时训练赛太开心+正式赛习惯队里有控场老队员（哪怕是做了主代码手的21省赛也有学姐在控场）。前半场虽然还能在队里做活跃气氛的快乐宝贝，但其实自己思维已经是有点混乱断断续续的了。

然后是自己糟糕的知识树…结束之后才知道，剩下的两个题自己在开场第一次读题的时候就已经嘴出了关键做法。E的max/max读完题就发现了，但是不会check合法又试图像往常一样扔给lxy，但在集体暴躁且榜上无人过E的情况下，lxy没听明白于是就一起把E扔了；J的size优化其实lxy也说了，但是我依旧觉得复杂度不对于是一直没有写，虽然最后二十分钟上机去写了，但当时确实是抱着“反正也不会对”的心态在随便写…

之后是码力…一直知道自己码力差，但是去年某段时间确实是还可以的（大约是寒假集训开始到省赛？），最近因为lxy码力不错于是又变回比以前更废的废物了。最近发现自己有一个很大很大的漏洞是不会写边界条件，每次dp边界条件都要调半小时所以很少上机写dp于是更加不会写；再加上自己的代码可读性还行+lxy读代码能力很强，于是经常把代码丢给lxy肉眼调试。现在再回想起来很多时候改出来的错本质都是各种算法的边界条件…（包括这次B的st表、无数次最短路的初始值）考完期中考去狠狠写dp培养一下自己写边界条件的能力

还有很多乱七八糟完全不明白为什么会发生的错误…kmp明明在自己“很懂”的范畴里，高中唯一翻烂了的蓝书例题自己肯定也看过不止一遍，哪怕是现想循环节也好简单但自己就是完全失去了脑子…感觉现在的做题节奏缺一点两个人推进度，剩下一个人在边上自闭想题的时间。其实自闭一下能闭出好多东西来😞（也有可能是现在这个自闭时间都给学妹了…结果自闭久了就开始掉线和打瞌睡…

所幸是打得很差但心情并没有很差……最后半个小时还有和rk完全不匹配的快乐笑声… zzy：“又不是每个人打得很差都会垮起个批脸”

wy

开场没有题面三个人一起看的时候完全没有lxy和csr出题快然后什么都没有干，写小模拟的时候csr和lxy开了好多题，写完接了一些她们想过的题但是没有什么大进展，后来看圆并板子也没有想清楚，最后因为隔壁队过了E去看了E，看懂了csr留在纸上的结论后比赛结束了。

感觉很多方面都很糟糕导致最后就很没用（）

因为难得早起和习惯午睡特意带了咖啡、咖啡糖、薄荷糖，但好像还是失败了。不过感觉除了上次单打的时候因为阴间作息特别困外其他几次都是思考失败逐渐掉线导致的（）
其实潜意识里好像一直会觉得lxy和csr没想出来的题我也想不出来，或者觉得需要什么算法的时候会因为那个算法自己不会就想弃疗，而且还好久没有长时间好好思考题了，总之集体训练后基本没做出什么难题……
另外其实感觉一切都很突然…暑假的时候不知道在颓什么了但好像就是没有好好复健来着，到大学后更整天一大堆ddl，除了几场拉胯的cf基本只有训练时间，也没有补什么算法。其实训练时间感觉加起来还是挺多的（？），但是很多时间在自闭…
然后训练也一直很欢乐，虽然女生赛前群里突然火热紧张的氛围让wy意识到好正式这场，但前段时间ddl爆炸，加训也都在晚上wy比较没有脑袋放飞自我的时间，也一直打得很欢快，正式赛时候就好像完全没有适应。

总之还是，太菜了叭……

== Solutions ==

A: 

B: st+二分

C: 状压DP

D: 

E: 卷积优化背包

F:KMP+hash

G: 1/n

H: 

I: 签到模拟

J: 树上dp size优化 [https://blog.csdn.net/lyd_7_29/article/details/79854245 复杂度证明]

[[Image(size优化.png, 1000px)]]

K: 字符串读入

Statistics

  • TYPE: Contest
  • NAME: 2020 - CCPC 女生赛专场
  • PLAT: Oms-pintia
  • MODE: Online
  • TIME: 2020.10.31 09:00-14:00
  • TEAM: kswlkswl
  • RANK: 11/258(Au)
  • SOLVE: 8/11(813)
    • A-00:34
    • B-03:02(-3)
    • C-01:08(-1)
    • D-00:18
    • F-04:42(-3)
    • G-00:23
    • I-00:53
    • K-00:03

Comp

  • 自己的板子
  • 机房四处偷来的板子
  • 一个摄像头
  • 一个手机

Day -？

得知是线上赛，感到了没有妹子看的遗憾😭😭😭😭😭😭

Day1

哇！ 这次居然参加了线上赛的热身赛！

不过是训过的题，让wy去写了一会就通通通过，测了一些东西就完事了

然后打了点板子去吃烧烤了🥩🥩🥩

好像没有什么特别的事情发生

Day2

清晨7点lxy和csr在玉泉美美约了lxy本学期的第一顿早饭，为了避免堵车结果到的很早。wy在csr和lxy到紫金港前先到达了机房。发现现在好早。

八点半开始登录，yzc来了在搞摄像头，发现摄像头出了事修复中。这件事情的优先度高于题面，于是题面并没有在开场时出现。

大概前30分钟都是没有题面的，于是大家都有些暴躁起来，特别是lxy已经开始边写题边输出脏话了。前面的题比较简单但是相当于是三个人看一个。lxy快速的签了K，然后csr写了d。因为没有题面上机时下面无事可做，于是一起看了G后lxy去写了。csr上机写A，这个过程中题面终于来了。但是心情复杂.jpg。wy上去写I，lxy这时手里有个C，于是和csr开始讨论起J，得出了以为会T的正解。于是又去开了E和F，但是lxy听不懂E。F有了感觉没想明白。I过了lxy去写C，边界写错了WA了一发。刷新rank3，感觉节奏还好，这个时候榜上B和J有人过了。lxy和wy想不出B扔给了csr然后在这边想F。csr写Bwa了，lxy在下面想了个F的做法，但是不会求最短循环节。在双人调试再次WA后让csr去求循环节lxy上机改B，一共wa了3次过了。csr给出了一种循环节的求法，lxy补完了另一半发现思路有问题。发了1分钟呆想到了hash，提交后WA。以为hash不对，后来发现好像循环节不对。开始翻蓝书学kmp，原来在例题里，改了过了。还有19分钟，lxy觉得J自己写不完于是让csr去写，最后交了一发样例没过的代码，比赛结束了！

赛后复盘开始甩锅，一切都是zzy迟到的错。🥰🥰🥰🥰

白嫖一顿杭州酒家，嗝

问题有很多，就写在个人部分了。

Conclusion

lxy

先进行一些个自我反思:

首先是情绪不够稳定，开场被影响到有点疯反而需要csr来叫我冷静将本不至于那么大影响的负面状况影响扩大化起来

在节奏正常化后也没有适时把脑子调整到较为清醒的状态 不然也不会读不懂E的表达和对于J的一些误判 最后卡住的B和F应该也能减少掉浪费的时间

而且本质还是习惯甩锅 按分配的话J还是应该我上去写的 赛后想想也不一定写不完...

还有就是对于一些简单算法的完全不会用 比如这次的倍增和KMP 对于很多学过的技巧也没有理解到本质 换个题就不懂正确性了...

心态和实力都还需要进行提高...🙃

有一些不可抗力的场外因素，其实这才是竞技的特质，适应性还是不够

最后就是队伍的综合还是不行，还是经常3个人打得不如单打...还需要通过训练和复盘进行调整...

csr

已经进入考试周崩溃状态了、、、

等我考完试心情love&peace再来补trac

upd：

（考前还在讲新课听不进去也看不进书，让我来写个trac）

首先是心态。开场的感觉是有一点点离谱的，能感觉到lxy很慌于是自己也很慌。其实去年正式赛也有过比赛开始之后还没登录的状况，当时虽然扫码拍照的时候是很暴躁但完全没有对后续造成影响。所以总结起来就是水平菜+抗压能力差，平时训练赛太开心+正式赛习惯队里有控场老队员（哪怕是做了主代码手的21省赛也有学姐在控场）。前半场虽然还能在队里做活跃气氛的快乐宝贝，但其实自己思维已经是有点混乱断断续续的了。

然后是自己糟糕的知识树…结束之后才知道，剩下的两个题自己在开场第一次读题的时候就已经嘴出了关键做法。E的max/max读完题就发现了，但是不会check合法又试图像往常一样扔给lxy，但在集体暴躁且榜上无人过E的情况下，lxy没听明白于是就一起把E扔了；J的size优化其实lxy也说了，但是我依旧觉得复杂度不对于是一直没有写，虽然最后二十分钟上机去写了，但当时确实是抱着“反正也不会对”的心态在随便写…

之后是码力…一直知道自己码力差，但是去年某段时间确实是还可以的（大约是寒假集训开始到省赛？），最近因为lxy码力不错于是又变回比以前更废的废物了。最近发现自己有一个很大很大的漏洞是不会写边界条件，每次dp边界条件都要调半小时所以很少上机写dp于是更加不会写；再加上自己的代码可读性还行+lxy读代码能力很强，于是经常把代码丢给lxy肉眼调试。现在再回想起来很多时候改出来的错本质都是各种算法的边界条件…（包括这次B的st表、无数次最短路的初始值）考完期中考去狠狠写dp培养一下自己写边界条件的能力

还有很多乱七八糟完全不明白为什么会发生的错误…kmp明明在自己“很懂”的范畴里，高中唯一翻烂了的蓝书例题自己肯定也看过不止一遍，哪怕是现想循环节也好简单但自己就是完全失去了脑子…感觉现在的做题节奏缺一点两个人推进度，剩下一个人在边上自闭想题的时间。其实自闭一下能闭出好多东西来😞（也有可能是现在这个自闭时间都给学妹了…结果自闭久了就开始掉线和打瞌睡…

所幸是打得很差但心情并没有很差……最后半个小时还有和rk完全不匹配的快乐笑声… zzy：“又不是每个人打得很差都会垮起个批脸”

wy

开场没有题面三个人一起看的时候完全没有lxy和csr出题快然后什么都没有干，写小模拟的时候csr和lxy开了好多题，写完接了一些她们想过的题但是没有什么大进展，后来看圆并板子也没有想清楚，最后因为隔壁队过了E去看了E，看懂了csr留在纸上的结论后比赛结束了。

感觉很多方面都很糟糕导致最后就很没用（）

因为难得早起和习惯午睡特意带了咖啡、咖啡糖、薄荷糖，但好像还是失败了。不过感觉除了上次单打的时候因为阴间作息特别困外其他几次都是思考失败逐渐掉线导致的（）

其实潜意识里好像一直会觉得lxy和csr没想出来的题我也想不出来，或者觉得需要什么算法的时候会因为那个算法自己不会就想弃疗，而且还好久没有长时间好好思考题了，总之集体训练后基本没做出什么难题……

另外其实感觉一切都很突然…暑假的时候不知道在颓什么了但好像就是没有好好复健来着，到大学后更整天一大堆ddl，除了几场拉胯的cf基本只有训练时间，也没有补什么算法。其实训练时间感觉加起来还是挺多的（？），但是很多时间在自闭…

然后训练也一直很欢乐，虽然女生赛前群里突然火热紧张的氛围让wy意识到好正式这场，但前段时间ddl爆炸，加训也都在晚上wy比较没有脑袋放飞自我的时间，也一直打得很欢快，正式赛时候就好像完全没有适应。

总之还是，太菜了叭……

Solutions

A:

B: st+二分

C: 状压DP

D:

E: 卷积优化背包

F:KMP+hash

G: 1/n

H:

I: 签到模拟

J: 树上dp size优化 复杂度证明

K: 字符串读入

附加文件