2016-E10-team2

从 Trac 迁移的文章

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

原文章内容如下：

||User||Problem||Result||Memory||Time||Language||Length||Submit Time||
||TaZoF||B||WA|| || ||G++||1833||2016-10-06 17:09:58||
||TaZoF||B||WA|| || ||G++||1833||2016-10-06 17:09:46||
||TaZoF||J||AC||9720||124||G++||1386||2016-10-06 16:14:42||
||TaZoF||B||TLE|| || ||G++||1426||2016-10-06 15:31:31||
||TaZoF||B||TLE|| || ||G++||1437||2016-10-06 15:26:27||
||TaZoF||D||AC||9128||1263||G++||2211||2016-10-06 15:13:18||
||TaZoF||D||TLE|| || ||G++||1965||2016-10-06 14:45:24||
||TaZoF||K||AC||8356||811||C++||1198||2016-10-06 14:28:32||
||TaZoF||K||RE|| || ||GCC||1142||2016-10-06 14:27:10||
||TaZoF||C||AC||8420||1435||G++||1251||2016-10-06 13:51:01||
||TaZoF||G||AC||3788||312||G++||1010||2016-10-06 12:59:49||
||TaZoF||G||WA|| || ||G++||1010||2016-10-06 12:55:14||
||TaZoF||G||WA|| || ||G++||1010||2016-10-06 12:54:10||
||TaZoF||E||AC||1572||1060||G++||629||2016-10-06 12:40:09||
||TaZoF||E||WA|| || ||G++||625||2016-10-06 12:35:48||

== 流水账 ==
=== TsReaper ===
开场starve学长发现了简单题E和G，不过似乎状态不太好，出现了0和1写反了等问题，'''E2y30'''，'''G3y49'''。学长写题的时候我和hzf学长讨论了J和K，发现了K的正确做法。starve学长下机后思考了C，也想到了做法，我就上机写C和K。'''C1y111'''，K爆栈了一次'''K2y138'''。

我写题的时候学长们讨论出了D的做法，经过了一定的常数优化后'''D2y183'''。B题我们想到了一个O(n^3^)的做法，然而几次尝试后都TLE了~~其实就算没有TLE也会WA~~。我看学长们对题目似乎没有什么思路，提出我来写模拟题F。写了一段时间后学长们发现J题可以从概率的角度思考，starve学长上机后'''J1y244'''。然而我的模拟题写了半天还是没调出来，耽误了学长们B题的时间。最后学长们也想到了B的做法，但是因为时间原因来不及debug并没有通过，感觉自己的锅比较大...

== 总结 ==
=== TsReaper ===
 * 做得不好的地方
   * 为什么模拟题没有过啊...

== 题解 ==
http://bestcoder.hdu.edu.cn/blog/2015-multi-university-training-contest-7-solutions-by-uestc/

B和J的想法还是挺精巧的。

== 补题 ==
=== TsReaper ===
A, ~~F~~
UserProblemResultMemoryTimeLanguageLengthSubmit Time
TaZoFBWA G++18332016-10-06 17:09:58
TaZoFBWA G++18332016-10-06 17:09:46
TaZoFJAC9720124G++13862016-10-06 16:14:42
TaZoFBTLE G++14262016-10-06 15:31:31
TaZoFBTLE G++14372016-10-06 15:26:27
TaZoFDAC91281263G++22112016-10-06 15:13:18
TaZoFDTLE G++19652016-10-06 14:45:24
TaZoFKAC8356811C++11982016-10-06 14:28:32
TaZoFKRE GCC11422016-10-06 14:27:10
TaZoFCAC84201435G++12512016-10-06 13:51:01
TaZoFGAC3788312G++10102016-10-06 12:59:49
TaZoFGWA G++10102016-10-06 12:55:14
TaZoFGWA G++10102016-10-06 12:54:10
TaZoFEAC15721060G++6292016-10-06 12:40:09
TaZoFEWA G++6252016-10-06 12:35:48

流水账

TsReaper

开场starve学长发现了简单题E和G，不过似乎状态不太好，出现了0和1写反了等问题，E2y30，G3y49。学长写题的时候我和hzf学长讨论了J和K，发现了K的正确做法。starve学长下机后思考了C，也想到了做法，我就上机写C和K。C1y111，K爆栈了一次K2y138。

我写题的时候学长们讨论出了D的做法，经过了一定的常数优化后D2y183。B题我们想到了一个O(n3)的做法，然而几次尝试后都TLE了其实就算没有TLE也会WA。我看学长们对题目似乎没有什么思路，提出我来写模拟题F。写了一段时间后学长们发现J题可以从概率的角度思考，starve学长上机后J1y244。然而我的模拟题写了半天还是没调出来，耽误了学长们B题的时间。最后学长们也想到了B的做法，但是因为时间原因来不及debug并没有通过，感觉自己的锅比较大...

总结

TsReaper

  • 做得不好的地方
    • 为什么模拟题没有过啊...

题解

http://bestcoder.hdu.edu.cn/blog/2015-multi-university-training-contest-7-solutions-by-uestc/

B和J的想法还是挺精巧的。

补题

TsReaper

A, F

附加文件