当前位置: 首页 > news >正文

暑期周总结(五)

0.前言

为期半个月的集训终于结束了,还是和之前想的一样,题目都很难,但是质量非常高,如果能理解吃透的话说不定实力会提升一些,不过这可能需要一些时间。尤其是字符串题目,质量实在是太高了,还让我重新认识了 SA 及其各种用途。

1.比赛

模拟测试4

没细想就硬做。本场 T2 有一个简单做法,但要用到直径的性质,以直径中点作为根。但是我赛上直接以直径端点作为根硬做,然后想到了一个李超线段树做法,后果如下:

  1. 调了很久才过大样例,没时间想 T3 了。
  2. 挂分了。
  3. 被卡常了。
  4. 被卡常的做法被别人 hack 了。

所以,想到做法不要立马开写,尤其是那种要用到线段树等数据结构的做法,应该先合理评估写对它需要的时间等。

模型转化能力弱。T3 的模型转化较为难想,但据说也有我认识的人想到了 \(O(n^2)\) 做法,我猜测就是没有优化的模型转化。既然别人初见都能转化出来,我转化不出来,那就说明我模型转化能力太弱了。因此要多做这种,尤其是图论建模之类的题。

模拟测试5

这场不知道怎么说了,单说暴力分都没有打满。原因也总结不出来什么,基本上就是我不知道或者我忘了,这个怎么去解决呢?那还是只能说多做题了。

就比如说,\(f(n)=\sum\limits_{i=0}^{n-1} f(i)(n-i)^2\) 这个式子,我在第一步就想歪了,我根本就不知道它可以用递推式表达,那么后续的一系列矩阵快速幂优化自然也搞不出来。
这个应该归到我数学能力弱里面吗?其实也是合理的,但是说这种题见少了更好吧。

关于忘记了的东西也是令人难堪。当我在想什么东西能维护字符串两两之间的 LCP 之和时,一直在想后缀数据结构,根本没有想到 Trie 这种相对简单的东西。
这就有点像之前所说的李超线段树硬搞,都是将问题复杂化了,这也展现了我基础知识并不牢固,需要巩固。

2.听课

听的最不明白的果然还是数学板块,就那种推式子题。
原因有很多,首先,我不会斯特林数普通幂转下降幂,然后,我也不会单位根反演等等。总而言之,听课的时候基本上是在旷着的,自然也就没有补这些题。消化的话可能真的需要一段时间了,听说有人正因为补了其中一道题知道了上面所说的某个式子可以被替换为线性递推,然后也能看出补这些题是很有意义的。

3.总结

再过不久,就要进入暑假了。享受假期的同时,写题当然也不能松懈,不然的话可能又要经历一次漫长的复健期。然后也希望暑假能够消化这些天所讲的这些题,相信我的水平能在假期里有所进步。

我们都有光明的未来。

http://www.sczhlp.com/news/553.html

相关文章:

  • 用 Python 实现多干扰线图像验证码的识别系统
  • Python 实现多干扰线图像验证码识别
  • 学习链接
  • helm环境快速部署实战
  • PlantUML绘制时序图
  • Datawhale AI夏令营 Dify入门 Task05 智能客服
  • ICPC 2024 网络赛(I)
  • LED控制原理
  • 【ESP8266】Vscode + platformIo + Esp8266 新建工程 关键步骤
  • Revo Uninstaller Pro专业版领取:2025最佳Windows软件卸载工具
  • 北大 2024 强基数学
  • 付老师名言
  • [羊城杯 2021]Baby_Forenisc-内存取证-Volatility 2工具下载使用- Volatility 2.6 的 Linux 免安装版(Standalone 版本)
  • 开发集合控件的拖拽流程优化——以TreeView为例
  • 第七天
  • 基于深度学习的YOLO框架的7种交通场景识别项目系统【附完整源码+数据集】
  • 2-2 点灯例程(寄存器开发) - LI,Yi
  • 【Datawhale AI夏令营--task2】科大讯飞AI大赛(大模型技术)
  • 记录一次vue3+mqtt.js连接华为云mqtt的成功经历
  • 狂神说Java|Java基础
  • 每日题单
  • 在常量时间内实现单向链表的插入与删除
  • cpp的单头文件
  • (阶段三:整合)面向用户 面向商户,场景之:shop
  • 现代Web框架的性能基准测试(6084)
  • 服务端推送技术的现代实现(8430)
  • 跨平台Web服务开发的新选择(1992)
  • Astro机器人流畅运动背后的科技原理
  • 实时通信协议的Rust实现(5234)
  • 现代Web框架的性能基准测试(8409)