2017-C11-team4

从 Trac 迁移的文章

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

原文章内容如下：

||User||Problem||Result||Language||time||
||ZJUTeam4||I||Time Limit Exceeded||C++|| 04:57:58||
||ZJUTeam4||I||Time Limit Exceeded||C++|| 04:54:33||
||ZJUTeam4||I||Time Limit Exceeded||C++|| 04:53:46||
||ZJUTeam4||I||Time Limit Exceeded||C++|| 04:45:49||
||ZJUTeam4||E||Accepted ||C++|| 04:45:06||
||ZJUTeam4||I||Time Limit Exceeded||C++|| 04:44:23||
||ZJUTeam4||E||Wrong Answer||C++|| 04:29:07||
||ZJUTeam4||I||Runtime Error(ACCESS_VIOLATION)||C++|| 04:27:17||
||ZJUTeam4||E||Wrong Answer||C++|| 04:11:34||
||ZJUTeam4||E||Wrong Answer||C++|| 03:42:34||
||ZJUTeam4||I||Time Limit Exceeded||C++|| 03:14:12||
||ZJUTeam4||I||Time Limit Exceeded||C++|| 02:53:03||
||ZJUTeam4||I||Time Limit Exceeded||C++|| 02:49:17||
||ZJUTeam4||I||Time Limit Exceeded||C++|| 02:35:35||
||ZJUTeam4||I||Time Limit Exceeded||C++|| 02:32:40||
||ZJUTeam4||I||Memory Limit Exceeded||C++|| 02:27:49||
||ZJUTeam4||I||Memory Limit Exceeded||C++|| 02:25:59||
||ZJUTeam4||F||Accepted||C++|| 02:22:32||
||ZJUTeam4||C||Accepted||C++|| 01:11:50||
||ZJUTeam4||C||Wrong Answer||C++|| 01:09:04||
||ZJUTeam4||C||Wrong Answer||C++|| 00:58:00||
||ZJUTeam4||K||Accepted ||C++|| 00:53:02||
||ZJUTeam4||K||Wrong Answer||C++|| 00:39:47||
||ZJUTeam4||K||Time Limit Exceeded||C++|| 00:25:47||
||ZJUTeam4||K||Runtime Error(ACCESS_VIOLATION)||C++|| 00:23:48||
||ZJUTeam4||A||Accepted||C++|| 00:11:15||
||ZJUTeam4||A||Wrong Answer||C++|| 00:05:29||
== zya ==
今天这个I题做的非常糟糕，多次卡常数过不去应该换思路了，不应该头这么铁。K题也是数组越界的问题少判了一个数，WA了两发。
== 总结 ==
  * 对于TLE的题应该想更好的做法而不是疯狂卡常数。
  * 一个题老是做不出来还是要保持冷静，分析到底是换思路，还是开别的题好。

== 补题 ==
B(√)玄学复杂度[[BR]]
D(√)设take[i]为数i取走前比i小的已经取走的数量，O(n)递推，即可统计逆序对。i%p和i/p不断+1维护，不然卡常数。
[[BR]] 
G()[[BR]]
H(√)[[BR]]
I(√）[[BR]]
J()[[BR]]
UserProblemResultLanguagetime
ZJUTeam4ITime Limit ExceededC++ 04:57:58
ZJUTeam4ITime Limit ExceededC++ 04:54:33
ZJUTeam4ITime Limit ExceededC++ 04:53:46
ZJUTeam4ITime Limit ExceededC++ 04:45:49
ZJUTeam4EAccepted C++ 04:45:06
ZJUTeam4ITime Limit ExceededC++ 04:44:23
ZJUTeam4EWrong AnswerC++ 04:29:07
ZJUTeam4IRuntime Error(ACCESS_VIOLATION)C++ 04:27:17
ZJUTeam4EWrong AnswerC++ 04:11:34
ZJUTeam4EWrong AnswerC++ 03:42:34
ZJUTeam4ITime Limit ExceededC++ 03:14:12
ZJUTeam4ITime Limit ExceededC++ 02:53:03
ZJUTeam4ITime Limit ExceededC++ 02:49:17
ZJUTeam4ITime Limit ExceededC++ 02:35:35
ZJUTeam4ITime Limit ExceededC++ 02:32:40
ZJUTeam4IMemory Limit ExceededC++ 02:27:49
ZJUTeam4IMemory Limit ExceededC++ 02:25:59
ZJUTeam4FAcceptedC++ 02:22:32
ZJUTeam4CAcceptedC++ 01:11:50
ZJUTeam4CWrong AnswerC++ 01:09:04
ZJUTeam4CWrong AnswerC++ 00:58:00
ZJUTeam4KAccepted C++ 00:53:02
ZJUTeam4KWrong AnswerC++ 00:39:47
ZJUTeam4KTime Limit ExceededC++ 00:25:47
ZJUTeam4KRuntime Error(ACCESS_VIOLATION)C++ 00:23:48
ZJUTeam4AAcceptedC++ 00:11:15
ZJUTeam4AWrong AnswerC++ 00:05:29

zya

今天这个I题做的非常糟糕，多次卡常数过不去应该换思路了，不应该头这么铁。K题也是数组越界的问题少判了一个数，WA了两发。

总结

  • 对于TLE的题应该想更好的做法而不是疯狂卡常数。
  • 一个题老是做不出来还是要保持冷静，分析到底是换思路，还是开别的题好。

补题

B(√)玄学复杂度

D(√)设take[i]为数i取走前比i小的已经取走的数量，O(n)递推，即可统计逆序对。i%p和i/p不断+1维护，不然卡常数。


G()

H(√)

I(√）

J()