1. 程式人生 > >搞ACM的你傷不起(轉)

搞ACM的你傷不起(轉)

課本上學的東西完全不給力啊!!!!!! 
你以為學過一個最長公共子串就是懂動態規劃了啊!!!!!! 
樹型的有木有!!!!狀態壓縮的有木有!!!!插頭的有木有!!!! 
而且特麼寫出來就超時啊!!!!!! 
你得四邊形優化啊!!!!你得斜率優化啊!!!!你得佇列優化啊!!!! 
特麼恨不得把要算十年的程式優化到一秒啊!!!! 
你以為學過一個二叉搜尋樹就是懂資料結構了啊!!!!!! 
平衡啊旋轉啊紅啊黑啊有木有!!!! 
伸展啊隨機權重啊合併啊拆分啊有木有!!!!!! 
你以為學過一個Dijkstra最短路就是懂圖演算法了啊!!!!!! 
特麼的圖裡有幾百萬個點啊!!!!!!得用堆來優化啊!!!! 
而且邊權要是負的就不對了啊!!!!還有環啊!!!! 
而且特麼的你根本看不出是最短路問題啊!!!!!! 
為神馬最短路演算法可以用來解不等式啊!!!! 
還有網路流啊!!!!特麼的課本上的演算法鐵定超時啊!!!!!! 
你得看論文去研究神馬Dinic啊SAP啊!!!!!! 
而且你還是根本看不出是網路流啊!!!!!! 
網路流是在圖上來求啊!!!!特麼的圖在哪裡啊!!!! 
特麼的八竿子打不著的問題都能變成網路流啊!!!!!!