2016-C01-team3
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
== '''小结''' ==
[[Image(01.png)]]
'''by fengsuiyan'''
{{{
我开始看的题是D、E、F, E貌似之前做过,然后写了过了。shb学长说了下C是裸的矩阵乘法,我去写了也过了,xian学长说了下几何题,我去写了,开始大概精度有问题,换成1e-12,long double过的。
今天感觉运气挺好,大部分都1A了。F题最后我们讨论结果的貌似是正解,然而换了种方式写,递归太深了爆栈。已补。
}}}
'''by imxian'''
{{{
今天负责看G、H、I题。G题是一道简单DP,没有看出来,被shb学长一眼秒了。H题是几何题,甩给了fengsuiyan学长。I题是一道简单的模拟题,但不想写高精,强行用python写了一发。
码代码时发现python的相关姿势还要再学习一波。最后I题提交WA了之后没有把代码完整地检查一遍,改了一个bug后就立即交,又WA了一次。
F题快结束了才想到正解,但是我们写完后发现爆栈了,还要学习一波用数组模拟栈和dfs改反向bfs的姿势。
学长们手速好快,这场都是靠学长们carry,完全在划水,还贡献了两个WA。
}}}
'''by shb'''
{{{
今天我负责看A、B、C题。A题签到,2分钟1A。然后fengsuiyan学长秒了E题,19分钟1A。我在这段时间内YY了一下B题,大致有了思路,但细节还有些问题。
在想B的时候扫了一下后面的题目,看到D题面很短,读了一下发现是个裸的欧拉函数,27分钟1A。然后跟fengsuiyan学长说了一下C是个裸矩乘,让他上手敲,很快就写完了,39分钟1A。这段时间和imxian学长
看了一下G,发现是个简单DP,49分钟1A。之后完善了一下B题的思路,53分钟1A。
H题是个几何题,交给fengsuiyan学长搞之。学长十分强力,很快就写了出来,但陷入了WA。我们讨论了一下各种可能的问题,比如把double换成longdouble,调高eps的精度等,终于在156分钟2A。而在找错的时间
把电脑给了imxian学长写I题,一个python的高精模拟。在132分钟3A。//其实我觉得这题可能用python反而比较麻烦2333
然后剩下的时间交给了F题。我们考虑了很多矩阵、强连通分量、仙人掌的性质,但似乎派不上用场。我有了一个F[i][j]表示i和j能否联通的状态的想法,但经过讨论又被我自己否决了。而imxian学长继续想了下去
找到了正解。但写了以后发现在递归的时候爆栈了。于是我试着上手写人工栈,但因为没写过人工栈的记忆化搜索,而且我对这个算法并没有什么信心(QAQ),所以我搞了半天还是没搞出来。这让赛后的我十分愧疚。。。
这场比赛,前期非常的顺,也就给了我们很大的信心切那些没人做的题(就像我们的队名一样2333)。但是到了后期因为我的问题没有写出F,感觉还需要努力一下吧。
}}}
== '''未完成题目''' ==
~~F~~
小结
by fengsuiyan
我开始看的题是D、E、F, E貌似之前做过,然后写了过了。shb学长说了下C是裸的矩阵乘法,我去写了也过了,xian学长说了下几何题,我去写了,开始大概精度有问题,换成1e-12,long double过的。
今天感觉运气挺好,大部分都1A了。F题最后我们讨论结果的貌似是正解,然而换了种方式写,递归太深了爆栈。已补。
by imxian
今天负责看G、H、I题。G题是一道简单DP,没有看出来,被shb学长一眼秒了。H题是几何题,甩给了fengsuiyan学长。I题是一道简单的模拟题,但不想写高精,强行用python写了一发。
码代码时发现python的相关姿势还要再学习一波。最后I题提交WA了之后没有把代码完整地检查一遍,改了一个bug后就立即交,又WA了一次。
F题快结束了才想到正解,但是我们写完后发现爆栈了,还要学习一波用数组模拟栈和dfs改反向bfs的姿势。
学长们手速好快,这场都是靠学长们carry,完全在划水,还贡献了两个WA。
by shb
今天我负责看A、B、C题。A题签到,2分钟1A。然后fengsuiyan学长秒了E题,19分钟1A。我在这段时间内YY了一下B题,大致有了思路,但细节还有些问题。
在想B的时候扫了一下后面的题目,看到D题面很短,读了一下发现是个裸的欧拉函数,27分钟1A。然后跟fengsuiyan学长说了一下C是个裸矩乘,让他上手敲,很快就写完了,39分钟1A。这段时间和imxian学长
看了一下G,发现是个简单DP,49分钟1A。之后完善了一下B题的思路,53分钟1A。
H题是个几何题,交给fengsuiyan学长搞之。学长十分强力,很快就写了出来,但陷入了WA。我们讨论了一下各种可能的问题,比如把double换成longdouble,调高eps的精度等,终于在156分钟2A。而在找错的时间
把电脑给了imxian学长写I题,一个python的高精模拟。在132分钟3A。//其实我觉得这题可能用python反而比较麻烦2333
然后剩下的时间交给了F题。我们考虑了很多矩阵、强连通分量、仙人掌的性质,但似乎派不上用场。我有了一个F[i][j]表示i和j能否联通的状态的想法,但经过讨论又被我自己否决了。而imxian学长继续想了下去
找到了正解。但写了以后发现在递归的时候爆栈了。于是我试着上手写人工栈,但因为没写过人工栈的记忆化搜索,而且我对这个算法并没有什么信心(QAQ),所以我搞了半天还是没搞出来。这让赛后的我十分愧疚。。。
这场比赛,前期非常的顺,也就给了我们很大的信心切那些没人做的题(就像我们的队名一样2333)。但是到了后期因为我的问题没有写出F,感觉还需要努力一下吧。
未完成题目
F