2015-C05-team2

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(201508250910 Summer2015Team Siunaus-contest5.png)]]

== 流水账 ==

=== Patchouli_Go ===

开场继续从后往前看，这场比赛题目比较好看懂，但是我负责看的IJKL没有一题会做- -||| 后来看见H有人交，看了一眼发现是傻逼题上去写了一发，被坑爹的spj弄了一个wa'''H2y73'''[[BR]]
中期队伍大家卡题，jtjl和sf纷纷表示手上的题可以用很艺术的暴力去搞；期间jtjl跟我说G可以考虑马拉车算法，然而我并不会，他也没去细想，赛后看题解发现就是马拉车……受到他们艺术气息的感染，我K题找出并验证序列递增的性质后就很高兴地写出了博弈式dp的方程，发现样例不能通过后，枚举了一下排序方向和状态转移方程后就扭过去了'''K3y215'''[[BR]]
后面jtjl用艺术的暴力手段写B，肛过了uva上的数据，可惜过不了周半仙那关。[[BR]]
感谢楼下在七月的拿到区间dp，让我对那一套东西比(ku)较(da)了(chou)解(shen)，L题在开始想的时候就往那个方向去搞了，虽然一直肝到最后才想出对所有的终点起点进行区间dp的方法'''L1y292'''，比较可惜的是我在写L的时候sf也要上机写F，被我抢了几次键盘后sf没能写完他的题。[[BR]]

=== sfiction ===

开场从前往后看。C题是jtjl最先发现的水题，由他来写了。我以为D要用java，于是也让他去写了。看完了ABEFG之后感觉除了E可以搜一搜其他都不会做。前半场花了很多时间在B上，试图从前往后处理线段，用数据结构维护所需信息，但没什么收获。[[BR]]
过了前四题之后机器空了出来，交流了一下似乎只有E是能一试的，于是我开始写。因为不知道unordered_map用pair做key需要自己传hash浪费了不少时间。'''E1y186'''。[[BR]]
之后因为TLE过了FL，在这两题间不断转换，但毫无建树。最后半个小时终于想到了F的一个做法，没多久K也搞定了。考虑到编码复杂度，还是以K为优先。[[BR]]
F题赛后写了好久都没过，感觉比赛时至少要一个小时才能写出来……[[BR]]
看了看现场的榜，F看起来是签到题之外最简单的题，花了这么长时间肯定不是实力而是心态的问题了。[[BR]]

=== JTJL ===

今天我打的很糟糕……[[BR]]
开场随意的翻开了不该是我看的C，以为是个傻逼题，就直接上去写了，写完一交，WA了……[[BR]]
然后打印出来一时没找到错，这时候sf和我说D也是签到题，但是要用JAVA写，我就又上去写了D，在努力的回忆起了JAVA的正确姿势后'''D1y51'''[[BR]]
这时候学长们搞出了H，就上去写了，没几分钟就写完了，一交，也WA了……[[BR]]
这时候sf给我举出了C不唯一解的例子，我也发现也原先的构造并不是最优的，讨论之后觉得暴力可行，我就上去重写了C，'''C2y63'''[[BR]]
这时候看到有队伍过了I，帕秋莉给我讲了题意之后发现也很简单……就直接上去写了……然后手残打错了两三个字母，又贡献一大波罚时……'''I3y102'''[[BR]]
之后发现都不会做了……就开始划水……QwQ……[[BR]]

== 小结 ==

=== Patchouli_Go ===

 * 这场题目比较难，比赛中间大家都想不出题时，突然说起奇怪的事情来，感觉好业余- -
 * sf学长这场又开始有较多的“自言自语或者实际上不期待结果的询问”。就我个人而言不说完全支持、但是可以接受的，能让我们能在一定程度上了解他目前的工作进度，对我倒也没什么干扰。
 * 我要带头补题，不补是狗！

=== sfiction ===

 * 感觉自己在考虑超出本身水平的题目的时候畏难情绪严重，效率低下。需要摆正心态。

=== JTJL ===

 * 以后要谨慎去写签到题，感觉自己手残好糟糕……

== 补题 ==

A B ~~F~~ G J

=== sfiction ===

 * Unaccepted: F

流水账

Patchouli_Go

开场继续从后往前看，这场比赛题目比较好看懂，但是我负责看的IJKL没有一题会做- -||| 后来看见H有人交，看了一眼发现是傻逼题上去写了一发，被坑爹的spj弄了一个waH2y73

中期队伍大家卡题，jtjl和sf纷纷表示手上的题可以用很艺术的暴力去搞；期间jtjl跟我说G可以考虑马拉车算法，然而我并不会，他也没去细想，赛后看题解发现就是马拉车……受到他们艺术气息的感染，我K题找出并验证序列递增的性质后就很高兴地写出了博弈式dp的方程，发现样例不能通过后，枚举了一下排序方向和状态转移方程后就扭过去了K3y215

后面jtjl用艺术的暴力手段写B，肛过了uva上的数据，可惜过不了周半仙那关。

感谢楼下在七月的拿到区间dp，让我对那一套东西比(ku)较(da)了(chou)解(shen)，L题在开始想的时候就往那个方向去搞了，虽然一直肝到最后才想出对所有的终点起点进行区间dp的方法L1y292，比较可惜的是我在写L的时候sf也要上机写F，被我抢了几次键盘后sf没能写完他的题。

sfiction

开场从前往后看。C题是jtjl最先发现的水题，由他来写了。我以为D要用java，于是也让他去写了。看完了ABEFG之后感觉除了E可以搜一搜其他都不会做。前半场花了很多时间在B上，试图从前往后处理线段，用数据结构维护所需信息，但没什么收获。

过了前四题之后机器空了出来，交流了一下似乎只有E是能一试的，于是我开始写。因为不知道unordered_map用pair做key需要自己传hash浪费了不少时间。E1y186。

之后因为TLE过了FL，在这两题间不断转换，但毫无建树。最后半个小时终于想到了F的一个做法，没多久K也搞定了。考虑到编码复杂度，还是以K为优先。

F题赛后写了好久都没过，感觉比赛时至少要一个小时才能写出来……

看了看现场的榜，F看起来是签到题之外最简单的题，花了这么长时间肯定不是实力而是心态的问题了。

JTJL

今天我打的很糟糕……

开场随意的翻开了不该是我看的C，以为是个傻逼题，就直接上去写了，写完一交，WA了……

然后打印出来一时没找到错，这时候sf和我说D也是签到题，但是要用JAVA写，我就又上去写了D，在努力的回忆起了JAVA的正确姿势后D1y51

这时候学长们搞出了H，就上去写了，没几分钟就写完了，一交，也WA了……

这时候sf给我举出了C不唯一解的例子，我也发现也原先的构造并不是最优的，讨论之后觉得暴力可行，我就上去重写了C，C2y63

这时候看到有队伍过了I，帕秋莉给我讲了题意之后发现也很简单……就直接上去写了……然后手残打错了两三个字母，又贡献一大波罚时……I3y102

之后发现都不会做了……就开始划水……QwQ……

小结

Patchouli_Go

  • 这场题目比较难，比赛中间大家都想不出题时，突然说起奇怪的事情来，感觉好业余- -
  • sf学长这场又开始有较多的“自言自语或者实际上不期待结果的询问”。就我个人而言不说完全支持、但是可以接受的，能让我们能在一定程度上了解他目前的工作进度，对我倒也没什么干扰。
  • 我要带头补题，不补是狗！

sfiction

  • 感觉自己在考虑超出本身水平的题目的时候畏难情绪严重，效率低下。需要摆正心态。

JTJL

  • 以后要谨慎去写签到题，感觉自己手残好糟糕……

补题

A B F G J

sfiction

  • Unaccepted: F
附加文件