2014-C05-team6

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 == 
{{{
=== by zyy ===
    风萧萧兮易水寒，队名取错兮考得惨。
    若夫今之战况，怎一个惨字了得！吾辈所细思之题仅四：因不晓SET之功而略过者一，因不明算法之误而未过者一，
因不精辞藻之工而失利者一，唯过之题亦提交者数，罚时惨重。深究其因，乃标记之逆。此误小而不易查，如知丈之堤，
以蝼蚁之穴溃。吾辈士气大折，加之次码二题皆WA，bug觅不得，军心已乱。至收战号角响彻全场，悲之莫及矣！
    此役虽败，感触颇多，虽未看破红尘，却也一睹大神风采。吾辈当悟于其中，勤学好问，膜拜大神，待天时地利人和，
定能大获全胜。
}}}    

{{{
=== by st0rm23 ===
    zyy学姐已经坏掉了...现在由st0rm23来直播朴素版实况
    惨不忍睹啊。
    今天由st0rm23先发现C题水题，直接开了C题，结果提交过了..后来教练通知数据有误，rejudge后发现又不过了，悲伤至极。
    在未rejudge的时候，以为C过了，心中非常激动，zyy学姐说G题拓扑排序一下四色问题就能过了，结果写完提交还是不过，悲伤由此开始
    过不了G，开始谋划I题，I题写了一半，由于模板不熟，发现优先队列在题目用不上，用堆的话代码量爆增，于是写不下I了，另谋它题
    开始写E，E题是挺简单的，用一大堆STL模拟就好了，在模拟中途rejudge了，发现C题不过。
    悲伤的故事开始了，开了三个坑，C,G,E都没法过，那时候心态直接就乱了。而且这几个题目怎么调都不过，作为一个主代码手陷入了深深的绝望之中。
    好在比赛半场时，发现了C题的错，改完后就过了，G,E还是没有抢救过来，I题写不下去。其他题由于心塞，没有想法，也不想去思考。

    错误：
        C题，SPFA的时候，判断是否在已经队中的vis赋值true和false写糊了，于是错了，赛中发现
        E题，题目某些情况欠考虑：询问后的单词学会了后面便不再询问。当时有我有冒出这个疑问，被学姐说不可能影响这句话，于是没有仔细思考。赛后发现
        G题，四色问题要通过回溯来寻找，单纯拓扑排序完染一遍有可能无解。赛后发现
        I题，set内部是平衡树，自动有排序功能。
        其余题心塞没有思考。
}}}

{{{
=== by nxy0520 ===
   zyy学姐已经坏掉了！！！果然今天太惨烈了。
   开了三道题，却从第一道题开始就WA不断，今天的题意也有点小坑，我们总在怀疑题意，而没有从自己的算法问题来考虑。C题的SPFA错了一个很小的地方，找不到错以后我想写个floyd来对拍的，然后st0rm就发现问题了，但罚时和渣心情已经不可避免了。。
   E题是题意略坑，自己也有个小地方没有想得太清楚，题意也没有仔细钻研，造了很多数据也没有point到。G题太自信拓扑是正解，以为是代码错，回溯这个挺容易想的，但当时竟然没有去敲。。。
   今天下午认真补了题，呜呜。
}}}

== 总结 ==
{{{
=== by zyy ===
    1 SET是以平衡树来储存的，现在知道了。
    2 要敢想敢写，有些题复杂度没有想象的高，或者数据没有想象中的强。
    3 多考虑边界情况、重复情况、越界情况等等，注意细节。
    4 比完赛不要把锅丢来丢去，有什么好丢的，显然是队长的。
}}}

{{{
==== by st0rm23 ===
    队长今天有点失态，卡题时候的取舍及判断很重要。
    补题笔记：
        1 STL模板排序的时候，灵活运用a,-a来取得正序或者逆序，特别是pair的时候两个关键字可以变成一个升一个降
        2 set自动为有序
        3 string.c_str()可以变成字符串
}}}

{{{
==== by nxy0520 ===
    1 卡题以后要及时调整心态，不能等死。
    2 比完赛不要把锅丢来丢去，有什么好丢的，显然是队长的。
}}}

流水账

{{{

by zyy

风萧萧兮易水寒，队名取错兮考得惨。

若夫今之战况，怎一个惨字了得！吾辈所细思之题仅四：因不晓SET之功而略过者一，因不明算法之误而未过者一，

因不精辞藻之工而失利者一，唯过之题亦提交者数，罚时惨重。深究其因，乃标记之逆。此误小而不易查，如知丈之堤，

以蝼蚁之穴溃。吾辈士气大折，加之次码二题皆WA，bug觅不得，军心已乱。至收战号角响彻全场，悲之莫及矣！

此役虽败，感触颇多，虽未看破红尘，却也一睹大神风采。吾辈当悟于其中，勤学好问，膜拜大神，待天时地利人和，

定能大获全胜。

}}} 

=== by st0rm23 ===
    zyy学姐已经坏掉了...现在由st0rm23来直播朴素版实况
    惨不忍睹啊。
    今天由st0rm23先发现C题水题，直接开了C题，结果提交过了..后来教练通知数据有误，rejudge后发现又不过了，悲伤至极。
    在未rejudge的时候，以为C过了，心中非常激动，zyy学姐说G题拓扑排序一下四色问题就能过了，结果写完提交还是不过，悲伤由此开始
    过不了G，开始谋划I题，I题写了一半，由于模板不熟，发现优先队列在题目用不上，用堆的话代码量爆增，于是写不下I了，另谋它题
    开始写E，E题是挺简单的，用一大堆STL模拟就好了，在模拟中途rejudge了，发现C题不过。
    悲伤的故事开始了，开了三个坑，C,G,E都没法过，那时候心态直接就乱了。而且这几个题目怎么调都不过，作为一个主代码手陷入了深深的绝望之中。
    好在比赛半场时，发现了C题的错，改完后就过了，G,E还是没有抢救过来，I题写不下去。其他题由于心塞，没有想法，也不想去思考。
    错误：
        C题，SPFA的时候，判断是否在已经队中的vis赋值true和false写糊了，于是错了，赛中发现
        E题，题目某些情况欠考虑：询问后的单词学会了后面便不再询问。当时有我有冒出这个疑问，被学姐说不可能影响这句话，于是没有仔细思考。赛后发现
        G题，四色问题要通过回溯来寻找，单纯拓扑排序完染一遍有可能无解。赛后发现
        I题，set内部是平衡树，自动有排序功能。
        其余题心塞没有思考。

=== by nxy0520 ===
   zyy学姐已经坏掉了！！！果然今天太惨烈了。
   开了三道题，却从第一道题开始就WA不断，今天的题意也有点小坑，我们总在怀疑题意，而没有从自己的算法问题来考虑。C题的SPFA错了一个很小的地方，找不到错以后我想写个floyd来对拍的，然后st0rm就发现问题了，但罚时和渣心情已经不可避免了。。
   E题是题意略坑，自己也有个小地方没有想得太清楚，题意也没有仔细钻研，造了很多数据也没有point到。G题太自信拓扑是正解，以为是代码错，回溯这个挺容易想的，但当时竟然没有去敲。。。
   今天下午认真补了题，呜呜。

总结

=== by zyy ===
    1 SET是以平衡树来储存的，现在知道了。
    2 要敢想敢写，有些题复杂度没有想象的高，或者数据没有想象中的强。
    3 多考虑边界情况、重复情况、越界情况等等，注意细节。
    4 比完赛不要把锅丢来丢去，有什么好丢的，显然是队长的。

==== by st0rm23 ===
    队长今天有点失态，卡题时候的取舍及判断很重要。
    补题笔记：
        1 STL模板排序的时候，灵活运用a,-a来取得正序或者逆序，特别是pair的时候两个关键字可以变成一个升一个降
        2 set自动为有序
        3 string.c_str()可以变成字符串

==== by nxy0520 ===
    1 卡题以后要及时调整心态，不能等死。
    2 比完赛不要把锅丢来丢去，有什么好丢的，显然是队长的。
附加文件