2019-team0x03-0001

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Standings.png, 500px)]]Submissions: acfgkjjffbbbbbkeekiii(no pic qaq)
== 概述 ==
七月集训第一场
== 流水账 ==
出门各自看题。sds上机写A，'''A1y8'''。之后sds开出了C，和lmh讨论之后上机，'''C1y26'''。lmh上机写F，华丽丽地wa了。之后sds上机写G，'''G1y46'''。lcd想出了K的做法后上机，返回了wa，感觉做法假了，暂时弃掉。期间sds和lmh讨论J并得出了两种做法，sds先写，过不了样例后换lmh写，wa。sds想了想后fix了自己的做法，'''J2y101'''。之后lcd帮助lmh查出F的两个bug，'''F3y113'''。sds上机写B，wa了若干发后过了，'''B5y136'''。之后lmh丢了E给lcd，lcd得出了dp做法后上机。期间sds捡起了之前K的做法改了改，上机交了一发，结果依然wa。lcd的E题T了一发后'''E2y203'''。sds和lcd讨论K，得出一个结论后sds上机写，'''K3y236'''。期间lmh开出了I，写完交了一发，T了。三人看I，sds怀疑做法的复杂度，但又想不出更好的做法，就上机帮lmh优化dinic（“看我给你们表演一个isap”），交了两发都T了，宣告gg。
== 总结 ==
=== SidneySun ===
=== lichangdongtw ===
=== ntwbvdbl_oe ===
 * sblmh第一场训练就迟到，bg了sds一瓶农夫山泉。
 * sblmh爆long long自己死都看不出来。
 * sblmh提了一个假做法坑队友。
 * sblmh全程打假赛。
 * 菜 lmh 菜
== 题解 ==
 * A:
 * B:
 * C:
 * D:
 * E:
 * F: 二分答案+贪心，注意会爆long long
 * G:
 * H:
 * I: 预处理最短路，二分答案跑网络流，注意到n个点与10个起点之间连边的状态可合并为2^10^种，复杂度就合理了
 * J: 三分对角线或一个角，另外可以用海伦公式变体\sqrt {(p-a)(p-b)(p-c)(p-d)}，其中p为半周长
 * K:
[wiki:2019-team0x03 Back]

Submissions: acfgkjjffbbbbbkeekiii(no pic qaq)

概述

七月集训第一场

流水账

出门各自看题。sds上机写A，A1y8。之后sds开出了C，和lmh讨论之后上机，C1y26。lmh上机写F，华丽丽地wa了。之后sds上机写G，G1y46。lcd想出了K的做法后上机，返回了wa，感觉做法假了，暂时弃掉。期间sds和lmh讨论J并得出了两种做法，sds先写，过不了样例后换lmh写，wa。sds想了想后fix了自己的做法，J2y101。之后lcd帮助lmh查出F的两个bug，F3y113。sds上机写B，wa了若干发后过了，B5y136。之后lmh丢了E给lcd，lcd得出了dp做法后上机。期间sds捡起了之前K的做法改了改，上机交了一发，结果依然wa。lcd的E题T了一发后E2y203。sds和lcd讨论K，得出一个结论后sds上机写，K3y236。期间lmh开出了I，写完交了一发，T了。三人看I，sds怀疑做法的复杂度，但又想不出更好的做法，就上机帮lmh优化dinic（“看我给你们表演一个isap”），交了两发都T了，宣告gg。

总结

SidneySun

lichangdongtw

ntwbvdbl_oe

• sblmh第一场训练就迟到，bg了sds一瓶农夫山泉。
• sblmh爆long long自己死都看不出来。
• sblmh提了一个假做法坑队友。
• sblmh全程打假赛。
• 菜 lmh 菜

题解

• A:
• B:
• C:
• D:
• E:
• F: 二分答案+贪心，注意会爆long long
• G:
• H:
• I: 预处理最短路，二分答案跑网络流，注意到n个点与10个起点之间连边的状态可合并为2¹⁰种，复杂度就合理了
• J: 三分对角线或一个角，另外可以用海伦公式变体\sqrt {(p-a)(p-b)(p-c)(p-d)}，其中p为半周长
• K:

Back

附加文件

• Standings.png by ntwbvdbl_oe