原创 2019.07.05【NOIP提高組】模擬 A 組總結
今天的題畫風突變 心態崩了 T1家族： 比賽時一直在想如何維護可持久化並查集 沒想到m那麼小可以給邊排個序， m^2枚舉選哪些邊，跟枚舉頻率區間起點終點是一樣的還快很多很多 然後並查集判 T2：5分人口普查,正解上下界最小費用可行流,不會
2020-06-24 18:24:51
原创 CSP-J/S 複賽總結（遊記）
總結： 個人認爲DAY1發揮的還是可以的，雖然花的時間有點長，還是打出了兩題正解 T3沒打暴力 然而DAY2，沒考過提高組的我放鬆了 天知道暴力能水那麼多分 T1沒把mn3，優化到mn2 T2沒把n3優化到n2，實在難受 T3沒打
2020-06-24 18:24:51
原创 2019.08.13【NOIP提高組】模擬 A 組總結
心態崩了，比賽體驗十分快樂 T1想到了k=2的情況 k=3o(n)暴力一下 T2找到了x爲質數的規律 順便打了x=30和x=12的表（n<=4） 然而前兩個點必有n=5，三四五全T了 T3人口普查
2019-08-13 18:46:06
1
原创 2019.07.10【NOIP提高組】模擬 A 組T1 樹的難題
樹的難題 題目連接 一眼DP，但想不到狀態怎麼設，在半醒半睡中度過了四十分鐘 設f[i,j]表示第i個點，所在集合狀態爲j時的最小代價 j=0表示有0個黑色點 j=1表示有0個白色點 j=2表示有1個白色點 設a[i]爲第i個點顏色黑色爲
2019-07-13 18:33:39
2
原创 2019.07.06【NOIP提高組】模擬 A 組總結
T1：之前覺得十分簡單 加了那個條件後再沒看過一眼 T2： 一眼矩乘優化dp 打了個程序造矩陣 又打了個程序矩陣乘法 再打了個主程序 結果時間點弄錯了，三個程序一直在拍，看哪個矩陣求出的答案是哪個時間點的 十二個矩陣不記得乘起來，調了很久
2019-07-13 18:33:39
原创 2019.03.30【NOIP提高組】模擬 A 組 總結
8+5+0=13 沒有除以10 T1： 比賽的時候，推了一下樣例和一個小數據，感覺答案好像很好求 比較難描述，大概就是：一段路程，記路過人數爲x 當x=0時，只需經過一次，x>0時，要經過2x-1次 挺好證僞的，但是我開始了思考，這可以用
2019-03-30 19:02:09
原创 2019.02.23【NOIP提高組】模擬 A 組總結
因爲做過B組所以來A組水 60+100+0=160 oj太神奇所以第一題交了四次，最後一次才成功 T1pascal會被卡快排（好像有人不會被卡），不然應該是90（有個地方覺得不用就沒判邊界，結果數組越界了） T2過了 T3不會，不屑於打暴
2019-02-28 00:27:02
原创 2019.02.16【NOIP提高組】模擬 B 組總結
100+100+10+0=210 題目難度兩極分化 T1： 我們發現，n的方案可以是n-1的方案後面後面放個1,也可以是n-2的方案後面放00。 由此可見f[i]=f[i-1]+f[i-2] 找規律也可以找出 簽到題1號 T2： 一開始想
2019-02-19 06:42:38
原创 2019.02.15【NOIP提高組】模擬 B 組總結
100+80+30=210 T1：很容易看出是棵樹 求出最長距離，深搜一下 如果一個點是葉子節點 暫時在它與它父親那條邊上放陷阱直到與根節點的距離達到最大值 如果是父親節點 由於一個節點與它父親的邊上的陷阱可以影響這個點的所有兒子 也就是
2019-02-16 19:15:25
原创 2019.01.28【NOIP提高組】模擬 B 組 總結
好久沒有更新博客了，來寫寫。 沒什麼好說的 比賽100 現在12:04，統計220 T1：考試的時候覺得過不了 打了優化 比賽結束一個朋友切了，告訴我第一題卡不了 確實，如果無法構成，最長邊的增長是非常快的 就像樓上說的斐波那契數列 我們
2019-02-02 00:42:41
原创 2019.01.26【NOIP提高組】模擬 B 組 總結
沒錯這三篇都是c我oj論壇的。 茹科夫組題 20+100+0=120=廢物 T1： 我真想不起來還有折半搜索這種東西。 你們牛。 不知道我的算法怎麼描述 反正我也證不出正確性。 WA20 好像就是輸出原數列的那二十分 T2： 真的水 設f
2019-02-02 00:42:30
原创 2019.01.28【NOIP提高組】模擬 B 組 T1序列
T1：序列 改不起A組，來寫博客了。 題目： Fiugou想要在一個長度爲N的序列A中找到不同位置的三個數，以這三個數爲三邊長來構成一個三角形。但是它希望在滿足條件下，這三個數的位置儘量靠前。具體地，設這三個數的爲Ai,Aj,Ak(i<
2019-02-02 00:42:30
1
原创 2019.01.27【NOIP提高組】模擬 B 組
又是茹科夫組織 今天題目感覺有點難度兩邊分化 對了 第一題11:27分開始運行 評測完上一題再交？ 11:30結束，交一道題一分多鐘 您還要我交題麼？怎麼比賽？ T1： 日常簽到題。 因爲ai=ai-1*3 ai+1=ai*3 反正很容易
2019-02-02 00:42:30
原创 2019.01.28【NOIP提高組】模擬 B 組 T3
T3：B Description 小D是雅禮高一著名的神犇，在NOI同步賽中獲得了滿分的優異成績，而全國沒有任何其他人獲得如此的成績。 某天晚上，高一內部在討論一道題目，然而包括小D之內的各種神犇都毫無頭緒，這時候，高二的人贏小T上來給高
2019-02-02 00:42:30
原创 2019.01.28【NOIP提高組】模擬 B 組 T2
T2：A Description 帝國時代3是一款十分刺激的RTS遊戲。你需要控制自己的一塊殖民地，發展殖民地的經濟和軍事，最終打敗其他殖民地。小L是這個遊戲的狂熱愛好者。一次小L打算打AI試試身手。 小L發展了幾分鐘，自己的殖民地人口便
2019-02-02 00:42:30