2017-Sp46-team2
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[[Image(1.png,500px)]]
== 流水账 ==
开场各自看题,yzc感觉C是个简单的题,上机'''C1y9'''. sub把J的做法给cjb讲了,cjb上机写,不久之后MLE又两发wa,无奈之下打印检查。此前sub给yzc讲懂了F,yzc上机写F,'''F1y46'''. cjb终于看出J的双向广搜实现的bug,'''J4y53'''. yzc此前和sub讨论好了K,yzc上机'''K1y82'''. cjb上机写D的模拟题,wa了一发后打印检查,yzc上机写A,'''A1y116'''. cjb找到问题,改了改tle,三个人一起研究,wa了两发后终于找到问题,'''D5y147'''. sub上机写H,一段时间后'''H1y185'''. 期间cjb和yzc理论了I和H,yzc上机写I的构造,wa了,发现题意理解错了,放弃。剩下时间三个人一起做B,封榜后交了第一发,但是wa了。后来调各种参数,最终也没过掉。
== 总结 ==
=== chenjb ===
血的教训,可能只有我这样的傻逼才会在双向广搜的时候轮流取一个点,正确的应该是每次把队列A(B)里的同一深度的点一次取出来。
=== oipotato ===
=== subconscious ===
== 题解 ==
* B:每次取10行,对对应的每行统计字符数,求方差加起来,取方差最小的作为匹配点(by 机智的JSB)
== 补题 ==

流水账
开场各自看题,yzc感觉C是个简单的题,上机C1y9. sub把J的做法给cjb讲了,cjb上机写,不久之后MLE又两发wa,无奈之下打印检查。此前sub给yzc讲懂了F,yzc上机写F,F1y46. cjb终于看出J的双向广搜实现的bug,J4y53. yzc此前和sub讨论好了K,yzc上机K1y82. cjb上机写D的模拟题,wa了一发后打印检查,yzc上机写A,A1y116. cjb找到问题,改了改tle,三个人一起研究,wa了两发后终于找到问题,D5y147. sub上机写H,一段时间后H1y185. 期间cjb和yzc理论了I和H,yzc上机写I的构造,wa了,发现题意理解错了,放弃。剩下时间三个人一起做B,封榜后交了第一发,但是wa了。后来调各种参数,最终也没过掉。
总结
chenjb
血的教训,可能只有我这样的傻逼才会在双向广搜的时候轮流取一个点,正确的应该是每次把队列A(B)里的同一深度的点一次取出来。
oipotato
subconscious
题解
- B:每次取10行,对对应的每行统计字符数,求方差加起来,取方差最小的作为匹配点(by 机智的JSB)