CCPC Wannafly Day3心得

CCPC Wannafly Day3心得

今天Camp总算不用强迫我们在某平台写心得了，我还是回来这里写心得吧。

今天早上吴瑾昭老师给我们讲了图论，感觉好困难，又是完全听不懂的一节课。。。感觉老师给我们讲课就是默认我们什么知识点都熟悉的情况下讲的，其实我好多基础图论都不明白，还好有小本本记下来，寒假回家潜心修炼，Camp讲过的知识回去一定要给它补上。
图论让我印象最深刻的是有一个Johnson算法，可以处理负边权在最短路不变的情况下把边权都变为正数，然后这两天也听了好几次2-SAT，貌似和二分图有关。哎，我真的太菜了，挖了这么多坑，以后慢慢一定要填上。

下午又是不出所料，自闭了。
A题很简单，队友很快就敲出来了，就是忘记了考虑n=2的时候唯一解是什么。
然后就是E题博弈题，我们一开始思考就是简单的从右下角到左上角的顺序翻棋子，最后判断一下左上角是奇数次还是偶数次就可以了。
剩下的时候C题的无向图定向完全没思路，后来才听了题解才知道原来是染色问题（但是我染色问题也不会）
知道C题做不动之后我们看了D题，D题是个数论，需要杜教筛把复杂度降成O（n^2/3），可惜我们都不会杜教筛只能放弃了。
最后G题也看了一下，好难好难真的好难！看懂题目之后完全没思路，后来听了题解也是听不懂，吴老师说考虑下虚数和最远点，貌似还要求树的直径，哎，完全超出了我的能力范围。。。

总的来说嘛，今天了解到了不少东西，希望这些知识点和开过的题目都能一个个不起来。加油加油！ACMer永不放弃！明天Camp就可以休息一天啦！