OpenCV2馬拉松第2圈——讀寫圖檔

再過段時間就要邀請賽了。下去開始寫周總結。就研究的東西來看，這一周主要研究了研究了線段樹和樹狀數組，并寫了幾篇部落格，部落格連結：或 

用簡單的幾句話概括它們，線段樹和樹狀數組都是為了用來處理當資料量很大時的删除，添加和查找問題，當它們對節點進行更新或者查詢時，它的時間複雜度都是 o(logn)，在程式設計競賽中一般都能夠比較快的解決問題。線段樹屬于一種比較靈活的資料結構，用樹狀數組能夠解決的問題一般用線段樹都能夠解決，反之則不然。但樹狀數組跟線段樹相比比較節省空間，它們間最大的差別之一就是線段樹是一顆完美二叉樹，而樹狀數組（bit）相當于是線段樹中每個節點的右兒子去掉。此外樹狀數組的實作難度，要比線段樹低，而且在處理某些特定問題的時候，樹狀數組的效率能夠高于線段樹。

此外這一周還應邀去現場參加了北京師範大學的現場賽熱身賽及現場賽決賽，然後周日還又翹課去北師大參加了北京acm弱校聯盟的集訓（ps，說是弱校其實就是除了清華北大之外的。。。。。。。）。。，果斷被大神們虐出翔了，有木有。。。。。。

先附上熱身賽的題解連結：

決賽被兩道題，坑了下。。。最後做出的題也不多。。報告有時間再寫。。。。

我們在校園裡面往往是自我感覺比較良好的，隻有出了校園才知道是自己是多麼的渣。。。。。。。當然這種東西和自身努力及基礎以及周圍環境還是有比較大的關系的。我覺得嘛，就這幾次去北師大的感覺來說，我覺得它們學校有着一種比較好的acm文化，這一點從他們acmer的制服隊徽，隊員的那種投入程度，再到作為舉辦方他們對比賽做的一些比較充分的準備還是能夠看出的，而作為一個acm弱校，我們在這一點做得還是比較不夠的，這需要我們共同的努力，才能去改變。（ps：今天下午坐我們後面的那三個胖子，題目做着做着就突然啪啪啪的拍着電腦，大聲尖叫着“ac了，ac了！！”，着實把我吓到了。。。。不過這種精神倒是相當的不錯。。。。）

還記得去年長春賽區現場賽打鐵而歸的悲催情景。。。一轉眼已經大二下了，馬上就要邀請賽，然後是網絡賽，再然後是現場賽，到了大三下就要面臨工作還是讀研等種種糾結問題了，時間所剩無幾，得好好加油了。