2017-C20-team5

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(1.png)]]
== lyk ==
开场看了A题，这不是大模拟字符串题吗？好不想写啊。然而今天sol不在，liurui表示要ob，没办法只能我来码A。噩梦开始了。先是犹豫了十多分钟要不要写A，开始码了二十分钟后觉得原先的写法太麻烦，删掉重写了一遍。一小时三十四分钟的时候我终于过了样例提交了一发，WA22。瞬间绝望。之后开始自己测一些乱七八糟的数据，测了半天没测出反例。之后小小地变动了下写法，WA12。之后改变了读入方式，WA12。之后尝试随机结合前两种WA12和WA22的写法，然而发现WA12的写法在22号测试点应该也会WA，遂崩溃。期间liurui切掉了FH。liurui看我久调不过，劝我放弃写A。我挣扎了一会儿，听从了liurui的建议，写了E。一开始infinity的情况没判对WA2，改了改就过了。之后看了看J，觉得就是个大暴力，写了下也过了。这时我心情稍微好了点，决定再改改A的写法，改了提取单词及判断是否为大写开头单词的部分，交了一发居然过了。五题垫底，日常日常。

== 总结 ==
今天背锅侠sol不在，不然A题肯定甩给他。我码出来的代码总是有神奇的错误，交上去WA几十号点，自造数据或者对拍都拍不出来。很多时候是数组越界，而且玄学地不给你RE，给你个WA。

== 经验 ==
A题：WA22发现是原先写法扫单词的时候有时会把扫到的大写开头单词给删了，原因有个状态忘记改变了。WA12是数组越界了。

1.线性扫的时候，每一步对所有状态产生的变化都要有体现，还有清空的情况。

2.对所有可能数组越界的情况都要检查。

3.SPFA 用了滚动队列的话 while(tou!=wei)

== 补题 ==
D : [ lyk ]

L : [ ]

lyk

开场看了A题，这不是大模拟字符串题吗？好不想写啊。然而今天sol不在，liurui表示要ob，没办法只能我来码A。噩梦开始了。先是犹豫了十多分钟要不要写A，开始码了二十分钟后觉得原先的写法太麻烦，删掉重写了一遍。一小时三十四分钟的时候我终于过了样例提交了一发，WA22。瞬间绝望。之后开始自己测一些乱七八糟的数据，测了半天没测出反例。之后小小地变动了下写法，WA12。之后改变了读入方式，WA12。之后尝试随机结合前两种WA12和WA22的写法，然而发现WA12的写法在22号测试点应该也会WA，遂崩溃。期间liurui切掉了FH。liurui看我久调不过，劝我放弃写A。我挣扎了一会儿，听从了liurui的建议，写了E。一开始infinity的情况没判对WA2，改了改就过了。之后看了看J，觉得就是个大暴力，写了下也过了。这时我心情稍微好了点，决定再改改A的写法，改了提取单词及判断是否为大写开头单词的部分，交了一发居然过了。五题垫底，日常日常。

总结

今天背锅侠sol不在，不然A题肯定甩给他。我码出来的代码总是有神奇的错误，交上去WA几十号点，自造数据或者对拍都拍不出来。很多时候是数组越界，而且玄学地不给你RE，给你个WA。

经验

A题：WA22发现是原先写法扫单词的时候有时会把扫到的大写开头单词给删了，原因有个状态忘记改变了。WA12是数组越界了。

1.线性扫的时候，每一步对所有状态产生的变化都要有体现，还有清空的情况。

2.对所有可能数组越界的情况都要检查。

3.SPFA 用了滚动队列的话 while(tou!=wei)

补题

D : [ lyk ]

L : [ ]

附加文件