2019-team321/C025

从 Trac 迁移的文章

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

原文章内容如下:

[[Image(sub.png,300px)]]
= Summary =
== zkx ==
这一场打得有点难受的。我写的 G 题 +3 了,第一次 tle 是因为用 memset 清空,第二次是因为变量名打错,第三次 re 是因为把一个 long long 赋值给了一个可能被当做数组下标的 int(嘿,这种错误也能给我遇到)。
L 题 + 了很多很多次。主要是写代码之前没有想到切割被圆包含、切割完全在圆外、直径两端点在的情况,调的时候又以为是 long double 出锅了,然后浪费了一些罚时。
最后 ypl 写 E 的时候选择写分块导致超时了,感觉这个写之前可以和队友商量一下,因为大家都知道题意和大致做法。
最后排名大概在去年 Innocense 下面一名,27的亚子。
== ypl ==
除非无脑题,一个题目的做法至少让一个队友知道,可以避免自己做法的错误,或者队友能给一些更简单的方法。像这一场我 E 题以为要写线段树套两个 set,就思考分块怎么写,发现只用 n sqrt n,于是手贱写了分块 TLE,而假如让队友看一下,就能发现直接写线段树了。像这一场yay的C题做法比较难推,不确定是不是对的,但是我帮他检验了他的做法,也去想怎么简化,最终得到了一个细节更容易想清楚的做法,并检验了样例。
想用分块的时候一定要谨慎。或许用线段树就好了,用分块会被卡常。

Summary

zkx

这一场打得有点难受的。我写的 G 题 +3 了,第一次 tle 是因为用 memset 清空,第二次是因为变量名打错,第三次 re 是因为把一个 long long 赋值给了一个可能被当做数组下标的 int(嘿,这种错误也能给我遇到)。

L 题 + 了很多很多次。主要是写代码之前没有想到切割被圆包含、切割完全在圆外、直径两端点在的情况,调的时候又以为是 long double 出锅了,然后浪费了一些罚时。

最后 ypl 写 E 的时候选择写分块导致超时了,感觉这个写之前可以和队友商量一下,因为大家都知道题意和大致做法。

最后排名大概在去年 Innocense 下面一名,27的亚子。

ypl

除非无脑题,一个题目的做法至少让一个队友知道,可以避免自己做法的错误,或者队友能给一些更简单的方法。像这一场我 E 题以为要写线段树套两个 set,就思考分块怎么写,发现只用 n sqrt n,于是手贱写了分块 TLE,而假如让队友看一下,就能发现直接写线段树了。像这一场yay的C题做法比较难推,不确定是不是对的,但是我帮他检验了他的做法,也去想怎么简化,最终得到了一个细节更容易想清楚的做法,并检验了样例。

想用分块的时候一定要谨慎。或许用线段树就好了,用分块会被卡常。