昨晚,我們進行了會議,議定了做題方案,以及各種情況的處理方法,得到結論:打好開局,不要慌亂。
早上準時起床,吃早飯,一切正常,不慌不亂……扛著一箱子書+模版,我們上三樓……八點半,比賽準時開始。
拿到題后按照之前的計劃分工讀題,我倒著,SXJ正著,MXD中間,很快MXD發現D題是熱身賽我們做出的那道題目的三維擴展,于是我和SXJ一起做,SXJ繼續讀題。做到一半,MXD讀到 B題,激動地喊出:梅森數!B的題意是給你一個<258的數n,讓你判2^n+1是不是素數,這個就是梅森數……他想起了他的課本上有個表,找到 表,我打表上交……似乎judge出了點毛病,一直都沒有判……期間,我和SXJ繼續寫D,寫完上交,WA了……然后我發現一個低級錯誤修改后再交,依然 WA。同時MXD讀題、觀察全場,發現似乎沒有別的題比較好做,于是我們三個人一同做D題,在此途中,我要求RejudgeB,返回AC……此時我和 SXJ繼續做D題,MXD讀題,觀察場上,發現E題有人通過了。我們決定做完D題再看下一道。我們三個人通過討論做出了D題。不得不感嘆,學習要求甚 解……我們那道二維的猜出了結論,三維的就猜不出了……推了半天,接下來我們閱讀E題,E題意是這樣:長度70的150個子串,在一個10^6的母串里匹 配,問出現次數最多的串。大概兩種想法,一種是KMP、Rabin-Karp系列的算法硬水,一種是SA。我們發現場上有十幾個隊伍通過了E題,估計不是 SA(SA不會普及成這樣吧……),于是我照TC模版寫了個KMP,交上去,TLE……我們覺得KMP系算法應該是超時的,于是我和MXD一起想E題的后 綴數組,SXJ繼續讀題,觀察全場,發現其他題有隊伍通過了,但是那些題都在我們能力范圍之外……我們平時后綴數組寫的就少,這時硬想心里也沒底……眼看 Rank就掉出前60,要拿鐵了……我們繼續沉著冷靜……討論了半天,我想出了一個可能對的方法。我們決定再水一下,用別的KMP模版重寫E題,如果不過 再用后綴數組搞下。SXJ重寫了E題,提交后錯誤。由于TLE是優先于WA的,我們看到了希望……我注意到一個題目理解問題,如果答案是0,是輸出所有串 還是不輸出……詢問了Judge,得到了一個不置可否的回答。SXJ按照另一種理解修改后通過。這時Rank45,之后我們討論了其他問題,但是無所斬 獲。封榜前Rank47,不拿鐵的目標算是完成了……可惜我們WA太多,沒能拿到Ag……
接下來一個小時完全進入牛校的Show Time,先是清華的隊屢屢過題后狂喊:牛13!,然后是北大的隊伍最后一分鐘過題(那隊真是慢熱型,前3小時始終落后于我們,但是最后題該出的都出了……金牌第二……)
下午無聊……晚上頒獎,順利拿到Cu……外加ICPC第30名的排名證書(那個證書只有前30才有……RP好?。?br />
晚上宴會,大吃一頓,然后回賓館上網了……
總體來講,我們沒有失誤,B題那個表是有點超常發揮了,發揮中規中矩。300銅500銀1000金這個定律果然不假……我們的戰斗力果然只有銅……
身 為菜鳥首秀,基本上可以滿意……但是今年我們想要拿Ag,需要一些超常發揮,今后想要拿Au,就得向1000發展……任重而道遠,不過我還年輕,還有很多 時間……看看TC上的紅牛前幾,前5中,樓爺基本是對數型增長……有的BT黃幾次就紅了,那些人的天賦我們是學不來的,要學就學7、8名之后那些人,人家 是練出來的。從綠掙扎到紅,奮斗了兩三年……
好在我才大一,還花的起這2~3年,Fight,Sweet!
早上準時起床,吃早飯,一切正常,不慌不亂……扛著一箱子書+模版,我們上三樓……八點半,比賽準時開始。
拿到題后按照之前的計劃分工讀題,我倒著,SXJ正著,MXD中間,很快MXD發現D題是熱身賽我們做出的那道題目的三維擴展,于是我和SXJ一起做,SXJ繼續讀題。做到一半,MXD讀到 B題,激動地喊出:梅森數!B的題意是給你一個<258的數n,讓你判2^n+1是不是素數,這個就是梅森數……他想起了他的課本上有個表,找到 表,我打表上交……似乎judge出了點毛病,一直都沒有判……期間,我和SXJ繼續寫D,寫完上交,WA了……然后我發現一個低級錯誤修改后再交,依然 WA。同時MXD讀題、觀察全場,發現似乎沒有別的題比較好做,于是我們三個人一同做D題,在此途中,我要求RejudgeB,返回AC……此時我和 SXJ繼續做D題,MXD讀題,觀察場上,發現E題有人通過了。我們決定做完D題再看下一道。我們三個人通過討論做出了D題。不得不感嘆,學習要求甚 解……我們那道二維的猜出了結論,三維的就猜不出了……推了半天,接下來我們閱讀E題,E題意是這樣:長度70的150個子串,在一個10^6的母串里匹 配,問出現次數最多的串。大概兩種想法,一種是KMP、Rabin-Karp系列的算法硬水,一種是SA。我們發現場上有十幾個隊伍通過了E題,估計不是 SA(SA不會普及成這樣吧……),于是我照TC模版寫了個KMP,交上去,TLE……我們覺得KMP系算法應該是超時的,于是我和MXD一起想E題的后 綴數組,SXJ繼續讀題,觀察全場,發現其他題有隊伍通過了,但是那些題都在我們能力范圍之外……我們平時后綴數組寫的就少,這時硬想心里也沒底……眼看 Rank就掉出前60,要拿鐵了……我們繼續沉著冷靜……討論了半天,我想出了一個可能對的方法。我們決定再水一下,用別的KMP模版重寫E題,如果不過 再用后綴數組搞下。SXJ重寫了E題,提交后錯誤。由于TLE是優先于WA的,我們看到了希望……我注意到一個題目理解問題,如果答案是0,是輸出所有串 還是不輸出……詢問了Judge,得到了一個不置可否的回答。SXJ按照另一種理解修改后通過。這時Rank45,之后我們討論了其他問題,但是無所斬 獲。封榜前Rank47,不拿鐵的目標算是完成了……可惜我們WA太多,沒能拿到Ag……
接下來一個小時完全進入牛校的Show Time,先是清華的隊屢屢過題后狂喊:牛13!,然后是北大的隊伍最后一分鐘過題(那隊真是慢熱型,前3小時始終落后于我們,但是最后題該出的都出了……金牌第二……)
下午無聊……晚上頒獎,順利拿到Cu……外加ICPC第30名的排名證書(那個證書只有前30才有……RP好?。?br />
晚上宴會,大吃一頓,然后回賓館上網了……
總體來講,我們沒有失誤,B題那個表是有點超常發揮了,發揮中規中矩。300銅500銀1000金這個定律果然不假……我們的戰斗力果然只有銅……
身 為菜鳥首秀,基本上可以滿意……但是今年我們想要拿Ag,需要一些超常發揮,今后想要拿Au,就得向1000發展……任重而道遠,不過我還年輕,還有很多 時間……看看TC上的紅牛前幾,前5中,樓爺基本是對數型增長……有的BT黃幾次就紅了,那些人的天賦我們是學不來的,要學就學7、8名之后那些人,人家 是練出來的。從綠掙扎到紅,奮斗了兩三年……
好在我才大一,還花的起這2~3年,Fight,Sweet!