2017-C12-team2
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[[Image(day12board.png)]]
== 流水账 ==
今天sub开始'''军训'''了,然后sub变成了shb,cjb和yzc表示可以'''抱堡的大腿'''了,十分开心. 开场shb从A开始看,cjb从E开始看,yzc从K开始看. 不久后yzc表示K是签到题,迅速打了一发,'''K1y5'''. 三人开始讨论起了F题,认为是分类讨论,强行套路了一波之后cjb上机写,'''F1y32'''. 然后发现大家在过H,一开始没有什么思路,shb提出从小到大扫过去,然后大家想了想就给出了个类似背包的做法,cjb上机写,过了样例之后错了手出的数据,改了个2B错误之后'''H1y58'''. 三人继续开题,讨论起了B,yzc和shb给出了一个比较麻烦的做法,cjb突然提出了另一种思路,获得认可,上机写B,40分钟写完后,打印调试,换shb写A,很快A过了样例,提交获得TLE,cjb继续调B,过样例后交了也TLE. 三人开始双开调整算法,cjb先是改了一发dp的姿势,依然TLE,后来cjb一边表示自己能够减少个64的复杂度,一边提出了个枚举次方大小的问题,yzc和shb思考了一下表示可以从2^20^改成2^10^,修改之后'''B3y193'''. shb也想到了A的优化方法,上机不久后'''A2y204'''. 剩下时间,三人尝试开G,无果,然后开I,讨论了很久进制转换的问题,最后yzc提出能不能直接把位数超过的直接去掉,获得认可,剩下40分钟的时候开始上机,过样例之后交了wa,发现小错误后TLE,后来开始调整扰动范围,一直在TLE和WA中来回,最后没能通过.
== 总结 ==
=== chenjb ===
今天堡学长来我们队调研,感觉很开心,堡学长今天主导了我们讨论的节奏,我觉得最主要是因为他经验十分丰富,对于这些题目的模型判断得比我们准确,而且我们三个人平时就属于比较好交流的,所以基本上除了签到题,剩下题目都是3个人一起开出来的。今天yzc疯狂丢锅给我,我因为之前立了个flag,所以疯狂接锅,感觉代码打起来还是很顺畅的,ac自动机dp基本上一次就写对了,时间复杂度上的优化也得益于一起讨论,所以一定要自信,我要相信自己的代码能力。今天虽然没能做到6、7题有一点遗憾,但还是比较开心的,希望接下来和堡学长组队的几场里能够学习到他更多的东西,吃堡堡~
=== oipotato ===
=== shb ===
== 题解 ==
== 补题 ==
流水账
今天sub开始军训了,然后sub变成了shb,cjb和yzc表示可以抱堡的大腿了,十分开心. 开场shb从A开始看,cjb从E开始看,yzc从K开始看. 不久后yzc表示K是签到题,迅速打了一发,K1y5. 三人开始讨论起了F题,认为是分类讨论,强行套路了一波之后cjb上机写,F1y32. 然后发现大家在过H,一开始没有什么思路,shb提出从小到大扫过去,然后大家想了想就给出了个类似背包的做法,cjb上机写,过了样例之后错了手出的数据,改了个2B错误之后H1y58. 三人继续开题,讨论起了B,yzc和shb给出了一个比较麻烦的做法,cjb突然提出了另一种思路,获得认可,上机写B,40分钟写完后,打印调试,换shb写A,很快A过了样例,提交获得TLE,cjb继续调B,过样例后交了也TLE. 三人开始双开调整算法,cjb先是改了一发dp的姿势,依然TLE,后来cjb一边表示自己能够减少个64的复杂度,一边提出了个枚举次方大小的问题,yzc和shb思考了一下表示可以从220改成210,修改之后B3y193. shb也想到了A的优化方法,上机不久后A2y204. 剩下时间,三人尝试开G,无果,然后开I,讨论了很久进制转换的问题,最后yzc提出能不能直接把位数超过的直接去掉,获得认可,剩下40分钟的时候开始上机,过样例之后交了wa,发现小错误后TLE,后来开始调整扰动范围,一直在TLE和WA中来回,最后没能通过.
总结
chenjb
今天堡学长来我们队调研,感觉很开心,堡学长今天主导了我们讨论的节奏,我觉得最主要是因为他经验十分丰富,对于这些题目的模型判断得比我们准确,而且我们三个人平时就属于比较好交流的,所以基本上除了签到题,剩下题目都是3个人一起开出来的。今天yzc疯狂丢锅给我,我因为之前立了个flag,所以疯狂接锅,感觉代码打起来还是很顺畅的,ac自动机dp基本上一次就写对了,时间复杂度上的优化也得益于一起讨论,所以一定要自信,我要相信自己的代码能力。今天虽然没能做到6、7题有一点遗憾,但还是比较开心的,希望接下来和堡学长组队的几场里能够学习到他更多的东西,吃堡堡~
oipotato
shb
题解
补题
附加文件
- day12board.png by chenjb