2015-C07-team2

从 Trac 迁移的文章

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

原文章内容如下:

[[Image(201508290900 Summer2015Team Siunaus-contest7.png)]]

== 流水账 ==

=== Patchouli_Go ===

依旧从后面开始看,读完I觉得比较可做,H题刚开始还以为是一般图带权匹配,冷静下来就想到了正解。'''H1y59''' '''I1y74'''[[BR]]
后面听jtjl讲了E的题意,一时想不到科学的做法,估计了一下范围后就决定写一发暴力BFS,交上去返回undetermined,似乎是TLE了。接下来折腾了一个小时的E,都想不出更好地做法,无奈之下把程序中的map改成unordered_map后就过了……'''E4y175'''[[BR]]
K题想了半个小时发现完全不会做,就弃了_(:3)∠)_[[BR]]
在我搞E的期间sf和jtjl先是讨论出了D题排序后O(n)的做法,很快找出反例了;而他们后续的做法都跟一开始的想法有关,我在后来帮忙修改D的时候也没跳出这个圈子往trie树上想,最后也没能过D。[[BR]]

=== sfiction ===

开场写了AC两题,因为智商下线都WA了一次。'''A2y5'''。'''C2y15'''。[[BR]]
接着写B,B和前天的F挺相似的,然而还是写了好久。'''B1y55'''。[[BR]]
之后和wxj学长讨论了一下E,很快他就去写暴力了。我开始坑D,发现排序之后仅和前后两项相关的性质之后就开始在排序后序列上尝试各种DP,获得各种TLE和MLE。一直坑到比赛结束。[[BR]]

=== JTJL ===

恩,开场写了G,为别的队伍开拓了新疆土。 [[BR]]
然后中间两个小时不知道去干嘛了……[[BR]]
最后一段时间断断续续的写F的几何,有些细节没有想清楚,到最后也没写完……[[BR]]

== 小结 ==

=== Patchouli_Go ===

 * 帮助他人修改代码时,如果长期没有成果,应该考虑重新读题、想题
 * sf不能崩,sf不能崩,sf不能崩……


== 补题 ==

~~D~~ ~~F~~ ~~J~~ K

=== sfiction ===

 * Unaccepted: D

=== JTJL ===

 * Unaccepted: FJ

流水账

Patchouli_Go

依旧从后面开始看,读完I觉得比较可做,H题刚开始还以为是一般图带权匹配,冷静下来就想到了正解。H1y59 I1y74

后面听jtjl讲了E的题意,一时想不到科学的做法,估计了一下范围后就决定写一发暴力BFS,交上去返回undetermined,似乎是TLE了。接下来折腾了一个小时的E,都想不出更好地做法,无奈之下把程序中的map改成unordered_map后就过了……E4y175

K题想了半个小时发现完全不会做,就弃了_(:3)∠)_

在我搞E的期间sf和jtjl先是讨论出了D题排序后O(n)的做法,很快找出反例了;而他们后续的做法都跟一开始的想法有关,我在后来帮忙修改D的时候也没跳出这个圈子往trie树上想,最后也没能过D。

sfiction

开场写了AC两题,因为智商下线都WA了一次。A2y5C2y15

接着写B,B和前天的F挺相似的,然而还是写了好久。B1y55

之后和wxj学长讨论了一下E,很快他就去写暴力了。我开始坑D,发现排序之后仅和前后两项相关的性质之后就开始在排序后序列上尝试各种DP,获得各种TLE和MLE。一直坑到比赛结束。

JTJL

恩,开场写了G,为别的队伍开拓了新疆土。

然后中间两个小时不知道去干嘛了……

最后一段时间断断续续的写F的几何,有些细节没有想清楚,到最后也没写完……

小结

Patchouli_Go

  • 帮助他人修改代码时,如果长期没有成果,应该考虑重新读题、想题
  • sf不能崩,sf不能崩,sf不能崩……

补题

D F J K

sfiction

  • Unaccepted: D

JTJL

  • Unaccepted: FJ
附加文件