2017-C07-team4

从 Trac 迁移的文章

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

原文章内容如下：

||Run ID||Time||Size||Problem||Language||Result||
||213||4:34:30||1776||H||g++||OK||
||202||4:12:18||1783||H||g++||Wrong answer||
||194||3:54:31||1783||H||g++||Wrong answer||
||177||2:58:23||1994||D||g++||OK||
||163||2:41:33||1272||H||g++||Time-limit exceeded||
||160||2:36:38||1215||H||g++||Time-limit exceeded||
||159||2:35:50||1216||H||g++||Wrong answer||
||151||2:08:09||1064||D||g++||Wrong answer||
||149||2:06:58||1063||D||g++||Wrong answer||
||148||2:04:43||1033||D||g++||Wrong answer||
||141||1:44:16||1030||C||g++||OK||
||133||1:30:17||1035||I||g++||OK||
||122||0:59:52||550||G||g++||OK||
||119||0:57:30||973||B||g++||OK||
||93||0:07:23||414||A||g++||OK||
||91||0:06:40||414||A||g++||Run-time error||
== 流水账 by JYW ==

== zya ==
今天中后期背锅，这个H题其实TLE之后马上就想到了应该怎么做，但是一直细节上写不对。两个小时期间反复上去写，但是到最后才发现忽视了有向边的处理。不然其实JYW学长可以好好写E。[[BR]]
经验教训：自己多造小样例调一调，其实能很快找到问题，以及考虑时要周全。

== 总结 ==
  * zya：和上次一样，考虑完整再写。

== 补题 ==
E(√): 赛后发现两个栈顶指针搞反了？[[BR]]
F(√)：暴力维护闭包，用set分别维护每个点的祖先和后代，新增边p->q时暴力枚举p的祖先和q的后代加入边。O(n^4^)，但就是能过。[[BR]]
J( )：暂时未补[[BR]]
K(√)：不看题解根本想不到。[[BR]]

Run ID	Time	Size	Problem	Language	Result
213	4:34:30	1776	H	g++	OK
202	4:12:18	1783	H	g++	Wrong answer
194	3:54:31	1783	H	g++	Wrong answer
177	2:58:23	1994	D	g++	OK
163	2:41:33	1272	H	g++	Time-limit exceeded
160	2:36:38	1215	H	g++	Time-limit exceeded
159	2:35:50	1216	H	g++	Wrong answer
151	2:08:09	1064	D	g++	Wrong answer
149	2:06:58	1063	D	g++	Wrong answer
148	2:04:43	1033	D	g++	Wrong answer
141	1:44:16	1030	C	g++	OK
133	1:30:17	1035	I	g++	OK
122	0:59:52	550	G	g++	OK
119	0:57:30	973	B	g++	OK
93	0:07:23	414	A	g++	OK
91	0:06:40	414	A	g++	Run-time error

流水账 by JYW

zya

今天中后期背锅，这个H题其实TLE之后马上就想到了应该怎么做，但是一直细节上写不对。两个小时期间反复上去写，但是到最后才发现忽视了有向边的处理。不然其实JYW学长可以好好写E。

经验教训：自己多造小样例调一调，其实能很快找到问题，以及考虑时要周全。

总结

• zya：和上次一样，考虑完整再写。

补题

E(√): 赛后发现两个栈顶指针搞反了？

F(√)：暴力维护闭包，用set分别维护每个点的祖先和后代，新增边p->q时暴力枚举p的祖先和q的后代加入边。O(n⁴)，但就是能过。

J( )：暂时未补

K(√)：不看题解根本想不到。