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

9.13日总结

整体总结:

1.在自己的大样例出问题时要及时找老师考大样例 不要对着不对的大样例虚空调试

2.在考场上要自己造大样例 要造极限数据 这样可以防止数组越界

3.在数据不超过5e6的情况下 单log都是可以过的 只要极限数据跑的不是很慢就不用担心常数问题

4.在考场上要留一个小时以上的时间来打暴力

T1

一开始压缩包没有复制完全 大样例显示出了问题 对着代码虚空调试了两个小时

考虑算出每个人可以带几轮 直接优先队列优化贪心即可

T2

其实这题就是个诈骗题 根据观察大样例可以知道 答案只有0/1/2三种 然后就只用判定是一次还是两次了

本质上是一个找区间的问题 直接上ST表+二分就行了

T3

很神秘的一道题 有一个很神人的结论 证明需要用到欧拉回路 考虑对于一个图 其是一个正则二分图 我们可以在它上面跑匈牙利 但是这个匈牙利是对其使用了随机取边来优化复杂度的 具体复杂度还不太清楚

T4

还没人过 不会 是一个KMP转化类的题

http://www.wxhsa.cn/company.asp?id=6047

相关文章:

  • 哇哇哇下雨了!——2025 . 9 . 16
  • 奇思妙想(胡思乱想)
  • AI Compass前沿速览:GPT-5-Codex 、宇树科技世界模型、InfiniteTalk美团数字人、ROMA多智能体框架、混元3D 3.0
  • C++中set与map的自定义排序方法详解
  • id
  • 【汇总】Qt常用模块头文件
  • Advanced Algorithm —— Hashing and Sketching
  • CF2136 Codeforces Round 1046 (Div. 2) 补题
  • 【IEEE出版、EI检索稳定】第四届云计算、大数据应用与软件工程国际学术会议(CBASE 2025)
  • 缺省源
  • 97. 交错字符串
  • MODint(自动取模)
  • BFD实验
  • 2025.9.16——卷1阅读程序1、2
  • 用Context Offloading解决AI Agent上下文污染,提升推理准确性
  • HCIP-BFD
  • MISC相关
  • VRRP实验
  • 在 Windows 10 上安装 FFmpeg 8.0
  • 25/9/15(补)
  • [Paper Reading] DINOv3
  • 25/9/16
  • JavaDay5
  • 揭秘Mobile Me数据挖掘:从WebDAV探测到隐藏文件发现
  • 25/9/14(补)
  • 【IEEE出版、往届会后4个月EI检索】第二届计算机视觉、图像处理与计算摄影国际学术会议(CVIP 2025)
  • 洛谷 P10936 导弹防御塔 题解
  • P13694 [CEOI 2025] Splits 题解
  • VSCode + Python 开发踩坑:虚拟环境不在项目根目录导致包无法识别该怎么办
  • 图像与视频编码