2017-Sp102-team2

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(1.png,500px)]]
== 流水账 ==
开场各自读题，yzc读了签到题，'''E1y12'''，cjb读了签到题，'''I1y18'''。sub上机写A，cjb和yzc讨论F，拉sub讨论了一下，yzc上机'''F1y45'''。三个人讨论D，发现了单调性，yzc上机写，tle之后造了数据卡，发现问题，'''D2y99'''。cjb开出了C，数组开小，'''C2y125'''。sub上机写A，wa了之后三人一起debug，'''A3y236'''。cjb和yzc期间开出了L，yzc上机写完构造之后发现不知道如何判无解，之后三人讨论，cjb上机写线段树，sub补全，三人一起debug，没过样例，6题收尾，现场榜rk 20。
== 总结 ==
=== chenjb ===
感恩sub A题写得稳，和yzc挂机开题失败，这个L还真的这么麻烦...
=== oipotato ===
=== subconscious  ===
== 题解 ==
 * A：枚举两个点，判定所在直线长度即可，注意精度。

 * B：从读入中正确的提取信息之后爆搜即可。每一次枚举拿出去的三张牌，然后爆搜每个人手上的状态，可使用位运算加速，注意每个人手中的牌从小到大枚举，因为牌是集合，与顺序无关。

 * C：考虑每一行每一列只保留一个最高值，俯视图有积木的点留一块，别的全偷了，但是对于行和列最大值相同，用二分图匹配判一下是否可以少减一次。

 * D：决策有单调性，分治即可。

 * E：二分。

 * F：dp，f[i][j]表示前i种颜色选了j种的最小值，暴力预处理转移。

 * G：yzc

 * H：???? 先咕着

 * I：floyd搞个传递闭包。

 * J：cjb

 * K：sub

 * L：扫描线贪心，按y从小到大排序，遇到一个左上点把其x丢进set，遇到相同元素直接无解，遇到一个右下点取x小于等于它的第一个值，取不到无解，最后判一次相交即可。

 * [https://wiki-three-investigators.icpc-camp.org/2017%20ACM-ICPC%20World%20Finals Three Investigators]
== 补题 ==

流水账

开场各自读题，yzc读了签到题，E1y12，cjb读了签到题，I1y18。sub上机写A，cjb和yzc讨论F，拉sub讨论了一下，yzc上机F1y45。三个人讨论D，发现了单调性，yzc上机写，tle之后造了数据卡，发现问题，D2y99。cjb开出了C，数组开小，C2y125。sub上机写A，wa了之后三人一起debug，A3y236。cjb和yzc期间开出了L，yzc上机写完构造之后发现不知道如何判无解，之后三人讨论，cjb上机写线段树，sub补全，三人一起debug，没过样例，6题收尾，现场榜rk 20。

总结

chenjb

感恩sub A题写得稳，和yzc挂机开题失败，这个L还真的这么麻烦...

oipotato

subconscious

题解

  • A：枚举两个点，判定所在直线长度即可，注意精度。
  • B：从读入中正确的提取信息之后爆搜即可。每一次枚举拿出去的三张牌，然后爆搜每个人手上的状态，可使用位运算加速，注意每个人手中的牌从小到大枚举，因为牌是集合，与顺序无关。
  • C：考虑每一行每一列只保留一个最高值，俯视图有积木的点留一块，别的全偷了，但是对于行和列最大值相同，用二分图匹配判一下是否可以少减一次。
  • D：决策有单调性，分治即可。
  • E：二分。
  • F：dp，f[i][j]表示前i种颜色选了j种的最小值，暴力预处理转移。
  • G：yzc
  • H：???? 先咕着
  • I：floyd搞个传递闭包。
  • J：cjb
  • K：sub
  • L：扫描线贪心，按y从小到大排序，遇到一个左上点把其x丢进set，遇到相同元素直接无解，遇到一个右下点取x小于等于它的第一个值，取不到无解，最后判一次相交即可。
  • Three Investigators

补题

附加文件