2015-E02-team2

从 Trac 迁移的文章

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

原文章内容如下：

{{{
#!comment
submissions
}}}
||#||When||Who||Problem||Lang||Verdict||Time||Memory||
||12705844||2015-08-26 12:39:15||Siunaus||D - Subway||GNU C++11||Accepted||3492 ms||62800 KB||
||12705837||2015-08-26 12:38:38||Siunaus||D - Subway||GNU C++||Compilation error||0 ms||0 KB||
||12705419||2015-08-26 11:49:27||Siunaus||A - Rubik's Rectangle||GNU C++||Wrong answer||1684 ms||4100 KB||
||12705283||2015-08-26 11:34:20||Siunaus||A - Rubik's Rectangle||GNU C++||Wrong answer||1684 ms||4000 KB||
||12705130||2015-08-26 11:16:36||Siunaus||H - Chain & Co.||GNU C++||Accepted||3368 ms||58500 KB||
||12704875||2015-08-26 10:48:55||Siunaus||B - What does the fox say?||GNU C++||Wrong answer||30 ms||3900 KB||
||12704428||2015-08-26 10:00:01||Siunaus||I - Crane||GNU C++||Accepted||592 ms||1800 KB||
||12704362||2015-08-26 09:53:21||Siunaus||I - Crane||GNU C++||Wrong answer||560 ms||1800 KB||
||12704085||2015-08-26 09:22:13||Siunaus||K - Digraphs||GNU C++||Accepted||30 ms||200 KB||
||12703790||2015-08-26 08:47:31||Siunaus||C - Magical GCD||GNU C++||Accepted||1092 ms||0 KB||
||12703641||2015-08-26 08:27:58||Siunaus||F - Draughts||GNU C++||Accepted||218 ms||0 KB||
||12703572||2015-08-26 08:15:27||Siunaus||B - What does the fox say?||GNU C++||Accepted||0 ms||0 KB||
||12703498||2015-08-26 08:02:49||Siunaus||L - Bus||GNU C++||Accepted||30 ms||0 KB||

比赛链接: http://codeforces.com/gym/100299

== 流水账 ==

=== Patchouli_Go ===

开场读完后面几题，发现都是当时我负责的，并且很快想起做法，就把他们交给两位队友，自己去坑不会的题。[[BR]]
J题是个厉害的数学题，和jtjl想了两个小时依然不会做，就果断弃了。[[BR]]
D题和sf讨论后得出了大概的方向，在他写H的时候想到了正确的做法，但是自己码力太渣，就把它扔给了sf……最后他一边写我一边看，顺利1y。[[BR]]
赶紧回去学习J的姿势……[[BR]]

=== sfiction ===

开场之后读到B，发现是道签到题。L过了之后就开始写。'''B1y15'''。[[BR]]
之后wxj学长和我说了IK的题意，没什么想法就先读剩下的题了。发现C题是GCD相关，大概可以利用性质做到O(nlogn)，在F之后开始写。'''C1y47'''[[BR]]
jtjl搞出了IK两题的做法，开始写K。我则开始考虑其他的题。中途我问了I题的O(nlogn)解法，受到启发之后想到了O(n)步数的构造，考虑了很久如何做到O(nlogn)的复杂度，最后还是写了O(n^2^)。有一处操作区间写错WA了一次。'''I2y120'''。[[BR]]
之后分别考虑了剩下的题，在搞懂H的题意之后发现了可分为三类枚举的性质，很快想到了解法。这时A已经开始写了，于是我在纸上写了一些关键代码。168min的时候我上机写H。'''H1y196'''。[[BR]]
过了H之后jtjl继续写A，我和wxj学长讨论了D的做法，理清细节之后我们觉得还是非常可做的，决定结对编程。'''D1y279'''。[[BR]]

=== JTJL ===

开场发现F是个签到题，然而学长们已经过了两题了～之后就去写了个DFS……感觉好暴力…… '''F1y27'''。[[BR]]
之后写了K的spfa，但是细节考虑了好久，花了很多时间……'''K1y82'''。[[BR]]
然后划水到了结束……A没有写出来……QwQ。J也没有想出来……[[BR]]

== 总结 ==

=== Patchouli_Go ===

 * 感觉下次还是不要练我碰到过比赛了

== 补题 ==

~~A~~ E G ~~J~~

=== Patchouli_Go ===

 * Unaccepted: J

=== JTJL ===

 * Unaccepted: AJ(好糟糕，传完文件才发现不是我的帐号……）
submissions
#WhenWhoProblemLangVerdictTimeMemory
127058442015-08-26 12:39:15SiunausD - SubwayGNU C++11Accepted3492 ms62800 KB
127058372015-08-26 12:38:38SiunausD - SubwayGNU C++Compilation error0 ms0 KB
127054192015-08-26 11:49:27SiunausA - Rubik's RectangleGNU C++Wrong answer1684 ms4100 KB
127052832015-08-26 11:34:20SiunausA - Rubik's RectangleGNU C++Wrong answer1684 ms4000 KB
127051302015-08-26 11:16:36SiunausH - Chain & Co.GNU C++Accepted3368 ms58500 KB
127048752015-08-26 10:48:55SiunausB - What does the fox say?GNU C++Wrong answer30 ms3900 KB
127044282015-08-26 10:00:01SiunausI - CraneGNU C++Accepted592 ms1800 KB
127043622015-08-26 09:53:21SiunausI - CraneGNU C++Wrong answer560 ms1800 KB
127040852015-08-26 09:22:13SiunausK - DigraphsGNU C++Accepted30 ms200 KB
127037902015-08-26 08:47:31SiunausC - Magical GCDGNU C++Accepted1092 ms0 KB
127036412015-08-26 08:27:58SiunausF - DraughtsGNU C++Accepted218 ms0 KB
127035722015-08-26 08:15:27SiunausB - What does the fox say?GNU C++Accepted0 ms0 KB
127034982015-08-26 08:02:49SiunausL - BusGNU C++Accepted30 ms0 KB

比赛链接: http://codeforces.com/gym/100299

流水账

Patchouli_Go

开场读完后面几题，发现都是当时我负责的，并且很快想起做法，就把他们交给两位队友，自己去坑不会的题。

J题是个厉害的数学题，和jtjl想了两个小时依然不会做，就果断弃了。

D题和sf讨论后得出了大概的方向，在他写H的时候想到了正确的做法，但是自己码力太渣，就把它扔给了sf……最后他一边写我一边看，顺利1y。

赶紧回去学习J的姿势……

sfiction

开场之后读到B，发现是道签到题。L过了之后就开始写。B1y15。

之后wxj学长和我说了IK的题意，没什么想法就先读剩下的题了。发现C题是GCD相关，大概可以利用性质做到O(nlogn)，在F之后开始写。C1y47

jtjl搞出了IK两题的做法，开始写K。我则开始考虑其他的题。中途我问了I题的O(nlogn)解法，受到启发之后想到了O(n)步数的构造，考虑了很久如何做到O(nlogn)的复杂度，最后还是写了O(n2)。有一处操作区间写错WA了一次。I2y120。

之后分别考虑了剩下的题，在搞懂H的题意之后发现了可分为三类枚举的性质，很快想到了解法。这时A已经开始写了，于是我在纸上写了一些关键代码。168min的时候我上机写H。H1y196。

过了H之后jtjl继续写A，我和wxj学长讨论了D的做法，理清细节之后我们觉得还是非常可做的，决定结对编程。D1y279。

JTJL

开场发现F是个签到题，然而学长们已经过了两题了～之后就去写了个DFS……感觉好暴力…… F1y27。

之后写了K的spfa，但是细节考虑了好久，花了很多时间……K1y82。

然后划水到了结束……A没有写出来……QwQ。J也没有想出来……

总结

Patchouli_Go

  • 感觉下次还是不要练我碰到过比赛了

补题

A E G J

Patchouli_Go

  • Unaccepted: J

JTJL

  • Unaccepted: AJ(好糟糕，传完文件才发现不是我的帐号……）
附加文件