Wannafly-Winter-Camp day3总结

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

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

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

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

标签：Winter,短路,Camp,然后,Wannafly,自闭,差分,感觉,例题
来源： https://www.cnblogs.com/2462478392Lee/p/12194302.html