p*****2
发帖数: 21240 | 1 社交网络Facebook近日宣布启动第二届年度“黑客杯”（Hacker Cup）编程大赛，并接
受全球工程师报名。参赛者将接受五轮编程挑战，比拼编程的速度和准确性。胜出者将
获得Facebook 2012年“黑客杯”全球冠军称号。
“黑客杯”大赛包括五轮挑战赛，即选拔赛、第一关比赛、第二关比赛、第三关比赛和
决赛。选拔赛将于太平洋标准时间1月20日下午 4:00开始，1月23日下午4:00结束，总
共历时72个小时。报名参赛者将会接到三个问题，他们只要正确解决其中一个问题就能
够晋级到第一关比赛。
第一关比赛将持续24小时，即从太平洋标准时间1月28日上午10:00开始到1月29日上午
10:00结束。要晋级到第二关比赛，参赛者必须正确解决至少一个问题。若超过500人正
确解决了至少一个问题，那么得分最高的前500名参赛者将晋级到下一关。
第二关比赛将持续3个小时，即从太平洋标准时间2月4日下午1:00开始到当天下午4:00
结束。参赛者将在规定的时间内解决自己面临的问题。得分最高的前100名参赛者将会
获赠“黑客杯”T恤，并由Facebook通过电子邮件通知他们已晋级到第三关。
第三关比赛将持续3个小时，即从太平洋标准时间2月11日下午1:00开始到当天下午4:00
结束。这100名参赛者将有三个小时时间来解决自己的问题。对于得分最高的前25名参
赛者，Facebook将通过电子邮件通知他们已晋级到决赛阶段，并将他们接送到Facebook
位于美国加利福尼亚州门洛帕克市的总部。
需要注意的是，参加决赛的选手，若来自于美国境外，必须自己负责获得美国签证。
Facebook将会报销该选手申请签证的费用，以及获取签证过程中产生的差旅费用（最高
100美元）。但是，该公司将不会报销办理护照产生的任何费用。
最后一轮决赛将会于3月17日举行。奖金包括现金和“其他非常棒的礼物”。具体来说
，第一名将奖励5000美元，获世界冠军称号，该荣誉镌刻在“黑客杯”奖品上。第二名
将奖励2000美元，第三名奖励1000美元，第4-25名奖励100美元。第二关比赛中脱颖而
出的前100名参赛者将获赠T恤。 |
l*****a
发帖数: 14598 | 2 水平差
看大牛们发挥吧
【在 p*****2 的大作中提到】
: 社交网络Facebook近日宣布启动第二届年度“黑客杯”（Hacker Cup）编程大赛，并接
: 受全球工程师报名。参赛者将接受五轮编程挑战，比拼编程的速度和准确性。胜出者将
: 获得Facebook 2012年“黑客杯”全球冠军称号。
: “黑客杯”大赛包括五轮挑战赛，即选拔赛、第一关比赛、第二关比赛、第三关比赛和
: 决赛。选拔赛将于太平洋标准时间1月20日下午 4:00开始，1月23日下午4:00结束，总
: 共历时72个小时。报名参赛者将会接到三个问题，他们只要正确解决其中一个问题就能
: 够晋级到第一关比赛。
: 第一关比赛将持续24小时，即从太平洋标准时间1月28日上午10:00开始到1月29日上午
: 10:00结束。要晋级到第二关比赛，参赛者必须正确解决至少一个问题。若超过500人正
: 确解决了至少一个问题，那么得分最高的前500名参赛者将晋级到下一关。
|
B*****g
发帖数: 34098 | 3 这个是赤裸裸的其实中国人，100$不够签证费
00
00
Facebook
【在 p*****2 的大作中提到】
: 社交网络Facebook近日宣布启动第二届年度“黑客杯”（Hacker Cup）编程大赛，并接
: 受全球工程师报名。参赛者将接受五轮编程挑战，比拼编程的速度和准确性。胜出者将
: 获得Facebook 2012年“黑客杯”全球冠军称号。
: “黑客杯”大赛包括五轮挑战赛，即选拔赛、第一关比赛、第二关比赛、第三关比赛和
: 决赛。选拔赛将于太平洋标准时间1月20日下午 4:00开始，1月23日下午4:00结束，总
: 共历时72个小时。报名参赛者将会接到三个问题，他们只要正确解决其中一个问题就能
: 够晋级到第一关比赛。
: 第一关比赛将持续24小时，即从太平洋标准时间1月28日上午10:00开始到1月29日上午
: 10:00结束。要晋级到第二关比赛，参赛者必须正确解决至少一个问题。若超过500人正
: 确解决了至少一个问题，那么得分最高的前500名参赛者将晋级到下一关。
|
q****x
发帖数: 7404 | 4 远少于一天工资，算啥。
【在 B*****g 的大作中提到】
: 这个是赤裸裸的其实中国人，100$不够签证费
:
: 00
: 00
: Facebook
|
l*****a
发帖数: 14598 | 5 仔细看看好不？
人家报销签证费
【在 B*****g 的大作中提到】
: 这个是赤裸裸的其实中国人，100$不够签证费
:
: 00
: 00
: Facebook
|
B*****g
发帖数: 34098 | 6 哈哈，俺错怪了FB，俺不对
【在 l*****a 的大作中提到】
: 仔细看看好不？
: 人家报销签证费
|
y*******g
发帖数: 6599 | |
b*****c
发帖数: 1103 | |
P**l
发帖数: 3722 | 9 第二关比赛中脱颖而出的前100名参赛者将获赠T恤
是不是以后看到穿这个衣服的都要膜拜一下。。。 |
h*******e
发帖数: 1377 | 10 春节那几天哦,中国人估计都过春节去了~~~ 歧视中国人也不是没理由.. 要是国庆节
估计还有很多中国人参加 |
|
|
d*********i
发帖数: 628 | |
b*****c
发帖数: 1103 | 12 guru是不过春节的
【在 h*******e 的大作中提到】
: 春节那几天哦,中国人估计都过春节去了~~~ 歧视中国人也不是没理由.. 要是国庆节
: 估计还有很多中国人参加
|
q****x
发帖数: 7404 | 13 guru写代码贺春节，跟文青写诗一样。
【在 b*****c 的大作中提到】
: guru是不过春节的
|
b*****c
发帖数: 1103 | |
p*****2
发帖数: 21240 | |
i******r
发帖数: 793 | |
j****q
发帖数: 1347 | 17 题在哪里呀。我注册了，但是找不到呀
【在 i******r 的大作中提到】
: 随便水了一题，能进下一轮就行了
|
a********m
发帖数: 15480 | 18 等俺回国的时候去秀水转一圈看看找银印它200件回来卖。。。。
【在 P**l 的大作中提到】
: 第二关比赛中脱颖而出的前100名参赛者将获赠T恤
: 是不是以后看到穿这个衣服的都要膜拜一下。。。
|
a********m
发帖数: 15480 | |
a********m
发帖数: 15480 | 20 不知道啥要求。。。
【在 i******r 的大作中提到】
: 随便水了一题，能进下一轮就行了
|
|
|
c**********e
发帖数: 2007 | 21 If I submit one and fail, can I work on another one to pass? Thanks. |
a********m
发帖数: 15480 | |
B******5
发帖数: 4676 | 23 比赛结束之后才会知道是否通过
【在 c**********e 的大作中提到】
: If I submit one and fail, can I work on another one to pass? Thanks.
|
s****j
发帖数: 67 | 24 1 3都是简单题，2不会
【在 p*****2 的大作中提到】
: 社交网络Facebook近日宣布启动第二届年度“黑客杯”（Hacker Cup）编程大赛，并接
: 受全球工程师报名。参赛者将接受五轮编程挑战，比拼编程的速度和准确性。胜出者将
: 获得Facebook 2012年“黑客杯”全球冠军称号。
: “黑客杯”大赛包括五轮挑战赛，即选拔赛、第一关比赛、第二关比赛、第三关比赛和
: 决赛。选拔赛将于太平洋标准时间1月20日下午 4:00开始，1月23日下午4:00结束，总
: 共历时72个小时。报名参赛者将会接到三个问题，他们只要正确解决其中一个问题就能
: 够晋级到第一关比赛。
: 第一关比赛将持续24小时，即从太平洋标准时间1月28日上午10:00开始到1月29日上午
: 10:00结束。要晋级到第二关比赛，参赛者必须正确解决至少一个问题。若超过500人正
: 确解决了至少一个问题，那么得分最高的前500名参赛者将晋级到下一关。
|
i******r
发帖数: 793 | 25 程序是从文件读入数据还是标准输入
我貌似没看到这个说明。。。 |
a********m
发帖数: 15480 | 26 标准输入输出方便一些。 用 | 和 > 把输入输出连接好就可以了。
【在 i******r 的大作中提到】
: 程序是从文件读入数据还是标准输入
: 我貌似没看到这个说明。。。
|
i******r
发帖数: 793 | 27 很不习惯hacker cup的评测方式，需要同时提交输出和程序，而且还不能当场运行！！ |
b*****c
发帖数: 1103 | 28 只看你的输出judge，程序是以防抄袭，或者马甲
【在 i******r 的大作中提到】
: 很不习惯hacker cup的评测方式，需要同时提交输出和程序，而且还不能当场运行！！
|
H********o
发帖数: 1165 | |
c**********e
发帖数: 2007 | 30 Can we discuss the problems after 4 pm on Monday? Thanks.
No time to read the long agreement. |
|
|
s******o
发帖数: 2233 | 31 Auction那题坑爹啊，随便做了个O(N2)的，用sample试了试没问题就准备提交了
结果拿到正式input才发现N很大，6分钟之内怎么也来不及优化算法了。。。
【在 c**********e 的大作中提到】
: Can we discuss the problems after 4 pm on Monday? Thanks.
: No time to read the long agreement.
|
B******5
发帖数: 4676 | 32 人家给了size了啊。。。
【在 s******o 的大作中提到】
: Auction那题坑爹啊，随便做了个O(N2)的，用sample试了试没问题就准备提交了
: 结果拿到正式input才发现N很大，6分钟之内怎么也来不及优化算法了。。。
|
c**********e
发帖数: 2007 | 33 How soon will they give the result? |
B******5
发帖数: 4676 | 34 比赛结束的时候
【在 c**********e 的大作中提到】
: How soon will they give the result?
|
a********d
发帖数: 195 | |
c**********e
发帖数: 2007 | 36 Anybody heard anything from Facebook? |
R***Z
发帖数: 1167 | 37 Results are out.
Anyone knows where to get last year's round one problems?
【在 c**********e 的大作中提到】
: Anybody heard anything from Facebook?
|
j********l
发帖数: 325 | 38 通过preliminary round，应该不会有任何通知，只有自己check页面
pass！
【在 c**********e 的大作中提到】
: Anybody heard anything from Facebook?
|
y**********u
发帖数: 6366 | 39 中国国内要上facebook还得翻墙呢
并接
者将
赛和
，总
就能
上午
人正
将会
4:
名参
最高
来说
二名
颖而
【在 B*****g 的大作中提到】
: 这个是赤裸裸的其实中国人，100$不够签证费
:
: 00
: 00
: Facebook
|
c**********e
发帖数: 2007 | 40 Result summary:
7551 people submitted their answers.
5898 got at least one correct, i. e. passed the qualification round.
2330 people got at least two correct.
22 people got all 3 correct. |
|
|
p*****2
发帖数: 21240 | 41
竞争激烈呀。想进前500不容易呀。
【在 c**********e 的大作中提到】
: Result summary:
: 7551 people submitted their answers.
: 5898 got at least one correct, i. e. passed the qualification round.
: 2330 people got at least two correct.
: 22 people got all 3 correct.
|
B******5
发帖数: 4676 | 42 如果是这种情况的话，2000多人进吧。
我看规则的意思是和第500个人做对的题目数的人都可以进下一轮？
【在 p*****2 的大作中提到】
:
: 竞争激烈呀。想进前500不容易呀。
|
R***Z
发帖数: 1167 | 43 你说得是round 1, qualifying round没这条规则
【在 B******5 的大作中提到】
: 如果是这种情况的话，2000多人进吧。
: 我看规则的意思是和第500个人做对的题目数的人都可以进下一轮？
|
r***q
发帖数: 203 | |
m*******l
发帖数: 12782 | 45 题在那里有?
谢谢
【在 r***q 的大作中提到】
: 做出第二题的，都用的C++
|
r***q
发帖数: 203 | |
c**********e
发帖数: 2007 | 47 老大，人家给了 N 最大是10^18，那么N^2是10^36，要是复杂度O(N^2)的话，全宇宙的
计算机都给你算，算到宇宙末日也算不出来呀。
偶弄了个速度O(N), 存储O(min(M,K))的。
【在 s******o 的大作中提到】
: Auction那题坑爹啊，随便做了个O(N2)的，用sample试了试没问题就准备提交了
: 结果拿到正式input才发现N很大，6分钟之内怎么也来不及优化算法了。。。
|
i******r
发帖数: 793 | |
B******5
发帖数: 4676 | 49 我楼上说的不就是round 1？
【在 R***Z 的大作中提到】
: 你说得是round 1, qualifying round没这条规则
|
B******5
发帖数: 4676 | 50 O（N）的能过？10^18也很大了吧？
【在 c**********e 的大作中提到】
: 老大，人家给了 N 最大是10^18，那么N^2是10^36，要是复杂度O(N^2)的话，全宇宙的
: 计算机都给你算，算到宇宙末日也算不出来呀。
: 偶弄了个速度O(N), 存储O(min(M,K))的。
|
|
|
B******5
发帖数: 4676 | 51 你咋统计的？Petr用的JAVA
【在 r***q 的大作中提到】
: 做出第二题的，都用的C++
|
p*****2
发帖数: 21240 | 52
O(N)能过吗？
【在 B******5 的大作中提到】
: O（N）的能过？10^18也很大了吧？
|
h*********e
发帖数: 91 | |
R***Z
发帖数: 1167 | 54 mod ==>循环
【在 B******5 的大作中提到】
: O（N）的能过？10^18也很大了吧？
|
B******5
发帖数: 4676 | 55 不懂，牛人给展开讲讲吧
【在 R***Z 的大作中提到】
: mod ==>循环
|
R***Z
发帖数: 1167 | 56 Pi = ((A*Pi-1 + B) mod M) + 1和Wi = ((C*Wi-1 + D) mod K) + 1一般不出1000000
就有循环，后面的都不用算了
【在 B******5 的大作中提到】
: 不懂，牛人给展开讲讲吧
|
B******5
发帖数: 4676 | 57 呃，是，想起来很久以前碰到过相似的～
再自己琢磨琢磨～ thx
1000000
【在 R***Z 的大作中提到】
: Pi = ((A*Pi-1 + B) mod M) + 1和Wi = ((C*Wi-1 + D) mod K) + 1一般不出1000000
: 就有循环，后面的都不用算了
|
p*****2
发帖数: 21240 | 58
1000000
这个道理我当时想到了。但是后续不知道怎么办了。
我当时做的是Pi==P1 Wi==W1 的时候终止。
【在 R***Z 的大作中提到】
: Pi = ((A*Pi-1 + B) mod M) + 1和Wi = ((C*Wi-1 + D) mod K) + 1一般不出1000000
: 就有循环，后面的都不用算了
|
R***Z
发帖数: 1167 | 59 循环可以发生在中间，不一定等于P1,W1
(P1,W1),(P2,W2)...|循...环||循...环|...|部分循环|
可以把所有的pair放到hashtable里，直到发现重复
然后分三段算，中间循环那段要乘以n，即循环次数
【在 p*****2 的大作中提到】
:
: 1000000
: 这个道理我当时想到了。但是后续不知道怎么办了。
: 我当时做的是Pi==P1 Wi==W1 的时候终止。
|
p*****2
发帖数: 21240 | 60
这样的话就可以pass呀？我看了看过了的代码还是挺复杂的？都懒的看了。
【在 R***Z 的大作中提到】
: 循环可以发生在中间，不一定等于P1,W1
: (P1,W1),(P2,W2)...|循...环||循...环|...|部分循环|
: 可以把所有的pair放到hashtable里，直到发现重复
: 然后分三段算，中间循环那段要乘以n，即循环次数
|
|
|
w***c
发帖数: 8 | 61 估计auction pass的人就集中在这22人里面吧
【在 c**********e 的大作中提到】
: Result summary:
: 7551 people submitted their answers.
: 5898 got at least one correct, i. e. passed the qualification round.
: 2330 people got at least two correct.
: 22 people got all 3 correct.
|
