如何評價 紐勱杯 同濟大學第十六屆大學生程式設計競賽?

時間 2021-06-01 02:51:00

1樓:SuperSodaSea

這次和 @蔡盛梁 一起打比賽。熱身賽的三道題都很順利,就不多說了。

正賽上來看見A題是輸出羅馬數字,雖然是很常見的程式設計入門題,但自己沒親手打過,有點慌……冷靜下來仔細想了一下,用乙個查詢表就過了。A solved by SuperSodaSea. 0:

13(+)

然後蔡隊開始碼B題,我在旁邊看其他題目。發現J題這個博弈似乎可以用SG函式做,手動推了一下前幾個數的SG函式值,似乎就是石子數量中2的因數個數。這時蔡隊寫的B題WA了,於是我上機把J題寫,一發過,成功一血+帶歪榜(笑)。

J solved by SuperSodaSea. 0:26(+)

過了之後蔡隊發現了B資料範圍看錯沒考慮0,然後也過了。B solved by CSL. 0:28(+2)

然後蔡隊開始碼C題的區間篩,交了WA查了半天發現是沒輸出個數,加上就過了。C solved by CSL. 0:50(+1)

蔡隊寫C題的時候看到F題是一道大模擬,於是蔡隊寫完C題後就開始碼,自信寫完後交了無數發WA……自閉的過程中蔡隊開了H題,寫好序列自動機後需要乙個大數減1,於是我幫忙寫了一下,結果WA了。分析一波發現是大數減1後去掉前導0時忘了特判0,改好就過了(又乙個一血)。H solved by CSL.

1:57(+1)

然後F題繼續自閉了好久,想了各種可能的錯誤,依然WA。最後是看到有人問了問題,突然醒悟到應該輸出的是「下乙個擲骰子的玩家」而不是「下乙個玩家」,改完就過了。這個鍋有點大……F solved by SuperSodaSea.

3:09(+5)

I題先是我用暴力做法打了個20*20大小的表,用Excel做了三次二維差分後發現從第五項開始都是常數,於是蔡隊自信敲了BM線性遞推的板子,然後TLE了。本地造了點資料後才發現跑1e5組資料竟然需要6s的時間,試圖進行優化無果後,只能另尋他法。最後一小時就是兩個人一起瘋狂推三次積分的求和公式,推完後用之前用BM的程式對拍了一下,沒有發現問題就交了,成功AC。

I solved by CSL & SuperSodaSea. 4:45(+2)

賽後覆盤,過題數五五開,背鍋數也是五五開,不過難的題目基本上都是蔡隊在做,膜拜一下……此外看了題解發現E題和比賽時想確實就是數環和鏈的數量,沒想到的是直接當作雙向鍊錶進行維護就能解決了,可惜……終榜

2樓:Lemon

上聯AC自動機fail樹上dfs序建可持久化線段樹下聯字尾自動機next指標DAG圖上求SG函式橫批2014獎盃01 Super獎盃Sea奶歸奶,悄悄轉移一下注意力。蔡隊邊上有乙個新隊友哦...大一已經拿了好多offer了

xmsl

如何評價第十六屆 挑戰盃 的比賽結果?

我們自己diss自己又有什麼用,核心技術解決了嗎?科技強國了嗎?能獲獎肯定都不是吃白飯的,希望獲獎的同學能夠在這麼好的起點上,沉心做一些真正有意義的工作。這樣才算比賽沒有白白辦一場。 太難了,吃相太難看了,我倒真不是檸檬,一直覺得有多大本事拿多大蛋糕,腳踏實地,理論聯絡實際,一步乙個腳印地走科研這條...

如何評價同濟大學?

同濟經管,專業金融,績點吊車尾 3.9 本科生,入學之後在大一感到一陣不明覺厲的競爭之後發現,哦,專業分流了。說實話,能分到金融就已經挺不錯了,當年分流試報名的時候,金融超了三十多呢,績點水了水趟卻奇怪地保了第一志願。後來進來一看發現,草,真的就幾乎全得靠自己唄。硬核課初經 會計 中微 計量 國金,...

如何評價同濟大學嘉定校區?

單論生活方面 其實本來我覺得還湊合,畢竟是郊區嘛也沒辦法直到去了趟交大。感覺對比太強烈了。人家能讓地鐵修到學校邊上,但你濟不行。人家能有七個食堂,就算黃渡人少,也不能只有乙個半吧。還有很多方面吧。人家也是外包,能搞好,但你濟不行。 鄭寅豪 非要找優點的話 1.宿舍配置,19號樓完爆西南七,總算能足不...