GDOI2020 全國統一省選A卷 遊記

2022-03-29 04:01:49 字數 690 閱讀 1613

雖然是全國統一,還是習慣叫gdoi

做了一套zjoi2019的題,被搞心態。只會打最低檔的部分分。被初二學弟吊錘。

晚上敲板子。

為了不被搞心態,做了jxoi的題試圖找回信心。明明很水的一場,結果莫名寫掛一道貪心,再次被吊錘。

晚上繼續敲板子。

早上在學校敲板子。似乎luogu當日ac題數能破自己的紀錄...多項式真的太毒瘤了,連板子都記不全,如果考的話還是打暴力吧。又討論了一些奇怪的問題,感覺自己對一些演算法的理解還不夠透徹。

下午坐車到了廣州,路上沒睡著。酒店挺漂亮,但是周圍幾乎什麼都沒有,在房間頹廢。

晚上又複習了一波,接著水了水u裙和谷裙。u裙大佬在討論看不懂的數學問題,谷裙在討論sprb???(umi太可愛了)。然後放棄**,開始寫遊記。突然發現昨天是隱瞞之事的最終回,一開啟bangumi就被劇透了。還是留到省選後再看吧。

希望明天少點思維題什麼的。還是祝大家rp++吧

真 當場退役

出考場時聽到旁邊人說,這次t1,t2估計大家都想得到。心態被搞

t1大力亂搞

t2已經推得差不多了,居然沒想到用 \(k^m=\sum_^k \begin m \\i \end i! \binom\),當場去世。果然還是數學基礎不夠。這題被本校初三的秒了。

t3完全沒有思路

巨佬lhx毒奶明天考字串,今晚再敲一下板子。

原地**,滾回去搞文化課了。

6494 GDOI2020模擬03 08 勘探

不是題解做法 生成樹計數問題一般考慮統計重心,然後判掉兩個重心的情況 設f i j 表示大小為i深度為j的個數,滿足任何時候最長鏈 l,然後容斥得到 l的答案 由於兩個重心只有n為偶數時才可能,因此每次加入的子樹大小不超過 n 1 2,最後考慮偶數的情況 先加入深度為i 1的子樹,按照大小順序加入,...

6496 GDOI2020模擬03 08 聖痕

二分半徑,每條直線變成圓上的乙個區間,圓內交點數就是相交區間對數,只要區間不穿過x軸正半軸就不會算錯 得到半徑後暴力統計即可,10 7 log很穩 注意不要統計圓上的點 會被卡成n 2 圓上的點距離都為r include define fo a,b,c for a b a c a define fd...

2020 全國大學生數學建模競賽 題目

a.a題 爐溫曲線 在積體電路板等電子產品生產中,需要將安裝有各種電子元件的印刷電路板放置在回焊爐中,通過加熱,將電子元件自動焊接到電路板上。在這個生產過程中,讓回焊爐的各部分保持工藝要求的溫度,對產品質量至關重要。目前,這方面的許多任務作是通過實驗測試來進行控制和調整的。本題旨在通過機理模型來進行...