2015-C09-team2

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(201509010907 Summer2015Team Siunaus-contest9.png)]]

== 流水账 ==

=== Patchouli_Go ===

吃外卖吃坏肚子了……七八点的时候蹲到腿都软了就没过来……[[BR]]
开场继续从后面开始看，HIJK看完觉得HIJ都是队友擅长的题目，就都仁德出去了……期间他们跟我说了一下D题可搞，我估(xia)计(cai)了一下就写暴力了，因为把0也算进去了WA了一次。'''D2y59''' [[BR]]
看着榜上大多队伍都尝试过F，我也跟风去想一发……然而我智商低，直到比赛结束都没有任何靠谱的想法[[BR]]
后来看见TLE过了K，回去仔细想了一下，和sf同时想到了dp姿势（然而完全不同，我的要n(q+T)^2^ 他的只要 nq^2^），为了抢功我果断踢开了他。中间因为忘记t要+1卡了一段时间。'''K1y224'''

=== sfiction ===

开场发现A是签到题，写完一交WA了，直到zYc学长发了clarification我才知道要加文件输入输出。'''A2y10'''。[[BR]]
jtjl过了G之后我开始写签到题B，写了好久。'''B1y41'''。[[BR]]
过B之后我看了C题，理解了题意但是感觉无从下手。又去想了F题，也没什么想法。80min的时候我看了I题，理清楚题意之后就开始写。'''I1y115'''。[[BR]]
之后jtjl写了很久的H，期间我想到了K的一种做法，wxj学长也给出了另一种做法。决定由wxj学长来写。[[BR]]
接下来一直在想F，中途和jtjl一起尝试过CE，都很快放弃了。[[BR]]

=== JTJL ===

可能是由于读题顺序的缘故，十几分钟后才看到了G这个签到题，'''G1y19''' [[BR]]
然后妹控学长去写B了，我就和帕秋莉说了说D，感觉暴力可以搞，他也和我说J是几何可以搞……[[BR]]
我就去看了看J，等B出来之后就上去写，写到一半发现题意不是很清楚，发了clarification也没有回复……就按照最简单最靠谱的想法写完了，幸好对了……'''J1y72''' [[BR]]
然后趁sf啃I号蘑菇的时候，被帕秋莉叫去看H的几何题，想了二分答案和直接跑最短路的方法，选择恐惧了好久之后一直到上去写好预处理才决定直接跑最短路…[[BR]]
期间还和sf讨论了是写spfa科学还是Dijkstra……最后不放心，就加了优先队列。然而数组开小了一次……'''H2y207'''[[BR]]
之后CEF感觉都不好做……就开始划水……[[BR]]
F想到了一个奇怪的模型(~~感觉是NP的……~~)，写了一半就放弃了，赛后发现和标程长得好像QwQ……[[BR]]

== 小结 ==



== 补题 ==

[wiki:2015-C09-team2/solution solution][[BR]]
C E F

流水账

Patchouli_Go

吃外卖吃坏肚子了……七八点的时候蹲到腿都软了就没过来……

开场继续从后面开始看，HIJK看完觉得HIJ都是队友擅长的题目，就都仁德出去了……期间他们跟我说了一下D题可搞，我估(xia)计(cai)了一下就写暴力了，因为把0也算进去了WA了一次。D2y59

看着榜上大多队伍都尝试过F，我也跟风去想一发……然而我智商低，直到比赛结束都没有任何靠谱的想法

后来看见TLE过了K，回去仔细想了一下，和sf同时想到了dp姿势（然而完全不同，我的要n(q+T)2 他的只要 nq2），为了抢功我果断踢开了他。中间因为忘记t要+1卡了一段时间。K1y224

sfiction

开场发现A是签到题，写完一交WA了，直到zYc学长发了clarification我才知道要加文件输入输出。A2y10。

jtjl过了G之后我开始写签到题B，写了好久。B1y41。

过B之后我看了C题，理解了题意但是感觉无从下手。又去想了F题，也没什么想法。80min的时候我看了I题，理清楚题意之后就开始写。I1y115。

之后jtjl写了很久的H，期间我想到了K的一种做法，wxj学长也给出了另一种做法。决定由wxj学长来写。

接下来一直在想F，中途和jtjl一起尝试过CE，都很快放弃了。

JTJL

可能是由于读题顺序的缘故，十几分钟后才看到了G这个签到题，G1y19

然后妹控学长去写B了，我就和帕秋莉说了说D，感觉暴力可以搞，他也和我说J是几何可以搞……

我就去看了看J，等B出来之后就上去写，写到一半发现题意不是很清楚，发了clarification也没有回复……就按照最简单最靠谱的想法写完了，幸好对了……J1y72

然后趁sf啃I号蘑菇的时候，被帕秋莉叫去看H的几何题，想了二分答案和直接跑最短路的方法，选择恐惧了好久之后一直到上去写好预处理才决定直接跑最短路…

期间还和sf讨论了是写spfa科学还是Dijkstra……最后不放心，就加了优先队列。然而数组开小了一次……H2y207

之后CEF感觉都不好做……就开始划水……

F想到了一个奇怪的模型(感觉是NP的……)，写了一半就放弃了，赛后发现和标程长得好像QwQ……

小结

补题

solution

C E F

附加文件