浙江省第九届程序设计竞赛总结

       4月14号，浙大，算是自己参加的第一次比价正式的比赛吧，浙江省第九届程序设计竞赛，队员，XUCAIHUA和stryandk，结果：二等。Ranklist：49。

49

laugh out loudly

5

49 (2)

0

0

82 (2)

0

11

0

268 (9)

0

90 (4)

12 (1)

761

       比赛刚开始，我们个随机挑题开始看，我看了K题，但是有点看不懂，但是可以知道是水题，然后stryandk看了下直接敲掉，12分钟1A。

       之后，他们让我去看A题，题意是出租车计费的问题，在看懂题意后，和彩华姐姐纠结了下测试数据，发现了那个等待时间是要按比例算出小数，然后最后结果四舍五入的。敲了之后，提交，很诧异的wa掉了，然后回来看程序，发现自己犯了个很低级的错误，对于大于3公里和小于10公里的路程没有加小于10公里的限制条件，改了之后，stryandk给我的四舍五入处加了个eps，提交，49分钟2A。

       之后，XUCAIHUA开始敲D题，同时stryandk从旁协助，最后在82分钟2A，由于没有考虑同一串里可能会有相同的字符而wa了一次。

       8分钟后，stryandk和XUCAIHUA探讨了下J，之前stryandk用扩展欧几里德做的，wa了三次，XUCAIHUA提示在1的时候的特殊情况，stryandk改完后，90分钟4A。

       之后，看了下排位，xiaoshua他们以6题排名第三，惊叹之。同时我开始做H。

       H刚开始想过枚举每一个间隔，将每一个间隔所能卖出的面包总价值的平均值求出来然后算最大值，但是考虑到可能会超时，所以想方法换种方法进行做。

       我从第一个间隔开始遍历，当遇到比该间隔大的间隔时，则计算前几片面包的最大价值，然后进行比较记录，之后更改最大的间隔值，继续向下遍历，这样只需要遍历一次就可以，可是，结果是无情的wa了近7次，之后XUCAIHUA开始用她的方法做，就是将每一个间隔都取出来，然后排序，对每一个间隔进行计算，计算该间隔下所能卖出的面包的平均值，然后记录最大值，在一次CE之后，AC。H题，268分钟9A。

       最后还有半个小时，我们开始帮XUCAIHUA做F，她用了深搜的方法进行暴力枚举，结果是多次的TE，知道比赛结束。赛后xiaoshua说是用DP做，无奈我们组的DP实在是太弱。

       总结：

1、  我们组DP太弱。“你们dp太弱了……”xiaoshua原话，所以要加强DP。

2、  题做得太少，因此常出现在wa的情况下无法找出自己错的情况，还一直坚定的认为自己是对的。

3、  代码能力不行，当我们4题的时候，xiaoshua他们已经6题，这就是最好的比较。

4、  读题能力不行，这个特指我自己，英语太差，对于K题只是看懂了是在石头剪子布，而错过了最重要的一句而没看懂要怎么做。

5、  算法学的太少，而且都不精，只会切水题。但是有时候会觉得自己最基础的专题都没弄好而去妄想学什么高级算法，可能只能懂点皮毛。想起LVHAO大神的话，要切个300-500题才可能开始系统的学习算法。

6、  自己真的还很弱很弱。。。