2013-team6/hangzhou

从 Trac 迁移的文章

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

原文章内容如下:

== 杭州小结 by gantians ==

简单来说,就是坑了队友。。。。

== 出发之前 ==

这星期练了两次,都是北大的题。周四是11年福州,我的状态不太好,一道很简答的单调队列写错两次。周五是12年杭州,前期我运气好写了一道fb,感觉有了点信心,然后一道与今天B一模一样的一道bfs写错了3次。两场大概都是银铜交界处。感觉我们稳一点银还是没问题的。

== 热身 ==

第一次现场赛有点紧张,结果热身的感觉不太好,我大概贡献了5,6次wa。晚上休息的还可以。

== 比赛 ==

一上来要配置文件,登录。所以让学长去搞了,我和学姐去看题。我看完两题的时候有人过C了,所以学长去看了说是矩阵旋转的水题就上去写了, '''1Y 24min'''

我看完题目后有人过B了,我就去看了。读完发现不太会做,往前一翻发现K<=4,就直接上去写了,这题和前天的J一模一样,我大概打了30分钟差不多搞完了,测了一下样例没问题,然后检查了一下边界就交了,wa。我就去检查了,发现数组范围不对(当时我没反应过来应该是RTE),改了之后,自己测了两个数据,结果对了。再交还是wa,这时我有点紧张,就给学姐讲了一下题,我想到物品可能在起始位置,改了之后之前的样例还是对的,还是交了,这次等了一会,仍然wa了,我有点崩溃,学姐让我去看I,我突然发现可能一个格子中有多个物品,这时我已经意识到中间有一句话写的比较多余,但是觉得不影响正确性就没删掉,想再交的时候学姐上去测了一个数据,发现了错误,我看了数据就意识到那句多余的话会导致错误,删了就过了。。。'''4Y 117min'''

A题学长一开始没啥想法,突然发现数据只有15,然后就会了,写了好一会终于过了。'''2Y 134min'''

学长去想D了,我去想I,H。I题这种博弈题我的确不太擅长,所以YY的算法非常难写,学姐想到了算法,但是一开始没想清楚,后来听上去感觉比我的科学很多,然后她扔给了我去写,我写完了以后样例不对,她指出了我一个计算新增石头的错误,然后我们就这个到底算什么争论了好久,最后我发现她想求的就是我前面写的,样例过了以后测了一些数据,测了一个大数据,发现要两秒多,我把bfs改成了for,然后还是差不多,就抱着试试看的态度交了,马上就过了,'''1Y 274min''' 然后我想了一下,发现有点理解为什么这么搞

D题学长公式推得其实差不多,但是形势不太对,代会方程非常难算,就放弃了,H题没想到离线操作,不太好搞。JK我看了题意但是没和队友说,因为策略是跟随大流,这两题过的人不多我觉得没啥希望,F题最后我了解了一下题意。。

最后算了一下罚时,觉得银牌应该没了,罚时太高,如果我B题不脑残应该是银牌的末尾。

== 赛后总结 ==

B题如果去掉那句话一开始就能过了,因为其他人都是1Y,根本不用考虑那么多情况。 bfs的题的确最近写的有点少,所以立马上去写可能影响了思路,而且又打得比较快。我出数据能力的确不太行,好几次wa的程序自己出的数据都能过。

I题这类题我没理解的很好,所以无从下手,YY能力有一点,但是正确性很难保证,我们只能争取简单题1Y,做出1,2道中等题就已经不错了,我们在训练中还没出过5道以上的题目,所以不要盲目提交,罚时对我们来说非常重要!

我们还是不太稳,尤其是我比较不顺的时候。得放慢点速度稳一点,出数据这个环节要被重视!

沟通方面有些地方一定要讲清楚,你要求什么,我写的是算什么的,不要搞了半天发现其实是一样的东西。。。

== 这星期调整一下,南京再战! ==


===流水===

开场先登录了账号,然后把gedit配置成平时训练时用的状态。

开始看A,A差不多看完的时候,学长发现C有人过了,于是放下A去看C,看完发现是矩阵旋转的题,旋转的公式还没想清楚,先上去敲了。然后学长发现B也有人过就去看了,知道怎么做以后,我就先让学长上来写。我跟学姐再次确认了一下公式之后,把C交了,过了。

然后接着看A,一开始题目没理解,感觉搜索会超,以为是经典的图论模型题,没想出来怎么搞。后来又仔细看了一遍题,发现是个搜索题,于是在学长B提交了之后上去写,写完了之后,自己出了组数据没过,下机查错,期间学长学姐终于把B过了。A题过了自己的数据之后我就提交了,返回WA,学姐造了几组数据测了一下,发现问题。我查了一会儿,发现dfs过程中一个变量,递归前修改后,没有改回来。改了之后把A过了,这时已经是两个多小时了。

之后学长学姐在搞I,我跳进了H,想了很久不知道怎么做。期间也yy了一些D题的搞法,但都觉得不靠谱。

最后一个半小时开始推D的公式,列了三条三元二次方程,互相减消掉二次项,搞出两条三元一次方程,这时候需要考虑各项前系数是否为零,再根据不同情况,回代到二次方程中。最后一个小时状态比较糟糕,这一步想不清楚,一度以为自己推出来了,上机敲了一会儿发现不对。后来时间比较紧张,加上当时I题还没有过,就没有再继续想。

===小结===

A题暴露了我读题的问题,第一遍读题能正确理解的话,应该很快可以过的。

D题的问题感觉还是缺乏自信,做之前总想着会做不出来,在这种心理下,可能也没好好做,于是真的没做出来。好糟糕。确实是有点繁琐,但是绝不是自己做不出来的题目。

H题是真不会,这个没什么好说的。

从头到尾,我没有参与B和I的讨论,因为一直有两个人在讨论,而且过的人很多,我觉得应该没有问题,担心自己参与的话会导致过了该题之后没有题写,于是一直在搞自己的题,不过到最后H和D也都没有搞出来,最后一小时想帮忙搞搞却I发现插不上手。好在学长学姐最后终于给力地把I给搞出来了。

这场罚时比较悲剧,如果每道题写之前都想得清楚一些,写的时候都注意一些,情况应该会好很多。不要着急上机,不要在意一两分钟!

by ltr199010


================

这场还是暴露了我们很多问题……

1、写完程序测过样例就交的这个习惯真是太害人了……这场A、B题只要测下自己构造的数据就可以很快发现程序有问题……

2、感觉I题和之前做过的一道博弈题很像,两者的方法是一模一样的……但是还是没有做到一看到题目就想到,想到算法了也没自己上去写……当时主要是考虑到学长已经写了一半程序了,我接手写可能不清楚他写了哪些东西了……但是实际状况是学长没有明白我的算法……导致我们在一个很小的地方争论了很久……自己表达算法的能力还是太弱了……其实这道题还是由我来写可能会比较快得就过了

3、看到D题总觉得要枚举某个量才能算出来……然后也没想着解下三元二次方程组……这个太不应该……

4、H题我们也想了很久……说明了我们的实力的确不够……

5、我们在题目交流上也做得不够……K、J题的题意我并不知道……

by sxdtgg

杭州小结 by gantians

简单来说,就是坑了队友。。。。

出发之前

这星期练了两次,都是北大的题。周四是11年福州,我的状态不太好,一道很简答的单调队列写错两次。周五是12年杭州,前期我运气好写了一道fb,感觉有了点信心,然后一道与今天B一模一样的一道bfs写错了3次。两场大概都是银铜交界处。感觉我们稳一点银还是没问题的。

热身

第一次现场赛有点紧张,结果热身的感觉不太好,我大概贡献了5,6次wa。晚上休息的还可以。

比赛

一上来要配置文件,登录。所以让学长去搞了,我和学姐去看题。我看完两题的时候有人过C了,所以学长去看了说是矩阵旋转的水题就上去写了, 1Y 24min

我看完题目后有人过B了,我就去看了。读完发现不太会做,往前一翻发现K<=4,就直接上去写了,这题和前天的J一模一样,我大概打了30分钟差不多搞完了,测了一下样例没问题,然后检查了一下边界就交了,wa。我就去检查了,发现数组范围不对(当时我没反应过来应该是RTE),改了之后,自己测了两个数据,结果对了。再交还是wa,这时我有点紧张,就给学姐讲了一下题,我想到物品可能在起始位置,改了之后之前的样例还是对的,还是交了,这次等了一会,仍然wa了,我有点崩溃,学姐让我去看I,我突然发现可能一个格子中有多个物品,这时我已经意识到中间有一句话写的比较多余,但是觉得不影响正确性就没删掉,想再交的时候学姐上去测了一个数据,发现了错误,我看了数据就意识到那句多余的话会导致错误,删了就过了。。。4Y 117min

A题学长一开始没啥想法,突然发现数据只有15,然后就会了,写了好一会终于过了。2Y 134min

学长去想D了,我去想I,H。I题这种博弈题我的确不太擅长,所以YY的算法非常难写,学姐想到了算法,但是一开始没想清楚,后来听上去感觉比我的科学很多,然后她扔给了我去写,我写完了以后样例不对,她指出了我一个计算新增石头的错误,然后我们就这个到底算什么争论了好久,最后我发现她想求的就是我前面写的,样例过了以后测了一些数据,测了一个大数据,发现要两秒多,我把bfs改成了for,然后还是差不多,就抱着试试看的态度交了,马上就过了,1Y 274min 然后我想了一下,发现有点理解为什么这么搞

D题学长公式推得其实差不多,但是形势不太对,代会方程非常难算,就放弃了,H题没想到离线操作,不太好搞。JK我看了题意但是没和队友说,因为策略是跟随大流,这两题过的人不多我觉得没啥希望,F题最后我了解了一下题意。。

最后算了一下罚时,觉得银牌应该没了,罚时太高,如果我B题不脑残应该是银牌的末尾。

赛后总结

B题如果去掉那句话一开始就能过了,因为其他人都是1Y,根本不用考虑那么多情况。 bfs的题的确最近写的有点少,所以立马上去写可能影响了思路,而且又打得比较快。我出数据能力的确不太行,好几次wa的程序自己出的数据都能过。

I题这类题我没理解的很好,所以无从下手,YY能力有一点,但是正确性很难保证,我们只能争取简单题1Y,做出1,2道中等题就已经不错了,我们在训练中还没出过5道以上的题目,所以不要盲目提交,罚时对我们来说非常重要!

我们还是不太稳,尤其是我比较不顺的时候。得放慢点速度稳一点,出数据这个环节要被重视!

沟通方面有些地方一定要讲清楚,你要求什么,我写的是算什么的,不要搞了半天发现其实是一样的东西。。。

这星期调整一下,南京再战!

===流水===

开场先登录了账号,然后把gedit配置成平时训练时用的状态。

开始看A,A差不多看完的时候,学长发现C有人过了,于是放下A去看C,看完发现是矩阵旋转的题,旋转的公式还没想清楚,先上去敲了。然后学长发现B也有人过就去看了,知道怎么做以后,我就先让学长上来写。我跟学姐再次确认了一下公式之后,把C交了,过了。

然后接着看A,一开始题目没理解,感觉搜索会超,以为是经典的图论模型题,没想出来怎么搞。后来又仔细看了一遍题,发现是个搜索题,于是在学长B提交了之后上去写,写完了之后,自己出了组数据没过,下机查错,期间学长学姐终于把B过了。A题过了自己的数据之后我就提交了,返回WA,学姐造了几组数据测了一下,发现问题。我查了一会儿,发现dfs过程中一个变量,递归前修改后,没有改回来。改了之后把A过了,这时已经是两个多小时了。

之后学长学姐在搞I,我跳进了H,想了很久不知道怎么做。期间也yy了一些D题的搞法,但都觉得不靠谱。

最后一个半小时开始推D的公式,列了三条三元二次方程,互相减消掉二次项,搞出两条三元一次方程,这时候需要考虑各项前系数是否为零,再根据不同情况,回代到二次方程中。最后一个小时状态比较糟糕,这一步想不清楚,一度以为自己推出来了,上机敲了一会儿发现不对。后来时间比较紧张,加上当时I题还没有过,就没有再继续想。

===小结===

A题暴露了我读题的问题,第一遍读题能正确理解的话,应该很快可以过的。

D题的问题感觉还是缺乏自信,做之前总想着会做不出来,在这种心理下,可能也没好好做,于是真的没做出来。好糟糕。确实是有点繁琐,但是绝不是自己做不出来的题目。

H题是真不会,这个没什么好说的。

从头到尾,我没有参与B和I的讨论,因为一直有两个人在讨论,而且过的人很多,我觉得应该没有问题,担心自己参与的话会导致过了该题之后没有题写,于是一直在搞自己的题,不过到最后H和D也都没有搞出来,最后一小时想帮忙搞搞却I发现插不上手。好在学长学姐最后终于给力地把I给搞出来了。

这场罚时比较悲剧,如果每道题写之前都想得清楚一些,写的时候都注意一些,情况应该会好很多。不要着急上机,不要在意一两分钟!

by ltr199010

================

这场还是暴露了我们很多问题……

1、写完程序测过样例就交的这个习惯真是太害人了……这场A、B题只要测下自己构造的数据就可以很快发现程序有问题……

2、感觉I题和之前做过的一道博弈题很像,两者的方法是一模一样的……但是还是没有做到一看到题目就想到,想到算法了也没自己上去写……当时主要是考虑到学长已经写了一半程序了,我接手写可能不清楚他写了哪些东西了……但是实际状况是学长没有明白我的算法……导致我们在一个很小的地方争论了很久……自己表达算法的能力还是太弱了……其实这道题还是由我来写可能会比较快得就过了

3、看到D题总觉得要枚举某个量才能算出来……然后也没想着解下三元二次方程组……这个太不应该……

4、H题我们也想了很久……说明了我们的实力的确不够……

5、我们在题目交流上也做得不够……K、J题的题意我并不知道……

by sxdtgg