記今日ACM校賽

2021-06-21 20:09:32 字數 714 閱讀 8218

由於不知道可以帶紙質材料,一道八數碼問題就放了,其實抄上去也沒多大意思,反正不會做。

還有乙個由於沒考慮到負數,一直re。

最後乙個題沒讀懂題意,其實就是乙個簡單線段樹問題。

當然據說還有乙個網路流的題,棄之,網路流屬於除了模版題基本不會。

a,b,c,j 

ac了四道題。

a題就是簡單的熱身題,乙個二維陣列就好。

b題不被卡時間就好,就是十進位制二進位制互相轉換,tle一次就ac了。

c題他們用dfs搜的。我用bfs填的,也ac了。

d題就是被負數和空集坑了。要求輸出2個集合的交集和並集,沒考慮負數re,沒考慮空集就wa了。

e題好像是幾何 有關旋轉後的座標問題,題意太難懂就沒去看。

f題就是找規律,據說斐波那契數列可解,唯一乙個ac的隊伍居然是打表過的。。。

g題數論,很傷腦筋就沒去看。

h題就是八數碼問題了,我被卡在判重這兒,可以用雜湊表的,但是不熟練就沒去細想了。說白了就是乙個複雜點的bfs。

i題就是坑爹的網路流,看都沒看。

j題貪心,簡單過了。

k題線段樹問題,可惜當時沒看出來,以為是個優先佇列,浪費很多時間。

總之感覺校賽題要簡單也不簡單,要說難,又沒考多難的問題。

在五個小時做這十一題,ac了四道,看來我還得多多努力。

ps:由於各種學長沒有參賽,而本屆的大神們種種的被卡。所以僥倖拿了第一。不知道有什麼獎品。期待一下。

ACM 校賽總結

輸入的時候 scanf函式 應該注意輸入乙個字串並把每個字元分別放在乙個字元陣列中的過程中時,應該用 s char str 1050 scanf s str 這樣可以讀取乙個字串 並把每乙個字元都分別放到相應的字元陣列的位置注意點 對時間要求苛刻的直接用scanf printf 可以理解為向量對結構...

ACM寧夏賽記

啊哈哈哈哈哈水了個金啊 大一立的flag實現了啊 皇家每羊的第一枚region金啊 頓時覺得大學生涯得到了昇華了啊 一年半的acm生涯沒白費啊 抽風得瑟中 週六早成四點起床和隊友去了機場 翹了微機實驗和大霧實驗 中午劉老師請我們吃了羊雜碎 下午熱身賽ac自動機模板fg手寫了出來 woc,我一直以為f...

ACM校賽 成功舉辦後總結

今天剛剛結束了acm校賽,我作為這次比賽的第一組織者,想寫點什麼留下,一方面給下次舉辦比賽留下一些經驗,另一方面也是給自己留下一些回憶,若干年後,當回憶起在大學時代幹過什麼有意義的事情,這算是一件了吧。這是我第一次辦acm比賽也是學校第一次辦acm比賽,各種摸索,許多任務作都不知道如何開展,最後比賽...