這周尤拉迴路和拓撲排序基本上做完了,,補一些數學的和資料結構的,看到一道類似於暴力的題目,,時間是10的12次方型別的,,一看就是資料結構優化或者是有某個數論板子,,對於字串,看trie的知識點,,
今天晚上的比賽就用到了乙個質因子的板子,找了同學的板子,一開始掉了一種情況,,wa了, 後面過了,但是到時間了,,我去,,後面cf要是想上分,主要還是得靠這些思維類的,圖論很難過題。。
說到圖論,今天遇到一道題,我發現我貌似還是停留在板子題上,一開始看是 最小生成樹,,結果套了個板子發現根本不對,比賽結束和同學討論才發現是個聯通塊的,,以後遇到圖論得鎮定讀題,,平時訓練還得注重圖論題目的理解。。
fighting!!
開學第十一周 two(資料結構)
今天是週六呀!是省賽呵,我突然後悔了,我有點痛恨那個因為怕自己菜拿不到名次的我,唉,如果連上場的勇氣都沒有又怎麼敢奢求成功呢?勇於嘗試!這幾天太安逸了,基本沒有刷題,別人都衝上戰場了,你還在貪圖享樂,那不該是你,也不能是你,kbb。別忘了你的短處,你說好的付出比別人更多呢?說好的人一我十,人十我萬呢...
2017開學訓練第十一周周中總結
這周周一滿課,晚上回來寫了寫作業就到斷電了,拿著手機當手電筒複習了一下週末看的圖論二分圖的基礎知識,主要是定義方面的。二分圖的典型問題就是結婚找物件這類的分配問題,簡而言之就是兩組之間配對,給了一組裡面的想要的物件的範圍,讓盡可能多的人滿意,就是二分圖的匹配,要是都能心儀,那就是完美二分圖。其中比較...
OSG VS 第十一周
成果總結 1.關於獲取模型的世界座標 問了師姐,師姐給我講解了一些模型結構上的東西,指了個大致方向,說實話半懂不懂,回來自己試了試,沒有成功。正巧經理來跟我討論下一步的計畫,我就跟他講了座標的問題。第二天他告訴我說,目前沒有現成的介面可以用 他也跟師姐討論了,獲取頂點座標之後再區分有效可用的,很麻煩...