2017-C13-team7
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[[Image(d.png)]]
== zhhhplus ==
流水账:今天迫于不明原因的小黄车骤减,迟到了5分钟。然后跟着看题,打算跟着榜走,很快队友非常给力地签掉了C题(赛后知道似乎是错误做法)(而且其实并不快)。成功得到了全场第一个过题的成就('''C1y45''')。精神振奋。在wyz敲C题的时候,我跟着榜看了B题,准备好了板子,画好了分类讨论的图形,和chy稍微讨论了一下J题(实际上J题我没有提供任何实质性的帮助)。然后chy敲J题,wyz敲B题,虽然进度缓慢,但是场上进度缓慢的队伍也很多。在J题WA了一发和过掉了B题('''B1y104''')之后,我和wyz讨论了一下K题,我觉得没有什么算法在里面,就稍微难写一点(可能),所以主要工作仍然不在我这里。之后就是漫长的轮流调试J题和K题的过程了,K题在还有一个个小时的时候过掉了('''K4y232'''),中间出了几个岔子,包括数组开小了,用玩家建树了(wyz读错题了,之前没有采用我说的用职业建树的方案),交错题了之类的岔子。过了一会儿我跟wyz讲了一下A题的想法(交换点),因为觉得时间不够同时写A题和J题了,也就作罢了(当时还有一小部分没想,但是看写这个不如帮J题出数据,而且害怕被未知数据卡操作数了,就没动)。总之中间换了两次算法,因为我和wyz都不太懂AC自动机那一套,所以也帮不上忙,真正躺到结尾。
总结:依靠签到速度的优势排名还行,应该尽量避免知识面不齐的情况qwq。
== hanyi0923 ==
今天只开了一题AC自动机,然而最后TLE了,赛后发现模板需要更新,必须注意。
更新部分:
1. 没有next指针的AC自动机不变。
2. 有next指针的AC自动机(今天的J、或通常在AC自动机DP中会用到),应该利用BFS时直接递推,不用再用一个while查询原来的fail指针。
== other ==
补题:J(√)
zhhhplus
流水账:今天迫于不明原因的小黄车骤减,迟到了5分钟。然后跟着看题,打算跟着榜走,很快队友非常给力地签掉了C题(赛后知道似乎是错误做法)(而且其实并不快)。成功得到了全场第一个过题的成就(C1y45)。精神振奋。在wyz敲C题的时候,我跟着榜看了B题,准备好了板子,画好了分类讨论的图形,和chy稍微讨论了一下J题(实际上J题我没有提供任何实质性的帮助)。然后chy敲J题,wyz敲B题,虽然进度缓慢,但是场上进度缓慢的队伍也很多。在J题WA了一发和过掉了B题(B1y104)之后,我和wyz讨论了一下K题,我觉得没有什么算法在里面,就稍微难写一点(可能),所以主要工作仍然不在我这里。之后就是漫长的轮流调试J题和K题的过程了,K题在还有一个个小时的时候过掉了(K4y232),中间出了几个岔子,包括数组开小了,用玩家建树了(wyz读错题了,之前没有采用我说的用职业建树的方案),交错题了之类的岔子。过了一会儿我跟wyz讲了一下A题的想法(交换点),因为觉得时间不够同时写A题和J题了,也就作罢了(当时还有一小部分没想,但是看写这个不如帮J题出数据,而且害怕被未知数据卡操作数了,就没动)。总之中间换了两次算法,因为我和wyz都不太懂AC自动机那一套,所以也帮不上忙,真正躺到结尾。
总结:依靠签到速度的优势排名还行,应该尽量避免知识面不齐的情况qwq。
hanyi0923
今天只开了一题AC自动机,然而最后TLE了,赛后发现模板需要更新,必须注意。
更新部分:
1. 没有next指针的AC自动机不变。
2. 有next指针的AC自动机(今天的J、或通常在AC自动机DP中会用到),应该利用BFS时直接递推,不用再用一个while查询原来的fail指针。
other
补题:J(√)
附加文件
- d.png by zhhhplus