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

9.13日总结

整体总结:

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

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

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

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

T1

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

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

T2

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

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

T3

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

T4

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

http://www.rkmt.cn/news/6310.html

相关文章:

  • 奇思妙想(胡思乱想)
  • C++中set与map的自定义排序方法详解
  • id
  • 缺省源
  • MISC相关
  • 在 Windows 10 上安装 FFmpeg 8.0
  • 揭秘Mobile Me数据挖掘:从WebDAV探测到隐藏文件发现
  • 洛谷 P10936 导弹防御塔 题解
  • 初赛复习
  • 用户帐户控制(UAC)
  • 6款超好用的AI换脸软件,一键视频直播换脸(附下载链接)
  • KUKA程序中DEF 与 DEFFCT 的区别
  • 第一天作业
  • 八皇后问题
  • 2025.9.16日软件工程学习日志
  • 2025ccpc南昌邀请赛感想+补题
  • img标签如何去除边框?
  • 25.9.16 java se大致了解后开始学习MySQL
  • C++ + OpenCV + Tesseract 实现英文数字验证码识别
  • 表格识别技术:“唤醒”沉睡在纸质文档中的海量结构化数据
  • 《软件需求最佳实践》阅读笔记一
  • 计数原理与排列组合
  • 9.16动态用例设计方法 笔记
  • 深入解析:ESP32三种主流的开发环境
  • js
  • 9.16电商状态迁移图
  • 总结-CDQ 分治
  • Win10玩LOL弹窗
  • Week 1 Homework
  • 异地办公文件同步,多台设备如何无缝同步最新教程