2023年12月20日总结

2023年12月20日总结

混氏新子 蒟蒻

总结

今天开始啦!今天是做历年省选的题目。今天早上起来先把前几天没有打完的那道交互题:考拉打了。然后准备开始做省选题目了。

P9167 [省选联考 2023] 城市建造 又是一道圆方树的题目。这里使用 JCY_ 大佬的题解。使用并查集合并子树。感觉他的码风好好,学习学习,要尽量模块化的代码,比如一种算法/数据结构放在一个 namespace 或者一个类里。可以防止想不到变量名的问题。记录一下一个小问题。在建立圆方树的时候要注意弹出是到儿子弹出后停止,而不是弹出到直到栈顶才结束,务必要注意!因为其它儿子可能连接的是更上面的点,没有弹出去!

[省选联考 2023] 过河卒 参考了樱雪喵的代码,膜一膜。思路很清晰。就一个 bfs 还有一个类似于拓扑排序的东西。然后就能搞出来了。注意如果必输要找时间尽量大的,必胜要时间尽量小。

后缀平衡树

没有学会。替罪羊?有旋 Treap?不可能的,等以后无聊了再来学习。学习这个不如学习多项式。

据说明天要考,但是已经无所谓了,我会骗分。

后记

今天又要结束了,感觉省选好难(不难能叫省选吗?)

清清冰上原,瑟瑟锢人心。

广阔通宇宙,皆在不言中。

  • 标题: 2023年12月20日总结
  • 作者: 混氏新子
  • 创建于 : 2023-12-20 22:29:43
  • 更新于 : 2023-12-20 22:31:14
  • 链接: https://blog.huasushis.cn/2023/2023年12月20日总结/
  • 版权声明: 本文章采用 CC BY-NC-SA 4.0 进行许可。
评论
此页目录
2023年12月20日总结