noi導刊總結
前兩天去鄭州，參加了什麼noi導刊的培訓，然後就發現大佬是真的多，還十分意外的發現了乙個事，清華北大是不是發筆記本和耳機，為啥三個老師的都一模一樣。。。
這幾天主要以講、noip知識點為主，題目是各省省選題（老師還說送分（ming）題），最大的收穫就是原來怎麼都搞不懂的容斥，逆元，還有一堆不知道是什麼鬼畜的定理聽懂了，老師的這樣的題目也有一些基本的思路了，不會像以前那樣就只會暴力。但是一些高深的省選題就沒有思路了，他們普遍都是從乙個題面經過打表找規律或者什麼理性的分析，能找到乙個看上去和題面一點關係都沒有數學關係，然後就可以用一些數學公式的巢狀完成，例如阿狸和桃子的遊戲，這題可能是最水的一道國家集訓隊，但水一道黑題又何樂而不為呢？這道題就是乍一眼看上去就是乙個博弈論（蒟蒻表示不會啊）然後在老師的不斷提醒下，才發現了斷點這個東西，的確，斷開平分到兩個點沒有任何影響，不由得感嘆。。。。。不愧是國家集訓隊的作業。。。。
白天：對於day1的資料結構，可以說他重新整理了我的認知，為什麼可以這樣玩，堆，佇列這些東西雖然stl裡有，但一直搞不懂他的原理，後來聽老師一說，發現，確實如果考試考這個東西就一定是為了考他的這些性質，正解也就好想多了，冰茶姬這個東西也發現了有些好玩的性質，這似乎可以用於跑圖上的暴力，說不定還能多搞對幾個點。。。唯一有些遺憾的就是他竟然沒講什麼樹狀陣列！！！！！難道是前一陣子的作業做出恐懼症了？
晚上：感覺是這幾天最高效的一晚，過了兩個線段樹，然後就發現原來pushdown()進行一些變形就可以做到好多事
上午：day2就是鬼畜的一天，dp這個東西似乎有乙個魔咒，集訓隊的大佬似乎說這個東西一看就知道方程式了，然後我們愣是看方程式看了半天。。。。。本以為他會說什麼dp建模，還期待了好久，沒想到所謂的線性dp建模就是講了一上午的揹包，還是各種各樣的揹包，也多虧了這次集訓，要不然揹包九講就快忘光了，也學會了一些小技巧，不論是01揹包還是完全揹包還是其他什麼揹包他竟可以壓維，原來除了01揹包，我其他的都是老老實實的打二維，從那天之後才發現可以吧空間壓倒很小，就算出題人卡空間也可以過。然後老師還友情附贈了乙個ppt，裡面全是高深莫測的東西，什麼狀態壓縮，什麼數字dp。。。
下午：這差不多是最懵逼的一下午了，老師上來就講樹上dp，對於樹這種結構本來就不好的我聽的一臉懵逼，然後就發現了對面的廖大佬和胖哥已經開始研究堅果牆那堅毅的眼神。。。。。唯一感覺還可以一題就是原來聽各位大佬聊過的騎士，然後我在第三天的晚自習除了花半個小時構架一下部落格，剩下的時間全花在了這題上。。。。後面還有什麼區間dp，老師看時間不夠了就沒講，讓我們回來看。。。
晚上（考試）：
自閉。。。
上午：有史以來第一次聽懂了同餘方程和逆元！！！一早上感覺到了人生巔峰，第一次對於老師的題目有了正確的解法，然後還感覺不難打，然後中午吃飯時就差點被撐死。。。
下午：下午講是線性代數，然後就發現，其實就是矩陣的演算法，老師還講了斐波那契數列，然後就發現了乙個可以優化的方法，後來用小號一試還真要快點，對於組合數學，發現不止筆記本上記得那些公式，盧卡斯感覺還可以，然後老師就講了乙個名叫拓展盧卡斯的萬惡之源，然後就在老師的催眠曲下結束了。。。晚上也就寫寫部落格，然後去打騎士，還差點沒過。。。感覺是最頹廢的一晚。。
上午：最輕鬆的一上午，沒有之一，印象最深的就是老師說模擬就打一下豬國殺就可以了。。。感覺，貪心這個東西在聽老師講過之後發現了好多套路，例如起床困難症候群這題要是我去考noi搞死都不會想到去打貪心，但聽完老師的分析，感覺既出乎意料，又在情理之中，按位貪心確實很神奇，結果最後一天的考試就考了這個東西，發現有思路不會打。。。。遞推就是傳說中的找規律，，老師主要講了棋盤覆蓋，感覺這對遞推沒什麼作用，反而對於dp的一些狀態設計感覺學到了。。。二分就感覺還比較常規，題目也都是一些名題，然後就是分治，老師也就是說了一下cdq分治感覺要謝一下老師，感覺所有例題我們都寫過，然後老師在講的時候就發現我們這邊好快樂，但cdq分治確實發現了一些好的主意事項，對於前一段的影響不一定非要暴力，可以用一些處理使演算法更優秀。
下午：這是真的很爽的一下午，感覺倍增沒怎麼聽懂，看題面多少要好一點，但還是要回來花大力氣搞，畢竟是乙個重要的演算法。lca就很快樂，快樂快樂就看到了開車旅行這道題，然後感覺就在學習set這個東西是怎麼用的，部落格還沒寫完。。。
晚上：本來想寫沼澤鱷魚，後來就被拉去看set。。。
上午：dfs的一些優化技巧，老師還說是水題，哪道不是紫的。。。。感覺剪枝這個東西的熟練度變高了不少，原來的剪枝只會判斷非法，這次學會了最優策略，這確實很有用，一直想把藍書上錯了的小木棍給過了，現在感覺也不是很高深，對於mayan遊戲，發現了不少dfs剪枝要注意的地方，每次剪枝都要去看看對於最優答案是否有影響，不要亂剪，會出事，
bfs感覺就沒什麼優化技巧，老老實實的就是最好的。
下午：上午老師把下午的一併講掉了，下午還問我們想聽什麼，讓後就稍微提了一下博弈論，可以先打表，這個可以找規律，實在不會還可以遞迴，確實對於博弈論不會再束手無策
老師還給了乙個好ppt，裡面全是題目，有時間一定要全刷一遍。
晚上就把剪枝的技巧寫了一下部落格，還沒寫完
昨天晚上來看我們時，感覺這個老師好好玩，一點沒有國金的架子，還好幽默。。。。然後幽默就成了————他的所有例題都是：送分題（a----f）
上午：上午講了圖的連通性，還有縮點什麼的都還比較基礎，但題目就實在不好說，有的聽懂了不知道**實現，有的愣是沒聽懂，反覆折磨各位大佬才稍微了解，結果還提前下課了。
下午：就主要寫最短路，對於spfa是真的少，題目都是一些常規題目，但想通往奧格瑞瑪的道路，和災後重建這些老題的方法有不僅僅是最短路，二分和dfs都是一些常見的和最短路搭配的套路，最小生成樹就比較迷，聽到d時就開始放棄思考。。。
晚上（考試）：
老師說是送溫暖的，預計最高得分300，平均230。。。
上午：就講了一些dp的優化，感覺noip好像用不到，連凸包什麼的都出來了。。。。
最後乙個下午：
總感覺有點不捨，但這是最歡樂的下午，就聽老師說他怎麼用暴力拿四五百分，然後變向嘲諷一下同學。。。。。
胖哥發現了乙個好遊戲，比賽打紅題，看誰快，有趣的把老師都引過來了，老師還說了一句「這資料範圍太真實了。。。。」，然後就發現胖哥一直輸，好像除了滑鼠，什麼都要吃。。。
老師說還要講什麼好的意見，本來覺得沒什麼好寫的，後來看模擬賽這麼多，不由得感覺可以在洛谷或是平時的考試中舉行考某個重點（圖論，數論，dp，dfs，bfs，找規律什麼的）的專題，感覺對於現在專題的提公升比單一要高。。。。平時也可以留一點家庭作業。。。。不得不說老師原來說什麼找學伴的方法還挺好的。。。。還有建議規範一下機慘。。。。這個許仲遠太可怕了，胖哥已經被過得毫無脾氣
NOI導刊集訓感言
圓溜溜，尤其首先，集訓的收穫很大，遠遠比自學要來的快 其次，新知識點到時沒怎麼講 a 數論除外，倒是真的學會不少以前碰都不敢碰的定理呀，結論之類的東西 但是還是深深地感受到了集訓的困難，七天的節奏就是 講這是什麼 10min 講基本演算法 10min 之後就是漫長神仙題目時間，平均難度紫色，以至於聽...
速算遊戲 NOI導刊2011提高（04）
這道題會做到懷疑人生，好了廢話不多說，我們發現這道題是一道深搜。但是字典序卻不知道怎麼排，我們發現沒算乙個運算子就會填加乙個括號，所以我們用乙個char變數貯儲字典序最小的東西。include includetypedef char string 20 int a 4 b 4 ans 4 2 str...
小明搬家 NOI導刊2010提高（05）
小明要搬家了，大家都來幫忙。小明現在住在第n樓，總共k個人要把x個大箱子搬上n樓。最開始x個箱子都在，但是經過一段混亂的搬運已經亂掉了。最後大家發現這樣混亂地搬運過程效率太低了，於是總結出了提高效率的方法。大家的速度都是每分鐘上 或下 一層樓。所有向上走的人手中都拿乙個箱子，所有向下走的人手中都不拿...