比賽遊記 NOIP2021 遊記

2022-09-14 17:45:17 字數 2095 閱讀 5784

2021 福建省 noip 程式設計水平測試。

考點在福州三中(西湖校區)。一共三小時,從 \(9 : 00\) 考到 \(12 : 00\)。

開啟problem.pdf一看,好傢伙,標題是「福建省 noi2011 省隊選拔賽(第一天)」

fjoi 先生,世間所有的相遇都是久別重逢。

看完 a 題,發現好像是最短路,很快就有了乙個 \(\mathcal(n^3k + n^3m)\) 的做法。摁了一下計算器,發現計算量已經到達了 \(15\) 億,肯定過不了。然後又觀察到,因為求的是最短路,經過的點數不會超過 \(n\) 個,自然切換賽車的次數不會超過 \(n\) 次,於是只需要讓 \(k\) 與 \(n\) 取乙個最小值就行了,優化到 \(\mathcal(n^4 + n^3m)\)。嗯,很穩。

接下來看 b 題,看到題目名稱《寶石項圈》的第一反應:不會要寫 pólya 定理吧?

簡單看了一下題目後:真的是 pólya 嗎?我不會啊 tat。

看到了 " 計算對於有相同寶石排列的項圈 " 這句話後:

遊記 NOIP2021 遊記

遊 nm,湖大臨時不搞了,新的考場機位不夠,只允許 csp2021 s 1 的初中生參加,親手葬送 noip 省選。退役是不可能的,ys 說盡力讓我參加明年省選,只要實力還在,一次 noip 不算什麼。想參加wc 具體原因請看 遊記 csp2021 s 遊記 湖大突然說不搞了,ys 讓我週六下午在小...

遊記 noip 2021 遊記

笑死,noip 遊記還沒發 河北突然有疫情了,好像要在本校考了 還我爆頹之夜 不過似乎可以從 orz4338e 手裡逃過一傑,這是好的 看著幾個月前攢出來的題單突然意識到了什麼 然而只剩不到一周了根本不珂能做完 幾次模擬賽越考越拉,非常自閉 於是開始了報復性刷題 大概是一直在口胡 直接看題解 之前一...

遊記 NOIP2021 完全退役記

啊,終於期中考試完了,考得也很炸呢 二十天沒搞競賽了,不知道還熟不熟 這,大概是最後一次比賽了吧,我還是比較希望我能有作為oier的最後尊嚴的,不在這個比賽中爆零 是啊,別人都已經被保送了,我卻還在這裡苟延殘喘,晦氣,晦氣 打完了之後,就回歸文化課了吧 四年oi想說的好多啊 我也就只是在省內,頂多在...