打算是這篇部落格在退役前不斷更新，算是弱智選手的自我掙扎吧。
achen是那種腦子不好使的選手，高中以前不接觸競賽，數學物理什麼的都沒有學過，基礎非常差，思維能力極低下。
很多時候會方向錯誤，找不到點，轉不過彎，無法顧及多方面等等。
多數時候都存在注意力渙散，極容易被外界影響，思維僵硬，考慮不全面等情況，或許我本來就不適合學理科吧。
有時候會想起知乎上乙個回答，大致是說那些鼓勵你的話都是不負責任的，說話的人只需要張張嘴，說幾句漂亮話，他們自己心裡也不相信，不過反正最後吃虧的是你。
想起有些話自己都覺得可笑，甚至有時候忍不住想怪罪無辜的人，但若是他們告訴我你別學了沒用的快滾粗轉學文吧之類的，可能會被我暴打一頓，人還真是矛盾。
前不久看到乙個」想要知道真相「的女主的能力是能知道別人說話的真偽，然後她一直裝作很元氣的高中生的樣子用假話應付周圍的人，大概表達知道真相是很殘酷的事情。
很多時候時候根本不知道是真更好還是假更加，也說不上什麼算對什麼算錯，對和錯本來就沒有絕對的界限。
什麼樣的選擇才是正確的，理智的也不一定正確，正確的也不一定正確。
誰也不知道選項的背後到底通往**，畢竟人生的垃圾遊戲又沒有攻略。
很多時候看到題是我不擅長的型別，自己就給自己壓力和flag了，覺得我肯定做不來，實際上並不是很難的題。這是很致命的。
1、忽略多個問題間的聯絡
（1）翡翠的排擠原理
看到等差數列先想到列成豎式
中間：這一位上下相鄰的差是固定的（不夠要向前借），要麼為x,要麼為x+1(可能借給後面)
左邊：發現首項左邊為0，上面一定可以構造出來，不管左邊
右邊：右邊根據等差數列列出式子，利用10^k,每一位的數，公差，首項等等，可以列出一系列不等式
發現可能的未知量很多，看到未知量很多的情況下就會很方也是我的乙個毛病
然後思維散亂，根本就已經覺得這些式子不能用了，寫的時候完全是沒有認真斟酌的，看我考試時打的草稿，這部分的式子根本是混亂的，隨便嘗試用一些未知量列式子然後發現不可解，隨後放棄這道題。
然後不可解的關鍵就是2中不管左邊是錯誤的，覺得我已經解決了這個問題，就與主要問題無關了，實際上是有關的，有了它右邊的式子才能列出來
也是因為列式子的時候沒有仔細考慮未知量之間的關係，把所有可能有用的式子有條理的羅列，考慮到底缺少了什麼至於式子不能用，哪些其實可以用已知量代替，而忽略了左邊
而 這個關鍵點一直到我問llj第三遍的時候才發現，之前一直聽講題都是感覺很有道理，好像懂了，跟著別人的思維走，似乎沒有漏洞，但是其實有些自己沒有注意 到的點，別人覺得顯然而忽略的點，傳遞給我的時候原樣接受別人的思維也沒有注意，至於出來問題卻根本就沒有明白自己到底是**出了問題
一直困擾我的時，右邊的等差數列在首項加多少倍公差之後進製不知道會到**的麻煩，無法列出合適的不等式
同時我又知道左邊的是可以直接算出的
那麼結合兩點，這道題就可以解決了
也就是，先算出每個數包括給出的這一位以左的數，記為a[i],設給出的這一位為10^k位，首項的實際值為x,公差為d,不等式就很容易列出了
a[i]*10^k<=x+(i-1)*d<(a[i]+1)*10^k
a[i]*10^k-(i-1)*d<=x<(a[i]+1)*10^k-(i-1)*d
這樣列出n^2個不等式後，兩兩組合，左邊小於右邊，可以得到d關於10^k的上界和下界，那麼列舉k直到d取到整數值即可，移項可得k是很小的。
注意下界+eps和上界-eps
（2）noi2015的壽司晚宴
題解已有了，不贅述。
這道題，發現按大於sqrt(n)的因子可以分成若干類，每一類只有乙個人能選
發現小於sqrt(n)的因子非常少，這部分可以狀壓dp來保證不選重，是已經解決的問題，又被我扔在一邊不予考慮了
就出現了問題，不知道大於sqrtn的因子如何處理
如果把已經解決的問題和現在的問題結合，按大於sqrtn的因子分類後，在每一類中狀壓dp,問題就得到了解決
2、正反問題的轉換
把乙個問題轉換為求乙個問題的補集也是oi中很常用的套路在概率期望問題中就非常常見了
（1）3566: [shoi2014]概率充電器
這道題就是很典型的例子，因為正著算會發現無論如何都有相互關係的牽扯，剪不斷理還亂，怎麼也dp不出來，我就放棄了，看題解了
這種時候動動你的小腦瓜，把問題稍微轉換一下，看反過來的問題好不好求，一切迎刃而解
（2）bzoj2337: [hnoi2011]xor和路徑
這道題是乙個概率和期望的轉換，可能歸在這裡不太恰當，但我覺得是差不多的型別
在期望概率問題中，很多時候需要概率和期望直接的轉換
4.動態和靜態的轉換
這一塊也可以說成，能夠離線解決的問題都不是問題（彌天大霧）
因為曾經痴迷垃圾資料結構，所以很多時候對於問題我傾向於能動態查詢就動態查詢，能用資料結構就用資料結構，不能用也用（？）
但是很多問題離線下來解決起來是會非常方便的，像莫隊這種就不說了
（1）測試
在乙個問題上死磕是非常不明智的，有時候你無法解決乙個問題，可能是它真的無法解決。
而換一種離線的方式，問題就變得很輕鬆了。
其實這題跟這道動態點分治的題有異曲同工之妙，都是考慮從樹上乙個點到相鄰點會發生什麼，剛好這道又是需要動態維護的
(2）scoi2018d1t1
scoi慘掛的罪魁禍首之一。我根本不會，很多會的大佬還被卡空間了。
我一直在想動態點分治，是非常不好做的，至少我不會。。有各種問題
但是點分治為什麼一定要動態呢，就因為剛學了動態點分治嗎，就因為它跟動態點分治的題長得有一丟丟想嗎？
dyx學長提供做法
可以把修改和詢問掛在點上，然後點分治，把這次搜到的點上的詢問和修改拿出來按時間sort一下做，還是拿線段樹維護，但是這樣空間只需要on我覺得的ok並且因為點權沒有負數，那麼你只需要給葉子結點安排dfs序，線段樹里只維護dfs序，空間更小
5.17upd 點分樹套線段樹是同樣的道理，思維太死了，做了幾道模板題就認為線段樹只能動態開點維護每個點到跟的距離，但是要子樹修改的話，線段樹維護dfs序就好了。
5.查詢關係的轉換
(1)bzoj 3626 [lnoi2014]lca
把z到跟的路徑上的點值+1，查詢乙個點到跟的路徑和就是它與z的lca的深度。
相對的，把l~r到跟的路徑上的點值+1，查詢z到跟的路徑和就是要的答案。
比較巧妙，這是我第一次做到的這種轉換的題。
(2)負荷領域的既視感
發現問題有兩種查詢方式，被查詢點加，查詢點查子樹，和查詢點加，被查詢點查到跟的路徑和。兩種方式複雜度不同，和查詢點數量有關。按查詢點的數量分別用不同方式查詢即可。
(3)c題
這是一道計算集合題，大類分得不是很清晰，按個人感覺來的，只可意會不可言傳。
列舉撞邊的順序，把每條邊一直關於前一條邊對稱直到關於第一條邊對稱，原問題轉換為求是否存在一條以s為起點的穿過這n條直線的直線。
6.圖論模型的轉換
圖論的題是sxy的強項，而我常常沒有想到模型的轉換，或者根本沒有往圖論的方向靠。
(1)超高校級的電競社
排列的題常常會跟圖論掛鉤。最常見的一種方式就是從i->p[i]連邊
這道題，對於每個位置的限制轉換為圖論的關係就是乙個點走兩步之內必須到另乙個點，通過i->p[i]連邊，發現新圖和原圖的一些關係，從而解決問題。
記得還做過這樣的題，一時想不起來了。
7.簡單演算法代替複雜演算法
因為曾經沉迷資料結構，在這方面已經吃過很多虧了。類似樹套樹，kd-tree，動態點分治等等較毒瘤的演算法，90％的情況下都不是正解，剩下的，一半情況
下我都會打掛，所以輕易使用這些演算法是非常非常不明智的做法。這樣的題往往還有寫起來更加容易的做法或者是你的時間和空間複雜度沒有算對，哪個細節沒有注
意到之類的。
另外一些情況是因為學習了較複雜的演算法，而遺忘了一些簡單的演算法，因為高階資料結構而忘記一些其實可以更優秀的解題的簡單的資料結構等。
(1) scoi2018 見4(2)
(2)a題 這是乙個比較簡單的計算幾何問題，最早我寫的那一次就寫了kd-tree，後來發現式子某個地方寫得有問題。
還有scoid2t1 同樣是我很sb地打了kd-tree，發現式子列錯了，魔改一發，調了3h,最後跑了暴力分。
關於思維方式
在自己搞乙個專案，不過感覺過程還是蠻挫折的。這不光是專案的要求比自己平時做的高了一些，還讓我想到了自己的思維模式。首先，這麼多年來的填鴨式教育，使得自己的理解力接近為零了。自己的思維已經不再是開放式。兩點 只根據自己知道的，或者記憶裡面有的。無法發揮理解力和想象力。雖然這樣，自己使得自己的記憶力比較...
關於思維方式的思考
綜合研究前言心得 王爽老師 組合語言 開篇提出了三個問題 1.都在用，我們就非得用嗎 2.規定了，我們就只知道遵守嗎 3，司空見慣，我們就不懷疑嗎。這三個問題直接命中了這個階段的學習導向 向教條挑戰，發散式，自啟發式的學習開始。其實對於我本人而言，我更傾向於對乙個問題的研究到本質，只有這樣，我才會覺...
關於思考和深度思考的真相
這一篇是創業與深度思考系列之二。1 認真想想，創業和寫長文是類似的，有時候需要一點靈感和機會，更多的時候，則是要蹲坑死磕。很多事情，也都是如此。從總體模式上看，多數的創業模式跟寫作的模式也是類似的。寫作業被稱為創作，或者一種形式的創作。創業和創作，都有乙個創字，想必是有他們相通的道理的。多數的創業模...