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就可以休息一天啦!

发布了50 篇原创文章 · 获赞 13 · 访问量 1851
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览