2015-C04-team2

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(201508230910 Summer2015Team Siunaus-contest4.png)]]

== 流水账 ==

=== Patchouli_Go ===
背黑锅我来！[[BR]]
昨晚还在嘲讽冯博和闽爷迟到，今天自己直接吃了个大鳖……醒来的时候已经九点半了，只好在宿舍里远程支援一波了。[[BR]]
依旧从后面开始看，结果又是看的几题都觉得不大会做。I题一开始猜了个只需要处理给出来的点的结论，结果在纸上写了几种情况后就发现反例了……（用那种印着格子的纸算几何题算得好开心！）[[BR]]
接着看着他们完成前期题目后就开始卡G，这时sf告诉我J题的做法，我想了一想觉得可以就让他上去写了，自己继续一个人做I。看到I的数据范围猜了一发N^2^的结论，手算发现无误后写了一发'''I1y137'''.[[BR]]
这时他们在处理G和J，感觉都挺靠谱的，就去面对H和E了（至于K题发现是数学题，直接就扔了= =||）。E题一开始想成错误的贪心，后来回忆起基站选址之类的题目后考虑Dp的做法，顶着N^2^logN的复杂度写了一发（赛后sf思考后找出了不带logN的做法，感觉这才是正解，时限稍微严格一点我就挂了），'''E1y277'''。[[BR]]
后面就挂机想H的事情直至比赛结束……[[BR]]
=== sfiction ===

今天迟到了，到218时已经可以读题，幸好pc^2^挂了，大家还只能写题不能交题。比赛开始后交了A。'''A1y0'''。[[BR]]
接着jtjl让我看一下D，一眼看出最短路可以做，但还是想了想更简单的做法。没想到什么东西后开始写最短路。'''D1y15'''。[[BR]]
jtjl告诉我B题是签到题，于是我又写了B。'''B1y24'''。[[BR]]
jtjl发现F是签到题。在他写完之后我又开始写签到题C。中间有几处错误，拖了不少时间。'''C3y92'''。[[BR]]
写C之前我和jtjl说了G的题意，C通过之后他已经搞出了G的做法，G出了不少奇怪的错误。基本上是对STL不够熟悉所致，这个只能说尽快熟悉了。卡G期间我发现J就是个二分加二分图匹配。于是开始写，写匹配部分的时候才发现题目和我想的稍有不同，所幸姿势足够写了个满足题目需求的匈牙利算法变种。'''J1y178'''。[[BR]]
写J期间wxj学长远程支援了I题，G题也改好了。jtjl开始搞数学题K，我想了一段时间的E和H。H因为看错题没什么想法。E考虑过DP但思路似乎不太对。后来jtjl问我能不能解决K题面上那个较简单的问题，我想了一下可以二分加判半平面交。他写完变换的部分后我们就合力开始写判平面交部分。写完之后发现两个问题是不等价的，于是雪崩。这时wxj学长又远程支援了E题。最后jtjl用黑科技抢救K题，遗憾失败。[[BR]]

=== JTJL ===

今天开场的时候，我们队一个人都没有到……幸好我和sf到的时候pc^2^还没修好，并不能交题。[[BR]]
开场之后我们发现前面有一大波签mo到gu题，思考了一下，觉得sf手速比我靠谱，就让他写题，我读题。就这样写完了ABCDF……除了C出现了一个奇怪的小错误，其他都很稳。[[BR]]
这时候得知了帕秋莉学长只能远程支援的消息，我也搞出了G的科学姿势，就上去写G。由于前一天才被帕秋莉普及了各种STL的姿势，还没来得及消化，过程中出现了各种奇怪的错误……连交四次都是WA（哦不，第一次是RTE），就让sf先来写J，我下机看看别的题。[[BR]]
这时候帕秋莉远程搞好I，我去看了看剩下的EH和K，发现都不会……并且感觉H和K都不可做……这时候sf的J出现了一些卡顿，稍加交流后我又去修G，发现之前修G时候补的“+1”有一处漏了，就上去又交了一发……'''G5y171'''，贡献了一大波罚时。[[BR]]
不久J也搞好了，大家开始分别想EHK。我让sf重读了H，因为感觉不可做，他读完之后也觉得不可做就搁置了……（赛后发现我们都读错题了）。[[BR]]
之后我发现K看错题了，感觉可以做，就和sf讨论了一段时间，然后开始两个人轮流写K……写完之后发现过不了样例，我重读一遍发现又看错题了（摔！）……[[BR]]
这时帕秋莉搞出了E，我感觉用各种黑科技抢救了一波K，但是并没有抢救回来……崩盘告终……[[BR]]

== 小结 ==

=== Patchouli_Go ===

 * 不要睡回笼觉了！早睡早起！
 * 连续两场的二分图匹配都没能看出来，该补习一下那一块的姿势了。
 * E题一开始思路太窄，定死在贪心上，很久之后才绕出来，不要被做题经验过分地束缚……

=== JTJL ===

 * 赶紧补好STL的正确姿势
 * 读题要仔细，不要写完了才发现题读错，浪费时间

== 补题 ==

~~H~~ ~~K~~

=== sfiction ===

 * Accepted: EFGI
 * Unaccepted: H

=== JTJL ===

 * Unaccepted: K

流水账

Patchouli_Go

背黑锅我来！

昨晚还在嘲讽冯博和闽爷迟到，今天自己直接吃了个大鳖……醒来的时候已经九点半了，只好在宿舍里远程支援一波了。

依旧从后面开始看，结果又是看的几题都觉得不大会做。I题一开始猜了个只需要处理给出来的点的结论，结果在纸上写了几种情况后就发现反例了……（用那种印着格子的纸算几何题算得好开心！）

接着看着他们完成前期题目后就开始卡G，这时sf告诉我J题的做法，我想了一想觉得可以就让他上去写了，自己继续一个人做I。看到I的数据范围猜了一发N2的结论，手算发现无误后写了一发I1y137.

这时他们在处理G和J，感觉都挺靠谱的，就去面对H和E了（至于K题发现是数学题，直接就扔了= =||）。E题一开始想成错误的贪心，后来回忆起基站选址之类的题目后考虑Dp的做法，顶着N2logN的复杂度写了一发（赛后sf思考后找出了不带logN的做法，感觉这才是正解，时限稍微严格一点我就挂了），E1y277。

后面就挂机想H的事情直至比赛结束……

sfiction

今天迟到了，到218时已经可以读题，幸好pc2挂了，大家还只能写题不能交题。比赛开始后交了A。A1y0。

接着jtjl让我看一下D，一眼看出最短路可以做，但还是想了想更简单的做法。没想到什么东西后开始写最短路。D1y15。

jtjl告诉我B题是签到题，于是我又写了B。B1y24。

jtjl发现F是签到题。在他写完之后我又开始写签到题C。中间有几处错误，拖了不少时间。C3y92。

写C之前我和jtjl说了G的题意，C通过之后他已经搞出了G的做法，G出了不少奇怪的错误。基本上是对STL不够熟悉所致，这个只能说尽快熟悉了。卡G期间我发现J就是个二分加二分图匹配。于是开始写，写匹配部分的时候才发现题目和我想的稍有不同，所幸姿势足够写了个满足题目需求的匈牙利算法变种。J1y178。

写J期间wxj学长远程支援了I题，G题也改好了。jtjl开始搞数学题K，我想了一段时间的E和H。H因为看错题没什么想法。E考虑过DP但思路似乎不太对。后来jtjl问我能不能解决K题面上那个较简单的问题，我想了一下可以二分加判半平面交。他写完变换的部分后我们就合力开始写判平面交部分。写完之后发现两个问题是不等价的，于是雪崩。这时wxj学长又远程支援了E题。最后jtjl用黑科技抢救K题，遗憾失败。

JTJL

今天开场的时候，我们队一个人都没有到……幸好我和sf到的时候pc2还没修好，并不能交题。

开场之后我们发现前面有一大波签mo到gu题，思考了一下，觉得sf手速比我靠谱，就让他写题，我读题。就这样写完了ABCDF……除了C出现了一个奇怪的小错误，其他都很稳。

这时候得知了帕秋莉学长只能远程支援的消息，我也搞出了G的科学姿势，就上去写G。由于前一天才被帕秋莉普及了各种STL的姿势，还没来得及消化，过程中出现了各种奇怪的错误……连交四次都是WA（哦不，第一次是RTE），就让sf先来写J，我下机看看别的题。

这时候帕秋莉远程搞好I，我去看了看剩下的EH和K，发现都不会……并且感觉H和K都不可做……这时候sf的J出现了一些卡顿，稍加交流后我又去修G，发现之前修G时候补的“+1”有一处漏了，就上去又交了一发……G5y171，贡献了一大波罚时。

不久J也搞好了，大家开始分别想EHK。我让sf重读了H，因为感觉不可做，他读完之后也觉得不可做就搁置了……（赛后发现我们都读错题了）。

之后我发现K看错题了，感觉可以做，就和sf讨论了一段时间，然后开始两个人轮流写K……写完之后发现过不了样例，我重读一遍发现又看错题了（摔！）……

这时帕秋莉搞出了E，我感觉用各种黑科技抢救了一波K，但是并没有抢救回来……崩盘告终……

小结

Patchouli_Go

  • 不要睡回笼觉了！早睡早起！
  • 连续两场的二分图匹配都没能看出来，该补习一下那一块的姿势了。
  • E题一开始思路太窄，定死在贪心上，很久之后才绕出来，不要被做题经验过分地束缚……

JTJL

  • 赶紧补好STL的正确姿势
  • 读题要仔细，不要写完了才发现题读错，浪费时间

补题

H K

sfiction

  • Accepted: EFGI
  • Unaccepted: H

JTJL

  • Unaccepted: K
附加文件