C16-team5

从 Trac 迁移的文章

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

原文章内容如下:

{{{
今天集训的时候,我们三个人都晕乎乎的。
一开始fatsheep写B,tle了n次,用尽各种剪枝,最后才勉强跑过。后来发现我们把某个O(1)的操作处理成了logn。其实比赛的时候fatsheep已经想到对这点进行优化了,但是没有想出来。每次比赛中搜索的题,我们都不怎么能过。主要还是没有三人一起讨论的缘故吧,为了赶时间基本上都是两两讨论,另一个在敲。以后可以尝试在第3,4个小时的时候,三个人集中起来,对没过的题一一讨论。

后来看到别人过了D,发现原来是水题,肥羊也赶紧跟着AC了。

F和J,我和delta讨论之后也很快找到思路了。只是J题看得太不仔细,没有看到是整数,结果算出来的值始终偏大,纠结了好久。F题理论上很简单,只是处理一个相对运动的关系,但是实际写的过程中相当繁琐,还有把弧度和角度给看错了。过得相当艰难。

I题,这个题我很早就想到了,和delta&fatsheep讲了下,没有怎么表达清楚。本来我是想让fatsheep写的,因为我写代码很慢,需要纸上先写好轮廓才能上去敲。所以就一直等到最后一个小时,机子空出来了才去写。但转移方程上有个条件写错了,没有ac。

我们队在做题时还有不少问题:
1.经常只有一个人在看题,而且我们看题时不仔细,往往忽略一些关键点。以后,我来负责把每个题看一遍,敲的那个人也自己看一遍。
2.讨论不够充分,需要集中3个人一起讨论。
3.掉进一个坑里经常跳不出来,无法暂时放下去做其他题。我觉得可以先放一放,等我们集中讨论的时候再拿出来接着考虑。
4.我需要提升敲代码的速度,这样可以节省不少时间,有时候也不需要先告诉队友怎么写,然后让队友帮忙写了。

[by riversouther]
}}}

{{{
开场riversouhter和我说了下B的题意,很快确定bfs,然后肥羊去敲B,tle了很多次,后来肥羊和riversouther讨论了几次,在大概还剩20分钟的时候ac。吃饭的时候发现有人过D,具体什么题目不清楚,肥羊很快ac了。这期间我一直在想J,先猜了一个结论,敲了后发现不对,后来和riversouther讨论换了算法,但是结果比最优值还大,后来发现价钱必须是整数,后来修改为整数的三分,但是还是一直wa,最后我将三分区域变大,三分次数固定为200后压哨ac了,虽然不知道是因为哪个原因ac的= =。还有F,题意和riversouther讨论了一会儿才算理解清楚了,算法也很快想到,只是写代码的过程比较痛苦,后来对着sample找到了很多错误,还有角度和弧度看错也导致了莫名其妙的结果,不过能够发现着实很幸运,调过sample后能够1y也确实比较意外。我调F的时候riversouther在写I,关于I我有责任,没有把题意给riversouther讲清楚,题目所求并不只是个数,还要求最大和最小值,这个导致riversouther在回头去添加代码求最大值和最小值,也造成了一定的影响,最后没有过这道题比较可惜。

一些感想:
1. 讲题意的时候一定要讲清楚,想到什么就说出来,避免回头修改代码。
2. 我要加强和队友的讨论。
3. 以前计算几何总是不愿意去写,但是做比赛写了几次之后发现只要思路理清楚,按步骤也没有想象的那么麻烦。
4. 一场比赛过后还有没看过的题,这个是不应该的。

[by delta_4d]
}}}



还需要多练~比赛时的配合、经验都严重不足~加油~
今天集训的时候,我们三个人都晕乎乎的。
一开始fatsheep写B,tle了n次,用尽各种剪枝,最后才勉强跑过。后来发现我们把某个O(1)的操作处理成了logn。其实比赛的时候fatsheep已经想到对这点进行优化了,但是没有想出来。每次比赛中搜索的题,我们都不怎么能过。主要还是没有三人一起讨论的缘故吧,为了赶时间基本上都是两两讨论,另一个在敲。以后可以尝试在第3,4个小时的时候,三个人集中起来,对没过的题一一讨论。
后来看到别人过了D,发现原来是水题,肥羊也赶紧跟着AC了。
F和J,我和delta讨论之后也很快找到思路了。只是J题看得太不仔细,没有看到是整数,结果算出来的值始终偏大,纠结了好久。F题理论上很简单,只是处理一个相对运动的关系,但是实际写的过程中相当繁琐,还有把弧度和角度给看错了。过得相当艰难。
I题,这个题我很早就想到了,和delta&fatsheep讲了下,没有怎么表达清楚。本来我是想让fatsheep写的,因为我写代码很慢,需要纸上先写好轮廓才能上去敲。所以就一直等到最后一个小时,机子空出来了才去写。但转移方程上有个条件写错了,没有ac。
我们队在做题时还有不少问题:
1.经常只有一个人在看题,而且我们看题时不仔细,往往忽略一些关键点。以后,我来负责把每个题看一遍,敲的那个人也自己看一遍。
2.讨论不够充分,需要集中3个人一起讨论。
3.掉进一个坑里经常跳不出来,无法暂时放下去做其他题。我觉得可以先放一放,等我们集中讨论的时候再拿出来接着考虑。
4.我需要提升敲代码的速度,这样可以节省不少时间,有时候也不需要先告诉队友怎么写,然后让队友帮忙写了。
[by riversouther]
开场riversouhter和我说了下B的题意,很快确定bfs,然后肥羊去敲B,tle了很多次,后来肥羊和riversouther讨论了几次,在大概还剩20分钟的时候ac。吃饭的时候发现有人过D,具体什么题目不清楚,肥羊很快ac了。这期间我一直在想J,先猜了一个结论,敲了后发现不对,后来和riversouther讨论换了算法,但是结果比最优值还大,后来发现价钱必须是整数,后来修改为整数的三分,但是还是一直wa,最后我将三分区域变大,三分次数固定为200后压哨ac了,虽然不知道是因为哪个原因ac的= =。还有F,题意和riversouther讨论了一会儿才算理解清楚了,算法也很快想到,只是写代码的过程比较痛苦,后来对着sample找到了很多错误,还有角度和弧度看错也导致了莫名其妙的结果,不过能够发现着实很幸运,调过sample后能够1y也确实比较意外。我调F的时候riversouther在写I,关于I我有责任,没有把题意给riversouther讲清楚,题目所求并不只是个数,还要求最大和最小值,这个导致riversouther在回头去添加代码求最大值和最小值,也造成了一定的影响,最后没有过这道题比较可惜。
一些感想:
1. 讲题意的时候一定要讲清楚,想到什么就说出来,避免回头修改代码。
2. 我要加强和队友的讨论。
3. 以前计算几何总是不愿意去写,但是做比赛写了几次之后发现只要思路理清楚,按步骤也没有想象的那么麻烦。
4. 一场比赛过后还有没看过的题,这个是不应该的。
[by delta_4d]

还需要多练~比赛时的配合、经验都严重不足~加油~

附加文件