2016-Sp05-team2

从 Trac 迁移的文章

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

原文章内容如下：

http://acm.hust.edu.cn/vjudge/contest/126540
password: 20160806

= Official site =
http://swerc.up.pt/2015/

= Onsite Ranking =
http://swerc.up.pt/2015/reports/ranking.html

= Test Data & Judge Solution =
http://swerc.up.pt/2015/reports/solio.zip

= Solution Presentation =
http://swerc.up.pt/2015/reports/SWERC2015_presentation.pdf


 [[Image(day17.5.png)]]

== 流水账 ==
今天cjb和yzc和四队jww加训SWERC2015，开场yzc从A开始看，cjb从J开始看，jww从中间开始看，jww很快发现D是签到题，上机打D，'''D1y5'''. yzc认为A是签到题，上机写A，获得wa，然后cjb去签H，结果过不了样例，调不出来很奇怪，浪费了一些时间，挣扎了一会儿，最后换jww重写，重新写时两人发现要去重，然后就加了set然后过了，'''H1y64'''. yzc又去写了C,结果还是wa. cjb想出了博弈题G，上机写G，'''G1y93'''. 这段时间jww和yzc想好了A的bitset做法和B的2-sat，yzc上机写A，'''A2y116'''. yzc上机B，cjb和jww讨论E和C，认为C这么多人过一定是最明显的贪心. yzc的2-sat挣扎了很久，不时被jww换下写E，然后cjb有时也上去写C.180分钟的时候yzc过了样例，然后wa了一发，打印代码，jww最后'''E1y185'''，yzc找到了bug，'''B2y192'''. cjb继续完善C，结果最后还是wa，cjb怀疑人生，和yzc讨论C，jww上机写J，C和J都没做出来，最后rk 50. 
== 总结 ==
=== chenjb ===
赛后发现C实际上题目表述不太清晰，本来跑个合并果子就过了的签到题，我们却按照另一种题意做了，浪费了很多时间还没能过，不然J肯定也能出来，赛后jww就过了，F很明显是最小割的题目，也没有去讨论.
=== oipotato ===
 * 和cjb一起把队内补题计划安排好了。。。。
=== jww  ===
 * 检查点在不在凸包内(新技能get)
== 题解 ==
 * F：S向每个#连B的边，.向T连B的边，所有点向相邻的点连A的边即可，考虑最小割割在哪个边上就可以知道对于这个格子选择哪一种。
== 补题 ==

http://acm.hust.edu.cn/vjudge/contest/126540

password: 20160806

Official site

http://swerc.up.pt/2015/

Onsite Ranking

http://swerc.up.pt/2015/reports/ranking.html

Test Data & Judge Solution

http://swerc.up.pt/2015/reports/solio.zip

Solution Presentation

http://swerc.up.pt/2015/reports/SWERC2015_presentation.pdf

流水账

今天cjb和yzc和四队jww加训SWERC2015，开场yzc从A开始看，cjb从J开始看，jww从中间开始看，jww很快发现D是签到题，上机打D，D1y5. yzc认为A是签到题，上机写A，获得wa，然后cjb去签H，结果过不了样例，调不出来很奇怪，浪费了一些时间，挣扎了一会儿，最后换jww重写，重新写时两人发现要去重，然后就加了set然后过了，H1y64. yzc又去写了C,结果还是wa. cjb想出了博弈题G，上机写G，G1y93. 这段时间jww和yzc想好了A的bitset做法和B的2-sat，yzc上机写A，A2y116. yzc上机B，cjb和jww讨论E和C，认为C这么多人过一定是最明显的贪心. yzc的2-sat挣扎了很久，不时被jww换下写E，然后cjb有时也上去写C.180分钟的时候yzc过了样例，然后wa了一发，打印代码，jww最后E1y185，yzc找到了bug，B2y192. cjb继续完善C，结果最后还是wa，cjb怀疑人生，和yzc讨论C，jww上机写J，C和J都没做出来，最后rk 50.

总结

chenjb

赛后发现C实际上题目表述不太清晰，本来跑个合并果子就过了的签到题，我们却按照另一种题意做了，浪费了很多时间还没能过，不然J肯定也能出来，赛后jww就过了，F很明显是最小割的题目，也没有去讨论.

oipotato

  • 和cjb一起把队内补题计划安排好了。。。。

jww

  • 检查点在不在凸包内(新技能get)

题解

  • F：S向每个#连B的边，.向T连B的边，所有点向相邻的点连A的边即可，考虑最小割割在哪个边上就可以知道对于这个格子选择哪一种。

补题

附加文件