NOI前各類Idea總結以及各類文本亂堆

轉載請註明原文地址：http://www.javashuo.com/article/p-nisguhfn-bg.html 

不過這篇的確沒什麼*用了轉轉吧

2018-6-24 關於一類延遲標記（來自UR14 思考熊）

有的時候咱們須要用分塊/線段樹（即擴展的二進制分組）維護一些末端插入的信息，

當某一塊插滿以後咱們作一個統計答案的操做，這個統計的複雜度較高

可是這樣因爲複雜度是均攤而沒法支持刪除

這樣的話 咱們能夠維護一個bad標記，表示當前塊的信息是不對的，一開始全部塊天然都是bad的

以分塊爲例，當咱們插滿一個塊的時候，若是前驅塊是bad的，咱們重建前驅塊，移除其bad標記，不然什麼也不作；

當刪除的時候咱們給當前塊打上bad標記

查詢若是是bad就暴力查詢，是好的就用以前處理的答案

這樣的話，整塊中同時最多有1塊是bad的（算算最後沒有插滿的是2塊），因此複雜度是正確的

2018-6-26

發現了一個很巧妙的式子，具體說是「考慮組合意義」的妙用

原題是這麼個東西：

在某一步推式子的時候用到了

$$\sum _{d_{1}+d_{2}+...d_{n}= n} \frac{ A _{i} ^{ d_{i} } }{\prod d_{i} !} ==\frac{ ( \sum A_{i} ) ^{K} }{ K! }$$

實際上是對組合數的變形 原始式子是這樣的：

$$\sum _{d_{1}+d_{2}+...d_{n}= n} \frac{K!}{\prod d_{i} !}A _{i} ^{ d_{i} } == ( \sum A_{i} ) ^{K} $$

2018-6-26 ：關於斯特林數

***一個比較巧妙的應用就是關於一般冪和降低冪的轉化

https://blog.csdn.net/owenowl/article/details/79442341

***推式子tricky的地方

***關於組合意義&統計答案套路的地方：

若是答案是什麼個數的k次方，對於拆降低冪那個式子，

組合意義是說每一種方案貢獻$S(k,i)*fac(i)$

因此咱們求個數爲i的方案數$f(i)$，用$f(i)*S(k,i)*fac(i)$來統計答案 

***以及一個不知道幹什麼的式子

2018-6-26 NOI前要作的事情？

刷一下UNR1,UNR2 以及NOI2016 & NOI2017

而後繼續作UR的過程……我的感受UR的題目質量都很是高

學新東西就不了……不開新的知識點了……

找個時間回看一下以前記的筆記們，別忘了以前學的傢伙……

而後從新開始堅持天天寫總結，另外如今pdf上附贈的講題也挺好的，要看看

2018-6-27 關於浮點數的精度

以前聽別人說什麼double的精度比longdouble好

彷佛並非這樣 上午的T2我double的時候wa 開了longdouble以後就能過 由於這個掛了41分

longdouble內存是12字節的，使用的時候精度要比double8字節高2到3位

而且longlong和double之間的轉換可能會出問題，可是和longdouble之間彷佛不會出問題

爲了不這樣的傻逼狀況

首先能打精度高的打法就不要用精度折磨本身

而後就多用用longdouble……

2018-6-27 關於根號分類

今天又被根號分類焦做人了，感受本身菜爆……

這個思想很是的妙，看了一下提交記錄，liu_runda老先生在考場上就想到了

根號分類，能夠是「在數據範圍中，有一些變量的乘積有約束，好比」長度大於$\sqrt(n)$的串不超過$\sqrt(n)$個「，而後採用數據分治

也能夠是」元素個數大於$\sqrt(n)$的集合不超過$\sqrt(n)$個「，而後對於不一樣大小的集合採用不一樣的維護方法

真的很厲害……雖然被這種作法做爲正解/高分暴力吊打了不少次，可是我仍是想不到啊

其實有不少時候，根號分類的兩種方法是兩種不一樣數據範圍下的優秀解法，極可能就是倆暴力

也許之後發現那些無論怎樣都很難維護的東西就要多想一想根號的東西了

以及最近不多看到根號算法（分塊莫隊之類），應該找時間看看

以及網絡流有一段時間沒有考過了，過幾天能夠去看一下」奇怪的線段樹「試試

2018-6-27 今天的日記

在昨天一天的練習以後今天從新開始考試了
上來通覽以後發現T1部分分很足，T2沒思路，T3彷佛是比較套路的題
就先開的T3,而後發現本身在60分到AC的倍增優化那裏卡住了，式子不對
而後卡題半小時以後扔掉看T1，發現部分分很好打，打了一半發現本身會處理換根的LCA了……而後就能夠作了
測大樣例發現了一個錯誤，改過來就對了
而後去看T2,一開始沒有什麼思路，就開始拼命手玩小樣例尋找決策規律
而後推了一個沒有任何知識點的單調棧維護凸包+二分查找點值的算法
打完以後調了一下式子過了大樣例
而後回去看T3無果，最後就GG了
100+59+59 RK2
成績看上去不錯，可是我的以爲是能佔小小的優點緣由是，
題目沒有達到讓人絕望的難度，你們能想到的都差很少是3正解
本身走了一點運氣，能想出T2的作法才能佔優。
而後兩點半改完題以後復讀雞xn，
兩個多一點小時的時間都在討論如何使用整數二分的方法
以及給同窗們講解T2的作法，而後發現我和題解切入點絲絕不同樣……
接着看了UOJ309這道題
40分暴力卡了我半個小時調試，最後發現是「平移一行」的時候可能平移到本身，而後這時個人智障操做就會把它變成0
這樣的細節問題真的要注意，若是由於這樣的小問題丟分就太傻逼了
而後一點小小的總結……
多次考試得出的結論是，我只有中低檔題/見過的套路題才能拿較高的分數，
能快速切掉一題才能保證三題都是正解+高分暴力，rank才能靠前，可是NOI並不送分
並且NOI也不可能讓我三題都是正解+高分暴力
而且我以爲我的也沒有特別強的某一個專項，屬於比較平庸的普通選手
這樣的話只能發揮本身僅有的一點小優點了
什麼優點呢…………彷佛沒啥優點，畢竟本身並不天賦過人，也沒有超常的努力
因此只好趁着有機會，再作作本身能作的了，保持正常狀態，不要頹翻不要浪翻
平心而論本身並無把該作的作的多好，因此並不敢說「把本身能作的作到最好」這樣的話。
引zyfblog中的話：「無論是怎樣的回憶，都是咱們活過的人生。」
NOI，加油吧。

 2018-6-28 繼續關於根號分類

怎麼我昨天被根號吊打今天尚未記性啊23333

在涉及到約數個數，質因子個數等等東西以後，咱們也能夠採起根號分類的方法

好比說」一個數只會含有一個大於$\sqrt(n)$的質因子「

這個經常使用於一些dp方向的題目，好比最典型的是noi2015壽司晚宴

還有就是動態fwt的那個點子

若是咱們須要動態修改一個高位前綴和數組，咱們能夠考慮分塊維護：用二維數組$f[i][j]$表示「前面$\frac{n}{2}$維大於等於i，後$\frac{n}{2}$維剛好爲j

這樣的話，咱們把一個數拆成先後兩半v1和v2,插入咱們就枚舉v1的子集，查詢就枚舉v2的超集，複雜度是$\sqrt($值域$)$的　　

2018-6-28 今天的日記

今天的測試拿了大衆分，沒什麼好說的
可是有兩個問題須要特別注意
一個是分數值不值的問題，在想到T2 80分以後我還花了將近1小時的時間去打表
這個很是不值啊 先不說能不能打出來表 用那麼長時間去看20分的確是不值
明明一開始想的是「80分就夠了」，結果最後仍是看了半天
若是用那些時間去看T3的話也許會有些思路，畢竟以前仍是看過slink那一套理論的

而後第二個問題
高三宣傳板上面寫着的提分點，有什麼概念模糊點，什麼知識記憶點
……以爲不止適用於高考課
昨天給我最深入的印象是T1因爲不會寫Pola Ro（這名字看上去還不錯233）而不肯意去想正解
清楚的記得當時想着的是「反正我打不出來Pola Ro的話也沒有辦法拿分……」
結果就是 知識的遺忘讓我丟了分
由於板子丟分……我好像沒幹過這事啊……
接下來必定要複習以前學過的知識點，不要由於忘記了模板而丟掉分數啊

以及不要空想某一題有多麼傻逼，仍是要仔細看一看的

T3我看了一下數據範圍發現十分大，沒有什麼好的思路 因此打了個10分暴力就趕忙跑了

考完試發現……挺傻逼的，就是幾個板子放在一塊兒了

若是使勁想一想，想到了slink以及對應的那個區間加的話這題就沒啥了

不過無論是離線維護答案仍是slink對於區間的巧妙貢獻我都沒有想到

因此就算再毒也要看一看每道題

2018-6-29 須要回看的考試題
2-C
3-A
3-B
NEYC4-B
NEYC5-C
NEYC6-B
NEYC6-C
NEYC7-B
NEYC7-C

2018-6-29 離線以後枚舉一個端點，維護另一個端點的答案
彷佛是對多組區間詢問/所有區間詢問的一種優秀解題思路
最近作的很多題都是這樣的，但這必需要求答案能夠動態的維護
須要觀察所求的東西……

2018-6-29 最優化問題是能夠用次優解更新答案的，而且這就是所謂的DP……吧……
完了我DP入門都沒入門
不少時候我在作最優化問題是都會陷入一種誤區，就是想找最優的決策點直接更新答案
可是事實上，咱們能夠容許不優秀的決策點來更新答案。
若是全部可行的決策點都更新了答案，那麼咱們確定能夠拿到最優解。
可是要注意的是，全部的決策點必須是可行的；或者，不可行的決策都是絕對的劣解
好比樹上最短鏈，咱們能夠容許某條路徑的兩條邊來自同一個子樹：
這雖然是不可行的決策，可是這必定更劣，咱們去子樹裏就能找到更優的解。
可是若是是最長鏈就不行了，這樣可能會比真正的解更優，從而讓咱們獲得錯解
NEYC7B以及UR13B都是這樣的題，咱們拿全部可行的解去更新答案，獲得的就是真正的答案
其實今天上午作UR13A的時候用到了這個思路：
若是我知道了過每一個點最長區間的最小值，這就是能達到的最長區間
可是我用的的確不夠熟練
這種經過遍歷全部決策點而達到最優解的想法是須要鞏固的

2018-6-29 接下來複習日的安排（儘量用考試的晚上找對應的資料）
1.DP優化&DP腦洞專練
2.NOI真題
3.UNR練習
4.多項式各類應用的模板，PolaRo模板……等等模板複習

2018-6-29 今天的日記

今天沒有考試，作了一下題……
UR13A，本身想到了90分的數據結構，當時我想的是枚舉跨過每一個1的最長長度取min
這樣我必須找到左右值最小的1的位置
可是正解考慮的是刪除每一個0時須要用的最長長度取min
這樣只須要找到左右第一個值比它小的位置，這樣就能夠推出正解的結論：
咱們從大到小考慮，若是一個點的區間與比他大的點的區間有交，那麼只能是包含關係，所以不會更優
因此每一個點只會被訪問1次，複雜度就變成線性的了
這種兩種思路其實差不了多少，可是結果就不同了
可是這題那10分的思考難度……我以爲有得有半小時，考試的時候若是用這個時間去看另外兩題性價比應該會更高
UR13C，看起來就像是min25篩
固然，的確是min25篩，一開始我在想正解那個揹包應該怎麼處理，
而後發現這樣等價於與全部更大的質數互質，就不會作了……
而後後來又想了下，我能夠直接枚舉每一個能夠做出貢獻的數，
而後或者乘上1個更大的質因子，或者乘上同一個質因子不少次
這個和min25篩的邊界限制能夠兼容，都是乘積與N的關係
這兩題都沒有那麼難，可是我以爲UR13B的畫風很是怪
這就是那種我徹底沒有思路的簡單題
感受本身的DP學到如今了仍是不行，思惟不夠靈活，只能記一些模板和套路（雖然昨天還被模板卡了）
最近都沒有作到那種經典考思路的最優化DP題
都是什麼奇怪數位DP，奇怪FFT，樹歸都不是不少
本身的DP能力原本就不行，最近還在倒車……
接下來應該着重複習一下DP的內容
大概兩方面，一個是思路題開腦洞
一個就是複習DP優化的方法
好比斜率優化/凸殼/wqs二分
以及決策單調性/分治/CDQ分治
以及單調隊列/單調棧
以及數據結構
感受這些東西若是出成正解的話反正我是想不到的……
就等下一次總結日的時候，重點搞一下DP吧
看看HZOI上面的滾動條
「距離NOI2018全國賽還有：16天，珍惜最後能學OI的日子！！！！」
真的是……到了分秒必爭的時候了……

 

2018-7-4 最近幾天的日記

這兩天沒有寫總結
這兩天都沒有考的多好23333
補一下總結，總結一下考試仍是挺關鍵的
我被wq打爆
6-30T1是一道基礎貪心+優化
什麼「選最多不相交的線段，那麼下一個應該是左端點在我右面中右端點最靠左的"
而後題意對長度有要求，咱們暴力就枚舉每一個點做爲第一個，而後日後跳就好了
這樣這個日後決策的東西是肯定的，倍增一下就變成log了
考試的時候在想用樹狀數組dp，而後發現：本身不清楚相交的定義
而後就把題意想的特別麻煩，覺得是什麼「在平面內不相交」
結果相交就是沒有重疊的部分
我枚舉的是最後一段線段，而後他枚舉的是第一段線段
感受沒什麼差異，可是我沒有想清楚相交的問題，而後就反覆修改了好幾遍，多花了很長時間
T2，我的感受還能夠打，可是個人實現方法太麻煩了
我存了每一個點對應的多項式，而後非要從上往下搞，而維護子樹內部而後從下往上搞就清真的多
而後我還覺得有個地方我必須用卷雞，因此我寫了個度數方的算法
而後結果發現那其實就是一個sum1×sum2的事情，處理一個prod而後O1乘法完事了
而後正解的轉換很是顯然，只須要把暴力替換成分治ntt就好了，要寫任意模數
考慮到巨大的代碼量我考場上就沒有打
而後呢……而後我考場上覆雜的作法就讓我用了大量時間去實現+調試這個題
T3是一個打表而後觀察數列性質的題
打出來表以後我並無觀察出任何性質……什麼規律都沒有找到，只有裸暴力分
最後…………講個笑話就是我5小時的分數和wq20分鐘的分數同樣
如今看來，
一場比賽「優秀」，不是說題目水水，也不是說本身能高分屠場頗有成就感
一場比賽「不優秀」，也不是說題目太難，根本作不出來
比賽給人的感覺，應該最大的影響因素是本身的「參與感」
即便題目很是難，若是本身能打滿有效的5h，
即便最後分數不高，排名不靠前，也會是很是讓人開心的一次比賽經歷
好比說，考試狀態良好，沒有困的要死，沒有餓着肚子，沒有半夜着涼……等等
好比說，可以專心的投入題目，不受外界因素（大力敲擊鍵盤）影響
好比說，本身沒有犯那些傻逼的錯誤影響心情
emmmm……說到這個，看看這幾天我都幹過什麼啊
day7T2 因爲沒加mod而致使輸出了負數/沒%mod而輸出超過mod
day8T1 數組開小100->45
day9T2 FFT的時候寫了「w=poww+(opt=1?0:len)」這種代碼
day10T3 YY了奇怪的矩陣乘法，沒有去實際驗證，就死了，感謝只掛了5分
練習的時候作蔬菜，數組各類開小，還有什麼「sum=sum+val(應該是sum+size*val)」，
掛到28分，要是考場就直接死了
好比說，時間分配合理，不會出現出考場大罵本身沒有看XX題真是sb的狀況
day9的T3在看了題解以後發現很是簡單，由n5暴力dp直接就能一步步優化成正解
可是考場上全去打T2了，T3沒有時間了
好比說，可以打出來本身會過/想到的東西，還能打的很快
今天看blogs的時候看到集訓隊的dalao 1H打完了D1T1，當時愣住了
這個題在如今作我還打了3個小時……若是在考場上怕不是直接死了
發虛之感油然而生
而後還有前幾天說到的那個polaro的狀況，忘板子太吃屎了
好比說，不要由於浮躁快速的開題，快速的修改，反覆的修改，而後就死了
以及前幾天作UR12A的時候，一個簡單的能夠用樹狀數組維護的東西
題外話：
7-1的day8的確是一場很是好的比賽
說拿不到分，能夠變成我這樣涼涼
可是前兩題的確難度不大
T3是思路很是好的題，尋找了合法狀態的等價關係
wq考場上直接碾過去了太神了

我的以爲6-27那天的狀態是最好的，尤爲是作B題的時候
當時我就是在思考題目的要求可以轉換成什麼動態維護的東西
並且在那附近幾天我剛剛提到過離線動態維護答案的思路
（不過那天C題沒有把dp擴展一下推出正解挺惋惜的，可是本身的確沒有想出來）

那麼如何得到好的考試狀態呢？
我也不知道 真tm完蛋
今天先寫這麼多……

2018-7-5 今天的總結

NOI2016

D1T2
和我一開始想象的基本類似
可是我不是很敢打，由於我不肯定是否真的能夠這樣判斷，不少地方不知道怎麼實現
而後…………而後發現正解和我想的同樣，so……看看題解就知道怎麼實現了
但是建圖的解決方法我並無本身想出來
若是考場遇到這樣的題目怎麼辦？
不能放棄但願，不要出現消極的態度，儘量找到解決的辦法

D2T1
我一開始一直在想的是枚舉下標，維護當前的集合而後對這個集合搞事情
可是這樣沒有辦法很快的查詢/動態維護
而後我就開始想奇怪的統計方法
好比說，差分以後等於「長度爲m-1的最大權連續子段」

而在發現正解把權值排序以後很快想到了作法

思考過程當中我想過正解這種維護線段樹的作法，但當時我在想用主席樹差分而後判斷
發現max沒有辦法差分，而後就放棄了這個思路

思路被侷限了
先入爲主太可怕了，若是一開始走了彎路以後很難跳出來
不只僅是在oi中，之後的生活中也要去鍛鍊思惟擺脫定勢的能力

D2T2
感受本身作的好鬼啊
感性理解了不少東西，編了一個算法，獲得了91分
不知道noi現場能不能成功說服本身接受這麼多無法證實的東西
後來看題解的時候發現我感性理解的這些東西都是有證實的
而後試着搞了一下證實發現挺對的
感性理解不必定對，可是也許幫助擴展思路啊……
總共用2h拿到了91分

D2T3
下午來了再作，看看本身2h能拿到多少分
13:50---16:09拿到了71分
感受4號數據是很關鍵的……恩……
以爲這個題其實是計算思惟的一個體現吧，十分須要思考
若是大腦沒有進入這個題的模式，沒有想進去的話十分難拿分
如何用有限的條件實現複雜的功能，可能這就是造計算機吧……

因此在機房的條件下，我能夠在noi2016day2拿到60+91+71
day1的話，若是是如今的我應該是85~95 + ??? + 84
……感受挺像本身發揮正常時候的水平，菜菜的，並不突出
可是國賽能不能像在機房同樣發揮就不得而知了

其實noi2016我一開始，相較2017來講看上去是徹底沒有思路
可是推着推着，包括以前聽過一點解題的思路，而後本身就懟出來了不少分數
可是一開始我是真的虛的，感受這個題目什麼都不會作
可是在考場上的話……我以爲應該沒有這麼冷靜的去分析T3,
T2也不必定能冷靜的理解我上午yy的那些性質
T1的話我仍是以爲本身特別蠢，
思路稍微換一下就出來了，就是要卡在一個侷限的小思路里面想
能拿分的算法不必定能優化到更高的分數，
還<del>須要更多的高能瓦斯<del>得讓思路更廣一些，多想一想其餘的作法

近兩年的noiYY完了，接下來完整的時間作一下16年的unr，
小塊的時間就繼續補最近ur的題目
ur作完11以後去作一下pkuwc&pkusc的題目，
而後最後練習搜索類型的提答，以及各類課件之類的

UR12B
本身想了和以前幾道競賽圖題目相似的解法
這樣能得到的分數是49分暴力，是m=0的特判加上2^n×n的暴力
而後感受正解的思路很是巧妙

咱們能夠考慮指望的線性性，那麼每個徹底由S--->U-S的聯邊方式都會對ans貢獻1
而後咱們知道，當S集合大小相同的時候（假設爲x），
若是沒有非5000邊，造成這樣的邊集機率應該是相同的，即0.5^(n-x)*x
那麼若是出現了非5000邊，設其機率爲p，咱們把原來的機率乘上2p便可
我以爲這個2p很是的妙啊，這樣咱們的問題就變成了統計某個大小的點集對於的全部2p的和，
而後最後枚舉S集合大小，用個組合數啥的選一下點，最後再統一乘上對應0.5的次方就好了
這樣一個比較顯然的思路就是枚舉在S--->U-S邊集中的非5000邊，
複雜度是2^m * n^2 就能夠拿到更高的分數
而正解的話，咱們能夠直接枚舉某個非5000邊聯通塊中在S集合中的點數，
這樣仍是能夠算貢獻的，可是複雜度就少了一個n，就能過了

這個指望線性性的轉換是很是妙的，轉換了統計的對象，使得問題變得簡單

2018-7-8

什麼是dp優化？
dp優化我的以爲分爲2大類
數據結構優化（而後變成了毒瘤數據結構題）
或者決策優化
單調性的話，就是「當一個點不優的時候，它就永遠都不會再優」
最經典的就是用單調隊列存決策點了

固然這裏也會有斜率優化的單調優化，
通常是找一個斜率去卡凸包，
這個若是查詢斜率是單調的就能夠O(n)，使用棧或者隊列;不然就得帶log二分了

同時斜率優化有2種實現的方式
咱們能夠把轉移的式子化爲y=kx+b的形式，
而後這個時候咱們讓k與i有關，x&y和j有關，
而b是咱們要最大化的東西，轉化爲求某個斜率的直線與凸包切點
讓我忽然意識到這個的是ur13B，這個轉換特別的妙
沒法用語言描述的以爲它很妙啊

或者咱們考慮決策點之間的關係，推一下何時決策點會變劣，
而後維護一個決策點的式子，用斜率彈棧，這個應該是nlogn單調棧的特殊狀況

nlogn用棧中第二個去彈棧頂的單調棧，
這個須要二分變差時間來彈棧，保證棧中的元素變差時間也是單調的
挺厲害的，不過這樣須要決策單調性來支持

而後還有一些奇怪的優化
好比針對凸性DP的wqs二分，咱們給元素加上一個「附加值」，
從而控制元素的個數，獲得「剛好k個元素」時候的答案

2018-7-11

關於容斥&指望&計數
什麼是指望？
指望=sigma（事件i發生機率×權值）
指望步數（事件x）=積分（第i步仍未達到事件x）
若是機率是能夠容斥的，那麼指望就是能夠容斥的
以及有minmax容斥
容斥真tm巧妙
容斥並不必定要在指數級複雜度的題目中才能應用
咱們也能夠對於數據範圍更大的題目使用容斥
若是須要容斥的東西只和數量有關，而不會由於具體選誰帶來更多的影響
也就是說能夠直接計數/乘組合數的狀況
好比說有一種DP是維護「至少偶數個不合法的答案-至少奇數個不合法答案」
這樣最後獲得的就是沒有不合法元素的答案
clj老師的課件 看一次以爲本身從新學了一次 怎麼就是記不住2333
關於指望線性性之類的東西
積分是經常使用的處理方法
還有什麼「考慮每條邊的貢獻，考慮每一個xxxx的貢獻……」

發現本身作提答的一個問題
節奏太慢了 過於慢
無論是觀察性質的速度，仍是實現暴力小程序的速度
並且會作不少無用功，手速也不夠快
這個缺點應該沒有辦法提升太多了
那麼若是真的有提答的話，只能是提醒本身緊張起來提高狀態了
上次作thusc2016的星露穀物語的時候就有這種感受
…………沒辦法
在走以前把退火敲一下，把文件操做敲一下
大概就用lnr的春遊吧
這個等下次自由作題再搞

圖論題……？
若是給了一個普通的圖，提取關鍵的元素每每是解題關鍵
好比……要求邊權最小blabla能夠考慮MST啊，點雙之類的能夠考慮圓方樹
而後提取圖的（xxx）生成樹是一種解題思路

「使得兩個集合最大值之和最小」
能夠單調枚舉其中一個集合再搞另一個集合？

2018-7-12

今天考的題是福建的集訓題
md被吊打了
T1是一個比較有意思的網絡流，正解裏面對Ai和時間的同時限制是很是巧妙的
咱們有一個「第i我的同一時刻不能持有超過ai個元素」的限制，
每一個時刻有一個點對能夠進行一次運送，要最大化運送到1的元素個數
那麼此題的處理方法是在把時間分層那個限制從inf變成ai
意思就是「不能將超過ai種物品從這個時刻保留到下一個時刻」

T2的考場代碼有一個細節沒有注意到，是對於min_25篩的一個變種
咱們是絕對不能枚舉1的個數的：反正貢獻的是2的次冪，直接預處理個數而後初始化就好了
因爲枚舉了1,個人複雜度從n+K退化到了最壞n*sqrt(K)
這個細節問題是我沒有注意到的
並且正解我如今也沒有想明白該怎麼作……

T3的提答是給了10道水題，而後隨機數據，開大數據範圍到1e9讓你跑
以爲這個挺奇妙的，主要有一點是利用數據隨機不會出現太多重複數字而後開一個char表示來卡內存
這個的確沒有想到

而後晚上考了unr的bishi……發現bishi的確不太難啊
明天要考unr的day1了……加油吧

 2018-7-13

今天進行了UNR1的測試！
有8位dalaoAK！
hz最高分是wzz200/250！
我獲得了115分的……

如今回顧一下其實……
T1：」冷靜分析一下就知道它沒有決策單調性啊「
而後我一開始發現22沒有決策單調性，而後……
就不願放棄這個決策單調性的想法，一直對着它幹
中間打錯還調了半天，最後什麼都沒有
而正解是對堆的暴力進行優化

T2：「對於大部分OIER來講的大力猜結論題」
？？？猜結論？？？
打看這個題開始我就沒有去想貪心啊
至少1頁半的人A掉了啊……
沒有搞結論題/性質題的能力
遇到這種題找不出來，也基本不會去猜結論
如今只會猜決策單調性

T3是很是清真的一個小數據結構題
考試的時候想到了一個不太正常的思路，而後順着想下去了，
而後就變成了」維護線段樹前綴和的區間異或「，而後
傻逼的是我停不下來
這個傻逼的思路我就順着它想下去了，絲毫沒有轉彎去想其餘思路的想法或者說意識
因此這樣個人成績就很大程度受限於一眼看上去思路對不對咯……

對於兩兩不一樣的集合，經過枚舉二進制每一位，相同的分到一塊兒，而後處理兩集合之間的點對
這樣能夠枚舉到全部的點對，由於必定兩個元素是存在某一位不同的
若是能處理集合間點對的信息和處理單個點對的時間同樣，咱們複雜度就快了，直接n^2變nlogv

拆出入點以後流量限制能夠限制出度和入度

2018-7-15

嘛……明天就要走啦。國賽，國賽！