原创 1.21測試
本次測試總分300，我170； 第一題是一個簡單的數據處理，但是存儲較大，可以用哈希表來存儲，便於搜索，我用的是二分查找，做一點小優化來降低時間複雜度。 第二題也是數據的問題，所以同樣可以用哈希來處理，我用的是隊列的思想，但由於沒
2020-06-14 05:33:46
原创 Test 2017.10.06
0\10\30 第一題 我是直接排序，一個大的，一個小的放，成功爆0； 正解的一加一減； 展開式； +a1-a2-a2+a3+a3-a4………-an-1+an 就這個意思； ps（爲啥錯）：思維漏洞 第二題 我是先
2020-06-14 05:33:46
原创 哈哈哈哈哈哈。明天最後一次NOIP之旅
扔了一年的競賽，這周重新學。。其實還好，本來以爲去年的11.11過後就退役了，沒想到，我又回來了。。。。後天正式退役。祝我這次NOIP取得好成績 （AK NOIP ）
2018-11-14 02:31:21
原创 各種神奇姿勢GG（本文不定時更新）
1，二分的條件我打的是while((R-L)>1),然後一個神奇的 L=1，R=n 然後return R 然後GG。是不是覺得沒有錯發現R最小是2； 2，2017.10.17 一頓差分,一個for循環 for(int i=1;i<=n
2018-08-27 14:33:29
原创 Test 2017.10.31
100/20/0 第一題 就是一個矩陣前綴和，因爲是1024，直接n^2暴力枚舉 每次O（1）查找詢問就可以了 第二題 最短路的變形 不去建邊，直接跑最短路（單向圖） 就是有5種，分別是向上，向下，向左，向右，原地不動 第
2018-08-27 14:33:29
2
原创 Test 2017.10.22(週末做，週一測)
10/0/40 第一題 就是一個trie樹 感覺挺簡單 做了之後，也覺得沒毛病 然後10分 還是不要太自信的好 上一發正解 #include<iostream> #include<cstdio> #include<cstdl
2018-08-27 14:33:29
原创 Test 2017.11.02
100/100/30 第一題 本題是soj上第一頁（代表最簡單的題）的題 這個貪心我硬是沒做出來 然後dp解決了 一個從後往前的線性dp 第二題 正解是二分答案加個神奇的東西（比如：線段樹） 然後我強行觀察一波結論加一個r
2018-08-27 14:33:29
2
原创 Test 2017.10.30
100 70 30 第一題 本人認爲題面描述特別清楚 但是就是有人分析錯（凱爺還故意給他們挖坑） 第二題 之前做過的一道dp 這回只有70分是因爲我沒有統計前綴和。。然後T了 第三題 並沒有想到正解；直接n^4的暴力 正
2018-08-27 14:33:29
1
原创 Test 2017.10.27
100 80 15 第一題 巨坑爹 全班只有3個人ac 我打了整整2個小時 第二題 比較簡單的dp，但是要拿100分必須要用斜率優化（做不了） 第三題 和跳蚤那道題一樣 我只有20分鐘了，想出來gcd=1了，肯定打不完就亂弄
2018-08-27 14:33:28
原创 Test 2017.10.17
學競賽以來第一次爆零 栽在第一題上 第一題 一個差分 5分鐘打完溜了 以爲自己ac了 結果0分 只是忘記從0開始加； To出題人：爲啥你的數據每一個都有0.0. 我C**（文明文明） 第二題 打了40分鐘 以爲自己a
2018-08-27 14:33:28
2
原创 Test 2017.10.20
100/30/10 先吐槽一下第三題。。。 暴力可以過100分。沒話說 然而我打了10分的特殊情況就走了。。。我也是很懵。 改了數據依舊可以過80（rigister就可以過100） 這數據我希望在NOIP上遇見 收穫： 雖然
2018-08-27 14:33:28
原创 Test 2017.10.23
100/30(100)/0 第一題直接暴力 100分 第二題dfs記錄子樹和 然後lca就可以了 在linux環境cout炸了 只有30分 windows環境下跑的飛快； 其實是正解，強行30分。無奈。。 第三題 思想
2018-08-27 14:33:28
原创 Test 2017.10.15(週末做，週一（2017.10.16）測）
哈希思想，樹型DP 題 soj 1986-1988 第一題，送分題不說了AC了 第二題 給定一張無向圖，求滿足以下條件的點對 (x,y) 數目：對任意點 z (z!=x,y)，邊 (x,z) 和 (y,z) 同時存在或同時不存在。
2018-08-27 14:33:28
原创 Test 2017.10.24
30/5/0 第一題 tarjin+縮點 縮點建邊的時候，以爲一個雙連通分量low值是一樣的，結果居然不一樣，這少了30。 結論是（葉子節點數+1）/2； 我打的葉子節點數-1，這少了40 就30了。 第二題 狀壓dp（表示不會）
2018-08-27 14:33:28
2