2017-Sp19-team2
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[[Image(1.png,600px)]]
== 流水账 ==
开场各自看题，cjb觉得E很科学，上机写E，写的时候sub和yzc随意讨论了一下J，得到了做法，cjb决定下机和sub讨论一下，yzc上机写J，写完后tle了，此前sub推出了B的公式，简单地写了一下，'''B1y33'''. yzc发现自己代码写了个大bug，修改后'''J2y36'''. cjb写E，脑抽wa了一发后获得通过，'''E2y45'''. cjb认为自己获得了F的做法，和另外两人交流了一下后便上机写，后来发现事情并不简单，下机和yzc讨论，讨论后又上机写，后来发现过不了样例，发现题目要求的比自己理解的题意还要变态，遂放弃。sub上机写H，一个小时期间cjb和yzc讨论了L题，得到了个比较难实现的做法，然后又讨论了C题，得到了比较稳妥的做法，H写完后wa了，sub下机思考，yzc上机写C，C写了许久过了样例，提交获得tle，cjb和yzc觉得是常数问题，sub继续写H，终于'''H2y166'''. yzc先是上机写了读入优化，本地快了许多，还是tle，最后在cjb的帮助下瞎调了一波常数，瞎交了一发获得通过，'''C3y189'''. 此前cjb想出了L的正确做法，上机写L，写完后喜获wa，和yzc一起查错，sub上机写D，sub艰难写完后也wa了，三人很难受，L和D的代码都是看不出任何问题，出的数据也都过掉了....最后到了最后1min，yzc终于发现sub并没有按题目要求输出Case i: ，cjb连忙改了一发，手抖又送了两发wa，最后30s终于过了D，'''D5y299'''. 但是L始终看不出错误，后来晚上cjb回去后才调出了错误，最后6题，Siunaus 7题，我们没能把L拿下比较可惜。
== 总结 ==
=== chenjb ===
好气气啊这个L，迷之wa，略难受....以后互相提醒留意输出格式的问题，还好最后1min发现sub的问题改掉了，自己手抖又送多2发wa....算了算了睡觉觉喵喵喵...[[BR]][[BR]]其实特意把这场安排在CCPC哈尔滨前是为了适应一下中大的出(选)题风格，然后我感觉要在赛前一个晚上大家开个队内会议啊...互相提醒批判一番啊....
=== oipotato ===
楼下别这么骚啊......
=== subconscious ===
== 题解 ==
* A：所有蚂蚁到最后都会变为在两个点之间徘徊。KD树寻找任意点的最近点，连边，用并查集判断是否在同一连通块内。
* C：首先我们对两个集合跑一遍拓扑排序，这样我们就可以得到 YES or NO 以及两个集合中元素的拓扑序，判断YES或NO的时候拓扑排序或者暴力O(N^2^)判断都可以. 接下来对于T2中的每个点，只需要在T1中扫一遍就可以判断出是否可以放进T1，如果不能放进去就直接丢掉，如果可以就确定放在哪个位置. '''注意因为是个竞赛图，所以这个位置是唯一的. '''给T2剩下的点按在T2中的拓扑顺序（'''因为是竞赛图，所以这个顺序也是唯一的'''）标上它们在T1中的位置值，对得到的这个位置值数列求最长上升子序列的长度就是答案. 总复杂度O(N^2^)
* K：因为最后一个骑士肯定是往左走击败之前剩余的所有骑士,所以只要考虑前面i−1个格子之后向右的骑士有j个的概率,设dp[i][j]表示前面i个格子之后剩下j个骑士向右的概率,对第i个格子的方向进行分类讨论.
* L：对于每个点，找到他左边最近的点以及正上方最近的点，这三个点围成的矩形里不能有其他的点，不然就是no(注意边界也要放进去&其实可以理解为这个点的第一个能够拐弯的地方)，排序后用主席树扫一遍就好。
== 补题 == 
流水账
开场各自看题，cjb觉得E很科学，上机写E，写的时候sub和yzc随意讨论了一下J，得到了做法，cjb决定下机和sub讨论一下，yzc上机写J，写完后tle了，此前sub推出了B的公式，简单地写了一下，B1y33. yzc发现自己代码写了个大bug，修改后J2y36. cjb写E，脑抽wa了一发后获得通过，E2y45. cjb认为自己获得了F的做法，和另外两人交流了一下后便上机写，后来发现事情并不简单，下机和yzc讨论，讨论后又上机写，后来发现过不了样例，发现题目要求的比自己理解的题意还要变态，遂放弃。sub上机写H，一个小时期间cjb和yzc讨论了L题，得到了个比较难实现的做法，然后又讨论了C题，得到了比较稳妥的做法，H写完后wa了，sub下机思考，yzc上机写C，C写了许久过了样例，提交获得tle，cjb和yzc觉得是常数问题，sub继续写H，终于H2y166. yzc先是上机写了读入优化，本地快了许多，还是tle，最后在cjb的帮助下瞎调了一波常数，瞎交了一发获得通过，C3y189. 此前cjb想出了L的正确做法，上机写L，写完后喜获wa，和yzc一起查错，sub上机写D，sub艰难写完后也wa了，三人很难受，L和D的代码都是看不出任何问题，出的数据也都过掉了....最后到了最后1min，yzc终于发现sub并没有按题目要求输出Case i: ，cjb连忙改了一发，手抖又送了两发wa，最后30s终于过了D，D5y299. 但是L始终看不出错误，后来晚上cjb回去后才调出了错误，最后6题，Siunaus 7题，我们没能把L拿下比较可惜。
总结
chenjb
好气气啊这个L，迷之wa，略难受....以后互相提醒留意输出格式的问题，还好最后1min发现sub的问题改掉了，自己手抖又送多2发wa....算了算了睡觉觉喵喵喵...
其实特意把这场安排在CCPC哈尔滨前是为了适应一下中大的出(选)题风格，然后我感觉要在赛前一个晚上大家开个队内会议啊...互相提醒批判一番啊....
oipotato
楼下别这么骚啊......
subconscious
题解
- A：所有蚂蚁到最后都会变为在两个点之间徘徊。KD树寻找任意点的最近点，连边，用并查集判断是否在同一连通块内。
- C：首先我们对两个集合跑一遍拓扑排序，这样我们就可以得到 YES or NO 以及两个集合中元素的拓扑序，判断YES或NO的时候拓扑排序或者暴力O(N2)判断都可以. 接下来对于T2中的每个点，只需要在T1中扫一遍就可以判断出是否可以放进T1，如果不能放进去就直接丢掉，如果可以就确定放在哪个位置. 注意因为是个竞赛图，所以这个位置是唯一的. 给T2剩下的点按在T2中的拓扑顺序（因为是竞赛图，所以这个顺序也是唯一的）标上它们在T1中的位置值，对得到的这个位置值数列求最长上升子序列的长度就是答案. 总复杂度O(N2)
- K：因为最后一个骑士肯定是往左走击败之前剩余的所有骑士,所以只要考虑前面i−1个格子之后向右的骑士有j个的概率,设dp[i][j]表示前面i个格子之后剩下j个骑士向右的概率,对第i个格子的方向进行分类讨论.
- L：对于每个点，找到他左边最近的点以及正上方最近的点，这三个点围成的矩形里不能有其他的点，不然就是no(注意边界也要放进去&其实可以理解为这个点的第一个能够拐弯的地方)，排序后用主席树扫一遍就好。