湘潭比賽有感 鎩羽之行

2021-07-03 04:02:18 字數 2947 閱讀 1887

去之前,我們很自信,去之後,發現世界很大。

出發前,我們一直很自信,心理一直覺得:題目難點對我們還有優勢,出現動態規劃我和小黃能能較快的推出狀態轉移方程,出現裸水題,小孫立馬能水了,沒什麼好擔心。

湘潭大,最先感覺的是學校很大很氣派(和nyist比),但學校門口出行的**很小,往裡面走有個類似小公園的地方,很漂亮但是也沒什麼人,心想:週末同學們估計都在寢室睡懶覺,沒起來。往資訊大樓走,發現這學校的樓很舊,甚至有點破,安靜的很,盡然讓人生出一種鄙夷的情緒,還不如我們自己的系樓。

熱身賽

我們陸續進場,被分到了樓北94號機子,邊上是南京外國語(不知道是大學還上中學orz),和其他幾所湖南學校。

比賽開始,一共三道題目,都是看懂就能直接做的題目,還有一道我們訓練賽做過的,直接開寫,7min水之,很開心:)。啪!

邊上的那隊和後面的那隊站起來來了,「咦?這是電腦出了問題嗎?」 就看見了他們把書包什麼的都收了起來,徑直走出考場。 ----凌亂+驚訝

當時我還在寫第二道模擬題目,寫到一半,發現乙個bug,小孫有點急了,乙個勁的想寫下一題,我就隨意改了下就交了,wa了,然後把鍵盤讓了,

讓他寫,他寫了一半,遇到乙個問題,又停下了,看得出他有點急躁,對於水題,別人很快,他也許是有點不服吧。小黃把我**改了,a了。

開始打標寫小孫那題,寫出來,沒交上就結束了。

心理開始想:這是不是有點太快了,後來聽cb說這是湖南多小聯合的一套題目,幻想著

也許這套是他們做過的,能直接寫也不算太驚訝,

再說人家手速也比我快。

正式賽

題目發下來共11道題目,我拿了中間三道,小黃拿了後面三道,小孫拿了前面五道,差不再20分鐘的時候,小孫拿著a題說,這是道動態,

你們誰看下,小黃拿去看,我繼續看題目,還沒看到第三道,小黃就拉著我說準備水題,能做,推了30min快乙個小時的時候,推出來了,

準備開始寫的時候發現,題目資料開不用了二維,讓小黃想優化,我去看e題,一道三角求角的題目,小孫說就是90-(x+y);我也沒質疑什麼,

因為已經過了20多隻隊伍,我就直接寫了,一交就wa了,看來看邊上,不看還好,一看有點慌神了,邊上已經做4道題目了,我穩了兩分鐘心態,

繼續做e題,發現小孫說的並沒有什麼不對,當然這樣並沒有什麼卵用,我讓他看其他題目,我繼續做,改了改(180-(x+y))/ 2,還上wa,

這時候邊上隊又尖叫起來,又一題一血,開始有點不淡定了。

時間已經過去2h++,小孫又拿了道博弈給我看:「哥,經典的巴士博弈,水了吧!」。有了剛剛的教訓,

我問了下:「你確定嗎?」他直接讓我下來,他寫,

還是wa。我看來看題目,發現他沒看錯,是巴士博弈。又沒什麼卵用=_=,我加了兩個限制條件,交了兩次,wa了,就沒寫了。

這時候邊上隊伍尖叫一波:」臥槽,就是這簡單!」看來了下就是我們看的巴士博弈,長呼一口氣 ,我讓小黃看看,我們討論了下,沒有什麼異議,也沒什麼卵用,就沒寫了。

這時候已經3h,他讓我看來下j題,說了下思路,線性素數打表改版題,一下就寫了出來,測試沒有什麼問題,可以便利到所有資料,雖然資料很大,但也不卡時間5000ms,我心想著應該能過了,就直接交了,直接判ml,我又把陣列改小,re,卡記憶體!

這時候後面隊伍又ac了j,感到來自世界深深的惡意,阿西吧。。

吃了點東西,穩了穩心態,我讓他們把手頭的題目都停下,不看其他題目了,分析了下,d題過的隊伍最多,要不要試一試,小孫說字串小數變分數模擬題你會嗎?我說還真不會。。。

(事後發現他題目意思讀錯了,就是二分題,估計他當時也是急躁了)

大家合計下,覺得不開新題目了,題目不是我們那樣想的,常規方法過不去,得用技巧,最後小黃和我說死扣一題,

就扣最拿手的a題,做得出來就出來了,做不出來,也沒什麼辦法,總比別人家震精強。我覺得不能三個人同時做一題,讓小孫去看三角那道題目,

我和小黃扣動態,想了下,估計是乙個值乙個乙個來的,於是就寫了乙個遞迴,te,比賽結束。

題解

a題用兩個一維陣列去優化,來個以前滾動打標。

博弈是如果這個數的二進位制位數之和 能被整出則必勝

j 素數表那個是 數學容斥原理

三角形那道是 題意不對 求點再算角度賽後

路上大家都沒說話,想不通怎麼差別那麼大,怎麼和老師交待?學了兩年什麼都沒拿到,丟人怪傷心的。

見了同學,一點心情都沒有,逛了逛學校,路過他們一教的拐角,發現拐角的教室裡都是學生,問了下同學這是在幹嘛,考研教室嗎

她說是自習室,平時大家學習都在這裡,週末這裡人比平時多點。。。此處省略一萬字

似乎明白點什麼了,所有輕而易舉的背後都是看不見的努力,別人週末在學習,休息在看書,我們週末最多也就是比比賽,比完就去打lol了,哪有人看書.

需要對的交待也不是老師,應該是我自己,獎什麼的也不是重點,得努力且用心的學,活學,才能活學活用,不會這麼死板,平時得多用工一些,

把知識點的原理學懂,不能只會常規方法,要學著優化出更快的技巧,哪怕學了三年什麼獎都沒得到,至少我得把學過的東西都弄明白,

以後工作面試人家問我問題的時候,我不會再因為明白而沒什麼卵用而失落,不會再因驚訝人家的成績而嘆息,但別人問我為什麼的時候,我能很裝b的說句,我曾經是名acmer,

當然,那並沒有什麼卵用。

世界很大,加油。

Digit(湘潭大學比賽)

中文問題目就不解釋了。思路,找到這個數對應的的數字是多少,然後對這個數取對應的位置。步驟 先打表打出一位數字對應字串的長度,兩位數的,到8,9就差不多了。先確定給定的n是哪個位數的數字,這樣可以確定n指的是這個數字的第幾位。over include include include includeus...

Digit(湘潭大學比賽)

中文問題目就不解釋了。思路,找到這個數對應的的數字是多少,然後對這個數取對應的位置。步驟 先打表打出一位數字對應字串的長度,兩位數的,到8,9就差不多了。先確定給定的n是哪個位數的數字,這樣可以確定n指的是這個數字的第幾位。over include include include includeus...

2008湘潭大學程式設計比賽解題報告

blog不能貼附件,有需要題目,測試資料和solution的可以去群空間裡下,或者發email給我。a.排名計算 難度 中等 長度 中 模擬題,主要就是乙個排序,由於測試資料不大,不用快排也不會超時。注意一下排序方法和排名輸出就可以了。b.xtucpc 難度 容易 長度 短 簡單的字串處理,這個題目...