Wannafly-Winter-Camp day3总结

  今天果然延续了昨天的自闭~~~

今天上午讲了图论,主要有,图的遍历,最短路/最小生成树,拓扑排序,匹配,强连通/双连通等基础算法还讲了差分约数系统,APSP,介绍了一波Johnson算法求负权最短路,简单说了下最小瓶颈生成树,欧拉回路,圈套圈。还讲了许多例题,例题五花八门,在课上还是不太完全理解,还得多下功夫在课下。

       今天下午测试战况也和前几天一样,嘤嘤嘤,好难,感觉难易差分有点大。。。也是自己菜把,学的不扎实。第一题一眼就看出来了思路,然后马上敲出来了,但是有个坑点没注意到,导致wa了一发。那时候队友还提醒我了,害,自己太任性了,没想清楚感觉不会有那种情况。然后第二题,想了几分钟本来都感觉想不出,然后我感觉这个题说要变换,肯定和范围有关,然后仔细想了想,这时我突然发现这个博弈有一个特点,瞬间就看到了规律,敲出了代码,果然ac了。然后剩下四个小时,我们仨集体挂机了。完全就想不到怎么思路去写,其实到后面听了一下题解,其实有个题是能写的,只是我们都没去看那个题,也是个结论题,下次测试争取进步!!!啊啊啊,冲冲冲!

       明天终于不自闭了,明天休息,决定去参见集体拓展训练,看能不能交到几个朋友。

猜你喜欢

转载自www.cnblogs.com/2462478392Lee/p/12194302.html