2016-E04-team2

从 Trac 迁移的文章

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

原文章内容如下：

||User||Problem||Result||Memory||Time||Language||Length||Submit Time||
||TaZoF||G||AC||16748||2277||G++||2871||2016-08-30 16:51:34||
||TaZoF||G||WA|| || ||G++||2912||2016-08-30 16:29:03||
||TaZoF||H||WA|| || ||G++||530||2016-08-30 16:03:01||
||TaZoF||I||WA|| || ||G++||3631||2016-08-30 15:03:08||
||TaZoF||G||WA|| || ||G++||2697||2016-08-30 14:57:49||
||TaZoF||E||AC||1500||140||G++||2484||2016-08-30 14:17:42||
||TaZoF||E||WA|| || ||G++||2479||2016-08-30 14:09:58||
||TaZoF||I||WA|| || ||G++||3567||2016-08-30 13:54:37||
||TaZoF||E||WA|| || ||G++||2124||2016-08-30 13:41:10||
||TaZoF||I||WA|| || ||G++||3485||2016-08-30 13:36:56||
||TaZoF||I||WA|| || ||G++||3465||2016-08-30 13:20:59||

== 流水账 ==
=== TsReaper ===
想要练习比较困难的场次，所以选了2015合肥。开场后starve学长感觉D貌似是比较简单的组合数，但是我们都没有看懂题意...I题我们7月集训做过比较类似的题目，starve学长就上机写I。E题根据数据范围猜想可能是状压dp，但是复杂度太大。后来我们发现貌似黑白染色一下就可以了，确认后开始想貌似是后缀数组的G。G我想了一个用set的做法，和hzf学长确认以后感觉也挺科学的。starve学长I题答错下机检查，我就上机写E，然而并没有答对...仔细一想发现并不是黑白染色，而是二分图的最大独立集，在经过把m写成n的又一次错误后'''E3y137'''。

学长们对其它题目似乎也没有想法，我就继续上机写G，然而并没有答对。我的做法似乎不一定能满足题目里的另外一个限制，感觉G不会了- -期间甚至还想试一试大模拟B，还好明智地放弃了...starve学长中间还猜了一次构造题H的结论，没有答对。最后一小时学长们想到用RMQ似乎可以满足限制，不过为了降低复杂度要在RMQ上倍增，我没有写过...而且那时候心情不是很好，一度出现了弃疗的倾向。最后还是写完了，几次调试后'''G3y291'''。

赛后starve学长发现I题把一个数组改成long long就过了- -

== 总结 ==
=== TsReaper ===
 * 其实RMQ上倍增也没有那么难写，不能弃疗啊...
 * 构造题都好难...
 * 提交前需要问long long开了没...

== 题解 ==

== 补题 ==

User	Problem	Result	Memory	Time	Language	Length	Submit Time
TaZoF	G	AC	16748	2277	G++	2871	2016-08-30 16:51:34
TaZoF	G	WA			G++	2912	2016-08-30 16:29:03
TaZoF	H	WA			G++	530	2016-08-30 16:03:01
TaZoF	I	WA			G++	3631	2016-08-30 15:03:08
TaZoF	G	WA			G++	2697	2016-08-30 14:57:49
TaZoF	E	AC	1500	140	G++	2484	2016-08-30 14:17:42
TaZoF	E	WA			G++	2479	2016-08-30 14:09:58
TaZoF	I	WA			G++	3567	2016-08-30 13:54:37
TaZoF	E	WA			G++	2124	2016-08-30 13:41:10
TaZoF	I	WA			G++	3485	2016-08-30 13:36:56
TaZoF	I	WA			G++	3465	2016-08-30 13:20:59

流水账

TsReaper

想要练习比较困难的场次，所以选了2015合肥。开场后starve学长感觉D貌似是比较简单的组合数，但是我们都没有看懂题意...I题我们7月集训做过比较类似的题目，starve学长就上机写I。E题根据数据范围猜想可能是状压dp，但是复杂度太大。后来我们发现貌似黑白染色一下就可以了，确认后开始想貌似是后缀数组的G。G我想了一个用set的做法，和hzf学长确认以后感觉也挺科学的。starve学长I题答错下机检查，我就上机写E，然而并没有答对...仔细一想发现并不是黑白染色，而是二分图的最大独立集，在经过把m写成n的又一次错误后E3y137。

学长们对其它题目似乎也没有想法，我就继续上机写G，然而并没有答对。我的做法似乎不一定能满足题目里的另外一个限制，感觉G不会了- -期间甚至还想试一试大模拟B，还好明智地放弃了...starve学长中间还猜了一次构造题H的结论，没有答对。最后一小时学长们想到用RMQ似乎可以满足限制，不过为了降低复杂度要在RMQ上倍增，我没有写过...而且那时候心情不是很好，一度出现了弃疗的倾向。最后还是写完了，几次调试后G3y291。