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

25.9.4随笔联考总结

考试

开考前看到联考群里面是 cqyc 的学生在组织于是决定顺序做题。声明:我对 cqyc 出的题并无偏见,只是单纯喜欢直接开题()

T1 一眼秒了,写了 3min 过了,后面检查的时候为了保险在一个地方加了 long long 就没管过了。T2 感觉是小唐题,但是我想了一个非常大粪的做法,写了很久的分讨都没写完于是重构并且换方法,直接枚举一个划分然后在 set 里面查就过了,写了 20+min,过的时候都已经快 10 点了,可见我在这道题耽误了很久。T3 第一眼有一个 \(\mathcal O(n^4)\) 的 dp,然后在转移时记录一下固定一个点的所有状态的最值可以做到 \(\mathcal O(n^3)\),加上特殊性质就能有 60pts,懒得打先去看 T4。T4 感觉就直接离线扫描线做就没了啊,但是这个 n 和 m 怎么这么大啊?一下想到了两只 \(\log\) 的做法但是感觉过不去,后面胡了一个单 \(\log\) 就去茅厕顿开了,回来 11 点。直接开写,写了一会想到每段里面求 \(\gcd\) 已经是 \(\mathcal O(\log^2 n)\) 的了我还怕啥?于是直接上树状数组,时间复杂度是 \(\mathcal O(m\log n+n\log^2 n)\) 的,最极限的数据本地跑了接近 4s,加上 \(O2\) 应该是过得去。剩下时间想了一会 T3 但是没有结果,发现时间不是很够我写完于是我就放了那 60pts 回头检查了。

估计:100+100+0+100。实际:0+10+0+100。

谁懂半场开香槟的救赎感()

改题+总结

今天题很简单很快就改完了,总结就是这次的题不是很难但是我因为一些莫名其妙的错误挂了很多分。T1 是我不知道什么时候改了一下结果拿错文件了,本来是准备改另外的文件结果拿成了要交的文件。T2 是因为一个 if 语句里面用逗号链接的地方我用的分号,但是我静态检查并且试了一些数据也没挂,这说明我的检查能力还不够,以后还要多磨练一下自己的这方面能力。T4 因为一个实现的细节没处理好洛谷上挂了,但是联考过了。T3 其实就是在普通 dp 上发掘一点小性质,但是可能因为我自己的思维还没到位,感觉知识之间的连接深度广度可能还不够,所以我没有想到去分析最优的情况然后进一步想到 dp 上界只有根号。

但是偶尔一次的失利也是人之常情,我要从中知道自己还有很多不足,还有很长的路要走。我现在最需要做的首先是调整好心态,然后因为后面还有很多联考与复习,所以不要慌张,掌握好自己的节奏,稳步推进,这段时间先把 ds 搞好,后面就要重点搞 dp 数学了。

http://www.sczhlp.com/news/69155/

相关文章:

  • 9.4 图论复习1
  • DINOv3上手指南:改变视觉模型使用方式,一个模型搞定分割、检测、深度估计
  • 海口网站关键词优化都江堰市网站建设
  • 浏览器为什么打不开网站wordpress文章排序id
  • seo站长网企业网站开发询问薇
  • 淘宝客如何建立自己的网站网站seo优化合同
  • 群晖可以做网站服务器我想建个自己的网站
  • 创建网站 英文房产做网站吸引
  • 容桂网站智能推广新闻第一次和别人女友做网站
  • 京东商城网站风格网站备案号 信息
  • 一个域名怎么做两个网站怎么选择移动网站建设
  • 茂名专业做网站公司中国十大采购平台app
  • 杨伟丽 郑州做网站企业网站建设服务商
  • 怎么做教育网站网站文字规划
  • 服务器用来做网站和数据库子公司怎么注册
  • 找人做个网站需要多少钱公司邮箱怎么注册
  • 长宁免费网站制作在线学习平台网站建设有什么功能
  • 福田网站 建设seo信科wordpress镜像存储插件
  • 网站建设维护招聘优猫券网站怎么做
  • 网站搭建服务器中环互联网网站建设套餐
  • 动图在线制作网站公司网络建设计划书
  • Hall定理学习
  • 9.4日考试总结
  • 英语_阅读_remember_待读
  • 做题随笔:P5319
  • 网站大型网页游戏苏州专业做网站公司有哪些
  • 江西建设网站app开发公司选择技巧
  • 各大房产网站福田做网站报价
  • 个人建网站步骤在淘宝做网站和网络公司做网站区别
  • 网站备案怎么这么麻烦工作室可以做什么行业