2017-Sp51-team2
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[[Image(1.png,500px)]]
== 流水账 ==
开场各自看题,cjb读了A,感觉是个模拟题,先跳过看B,和yzc讨论了下B,感觉不太行,看board发现很多人过A了,于是让yzc上机写A,'''A1y29'''. cjb上机写也很多人过的F,wa了3发,感觉算法不对,和sub讨论了之后,sub上机改了改,'''F4y70'''. yzc上机写C,sub和cjb开了K、H。yzc写C花了点时间,最后'''C1y116'''. cjb上机写K,又wa了。挣扎了一下,决定让yzc上机写H,H写了接近一个小时,最后'''H1y193'''. 接下来大家一起搞K,又wa了4发,最后暴力跑出了几个原本贪心怎么fix也过不了的数据,只好放弃原来的做法。cjb提出了按3分组的一些性质,yzc获得灵感,上机重写K,'''K6y249'''. 接下来大家一起看E和J,最后决定开E,手算出变化,写了暴力,最后决定让cjb上机写java。cjb写完后RE 8,迅速改了循环数组则TLE 8,时间不多了也就没有过去。结束后三个人继续优化代码,加了一个剪枝后通过了E。
== 总结 ==
=== chenjb ===
感觉K卡太久了,不然这个E最后多半能过掉,学会了如何使用java的set,感动.jpg
=== oipotato ===
=== subconscious ===
== 题解 ==
* [wiki:2016-E24-team1 Siunaus]
* E:考虑当前已有解 (a, b, c),可以生成另外一组解 (kc + kb - a, b, c),或者(a,ka+kc-b,c),(a,b,ka+kb-c),于是用(0, 1, k)作为起点不断bfs新的解,要用到java的set,另外不用a,b,c里最大的那个做变化来更新,不然会tle。
== 补题 ==

流水账
开场各自看题,cjb读了A,感觉是个模拟题,先跳过看B,和yzc讨论了下B,感觉不太行,看board发现很多人过A了,于是让yzc上机写A,A1y29. cjb上机写也很多人过的F,wa了3发,感觉算法不对,和sub讨论了之后,sub上机改了改,F4y70. yzc上机写C,sub和cjb开了K、H。yzc写C花了点时间,最后C1y116. cjb上机写K,又wa了。挣扎了一下,决定让yzc上机写H,H写了接近一个小时,最后H1y193. 接下来大家一起搞K,又wa了4发,最后暴力跑出了几个原本贪心怎么fix也过不了的数据,只好放弃原来的做法。cjb提出了按3分组的一些性质,yzc获得灵感,上机重写K,K6y249. 接下来大家一起看E和J,最后决定开E,手算出变化,写了暴力,最后决定让cjb上机写java。cjb写完后RE 8,迅速改了循环数组则TLE 8,时间不多了也就没有过去。结束后三个人继续优化代码,加了一个剪枝后通过了E。
总结
chenjb
感觉K卡太久了,不然这个E最后多半能过掉,学会了如何使用java的set,感动.jpg
oipotato
subconscious
题解
- Siunaus
- E:考虑当前已有解 (a, b, c),可以生成另外一组解 (kc + kb - a, b, c),或者(a,ka+kc-b,c),(a,b,ka+kb-c),于是用(0, 1, k)作为起点不断bfs新的解,要用到java的set,另外不用a,b,c里最大的那个做变化来更新,不然会tle。