2014-C04-team5

从 Trac 迁移的文章

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

原文章内容如下:

== '''流水帐''' ==
'''By lmzqwer2'''
{{{
一开始上手秒了G,erosion学长秒了I,然后就开始各种题目各种不知道怎么做。开始在各个题目之间魂游。
erosion学长专业秒数学题,魂游到C题推公式去了。而我和potaty学姐觉得好像J题有在哪里见过的样子,就一直在想J题。
没一会儿erosion学长推完公式过来敲C,然后就WA了两次。果断先弃了C题,然后把potaty学姐抓过去研究E。
J题原来是有想到前缀和,但是没深究。后来仔细一想感觉还确实是可以做的,跟队友确认了做法的可行性之后,果断上手敲,没开long long WA了2次,坑队友了。。
J题秒了之后erosion学长和potaty学姐没想出来E怎么写,我凑上去问了个题意自己也开始想。中间也魂游到B题去过,WA了样例不敢深究,继续回来搞E。
erosion学长对C不死心,把自己推的过程拿来给我讲了一遍,发现漏了情况,果断补公式,A了C。
而同时potaty学姐在想A题怎么写。erosion学长A了C之后也和potaty学姐一起想A题。
我彻底搞明白E样例是怎么回事的时候,思路已经成型。而A题也开始正式进入代码阶段。此时离结束还有大概1个小时多一些。
接下来由于两题都有需要用电脑,电脑开始频繁使用。而我自己在刚开始打E代码的时候思路清晰,但是算法不好实现,也只是秉着充分利用资源,打一行是一行的精神在空电脑上面码题。
接下来就是重复打了算法,WA样例,电脑给队友,队友卡代码,拿回来电脑,接着改,接着WA。A题那边和E题进度基本一样。
在最后15分钟,我边打边想把E题拓展到了最后一步,要求一个数列的逆序对个数,但是如果要敲归并的逆序对求法剩余时间不是很够。
这时候果断开始问队友,potaty学姐说树状数组可以求,我想了一想觉得是很好求,找了个模板上手,然后就开始又WA样例。
于此同时,A似乎陷入了瓶颈,貌似是因为精度问题。potaty学姐和erosion学长决定先帮我把E搞出来。查了几个Bug之后成功A了E题, 1/299。
    * 赛后,据说A题的数据很弱,再据说如果当时A写完之后敢交,就能A。
}}}

----
== '''小结''' ==
'''By erosion'''
    * A题是个坑,然后我们掉进了坑里。以后遇到这种坑的时候,如果代码已经写好,不管怎样,还是要交一发试试...
    * 如果当时照着long long的模板写java的话,应该还是可以过的。看来有必要熟悉一下模板了。
    * C题一开始公式推错了,自己果然还是太天真、太想当然了。推每一步的时候都不应该偷懒...应该想好再进行下一步。

'''By lmzqwer2'''
    * 最后打E的时候其实心里是很悲观的,而一直没有过样例甚至差点不想继续再想E了。心里素质还是不行的啊!
    * 整个队伍开始和最后的时间是效率最高的,总是被题目卡,导致最后简单题没时间码。做题顺序很重要!
    * 至于忘记开longlong   、 or 打成 and, 完全没有必要的错误。。。  面壁面壁 细节决定成败!!!

流水帐

By lmzqwer2

一开始上手秒了G,erosion学长秒了I,然后就开始各种题目各种不知道怎么做。开始在各个题目之间魂游。
erosion学长专业秒数学题,魂游到C题推公式去了。而我和potaty学姐觉得好像J题有在哪里见过的样子,就一直在想J题。
没一会儿erosion学长推完公式过来敲C,然后就WA了两次。果断先弃了C题,然后把potaty学姐抓过去研究E。
J题原来是有想到前缀和,但是没深究。后来仔细一想感觉还确实是可以做的,跟队友确认了做法的可行性之后,果断上手敲,没开long long WA了2次,坑队友了。。
J题秒了之后erosion学长和potaty学姐没想出来E怎么写,我凑上去问了个题意自己也开始想。中间也魂游到B题去过,WA了样例不敢深究,继续回来搞E。
erosion学长对C不死心,把自己推的过程拿来给我讲了一遍,发现漏了情况,果断补公式,A了C。
而同时potaty学姐在想A题怎么写。erosion学长A了C之后也和potaty学姐一起想A题。
我彻底搞明白E样例是怎么回事的时候,思路已经成型。而A题也开始正式进入代码阶段。此时离结束还有大概1个小时多一些。
接下来由于两题都有需要用电脑,电脑开始频繁使用。而我自己在刚开始打E代码的时候思路清晰,但是算法不好实现,也只是秉着充分利用资源,打一行是一行的精神在空电脑上面码题。
接下来就是重复打了算法,WA样例,电脑给队友,队友卡代码,拿回来电脑,接着改,接着WA。A题那边和E题进度基本一样。
在最后15分钟,我边打边想把E题拓展到了最后一步,要求一个数列的逆序对个数,但是如果要敲归并的逆序对求法剩余时间不是很够。
这时候果断开始问队友,potaty学姐说树状数组可以求,我想了一想觉得是很好求,找了个模板上手,然后就开始又WA样例。
于此同时,A似乎陷入了瓶颈,貌似是因为精度问题。potaty学姐和erosion学长决定先帮我把E搞出来。查了几个Bug之后成功A了E题, 1/299。
    * 赛后,据说A题的数据很弱,再据说如果当时A写完之后敢交,就能A。


小结

By erosion

  • A题是个坑,然后我们掉进了坑里。以后遇到这种坑的时候,如果代码已经写好,不管怎样,还是要交一发试试...
  • 如果当时照着long long的模板写java的话,应该还是可以过的。看来有必要熟悉一下模板了。
  • C题一开始公式推错了,自己果然还是太天真、太想当然了。推每一步的时候都不应该偷懒...应该想好再进行下一步。

By lmzqwer2

  • 最后打E的时候其实心里是很悲观的,而一直没有过样例甚至差点不想继续再想E了。心里素质还是不行的啊!
  • 整个队伍开始和最后的时间是效率最高的,总是被题目卡,导致最后简单题没时间码。做题顺序很重要!
  • 至于忘记开longlong 、 or 打成 and, 完全没有必要的错误。。。 面壁面壁 细节决定成败!!!
附加文件