原创 刷bfs

      今晚複習了以前做的bfs,大致複習了一下模板,然後開始刷饒齊博客上的bfs題目,發現這類題目多數是與圖論或者其他知識相結合,純裸的的bfs題目很少,主要是用到bfs處理某種條件,果然有點難度,

原创 並查集

       今上午主要看的並查集的博客,發現水很深,並查集的應用太廣了,裸題幾乎很少,今天看的主要是並查集的基本應用。        下午組隊打比賽,最後被一道bfs()題目卡住了,一直超時,跟隊友討論了很長時間,怎麼優化也超時。。。坐

原创 暫時沒有想好起什麼名字

        白天覆習了下DFS。         晚上這次比賽沒用翻譯,直接看的原文,雖然是手速練習,但感覺非常不適應,讀題慢,遺漏條件,有的題目讀懂要花很多時間。。。導致出題也慢。。。

原创 北京師範大學第十六屆程序設計競賽決賽-重現賽&補題

  今天打了北師的校內比賽?官方說是個人賽,我們組隊打才過5個。。。北師果然強。   今天他需要補的題很多,主要是:    D雷電爆裂之力;F湯圓防漏理論;E可以來拯救嗎;    首先是D雷電爆裂之力(比賽的時候沒什麼思路,就交給隊友了,

原创 hihocoder刷題之路_7

         週六組隊打了場比賽,感覺漏洞還有很多,對內也開了個小會,對每個人的分工以及接下來的任務做了探討,後綴自動機先放一放,把以前的基礎知識先過一遍,再看看數據結構的基礎,得沉下來,好好把基礎打

原创 hihocoder刷題之路_4

          現在題目都不好做了,這三天主要刷的用到隊列的題目,還刷的後綴數組相關題目(主要是模版題)。          沒什麼寫的了,畢竟沒刷多少題,這幾天刷題確實比以前少了。

原创 字典樹

         今天看的主要是字典樹的題目,複習了下模板,然後看題,明天並查集。

原创 hihocoder刷題之路_5&組隊比賽

    三人組隊打了一場比賽,過了7道題,還有一道在後期有思路了,但時間不夠,做題速度不夠快,還有就是發現水題的靈敏度不夠啊。。。   hihocoder還在繼續刷題,這幾天做的dp,好難。。。感覺dp不適合我啊。。。打這幾天算學後綴自動