2017-C17-team6
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[[Image(submissions.png)]]
= 唐小虎 =
今天大家的看榜频率有所提高,我们可以有效开始跟榜做题辣!
然而今天的dirt ratio似乎非常之高,而且三个人切题效率似乎很低啊QAQ
- T6 第一眼再一次看错题(回家种田)
- T5 第一眼觉得bitset应该过不了,没有认真分析复杂度,犹豫了很久还以为是很神的题(回家种田x2)
- T11 彭自涵WA了很多发,隔壁team 4也WA了很多发,其实我觉得是被虐多了,习惯性认为自己垫底垫成习惯了,于是开始潜意识性怠惰不想做题。觉得剩下的题一定是自己做不动的,就各种矫情。其实题目根本就是水题,稍微花点时间思考一下,认真写写就能过的东西我们就一遍写好吧。(一开始似乎是因为没开long double精度挂了?)
- 其实别人有多强和我们也并没有什么太大的卵关系,我们就把自己的题目切切好就行了。
= 赵竟霖 =
这次问题似乎是该大胆猜想时谁都不敢说,想出了正解也还是过不了题.不过至少签到能跟榜做,已经算是很大的进步了(?).这次应该就是比别人少做了9和10,9是坎肩是交互题,之前又被交互题坑过,就扔了.10的话...似乎是我的问题呢.
从第二个小时开始我就时不时上机写10,但就是过不了.于是打开脑洞除了一些简单的小数据就卡死了我的程序...到最后一个小时才意识到确定了中位数后,任何一个箱子移到这个位置都可能是最优解.于是先写了O(n^2^)的暴力先跑跑,发现很对.然后想利用绝对值的性质O(n)把所有情况的答案搞出来.因为某些原因,忘了在恰当的时候将数组排序,导致在最后那段时间怎么都调不出来.之后补题改了一下就过了.然后,我又发现,这^tm^不是求|x-a|+|x-b|+|x-c|+...最小值的傻[哔--]题吗?令x=(a,b,c,...的中位数)就好了...连三分答案都不用...
没做出10的一个原因时当时在最后一刻,实在不能静下心来耐心调试。更重要的是,自己对这种数学题思考不够彻底,导致后期自己都写晕了。以后(应该)会思考题目时推敲一下,保证正确性。
(tigertang乱入的弹幕,最后调不出来应该是很正常的事情。其实所有没过都是很正常的事情,根本就不应该指望在心态崩的时候能够镇定地把题目调出来?)
唐小虎
今天大家的看榜频率有所提高,我们可以有效开始跟榜做题辣!
然而今天的dirt ratio似乎非常之高,而且三个人切题效率似乎很低啊QAQ
- T6 第一眼再一次看错题(回家种田)
- T5 第一眼觉得bitset应该过不了,没有认真分析复杂度,犹豫了很久还以为是很神的题(回家种田x2)
- T11 彭自涵WA了很多发,隔壁team 4也WA了很多发,其实我觉得是被虐多了,习惯性认为自己垫底垫成习惯了,于是开始潜意识性怠惰不想做题。觉得剩下的题一定是自己做不动的,就各种矫情。其实题目根本就是水题,稍微花点时间思考一下,认真写写就能过的东西我们就一遍写好吧。(一开始似乎是因为没开long double精度挂了?)
- 其实别人有多强和我们也并没有什么太大的卵关系,我们就把自己的题目切切好就行了。
赵竟霖
这次问题似乎是该大胆猜想时谁都不敢说,想出了正解也还是过不了题.不过至少签到能跟榜做,已经算是很大的进步了(?).这次应该就是比别人少做了9和10,9是坎肩是交互题,之前又被交互题坑过,就扔了.10的话...似乎是我的问题呢.
从第二个小时开始我就时不时上机写10,但就是过不了.于是打开脑洞除了一些简单的小数据就卡死了我的程序...到最后一个小时才意识到确定了中位数后,任何一个箱子移到这个位置都可能是最优解.于是先写了O(n2)的暴力先跑跑,发现很对.然后想利用绝对值的性质O(n)把所有情况的答案搞出来.因为某些原因,忘了在恰当的时候将数组排序,导致在最后那段时间怎么都调不出来.之后补题改了一下就过了.然后,我又发现,这tm不是求|x-a|+|x-b|+|x-c|+...最小值的傻[哔--]题吗?令x=(a,b,c,...的中位数)就好了...连三分答案都不用...
没做出10的一个原因时当时在最后一刻,实在不能静下心来耐心调试。更重要的是,自己对这种数学题思考不够彻底,导致后期自己都写晕了。以后(应该)会思考题目时推敲一下,保证正确性。
(tigertang乱入的弹幕,最后调不出来应该是很正常的事情。其实所有没过都是很正常的事情,根本就不应该指望在心态崩的时候能够镇定地把题目调出来?)
附加文件
- submissions.png by tigertang