2015-C08-team2

从 Trac 迁移的文章

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

原文章内容如下：

||time||problem||lang||result||
||13:38||E||cpp||correct||
||12:53||E||cpp||wrong-answer||
||12:02||G||cpp||correct||
||11:41||G||cpp||timelimit||
||11:27||G||cpp||wrong-answer||
||10:36||D||cpp||correct||
||10:25||D||cpp||wrong-answer||
||10:19||C||cpp||correct||
||09:58||F||cpp||correct||
||09:39||B||cpp||correct||
||09:27||A||cpp||correct||
at domjudge

== 流水账 ==

=== Patchouli_Go ===

惨遭无情吊打……[[BR]]
开场从后面开始看，读完一题报警一次……最后四题感觉只有I题是可以做的，就开始慢慢地磨I的dp方程。[[BR]]
期间队友跟我说了一下F的题意，我想到了一种枚举边+LCA+找环的做法，被队友无情鄙视。[[BR]]
I题想了大概一个多小时，感觉要倒着dp，状态转移方程也写得很混乱，就转去想G了。G题在sf的帮助下大概用了十来分钟就想出了做法，然而实现“寻找最后一个前缀和为1”的时候偷懒，先是wa了一次，再用log^2^ N的做法T了一次。'''G3y182'''[[BR]]
最后两个小时试着写了一发I，样例只过了一个，后来也修不出来……GG[[BR]]

=== sfiction ===

开场看了A题，觉得是签到题，为了交换方便用了bitset，结果花了更长时间。'''A1y27'''。[[BR]]
写A的时候队友发现B是简单题，在我写完A之后告诉了我题意，于是我接着写B。'''B1y39'''。[[BR]]
写完B之后我们三个人迅速讨论出了F的做法，还是由我来写。'''F1y58'''。[[BR]]
之后我看了一下题，和wxj学长讲了题意并讨论出了解法，正好jtjl的D遇到些问题下机，我上机写C。'''C1y79'''。[[BR]]
过C之后我了解了一下剩下的题目，除想到G的策略之外没什么进展。看了E题之后我发现数据范围很小，BFS就能过。于是伺机写题。写了大概20分钟，一交WA。仔细检查之后发现了两个bug，断断续续把它们修好之后总算过了。'''E2y278'''。[[BR]]

今天自己开的题都错误估计了所需时间，影响了队伍的节奏。E题的两个bug，一个是在写之前就意识到的，纸上写代码的时候却忽略了；另一个有简便得多的解决方法。写题之前还是要考虑清楚。[[BR]]

=== JTJL ===

今天又被几何题坑……[[BR]]
做除法的时候居然忘记除1.0，贡献了第一个WA，好糟糕[[BR]]
精度问题还是要注意，特殊情况想到了要及时处理，以免写着写着就忘了……[[BR]]
~~我写的好像是小结不是流水帐，呜呜呜~~

== 小结 ==

=== Patchouli_Go ===
 * dp要扎实，不能靠缘分……

== 补题 ==

~~H~~ ~~I~~ ~~J~~ K

=== Patchouli_Go ===

 * Unaccepted: I

=== JTJL ===

 * Unaccepted: H J
timeproblemlangresult
13:38Ecppcorrect
12:53Ecppwrong-answer
12:02Gcppcorrect
11:41Gcpptimelimit
11:27Gcppwrong-answer
10:36Dcppcorrect
10:25Dcppwrong-answer
10:19Ccppcorrect
09:58Fcppcorrect
09:39Bcppcorrect
09:27Acppcorrect

at domjudge

流水账

Patchouli_Go

惨遭无情吊打……

开场从后面开始看，读完一题报警一次……最后四题感觉只有I题是可以做的，就开始慢慢地磨I的dp方程。

期间队友跟我说了一下F的题意，我想到了一种枚举边+LCA+找环的做法，被队友无情鄙视。

I题想了大概一个多小时，感觉要倒着dp，状态转移方程也写得很混乱，就转去想G了。G题在sf的帮助下大概用了十来分钟就想出了做法，然而实现“寻找最后一个前缀和为1”的时候偷懒，先是wa了一次，再用log2 N的做法T了一次。G3y182

最后两个小时试着写了一发I，样例只过了一个，后来也修不出来……GG

sfiction

开场看了A题，觉得是签到题，为了交换方便用了bitset，结果花了更长时间。A1y27。

写A的时候队友发现B是简单题，在我写完A之后告诉了我题意，于是我接着写B。B1y39。

写完B之后我们三个人迅速讨论出了F的做法，还是由我来写。F1y58。

之后我看了一下题，和wxj学长讲了题意并讨论出了解法，正好jtjl的D遇到些问题下机，我上机写C。C1y79。

过C之后我了解了一下剩下的题目，除想到G的策略之外没什么进展。看了E题之后我发现数据范围很小，BFS就能过。于是伺机写题。写了大概20分钟，一交WA。仔细检查之后发现了两个bug，断断续续把它们修好之后总算过了。E2y278。

今天自己开的题都错误估计了所需时间，影响了队伍的节奏。E题的两个bug，一个是在写之前就意识到的，纸上写代码的时候却忽略了；另一个有简便得多的解决方法。写题之前还是要考虑清楚。

JTJL

今天又被几何题坑……

做除法的时候居然忘记除1.0，贡献了第一个WA，好糟糕

精度问题还是要注意，特殊情况想到了要及时处理，以免写着写着就忘了……

我写的好像是小结不是流水帐，呜呜呜

小结

Patchouli_Go

  • dp要扎实，不能靠缘分……

补题

H I J K

Patchouli_Go

  • Unaccepted: I

JTJL

  • Unaccepted: H J
附加文件