2014-C21-team3
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
{{{
=== 总结 By Bobgy ===
今天我感冒了,不太想写题,基本都是闵爷和zyc学长写的。闵爷今天发挥不错,基本没卡题,我和zyc学长这边I
和G都卡了蛮久。
感觉I和G都debug得比较慢。G一直比样例的输出小一点,最关键的错误是我给zyc讲题意的时候没有明确说需要计
算的是哪个长度,zyc直接脑补了垂直阳光方向遮挡的长度,事实上要求的是杆子被照射的长度,相差了cos10°,
结果区别很小,就一直没有考虑到这个问题,早就写完了,到最后才debug出来。
I题zyc学长先写了一种不太靠谱的算法,本地验证发现无法有效判断。后来我想好靠谱做法了,但因为不知道时限
和zyc学长讨论后使用了一种在划分次数上并不完全靠谱但整体复杂度更低的做法,结果没能在步数内找到解。最
后确认时限非常长以后就直接O(100*n*log(n))地暴力二分过去了。
}}}
=== 总结 By Bobgy ===
今天我感冒了,不太想写题,基本都是闵爷和zyc学长写的。闵爷今天发挥不错,基本没卡题,我和zyc学长这边I
和G都卡了蛮久。
感觉I和G都debug得比较慢。G一直比样例的输出小一点,最关键的错误是我给zyc讲题意的时候没有明确说需要计
算的是哪个长度,zyc直接脑补了垂直阳光方向遮挡的长度,事实上要求的是杆子被照射的长度,相差了cos10°,
结果区别很小,就一直没有考虑到这个问题,早就写完了,到最后才debug出来。
I题zyc学长先写了一种不太靠谱的算法,本地验证发现无法有效判断。后来我想好靠谱做法了,但因为不知道时限
和zyc学长讨论后使用了一种在划分次数上并不完全靠谱但整体复杂度更低的做法,结果没能在步数内找到解。最
后确认时限非常长以后就直接O(100*n*log(n))地暴力二分过去了。
附加文件
- c21.tar.xz by ZhouYuChen