2016-E05-team2

从 Trac 迁移的文章

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

原文章内容如下：

||User||Problem||Result||Memory||Time||Language||Length||Submit Time||
||TaZoF||E||WA|| || ||G++||2125||2016-09-02 16:52:42||
||TaZoF||H||AC||25260||811||G++||947||2016-09-02 16:33:53||
||TaZoF||H||TLE|| || ||G++||560||2016-09-02 16:02:42||
||TaZoF||E||WA|| || ||G++||2515||2016-09-02 15:41:07||
||TaZoF||E||WA|| || ||G++||2493||2016-09-02 15:39:59||
||TaZoF||E||WA|| || ||G++||2393||2016-09-02 15:31:24||
||TaZoF||E||WA|| || ||G++||2244||2016-09-02 15:25:10||
||TaZoF||E||WA|| || ||G++||2164||2016-09-02 15:16:08||
||TaZoF||E||WA|| || ||G++||2164||2016-09-02 15:10:27||
||TaZoF||E||WA|| || ||G++||2171||2016-09-02 14:56:47||
||TaZoF||E||WA|| || ||G++||2129||2016-09-02 14:54:41||
||TaZoF||J||AC||1664||2293||G++||1496||2016-09-02 13:12:13||
||TaZoF||G||AC||1596||0||G++||2534||2016-09-02 13:05:53||
||TaZoF||F||AC||2748||936||G++||793||2016-09-02 12:25:13||
||TaZoF||L||AC||1576||46||G++||961||2016-09-02 12:21:40||
||TaZoF||L||WA|| || ||G++||962||2016-09-02 12:18:49||
||TaZoF||F||WA|| || ||G++||770||2016-09-02 12:15:50||
||TaZoF||F||WA|| || ||G++||518||2016-09-02 12:13:02||

== 流水账 ==
=== TsReaper ===
开场后starve学长发现F是简单题，贪心了一下没有答对。hzf学长也发现L是简单题，不过第一次n和m写反了'''L2y21'''。starve学长发现自己的贪心错误后改了改策略'''F3y25'''。G题是简单的求凸包+判定，starve学长继续上机，'''G1y65'''。期间hzf学长也发现了J题是简单的Trie，思考了一下细节后我上机'''J1y72'''。

A和B我们都没有什么思路，H题我们想到了O(n^3^)的dp，但是复杂度还是太高了。E题starve学长想到了三分的做法，上机后并没有答对，各种调试似乎也没什么效果。我和hzf学长继续想H，但是总想不到把复杂度降下来的方法，starve学长尝试了一下暴力的确不能过...最后一小时hzf学长通过数学方法把复杂度降到了O(n^2^logn)，'''H2y273'''，最后我们调了调E的eps并没有过。补题的时候发现E对精度的要求比较高，starve学长的做法精度上可能不太够...

== 总结 ==
=== TsReaper ===
 * 简单题太莽，E题的提交也很莽，最后半小时再乱来吧...

== 题解 ==

== 补题 ==

User	Problem	Result	Memory	Time	Language	Length	Submit Time
TaZoF	E	WA			G++	2125	2016-09-02 16:52:42
TaZoF	H	AC	25260	811	G++	947	2016-09-02 16:33:53
TaZoF	H	TLE			G++	560	2016-09-02 16:02:42
TaZoF	E	WA			G++	2515	2016-09-02 15:41:07
TaZoF	E	WA			G++	2493	2016-09-02 15:39:59
TaZoF	E	WA			G++	2393	2016-09-02 15:31:24
TaZoF	E	WA			G++	2244	2016-09-02 15:25:10
TaZoF	E	WA			G++	2164	2016-09-02 15:16:08
TaZoF	E	WA			G++	2164	2016-09-02 15:10:27
TaZoF	E	WA			G++	2171	2016-09-02 14:56:47
TaZoF	E	WA			G++	2129	2016-09-02 14:54:41
TaZoF	J	AC	1664	2293	G++	1496	2016-09-02 13:12:13
TaZoF	G	AC	1596	0	G++	2534	2016-09-02 13:05:53
TaZoF	F	AC	2748	936	G++	793	2016-09-02 12:25:13
TaZoF	L	AC	1576	46	G++	961	2016-09-02 12:21:40
TaZoF	L	WA			G++	962	2016-09-02 12:18:49
TaZoF	F	WA			G++	770	2016-09-02 12:15:50
TaZoF	F	WA			G++	518	2016-09-02 12:13:02

流水账

TsReaper

开场后starve学长发现F是简单题，贪心了一下没有答对。hzf学长也发现L是简单题，不过第一次n和m写反了L2y21。starve学长发现自己的贪心错误后改了改策略F3y25。G题是简单的求凸包+判定，starve学长继续上机，G1y65。期间hzf学长也发现了J题是简单的Trie，思考了一下细节后我上机J1y72。

A和B我们都没有什么思路，H题我们想到了O(n³)的dp，但是复杂度还是太高了。E题starve学长想到了三分的做法，上机后并没有答对，各种调试似乎也没什么效果。我和hzf学长继续想H，但是总想不到把复杂度降下来的方法，starve学长尝试了一下暴力的确不能过...最后一小时hzf学长通过数学方法把复杂度降到了O(n²logn)，H2y273，最后我们调了调E的eps并没有过。补题的时候发现E对精度的要求比较高，starve学长的做法精度上可能不太够...