2013第38屆 ACM ICPC南京賽總結

2021-06-19 01:09:02 字數 1529 閱讀 3690

同樣的是復旦命題,去年芳姐的金尾而今年我們的銀首,一開始我也覺得是運氣問題,但是歸根結底還是實力問題。去南京之前分析過前兩場成都和杭州的榜,發現都有兩三個銀牌前面的隊伍和金牌後面的解題數是一樣的,在替他們惋惜的同時我也覺得我們的隊伍也是面臨著這個問題:中等題目我們可以做出一兩題,難題還是非常吃力的,想要拿金只能靠罰時,結果真的是悲劇了。下面是流水賬記錄:

10月31號早上廣州火車站出發,火車上一群人打了一天的三國殺,天昏地暗。睡了一覺第二天11月1號小光棍節將近中午到了南京,下午在賓館看了幾集黃日華版的天龍八部,晚上李程帶著去挫了一頓好的。11月2號熱身賽試機,前兩道水題第三道貪心構造也被旭宇秒掉了,瞬間ak並且排名第7。11月2號早上9點正式開始,a題顯然是簽到題我一陣手忙腳亂居然搞了22分鐘run id都一百多了,然後是j題被旭宇幾分鐘秒掉,然後看榜首居然也是2題,開局還算不錯。之後是樹鋒看i,旭宇看b和c,我看到k差點就笑出來了,居然是暑假多校做過的樹分治而且還帶了**,他們還沒有想法我果斷搶過鍵盤開始敲,手速還是硬傷,敲了好久,期間中斷幾次樹鋒都把i給敲完了,敲完後交一發,漫長的等待卻返回了乙個tle,樹鋒緊接著也交了一發i又是tle,士氣大跌啊。在我和樹鋒亂流搶鍵盤找bug期間旭宇還在糾結b的貪心和c的狀壓dp,我找到乙個下標錯誤和另乙個細節錯誤,小小興奮了一把還是不敢交,樹鋒也把他的i優化好果斷交,瞬間返回yes,緊接著我也交了k,好一會也返回了yes,一分鐘連過兩題那是非常興奮啊。一看時間還有將近3個小時,這時候b題和c題已經好多隊伍過了,3個人一起看這兩道題,事實證明我的貪心能力還是太差了,和樹鋒討論和好多可能,都是在猜想也沒有敢敲出來,時間一點點流逝,旭宇也是準備了好久才開始敲的c,而b題實在是沒有辦法了樹鋒才陸陸續續把那十幾行**敲了出來,封榜之前交了一發,wa了,列印出來看了一會,發現是要用double的,又改了一下交返回yes,瞬間拍桌子叫了出來,這時候旭宇也把c敲完了在除錯,3個人一起幫他找bug,剩下的d,e,f,g, h也粗略看了一下,完全沒有想法啊,只希望吧c給弄出來了,debug是漫長的,在結束前25分鐘終於過了樣例,不在猶豫交了一發,返回yes的時候桌子又被狠狠拍了一下,這是要拿金的節奏。最後的25分鐘3個人一起想e題的構造,時間實在是緊迫,沒有想法一直耗到比賽結束了。

比賽結束後董老師在忙著數氣球,我們雖然是封榜過兩題但是罰時實在太多了,完全沒有優勢啊,老師得出的結果是要不就是金牌最後一名,要不就是銀牌第一名,等待結果比高考結束等成績時還緊張,本來想去吃飯的心情都沒有了。直到志願者的短息傳來就知道悲劇了

閉幕式結束後也沒有心情拿著獎牌拍照了,也不想在南京理工的飯堂吃飯了。志願者帶著我們一群人去吃鴨血粉絲,相當好吃啊,之後是去看3d畫展,之後回到賓館樓下的燒烤攤吃燒烤。

賽後討論總結:做題不夠果斷,手速太慢,細節問題沒有注意,平時沒有養成好習慣,不能夠1a都是一些小問題。距離下一場長春賽還有3周的訓練時間,還有很多提公升的地方,不想再留下遺憾了。

感謝給我講了笑話,第一時間給我打**的同學,朋友們。過去了,以後會更好的。

階乘之和 第28屆ACM ICPC亞洲預賽

題目大意 輸入乙個數,判斷這個數能不能用互不相等的非負整數的階乘的和來表示,例如9 1 2 3 輸入在輸入檔案中給出幾個非負整數n,每行乙個數字,輸入的內容以乙個負數來結束。輸出如果可以表示則輸出yes否則輸出no.sample input 1sample output yesno 解析 這道題就是...

2013 ACM ICPC 杭州邀請賽 8 5

a。dp 但是m次數太多,開不出那麼大的陣列,所以要用算完的值替代新的值,這樣來回迴圈,滾動陣列,我用的方法比較麻煩,看到有 2的,也有 1的 我寫的是每一次從0到n迴圈一邊,能到的話概率相加 還有一種思路是當前的概率至與上一次的概率有關,每一次都是dp i j dp i 1 j x n n dp ...

2013 ACM ICPC 南京網路賽F題

題意 給出乙個4 4的點陣,連線相鄰點可以構成乙個九宮格,每個小格邊長為1。從沒有邊的點陣開始,兩人輪流向點陣中加邊,如果加入的邊構成了新的邊長為1的小正方形,則加邊的人得分。構成幾個得幾分,最終完成九宮格時,誰的分高誰贏。現在給出兩人前若干步的操作,問接下來兩人都採取最優策略的情況下,誰贏。分析 ...