Contest-2014-08-23

从 Trac 迁移的文章

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

原文章内容如下：

link: http://vjudge.net/vjudge/contest/view.action?cid=54603#overview

password : momomomo

Solution: http://blog.sina.com.cn/s/blog_6bddecdc0102uz53.html

rank: http://vjudge.net/vjudge/contest/view.action?cid=54603#rank

_(:___

=== 流水账 ===

== by gantians ==

开场kotomi从头看，我从中间看，kotori看后面，很快A题有人过了，我想到了直接算逆序对就行了，手算了一下好像是对的，交给了kotomi，但是不知道是不是对的。。。他写了就过了。。然后猫博告诉了我们J题题意，写了n!^3 T了，我们和kotomi就一起来搞J，kotomi说他会了，但是发现矩阵变换复杂度降不下来。。。E题我看的，是个括号匹配的题，有很多队很快过了，我表示没有头绪。。。猫博想了一些结论，但是有一些地方不太确定。。。中间kotomi说他的复杂度不对，我就回去看J。。。他和我讲了他的压位的做法，然后我想了会，想到了预处理状态再算，算了一下复杂度差不多可以过，交给kotomi，我去看B和I了。。。然后kotomi写了样例不对，我帮他debug了一下就过了。。。中间猫博交了一发E没过。。。我感觉他的做法不科学，就让他自己再想想，I题zimpha过了，我想到了按位递推的做法，我推了一会，和kotomi讲了一会他才明白，然后交给他写java。。。我继续看B。。B我想到了后半部分的最大独立集，没想到想前面怎么搞。。。然后kotomi写完I后调不过样例，我帮他算了一下发现有个地方多算了一点，然后就过了。。。最后我又回去看了看E，发现猫博的程序暂时找不到错误，应该是方法问题。。但是我也陷入了他的思维里面。。。没想到科学的搞法。。。

== by kotomi ==
今天的题目都很短，很快就读完了，但是没有明显的思路，大概都是算法能力不足。我从前面开始看，A题证明其实很简单，相邻交换只会使得逆序对+1或者-1，而且没有后效性，所以直接求逆序对就可以了，现在想想觉得挺显然的，当时不敢写。 J题我想用矩阵变换来优化，但是太难写，而且内存比较吃紧，发现不能这么搞，于是我跟gantians学长讨论了一下，感觉压一下状态就能过了，直接写完，调了一会就过了。赛后发现稍微优化一下暴力就能过了，真是点点点。 期间korori学长和gantians学长在讨论E，感觉他们在debug，算法可能没有问题，所以就没管，想其他题去了。 后来gantians学长跟我说I题的做法，我感觉挺科学的，于是我就去写了，因为有些细节的地方还是要边写边推，而且是用java，所以写得比较慢，而且写完还debug了一会，因为有个地方算重复了，调了一会才过了，浪费了挺长时间，导致后面没有时间给kotori学长调试E了，感觉java和python的使用还需要加强。

=== 小结 ===
== by gantians ==
1. 我们算法能力有点弱，基础的一些结论不知道，例如逆序对的性质，导致A题不能一下看出来

2. 不要想着乱搞，毕竟科学的算法才是解决问题的途径，跟着感觉得出的结论容易出错，而且很难马上找到哪里错了(猫博要注意)

3. 沟通能力要加强，及时和队友沟通题意，自己的想法要尽量讲清楚。。。

4. 想不出来要及时换个思维方式，不能一种方法想下去（比如今天的B和E，B题虽然可以拆成两部分，但是前面一部分很难搞。E题则陷在了里面没有换个思路）。。。尤其要注意dp

== by kotomi ==
1. 感觉我的算法能力和数学能力亟待加强，很多时候看完题目都没有想法，推敲分析题目的能力不够

2. 我觉得开场的时候还是先看完题目比较重要，有思路就先自己想想，没有感觉就先放放，先找水题比先讨论要更科学

3. 手速不够， 有些题目做法会了， 就应该快速写出来， 避免过多的调试。

4. 加强算法比较重要，因为重要所以说了两次

link: http://vjudge.net/vjudge/contest/view.action?cid=54603#overview

password : momomomo

Solution: http://blog.sina.com.cn/s/blog_6bddecdc0102uz53.html

rank: http://vjudge.net/vjudge/contest/view.action?cid=54603#rank

_(:___

流水账

by gantians

开场kotomi从头看，我从中间看，kotori看后面，很快A题有人过了，我想到了直接算逆序对就行了，手算了一下好像是对的，交给了kotomi，但是不知道是不是对的。。。他写了就过了。。然后猫博告诉了我们J题题意，写了n!^3 T了，我们和kotomi就一起来搞J，kotomi说他会了，但是发现矩阵变换复杂度降不下来。。。E题我看的，是个括号匹配的题，有很多队很快过了，我表示没有头绪。。。猫博想了一些结论，但是有一些地方不太确定。。。中间kotomi说他的复杂度不对，我就回去看J。。。他和我讲了他的压位的做法，然后我想了会，想到了预处理状态再算，算了一下复杂度差不多可以过，交给kotomi，我去看B和I了。。。然后kotomi写了样例不对，我帮他debug了一下就过了。。。中间猫博交了一发E没过。。。我感觉他的做法不科学，就让他自己再想想，I题zimpha过了，我想到了按位递推的做法，我推了一会，和kotomi讲了一会他才明白，然后交给他写java。。。我继续看B。。B我想到了后半部分的最大独立集，没想到想前面怎么搞。。。然后kotomi写完I后调不过样例，我帮他算了一下发现有个地方多算了一点，然后就过了。。。最后我又回去看了看E，发现猫博的程序暂时找不到错误，应该是方法问题。。但是我也陷入了他的思维里面。。。没想到科学的搞法。。。

by kotomi

今天的题目都很短，很快就读完了，但是没有明显的思路，大概都是算法能力不足。我从前面开始看，A题证明其实很简单，相邻交换只会使得逆序对+1或者-1，而且没有后效性，所以直接求逆序对就可以了，现在想想觉得挺显然的，当时不敢写。 J题我想用矩阵变换来优化，但是太难写，而且内存比较吃紧，发现不能这么搞，于是我跟gantians学长讨论了一下，感觉压一下状态就能过了，直接写完，调了一会就过了。赛后发现稍微优化一下暴力就能过了，真是点点点。 期间korori学长和gantians学长在讨论E，感觉他们在debug，算法可能没有问题，所以就没管，想其他题去了。 后来gantians学长跟我说I题的做法，我感觉挺科学的，于是我就去写了，因为有些细节的地方还是要边写边推，而且是用java，所以写得比较慢，而且写完还debug了一会，因为有个地方算重复了，调了一会才过了，浪费了挺长时间，导致后面没有时间给kotori学长调试E了，感觉java和python的使用还需要加强。

小结

by gantians

1. 我们算法能力有点弱，基础的一些结论不知道，例如逆序对的性质，导致A题不能一下看出来

2. 不要想着乱搞，毕竟科学的算法才是解决问题的途径，跟着感觉得出的结论容易出错，而且很难马上找到哪里错了(猫博要注意)

3. 沟通能力要加强，及时和队友沟通题意，自己的想法要尽量讲清楚。。。

4. 想不出来要及时换个思维方式，不能一种方法想下去（比如今天的B和E，B题虽然可以拆成两部分，但是前面一部分很难搞。E题则陷在了里面没有换个思路）。。。尤其要注意dp

by kotomi

1. 感觉我的算法能力和数学能力亟待加强，很多时候看完题目都没有想法，推敲分析题目的能力不够

2. 我觉得开场的时候还是先看完题目比较重要，有思路就先自己想想，没有感觉就先放放，先找水题比先讨论要更科学

3. 手速不够， 有些题目做法会了， 就应该快速写出来， 避免过多的调试。

4. 加强算法比较重要，因为重要所以说了两次

附加文件