7.31(day1):
從七月30
號開始坐車
,硬座啊
…經過了十四個小時的煎熬
,終於到達了煙台
,車上空調很冷
,差點凍感冒了。然後就到了這個學校，先吃早飯，然後報道。不得不說
ccf效率依然很低，半天過去乙個人，終於到了我們啊。今年發了乙個包，乙個珊瑚的模型，一件背心印有
ccf noi
的，夏令營和省隊不一樣，夏令營的是
jeep
的，感覺不錯。然後這一天就一直在睡覺，除了中午晚上的吃飯。然後接受了志願者的採訪，還跟教主合影了。教主真是威武啊，說的話那麼教主。吃完晚飯貌似就看柯南，我也沒啥幹的，要不就發資訊。
8.1（day2）
睡了一宿貌似很涼快，然後上午是開幕式，
dzd秘書長果然是秘書長啊，說話這麼有力度，說出了我們的心聲啊。秘書長是開明的人，要不我咋能來
noi呢。低調低調。而且開幕式只開到了9點
50就結束了，日程安排上寫的可是
11點啊，就兩三個節目，本來以為能好好看看的。不過那最後乙個唱歌的不錯。
然後下午是練習賽，筆試，我非常無語地考了
98分，大家都
100分啊！不過令我欣慰的是蔥頭
94分，恩。然後晚上吃完飯就出去溜達了，七個人，我，
kib，周丿丿，磚頭，二暢，倒霉凱，醬油哥。然後走了乙個多小時走到了海邊，啊，終於見到大海了，但是沙子太多一腳下去進了好多我就沒下海，然後吹海風。那幫人比較有情趣下去了，玩得比較猛，最後光腳回來的蔥頭和
kib。
然後就睡覺了吧，四點的時候還凍醒了，把空調關了，但是依然很冷。而且晚上被蚊子叮了很多，腦門和眼皮，額
~~8.2
（day3）
傳說中的
noi2010day1
開始了，我是非常緊張啊，然後很淡定地到了座位，很緊張很緊張，然後就給某人發了資訊，然後直到晚上都沒回囧。
終於開始了，第一題，看了看，這
80分也太簡單了吧，然後就覺得
80分不少了，開始看第二題，發現第二題
30分的比較容易，暴力就可以，再高的話一開始沒想。然後最後一題，剛一看這題就像上下界費用流，最後看了看才發現是個平面圖最小割，
dijkstra
搞定。然後開始一道一道寫**，
2個小時搞定。預計拿到
210分（最後就是這
210分）。當時覺得
210分很高了，應該到金牌線，因為往年都會到金牌的。然後就開始想第一題滿分演算法，一開始想到了分解質因數然後容斥原理，然後想了半天沒想通容斥原理怎麼實現，跳過了。然後又開始想第二題，想寫個堆，每次取最大然後更改。然後就是更改卡住了，而且認為不會這麼簡單，就沒多想，三道題
debug
，半天竟然挑出了點錯誤，第三題出了點小問題，然後就等了乙個小時就交卷了。
然後中午很忐忑，吃飯都吃不下，然後睡覺睡不著，一直等啊等啊就到了下午去看成績，一看果然是
210分，頓時就淡定了，表示毫無壓力，河北最高分，但是問了
twb之後發現三四十名，金牌線差三四十分，大概
240~250
。然後覺得第二天發揮好點的話會拿到的。
8.3（day4）
這天是ccf
組織去玩，杯具的我們的車爆胎了，等了很長時間，我們變成最後到的一輛車，水族館，
4d電影，海獅表演。各種玩，困，累。
下午去了金沙灘，衣服都弄濕了，不過玩的挺好，淨挖坑了，比較累。
8.4（day5）
其實我早該意識到，杯具的一天發生了。
很緊張很緊張的進了考場，然後看到題目後發現今天真的杯具了。因為完全三道題沒啥想法。然後就開始各種騙分。第一題寫了先極右拓撲，然後再極左列舉，然後發現方法基本上跟某個人上台講的一樣，但是我只有
20分，人家是
100分。
orz。。。然後第二題，一開始以為
n=2很簡單的，就列舉一下各種情況就好了，但是兩邊相連線的一直寫不對，最後還有乙個小時了，我就直接把樸素搜尋交了上去，拿到
30分。最後一題，寫了個按時間貪心，然後執行了十個點，我以為沒啥問題了，沒
check
，然後最後
10分鐘一
check
第乙個點正確，第十個點
wa，然後就傻了，沒辦法了，當時讓交卷了，我就走了。最後發現
1,3,9
三個點是合法解，拿到
30分，其他都
wa。最後發現我的程式只有判斷吃完，然後那三個點是全部能吃完的，就對了，
orz。
下午又很緊張的去看分結果只有
80分，果斷悲劇了。
晚上去各大學招生辦去了一趟，發現我只有
290分很悲劇，連要是交大貌似可以直接走，中科大的話要回去面試，復旦要等。可是我大學真的不想學計算機了，想學數學，所以只填了復旦數學。然後就沒辦法籤，其實我覺得簽不簽都無所謂，大不了回去可以直推復旦，或者保送考試。
8.5（day6）
父母來了，我父母真是著急啊，就像當場讓我籤了，其實我都不著急。然後就各種地方，清華北大肯定沒戲，交大的昨天簽滿了，
kib拿到最後乙個名額。我是決定要不籤了回去保送考試的，但是父母非要給我籤了，哪怕人大中科大。那種學校怎麼都能上了，我是銀牌，隨時找他我都能直接去的。
然後就是等到下午面試復旦，面試的時候我就在想，要是成功了就籤了，我不是很想去的，復旦計算機。要是復旦數學我肯定追著去了，然後我面試還杯具了，復旦的老師一開始不想籤，我父母糾結半天才籤的。最後貌似是因為一些比較陰差陽錯的囧原因。
父母當然是很高興了，但是弄得我一直到現在很難過，貌似這就是賣身契了吧。難道我就只有這樣了嗎。
坐車這一路上，我想了很多。如果放棄復旦計算機去考北大自主招生的話還很渺茫，但是我現在是不想以後還搞計算機了。可能夏令營銀牌出了
noi場地之後就一錢不值了吧，但我還是不甘心別人能做到的我做不到。簽名掛了很長時間
pku，卻換了
fdu，而且想的都是不一樣的。復旦老師說九月就可以去復旦預科了，但是我沒有去，我還要參加數學競賽，雖然省一希望不大，省隊就別想了，不過我還是要把最後的力量在數學上多傾注一點吧。
走的越遠，越發現自己真的力量很渺小，這次一中七個人，兩銀五銅，我原本以為會兩金五銀的，整個往下降了檔次。現在我真的是覺得自己沒什麼實力，離金牌差很遠。也許還有機會吧，看這幾個月的人品了。如果到最後也沒能邁進北大的大門，那也沒辦法，就老老實實的去復旦搞計算機了，即使充滿悲劇，這也就是我們的人生啊。如果真的人品爆發去了北大，額，不知道推了復旦有沒有什麼影響。總之我會為目標去努力的，年輕人，總要拼一把的吧。
不過，現在我已經是復旦2011級計算機的noi保送生了，低調。
NOI2010 超級鋼琴
傳送門 這個題有趣。巧妙地利用st表和堆 首先最暴力的我就不說了 第二個暴力就是主席樹 堆，預計得分70 80，時間o klog 2n std是用堆儲存可能的區間，然後用st表查詢區間最小值 因為其實如果知道區間右端點，再處理個字首和s 那麼就只要查詢區間最小值就可以了，可以st表o 1 做 inc...
NOI2010 超級鋼琴
求出字首和 對於每個結尾i，設現在取的區間是 j 1,i 則i r j i l，取出該區間sum j 的最小值，將sum i sum j 放入堆中 建立乙個大根堆，每次取出堆頂元素，將排名k 1，將sum i 區間第k小值放入堆中 求區間第k小可以用主席樹 直到取滿k次為止 include incl...
NOI2010 超級鋼琴
和有一道區間前k大異或很像。先求字首和，然後就變成右端點固定，取左端點的第k小問題，主席樹維護即可。並用堆維護前k個。ac pragma gcc optimize ofast funroll all loops include define int long long using namespace...