CCPC-Wannafly-day3

今天是CCPC训练营的第三天,今天讲的是图论,首先讲了下图的基本术语,发现有好几个以前都没听过(知识点太浅薄了)。然后讲了最小生成树,但老师讲的最小最小生成树不是死模板,进行了一些操作使时间复杂度更小了。然后还讲了拓扑排序,匹配和强连通,这些还好,可以跟上。然后就是带负边的图了,还讲了好多都没听过的一些算法,然后就是一脸懵逼的听着,感觉那个算法很牛逼,但听不怎么懂的那种。

emmmmm,下午又是长达五个小时的比赛。题目难度感觉比区域赛还难(菜是原罪),刷出了两个题就刷不动了,图论题一点思路都没有,其他题好像更难,然后剩下的四个小时都在煎熬都度过。从上午的一些听不懂,到看到下午测试的题,感觉又要自闭了。ε=(´ο`*)))唉,已经连续三次比赛是两个题了………目标:后天一定要刷三个(hhhhhh)。

知道的知识点太少了,晚上讲题时,发现那些题用的算法很多都没学过。

猜你喜欢

转载自www.cnblogs.com/zcb123456789/p/12194316.html