Wannafly-Winter-Camp day5总结

  今天上午学习了数学知识和数论,开头介绍了几种积性函数,然后推导了一波莫比乌斯反演,讲了几种题目的技巧,比如积性函数求前缀和,又讲了狄利克雷卷积,还是听不懂,就像暑假那样后面又讲了动态规划和一些优化,以及搜索优化,还有概率和期望,这次秦皇岛测试有好多概率和期望题,以后碰到这种题型应该有了些许长进。

  今天下午测试,题目终于简单了,这次a了六个题,不过还是老样子都是水题T_T,好想变强,我会努力的。都很简单,没啥好讲的,一个简单规律,一个期末考试结构体题,一个bfs,一个简单模拟,一个结论题,还有个思维构造题。本来我们写完五个题在写另一个题,然后那个题没想到那个思路,是能写的,思路跑偏了,没想到反面,求构成三元环多少种,没想到不构成三元环有多少种,应该算一个大失误吧。然后挂机了好久,然后我听前面那个队伍说有个题是个贪心,他们过了好多个题,我就喊队友关闭挂机去看那题了。然后一看确实能写,队友都没兴趣写了,我仔细想了一会,想到了贪心构造的思路,然后就去写了,写的过程中又想到了不少种情况,然后涂涂改改就交了,大体思路还是没错,但还是wa了一发,原来是我少写了个break,然后幸好找到了一组样例,然后就找到了,就ac了。

  明天讲动态规划,冲冲冲,我最感兴趣的一个专题。后天就肥家啦~~~

猜你喜欢

转载自www.cnblogs.com/2462478392Lee/p/12207760.html
今日推荐