荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: kaman (Aspire追月|Fight for Final), 信区: ACMICPC
标 题: 馬尼拉之旅(hy篇）
发信站: 荔园晨风BBS站 (Tue Nov 7 23:47:56 2006), 站内
发信人: hongyan (多玩Game，玩好Game), 信区: ACMICPC
标 题: 馬尼拉之旅(hy篇）
发信站: 逸仙时空 Yat-sen Channel (Tue Nov 7 22:49:20 2006), 转信
賽場篇前傳
賽前我們都估計馬尼拉賽區的命題和數据會比較"水",所以打算試机時好好試一下時限和
數据難度,可惜由于試机題目的原因,沒有達到目的。試机題目只有一道,輸入一個數n,判
斷n是否滿足"對所有的a=1~n-1,都可以通過素數測試,而n卻是一個合數"。題目給出n的
范圍是<65536,我們決定先寫一個直接枚舉判斷來試一試時限,居然直接就Yes了。一问時
限是60秒……而且數据都小得很。當天又沒有打印設備,也沒有Board看。我們就輪着都
把試机題做了一遍。hlk做時出了点问題,把輸出的T寫成了t,Michael拼成了Micheal,居
然也返回了Yes,我們特意問了Judge,回复是只要他們認為對的答案就會給Yes,暈。
賽場篇正傳
賽前主辦方發言人說過,今年有十道題,會盡量讓每一支隊都能過題。所以我們覺得會有
很簡單的題,而且不止一題。
廢話不提,入正題。
一拿到題目小熊讀ABC,hlk讀DEF,我GHIJ。他們很快發現D是簡單的DP,A是一道集訓做過
類似題的羅馬數字,但處理要麻煩很多,小熊十分鐘左右寫好了D,調來調去都調不過樣例
标 题: 馬尼拉之旅(hy篇）
发信站: 逸仙时空 Yat-sen Channel (Tue Nov 7 22:49:20 2006), 转信
賽場篇前傳
賽前我們都估計馬尼拉賽區的命題和數据會比較"水",所以打算試机時好好試一下時限和
數据難度,可惜由于試机題目的原因,沒有達到目的。試机題目只有一道,輸入一個數n,判
斷n是否滿足"對所有的a=1~n-1,都可以通過素數測試,而n卻是一個合數"。題目給出n的
范圍是<65536,我們決定先寫一個直接枚舉判斷來試一試時限,居然直接就Yes了。一问時
限是60秒……而且數据都小得很。當天又沒有打印設備,也沒有Board看。我們就輪着都
把試机題做了一遍。hlk做時出了点问題,把輸出的T寫成了t,Michael拼成了Micheal,居
然也返回了Yes,我們特意問了Judge,回复是只要他們認為對的答案就會給Yes,暈。
賽場篇正傳
賽前主辦方發言人說過,今年有十道題,會盡量讓每一支隊都能過題。所以我們覺得會有
很簡單的題,而且不止一題。
廢話不提,入正題。
一拿到題目小熊讀ABC,hlk讀DEF,我GHIJ。他們很快發現D是簡單的DP,A是一道集訓做過
類似題的羅馬數字,但處理要麻煩很多,小熊十分鐘左右寫好了D,調來調去都調不過樣例
,我們這時沒有排名,后來有人问D樣例是否有问題,公告回答改樣例,于是小熊才1y了D,3
0分鐘了。
期间我和hlk讀了CEGHI,C(凸包),而G是比較水的題,給出一個字符串,在它前后十個字典
序里找出權值最大的一個。規模很小,但看了很久,連蒙帶猜才知道所謂連續兩個字母之
间的矩离是指比如D与F之间有個E于是矩离就是2。
對這兩題我是先做C的,因為一開始看不懂G的意思。E和H我都是看了一眼后告訴小熊,一
道是最小生成樹,后者是判斷能否一筆畫。
I我看了個大概就扔給hlk,是一道給出n求n的Gauss質因子。題目沒給范圍,我看了樣例后
的想法是先把n分解質因數,再枚舉一下每個質因數能否被分解成兩個复數的積,比如5=(
1+2i)*(1-2i)。复雜度不簡單。
我先寫C,比較麻煩地處理了一下輸入后套例程,交WA了。換小熊寫H。我發現C題目說的點
是浮點數,但樣例的整數全都沒有保留小數位,題目也沒有說到對小數位的輸出怎么處理
。我在PC^2發问,答复是按照題目的輸入輸出格式-_-我再问對于點(2.5,2.50)輸出時應
輸什么,請說明白是截尾還是四舍五入還是怎么樣,答复是no response-_-我好想罵人…
…同樣的很多隊都在问這個问題,公告那里一百多條的问答,不過各道題都有。
這時小熊寫H,判斷一筆畫,很簡單的題目描述,也WA得很快,程序找不到问題,這時很郁悶
,C和H都WA得莫名奇妙。
hlk的I寫到一半看到公告里Judge的一句答复說n的范圍是long long,無奈先放下。
這個時候,CHI都卡着,我有點沉不住气,小熊決定:繼續開新題
下一題E。
E看公告發現輸出順序隨意,小熊在WA了一次之后小熊改過了。這時130分鐘。
我始終想不到C的问題,于是先決定寫G。
G題其實很簡單,只是生成排序我平時都是查組合數學書,而這次比賽由于不能帶參考書沒
帶上,于是就比較遲才動手寫G。同時小熊他們倆決定不理F的數据范圍,先試一試(F題在
公告里也是說數据范圍是long long)。一個小時后,我們分別過了F和G。
時间剩下兩小時,C題還是沒有進展,小熊打算開A,我和hlk討論I,我還在關心公告里C題的
新情況。
四題,排十二名左右。封Board前的一個小時,基本上是看着別人過題-_-
A題小熊越想越覺得難寫,于是反過來看H,hlk叫我寫一下I,我想了想,寫了個完全按題意
沒有一點优化的程序(連素數表都沒開),我過樣例后提交,小熊问我把long改為long lon
g沒有,我一看果然沒有,但那邊已經返回Yes了-_-
最后的時刻,小熊和hlk突然討論出了H的特殊數據。在最后一小時里能把H想出来，其实
我觉得比较不容易，因为从一开始到最后一直卡着，也错了无数次了……
最后大概还剩的二十几分钟，基本上都贡献给C题了，因为A题小熊说起码得写一个小时
，而J题我们是还未看的，看别人的提交情况也没什么希望最后爆出来，只好期盼能用十
来次提交把C砸过去，可惜没有哦……
比赛总结先发了，马尼拉之旅的YY篇迟点再发～～呵呵～～^_^
--
Science is what we understand well enough to explain to a computer.
Art is everything else we do.
———— Donald E. Knuth
※ 来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 192.168.14.224]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店