twitter电面 - 未名空间MITBBS历史存档

d*u2010-10-20 07:10

1 楼

一个phd学生，一直support他ra，暑假开始的时候要求vacation一个月，我答应了而且
照样全额pay
他，现在又要vacation一个半月，整个暑假几乎都在玩，而且说我可以不pay他，但是
他是一定要去度假的。对于这样的学生怎么处理，严重影响research进度。

q*82010-10-20 07:10

2 楼

上来先是说了说简历。然后直入主题，写出fibonacci两种实现，给出复杂度。瞬间完
事。然后出了道算法。给一个matrix，每个element给的值代表高度。问这个matrix能
撑多少水。给出算法。不要求程序实现。比如3×3的矩阵，最外一圈都是3，然后中间
一个元素是0，那么这个矩阵可以撑3个单位的水。

x*o2010-10-20 07:10

3 楼

这种还不直接停掉RA?他没钱自然会去找其他老师的。

【在 d******u 的大作中提到】

: 一个phd学生，一直support他ra，暑假开始的时候要求vacation一个月，我答应了而且
: 照样全额pay
: 他，现在又要vacation一个半月，整个暑假几乎都在玩，而且说我可以不pay他，但是
: 他是一定要去度假的。对于这样的学生怎么处理，严重影响research进度。

d*e2010-10-20 07:10

4 楼

"撑多少水" 是什么意思？

【在 q******8 的大作中提到】

: 上来先是说了说简历。然后直入主题，写出fibonacci两种实现，给出复杂度。瞬间完
: 事。然后出了道算法。给一个matrix，每个element给的值代表高度。问这个matrix能
: 撑多少水。给出算法。不要求程序实现。比如3×3的矩阵，最外一圈都是3，然后中间
: 一个元素是0，那么这个矩阵可以撑3个单位的水。

z*l2010-10-20 07:10

5 楼

高老师说过， the person who cares the least controls the relationship。
你只要能随便招到同等资质的做ra，那就找其他人做这个project。否则这个学生就是
控制你们之间relationship的人。
不过话说回来了，人家不拿工资去度假散心回来以后工作效率更高，岂不是比暑假一直
花你钱却毫无进展强得多？

一个phd学生，一直support他ra，暑假开始的时候要求vacation一个月，我答应了而且
照样全额pay他，现在又要vacation一个半月，整个暑假几乎都在玩，而且说我.......
.

【在 d******u 的大作中提到】

: 一个phd学生，一直support他ra，暑假开始的时候要求vacation一个月，我答应了而且
: 照样全额pay
: 他，现在又要vacation一个半月，整个暑假几乎都在玩，而且说我可以不pay他，但是
: 他是一定要去度假的。对于这样的学生怎么处理，严重影响research进度。

q*82010-10-20 07:10

6 楼

能装多少水，比如一个3×3的矩阵，周围一圈元素的值都是5，中心那个元素的值是0，
那么这个矩阵能装5个单位的水。问任意矩阵怎么算？

L*s2010-10-20 07:10

7 楼

我每年给学生11个月钱。剩下的一个月我即不给钱也不管他们去哪里。超过一个月扣钱
。有些老师一年给12个月，但是每个月少一点，这样下来一年总数差不多。我觉得我的
方法更好一点。

【在 d******u 的大作中提到】

: 一个phd学生，一直support他ra，暑假开始的时候要求vacation一个月，我答应了而且
: 照样全额pay
: 他，现在又要vacation一个半月，整个暑假几乎都在玩，而且说我可以不pay他，但是
: 他是一定要去度假的。对于这样的学生怎么处理，严重影响research进度。

t*j2010-10-20 07:10

8 楼

周围一圈元素的最小值 - 中心元素的值 ?

【在 q******8 的大作中提到】

: 能装多少水，比如一个3×3的矩阵，周围一圈元素的值都是5，中心那个元素的值是0，
: 那么这个矩阵能装5个单位的水。问任意矩阵怎么算？

m*s2010-10-20 07:10

9 楼

难道就没有一个guideline可以参考每年的学生的假期呗。人家要是没超标，那就没得
法子了；要是超了，好得大家有文件可以谈

D*h2010-10-20 07:10

10 楼

显然不是.可以装2.
2220
2020
2222

【在 t*****j 的大作中提到】

: 周围一圈元素的最小值 - 中心元素的值 ?

c*42010-10-20 07:10

11 楼

对ra确实是个问题，到底该给多少假期。

D*h2010-10-20 07:10

12 楼

假定
050
505
050
算0，还是5？也就是要由4方，还是8方确定？

【在 q******8 的大作中提到】

: 能装多少水，比如一个3×3的矩阵，周围一圈元素的值都是5，中心那个元素的值是0，
: 那么这个矩阵能装5个单位的水。问任意矩阵怎么算？

s*y2010-10-20 07:10

13 楼

学校有规定的啊。
每个学生每年多少假期都有规定的。
超过一定时间是要扣工资的。再超过一定时间是要给administrative warning的。
再大大超过一定时间这个位置就会取消的。

【在 c******4 的大作中提到】

: 对ra确实是个问题，到底该给多少假期。

d*e2010-10-20 07:10

14 楼

请问一个单位的水是指什么？
相当立方体? 1x1 是一个单位？

【在 D***h 的大作中提到】

: 显然不是.可以装2.
: 2220
: 2020
: 2222

s*e2010-10-20 07:10

15 楼

说个E J Corey的故事
他有一个学生要结婚，去找Corey，说：老板，我这个周末要结婚了，能不能星期一也
休息，这样可以三天办婚礼。Corey愤怒的说，作为一个学生最起码的就是勤奋，如果
你不能努力工作，你应该退学。
几年后，这个学生发了很多牛文，去找Corey，说：老板，你看我最近也发了很多文章
，我结婚了还没有度蜜月，可不可以请个假度蜜月。Corey很愤怒得说，你知道知道做
科研运气好的时候要赶紧继续做，如果你连这个都不知道的话，你印尼该退学。

q*82010-10-20 07:10

16 楼

由4方决定，水只会从上下左右流出

p*e2010-10-20 07:10

17 楼

这学生是谁？

【在 s**********e 的大作中提到】

: 说个E J Corey的故事
: 他有一个学生要结婚，去找Corey，说：老板，我这个周末要结婚了，能不能星期一也
: 休息，这样可以三天办婚礼。Corey愤怒的说，作为一个学生最起码的就是勤奋，如果
: 你不能努力工作，你应该退学。
: 几年后，这个学生发了很多牛文，去找Corey，说：老板，你看我最近也发了很多文章
: ，我结婚了还没有度蜜月，可不可以请个假度蜜月。Corey很愤怒得说，你知道知道做
: 科研运气好的时候要赶紧继续做，如果你连这个都不知道的话，你印尼该退学。

D*h2010-10-20 07:10

18 楼

底座1x1,矩阵元素值表示高度吧

【在 d**e 的大作中提到】

: 请问一个单位的水是指什么？
: 相当立方体? 1x1 是一个单位？

w*h2010-10-20 07:10

19 楼

用旧时代的牛校神人的传说来行事，
基本上就是被当笑料的料。

【在 s**********e 的大作中提到】

: 说个E J Corey的故事
: 他有一个学生要结婚，去找Corey，说：老板，我这个周末要结婚了，能不能星期一也
: 休息，这样可以三天办婚礼。Corey愤怒的说，作为一个学生最起码的就是勤奋，如果
: 你不能努力工作，你应该退学。
: 几年后，这个学生发了很多牛文，去找Corey，说：老板，你看我最近也发了很多文章
: ，我结婚了还没有度蜜月，可不可以请个假度蜜月。Corey很愤怒得说，你知道知道做
: 科研运气好的时候要赶紧继续做，如果你连这个都不知道的话，你印尼该退学。

q*82010-10-20 07:10

20 楼

元素值表示高度

【在 D***h 的大作中提到】

: 底座1x1,矩阵元素值表示高度吧

w*h2010-10-20 07:10

21 楼

你这样基本上就是鼓励每个学生都毫无负疚地想当然地每年take一个summer month的假。
我的做法是，学生一来就告诉他们，整个博士期间，
有一个paid summer month leave，寒假尤其是campus close期间随意，但需要提前告
知。如果非常productive，没有约束，有正当原因请假皆准。

【在 L***s 的大作中提到】

: 我每年给学生11个月钱。剩下的一个月我即不给钱也不管他们去哪里。超过一个月扣钱
: 。有些老师一年给12个月，但是每个月少一点，这样下来一年总数差不多。我觉得我的
: 方法更好一点。

d*e2010-10-20 07:10

22 楼

不好意思，我还是有点看不懂 :(
你前面的例子 3x3矩阵，外围全是3，中间是零，如何算出是3个单位？
不是应该 8 * 3 = 24吗？
外围全是5时，不是 8 * 5 = 40 ?

【在 q******8 的大作中提到】

: 元素值表示高度

m*m2010-10-20 07:10

23 楼

人家前十几名商学院的博士生，一水儿都是前几年fellowship
最后一年做TA教课培养经验值
说起来都是泪啊

假。

【在 w********h 的大作中提到】

: 你这样基本上就是鼓励每个学生都毫无负疚地想当然地每年take一个summer month的假。
: 我的做法是，学生一来就告诉他们，整个博士期间，
: 有一个paid summer month leave，寒假尤其是campus close期间随意，但需要提前告
: 知。如果非常productive，没有约束，有正当原因请假皆准。

z*n2010-10-20 07:10

24 楼

竖过来看，周围一圈都是高是3的柱子，中间薄薄一层底子，高度是0，可不就是装
3个单位的水吗。数字代表的是筒壁的高度，是不能装水的东西的高度，中间空的部
分是能装水的

【在 d**e 的大作中提到】

: 不好意思，我还是有点看不懂 :(
: 你前面的例子 3x3矩阵，外围全是3，中间是零，如何算出是3个单位？
: 不是应该 8 * 3 = 24吗？
: 外围全是5时，不是 8 * 5 = 40 ?

s*e2010-10-20 07:10

25 楼

说个我的故事：
有一次我回国过春节。
突然有天老板给我发email：“虎肉，来我办公室商量个事儿”
我回信：“我在中国过春节”
老板：“节日快乐，多吃多玩”

【在 s**********e 的大作中提到】

: 说个E J Corey的故事
: 他有一个学生要结婚，去找Corey，说：老板，我这个周末要结婚了，能不能星期一也
: 休息，这样可以三天办婚礼。Corey愤怒的说，作为一个学生最起码的就是勤奋，如果
: 你不能努力工作，你应该退学。
: 几年后，这个学生发了很多牛文，去找Corey，说：老板，你看我最近也发了很多文章
: ，我结婚了还没有度蜜月，可不可以请个假度蜜月。Corey很愤怒得说，你知道知道做
: 科研运气好的时候要赶紧继续做，如果你连这个都不知道的话，你印尼该退学。

d*e2010-10-20 07:10

26 楼

明白了。谢谢。
我还以为是反过来，外面一圈才是装水的。

【在 z****n 的大作中提到】

: 竖过来看，周围一圈都是高是3的柱子，中间薄薄一层底子，高度是0，可不就是装
: 3个单位的水吗。数字代表的是筒壁的高度，是不能装水的东西的高度，中间空的部
: 分是能装水的

L*82010-10-20 07:10

27 楼

我老板每年放寒暑假各一个月钱照发
仅供参考

【在 d******u 的大作中提到】

: 一个phd学生，一直support他ra，暑假开始的时候要求vacation一个月，我答应了而且
: 照样全额pay
: 他，现在又要vacation一个半月，整个暑假几乎都在玩，而且说我可以不pay他，但是
: 他是一定要去度假的。对于这样的学生怎么处理，严重影响research进度。

a*n2010-10-20 07:10

28 楼

from algo book

e*g2010-10-20 07:10

29 楼

我觉得你老板在浪费taxpayer的钱呀,
我觉得还是一切按规定来，做RA的有几天paid leave,不要克扣，
但是该干活的时候就该干活。

【在 L****8 的大作中提到】

: 我老板每年放寒暑假各一个月钱照发
: 仅供参考

s*c2010-10-20 07:10

30 楼

不知楼上这是那本书呢？

L*82010-10-20 07:10

31 楼

当做奖金有啥不好
taxpayer？你在搞笑？明明是中国p民的血汗

【在 e****g 的大作中提到】

: 我觉得你老板在浪费taxpayer的钱呀,
: 我觉得还是一切按规定来，做RA的有几天paid leave,不要克扣，
: 但是该干活的时候就该干活。

K*g2010-10-20 07:10

32 楼

这题挺难的。。。

e*g2010-10-20 07:10

33 楼

好吧，你要是干得很好，那也是应该的，
如果干得也不太好，那就当替中国的屁民讨回点公道了，
你看这个理解如何

【在 L****8 的大作中提到】

: 当做奖金有啥不好
: taxpayer？你在搞笑？明明是中国p民的血汗

n*n2010-10-20 07:10

34 楼

周围一圈包括对角线否？

【在 z****n 的大作中提到】

: 竖过来看，周围一圈都是高是3的柱子，中间薄薄一层底子，高度是0，可不就是装
: 3个单位的水吗。数字代表的是筒壁的高度，是不能装水的东西的高度，中间空的部
: 分是能装水的

L*82010-10-20 07:10

35 楼

插管吸血凸显xxx的先进性和优越性 - liyuanchao

【在 e****g 的大作中提到】

: 好吧，你要是干得很好，那也是应该的，
: 如果干得也不太好，那就当替中国的屁民讨回点公道了，
: 你看这个理解如何

c*y2010-10-20 07:10

36 楼

这个积水问题有答案吗？谢谢
谁贴一个, seems dynamic programming is OK, but hard to code out. Thanks.
for example:
3 6 7 8 9
5 3 1 2 6
6 3 0 2 5
4 2 3 3 2
The water should be (3-1) + (3-0) + (3-2) + (3-2) = 7. Very tough question.

【在 q******8 的大作中提到】

: 上来先是说了说简历。然后直入主题，写出fibonacci两种实现，给出复杂度。瞬间完
: 事。然后出了道算法。给一个matrix，每个element给的值代表高度。问这个matrix能
: 撑多少水。给出算法。不要求程序实现。比如3×3的矩阵，最外一圈都是3，然后中间
: 一个元素是0，那么这个矩阵可以撑3个单位的水。

c*42010-10-20 07:10

37 楼

其实基本上RA是没有假期的，那个什么各种break和ra无关。。
但是人一直连续工作也是不行的。。。
估计以前也只有国际学生会需要1个月没影的那种，要留时间签证，check啥的。。。
现在f1都5年签证了,不存在check的风险了。回国顶多也就需要2个礼拜了
所以以后ra的那种没影的连续假期，一年顶多一次2周的那种。。。
剩下的随着大礼拜歇歇就可以了。

d*l2010-10-20 07:10

38 楼

算法艺术与信息学竞赛（刘汝佳、黄亮）

【在 s******c 的大作中提到】

: 不知楼上这是那本书呢？

e*g2010-10-20 07:10

39 楼

应该是有的，
没记错的话是有9-11天的paid leave, summer break, spring break或者winter break
可以用用，大部分时候导师不会和你较真，多一点不是个事，如果不影响进度，你多
去玩玩，也没什么不好。
最怕的是学生的进度很慢，还整天想玩，影响进度，这种情况就看学生的运气了，
运气不好，可能拖一年毕业，这个就是学生的损失了，

【在 c******4 的大作中提到】

: 其实基本上RA是没有假期的，那个什么各种break和ra无关。。
: 但是人一直连续工作也是不行的。。。
: 估计以前也只有国际学生会需要1个月没影的那种，要留时间签证，check啥的。。。
: 现在f1都5年签证了,不存在check的风险了。回国顶多也就需要2个礼拜了
: 所以以后ra的那种没影的连续假期，一年顶多一次2周的那种。。。
: 剩下的随着大礼拜歇歇就可以了。

c*y2010-10-20 07:10

40 楼

能够解释这道题的具体解法吗？谢谢

【在 d*******l 的大作中提到】

: 算法艺术与信息学竞赛（刘汝佳、黄亮）

z*82010-10-20 07:10

41 楼

影响进度屡劝不从的扣钱停钱，最好有同事可以做个见证你已经仁至义尽了。
他要是能8个月干12个月的事情，换我会很高兴。

【在 d******u 的大作中提到】

: 一个phd学生，一直support他ra，暑假开始的时候要求vacation一个月，我答应了而且
: 照样全额pay
: 他，现在又要vacation一个半月，整个暑假几乎都在玩，而且说我可以不pay他，但是
: 他是一定要去度假的。对于这样的学生怎么处理，严重影响research进度。

d*l2010-10-20 07:10

42 楼

看了下应该能！只是讲的比较简略，上面图里的那些解释就是全部了

【在 c***y 的大作中提到】

: 能够解释这道题的具体解法吗？谢谢

m*a2010-10-20 07:10

43 楼

你们这些天天讲规章制度的要不要看一下学生跟学校签的合同上EFT写的是多少每周
工作时间是多少

c*y2010-10-20 07:10

44 楼

my feeling is that it's hard to answer that problem with the solution,
Correct me if anybody here can explain the details. thanks.

【在 d*******l 的大作中提到】

: 看了下应该能！只是讲的比较简略，上面图里的那些解释就是全部了

m*y2010-10-20 07:10

45 楼

不知道offer letter、contract上是否写了每天10到12个小时，每周6天到7天。

h*n2010-10-20 07:10

46 楼

find the point(s) with the lowest waterline
if we find k points with the same lowest waterline, we pour in k units of
water, so that the water level will rise only 1 unit.
repeat
i think the trick is in judging whether a few continuous grids are connected
to an edge grid

【在 c***y 的大作中提到】

: my feeling is that it's hard to answer that problem with the solution,
: Correct me if anybody here can explain the details. thanks.

e*g2010-10-20 07:10

47 楼

没有从做学生起就没听谁要求过时间
从来都是某个task 什么时候交

：不知道offer letter、contract上是否写了每天10到12个小时，每周6天到7天。

c*y2010-10-20 07:10

48 楼

see my example above, this solution does not work

【在 h*********n 的大作中提到】

: find the point(s) with the lowest waterline
: if we find k points with the same lowest waterline, we pour in k units of
: water, so that the water level will rise only 1 unit.
: repeat
: i think the trick is in judging whether a few continuous grids are connected
: to an edge grid

j*w2010-10-20 07:10

49 楼

俺老板明确规定，一年最多两周，没得商量。当然俺不知道如果超过两周了会怎么样。
没人那样做。俺的规定，除非有特殊情况，一年最多一个月，最好不要连续两年都集中
的走一个月。泥马这就是世风日下啊，怪不得赶上老板的一天恐怕是目有戏了。

r*t2010-10-20 07:10

50 楼

【在 q******8 的大作中提到】

: 上来先是说了说简历。然后直入主题，写出fibonacci两种实现，给出复杂度。瞬间完
: 事。然后出了道算法。给一个matrix，每个element给的值代表高度。问这个matrix能
: 撑多少水。给出算法。不要求程序实现。比如3×3的矩阵，最外一圈都是3，然后中间
: 一个元素是0，那么这个矩阵可以撑3个单位的水。

c*42010-10-20 07:10

51 楼

不可能自己这么写的
uscis规定只能一周20小时。。。
可是有哪个phd学生真会一周只干20小时能毕业？

【在 m******y 的大作中提到】

: 不知道offer letter、contract上是否写了每天10到12个小时，每周6天到7天。

d*l2010-10-20 07:10

52 楼

我觉得那个解答非常有道理啊。每次找当前禁止注水的格子中高度最小的进行
floodfill，更新“禁止注水”格子的集合，直到所有格子都禁止注水。“禁止注水”
格子相当于桶的边界，从桶的边界的最低点开始注水，逐步缩小剩下的范围，想法很巧
妙。
你的例子举的不错，但上面的解法应该能正常工作，因为假设每次取的格子高度是h，
高度小于等于h的且能通过floodfill达到的范围内，周围的一圈格子都会被放进“禁止
注水”集合。用你的例子来说明，开始的时候禁止注水的是最外一圈，然后假设选出的
高度最小的用“*”表示：
1. 没有新的“禁止注水”格子被加入
. . . . .
. 3 1 2 .
. 3 0 2 .
. . . . *

r*o2010-10-20 07:10

53 楼

我也来说个E J Corey的故事：
EJ有个博士生，工作没日没夜的很努力。想全合成一个天然产物，搞了六年发现有严重
问题，没合成出来，自杀了
后来EJ找了俩中国剥尸猴重复他完成的部分工作，重复出来，发到了JACS上
这个自杀的学生的家人，系里，还有俩中国剥尸猴都希望让死者做第一作者。EJ震怒，
坚决不允。最后把死者排在第三作者了事

【在 s**********e 的大作中提到】

: 说个E J Corey的故事
: 他有一个学生要结婚，去找Corey，说：老板，我这个周末要结婚了，能不能星期一也
: 休息，这样可以三天办婚礼。Corey愤怒的说，作为一个学生最起码的就是勤奋，如果
: 你不能努力工作，你应该退学。
: 几年后，这个学生发了很多牛文，去找Corey，说：老板，你看我最近也发了很多文章
: ，我结婚了还没有度蜜月，可不可以请个假度蜜月。Corey很愤怒得说，你知道知道做
: 科研运气好的时候要赶紧继续做，如果你连这个都不知道的话，你印尼该退学。

h*n2010-10-20 07:10

54 楼

I think your idea is exactly like the idea from the book.
Key is always start from lowest edge grid->fill water from the edge grid to
the same height as the edge grid itself -> desert all flooded grids-->find t
he new lowest edge grid.
this way we can avoid the complicated judgement of whether a grid will spill
to the edge when water level rise.

【在 d*******l 的大作中提到】

: 我觉得那个解答非常有道理啊。每次找当前禁止注水的格子中高度最小的进行
: floodfill，更新“禁止注水”格子的集合，直到所有格子都禁止注水。“禁止注水”
: 格子相当于桶的边界，从桶的边界的最低点开始注水，逐步缩小剩下的范围，想法很巧
: 妙。
: 你的例子举的不错，但上面的解法应该能正常工作，因为假设每次取的格子高度是h，
: 高度小于等于h的且能通过floodfill达到的范围内，周围的一圈格子都会被放进“禁止
: 注水”集合。用你的例子来说明，开始的时候禁止注水的是最外一圈，然后假设选出的
: 高度最小的用“*”表示：
: 1. 没有新的“禁止注水”格子被加入
: . . . . .

s*e2010-10-20 07:10

55 楼

然后呢？实验室开始出现神秘死亡事件？

【在 r*********o 的大作中提到】

: 我也来说个E J Corey的故事：
: EJ有个博士生，工作没日没夜的很努力。想全合成一个天然产物，搞了六年发现有严重
: 问题，没合成出来，自杀了
: 后来EJ找了俩中国剥尸猴重复他完成的部分工作，重复出来，发到了JACS上
: 这个自杀的学生的家人，系里，还有俩中国剥尸猴都希望让死者做第一作者。EJ震怒，
: 坚决不允。最后把死者排在第三作者了事

h*n2010-10-20 07:10

56 楼

3 6 7 8 9
5 3 1 2 6
6 3 0 2 5
4 2 3 3 2
3 6 7 8 9
5 3 1 2 6
6 3 0 2 5
4 2 3 3 *
3 6 7 8 9
5 3 1 2 6
6 3 0 2 5
4 * 3 3 *
* 6 7 8 9
5 3 1 2 6
6 3 0 2 5
4 * 3 3 *
* 6 7 8 9
5 3 * * 6
6 3 * * 5
4 * * * * 只有这一步灌进去7的水

【在 c***y 的大作中提到】

: 这个积水问题有答案吗？谢谢
: 谁贴一个, seems dynamic programming is OK, but hard to code out. Thanks.
: for example:
: 3 6 7 8 9
: 5 3 1 2 6
: 6 3 0 2 5
: 4 2 3 3 2
: The water should be (3-1) + (3-0) + (3-2) + (3-2) = 7. Very tough question.

l*y2010-10-20 07:10

57 楼

学校规定 RA 的带薪假期以及每年可以 roll over 多少小时。老板是决定什么时候休
假可以不误事。我是希望提前一周或者更长时间的休假最好提前半年，起码提前两个月
打招呼，否则不能保证批准 -- 但也不会刁难，能批就批了。至于还有没有假期可用，
交给系里秘书照章办事即可。
我做学生的时候，进实验室的第一年，12/26 的早晨，老板发信说，什么时候 meet 一
下？我回信说，在 Florida 呢。老板于是很郁闷的说，have a good time。。。我才
知道原来圣诞节只放一天假。下一年圣诞节前，老板发信通知组里说，谁圣诞节期间做
实验，跟他打个招呼。言外之意就是出去玩就不用请假了 :-D

【在 d******u 的大作中提到】

: 一个phd学生，一直support他ra，暑假开始的时候要求vacation一个月，我答应了而且
: 照样全额pay
: 他，现在又要vacation一个半月，整个暑假几乎都在玩，而且说我可以不pay他，但是
: 他是一定要去度假的。对于这样的学生怎么处理，严重影响research进度。

d*l2010-10-20 07:10

58 楼

我就是在阐释我对那个解法的理解。。。

to
t
spill

【在 h*********n 的大作中提到】

: I think your idea is exactly like the idea from the book.
: Key is always start from lowest edge grid->fill water from the edge grid to
: the same height as the edge grid itself -> desert all flooded grids-->find t
: he new lowest edge grid.
: this way we can avoid the complicated judgement of whether a grid will spill
: to the edge when water level rise.

n*l2010-10-20 07:10

59 楼

操，学校里所有人从圣诞节到新年都不上班，像我们这南方烂校那时候楼里
都停暖气，你们竟然圣诞节只有一天假？一定是跟专业有关。

【在 l***y 的大作中提到】

: 学校规定 RA 的带薪假期以及每年可以 roll over 多少小时。老板是决定什么时候休
: 假可以不误事。我是希望提前一周或者更长时间的休假最好提前半年，起码提前两个月
: 打招呼，否则不能保证批准 -- 但也不会刁难，能批就批了。至于还有没有假期可用，
: 交给系里秘书照章办事即可。
: 我做学生的时候，进实验室的第一年，12/26 的早晨，老板发信说，什么时候 meet 一
: 下？我回信说，在 Florida 呢。老板于是很郁闷的说，have a good time。。。我才
: 知道原来圣诞节只放一天假。下一年圣诞节前，老板发信通知组里说，谁圣诞节期间做
: 实验，跟他打个招呼。言外之意就是出去玩就不用请假了 :-D

g*02010-10-20 07:10

60 楼

why can't we find the boundary first, then take the lowest cell h in the
boundary. For every interior cell, we know it can be filled up to h. It
seems much simpler this way... or did I miss something?