2017-C17-team5

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(1.png)]]
== lyk ==
开场顺序看题。看了一会儿就开始跟榜做。我先看了5题，感觉hash+bitset，再看了6题，发现是个纯签到题，写了一发WA了，发现是我在取0的对应的时候会取成7，改了下A了。之后队友把2题题意读懂，上手秒了。之后我把5题写好，WA4。打印调试。队友上机写签到题3，写了发WA2,发现单词拼错了，再交WA11，发现炸精度了，再交终于A了。我回来把5题看出的错误改好，点了提交又发现一个错误WA4，改好提交还是WA6，改成双hash还是WA6，最后发现数组开小了提交AC。在期间队友给我讲了10题题意和做法后，队友上机写了10的中位数部分，我写了个三分，提交1A。之后去看7题，感觉是网络流，随便搞了搞就搞出了建图，再处理了下答案的记录，提交1A。这时我们不知道做啥，决定去看9和11。11我看了题意后列了个式子，写了个O(TK)的暴力，然后sol说可以分区间，就交给sol了。我跟liurui开始想9的交互题。一开始liurui就说sum-a[i]是m的倍数，感觉gcd一下就好了，我没仔细想，去想模拟二进制的算法。想了半天没有想出来，决定就gcd一下乱搞。写完自己测试了下，非常正确，提交获得WTLE。发现是什么fflush();(cout.flush();)没有打。打了之后WA1。发现调试的东西没有删，再交WA1。再改了改输出格式，还是WA1。debug了一下代码，发现是有个数组下界打错了，郁闷打错了居然还能过自己造的大数据。改完提交终于AC。之后所有时间交给sol写11,写完WA2，一通对拍发现没错，提交了暴力程序发现WA5。这时发现标算和暴力都炸精度了，讨论了半天怎么改，终于讨论出来，提交WA2。我觉得精度已经够了，是sol的算法在小数据的情况下有问题。于是我们把改完精度的暴力也交了以便，TLE7，证明我的暴力没错。我把我的暴力贴到标算里，把k<=10000的小数据全都让我的暴力来跑，提交获得AC。

== 总结 ==
我们今天罚时一如既往的爆炸。只要过了样例我们就提交，啥也不管。卡题的时候懒得造数据或者debug，通过提交来调试。感觉我们队太莽了，可能是我跟liurui太莽了。今天一半的代码都是我写的，8发罚时是我贡献的，感觉非常刺激。还是要多做题。

== 补题 ==
8 : [ ]


== 教训 ==
用ceil(log2(n))的时候精度会炸。

交互题每次printf要fflush(stdout);一下。

lyk

开场顺序看题。看了一会儿就开始跟榜做。我先看了5题，感觉hash+bitset，再看了6题，发现是个纯签到题，写了一发WA了，发现是我在取0的对应的时候会取成7，改了下A了。之后队友把2题题意读懂，上手秒了。之后我把5题写好，WA4。打印调试。队友上机写签到题3，写了发WA2,发现单词拼错了，再交WA11，发现炸精度了，再交终于A了。我回来把5题看出的错误改好，点了提交又发现一个错误WA4，改好提交还是WA6，改成双hash还是WA6，最后发现数组开小了提交AC。在期间队友给我讲了10题题意和做法后，队友上机写了10的中位数部分，我写了个三分，提交1A。之后去看7题，感觉是网络流，随便搞了搞就搞出了建图，再处理了下答案的记录，提交1A。这时我们不知道做啥，决定去看9和11。11我看了题意后列了个式子，写了个O(TK)的暴力，然后sol说可以分区间，就交给sol了。我跟liurui开始想9的交互题。一开始liurui就说sum-a[i]是m的倍数，感觉gcd一下就好了，我没仔细想，去想模拟二进制的算法。想了半天没有想出来，决定就gcd一下乱搞。写完自己测试了下，非常正确，提交获得WTLE。发现是什么fflush();(cout.flush();)没有打。打了之后WA1。发现调试的东西没有删，再交WA1。再改了改输出格式，还是WA1。debug了一下代码，发现是有个数组下界打错了，郁闷打错了居然还能过自己造的大数据。改完提交终于AC。之后所有时间交给sol写11,写完WA2，一通对拍发现没错，提交了暴力程序发现WA5。这时发现标算和暴力都炸精度了，讨论了半天怎么改，终于讨论出来，提交WA2。我觉得精度已经够了，是sol的算法在小数据的情况下有问题。于是我们把改完精度的暴力也交了以便，TLE7，证明我的暴力没错。我把我的暴力贴到标算里，把k<=10000的小数据全都让我的暴力来跑，提交获得AC。

总结

我们今天罚时一如既往的爆炸。只要过了样例我们就提交，啥也不管。卡题的时候懒得造数据或者debug，通过提交来调试。感觉我们队太莽了，可能是我跟liurui太莽了。今天一半的代码都是我写的，8发罚时是我贡献的，感觉非常刺激。还是要多做题。

补题

8 : [ ]

教训

用ceil(log2(n))的时候精度会炸。

交互题每次printf要fflush(stdout);一下。

附加文件