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

CQOI 2025

0+0+0+0+0+0=0

大家再见

\(\\\\\\\\\\\\\\\\\\\\\\\\\\\\\)
\(\\\\\\\\\\\\\\\\\\\\\\\\\\\\\)
\(\\\\\\\\\\\\\\\\\\\\\\\\\\\\\)
\(\\\\\\\\\\\\\\\\\\\\\\\\\\\\\)

day -?

前情提要

day 0

省选在北碚考,虽然北碚名义上是重庆主城,但地理位置偏的跟郊区差不多。为了方便,还是在考场周围订了酒店过夜。

上午在学校看模板 (没看图计数),下午从学校出发去西附试机,机子很快,应该只比评测机慢一点,考试时可以直接按着本机时间测速度。

晚上和家长出去吃饭,吃完了在从滨江路绕回了酒店。滨江路修得很好,岸边的河滩很宽,如果只是单纯的过周末,这里感觉是很不错的。

回到酒店刷了会视频,10:40 睡。

day 1

早上起来,觉得不饿,勉强吃了点酒店的炒饭,吃着吃完了发现还想吃,于是又要了一碗。

8:30 考。开题,t1 小清新,t2 像分块,t3 像性质结论题。看到 t2 心凉了半截,怎么省选出这种我不擅长的东西?

还是顺开,很快过 t1。仔细看了 t2 的部分分,发现性质分要么很少,要么完全不会。那么这道题必须硬着头皮做,拿高分或满分才行。思考了很久发现可以操作分块加序列分块做到 \(\mathcal{O}(n^{5/3})\),看着 n,q=1e5,T=3,6s 觉得过不了也能拿 88,赶紧写,写完了稍微调了下块长能跑进 8e4,1e5 要跑 10s 多。心想 88 也挺多了,赶紧看 t3。

看 t3 会了树,写了一下过了大样例,发现森林很简单,写了一下过了,算了算拼上爆搜有 52。想了想正解,当时想歪了想成缩点做了,然后发现要是个类似平面图的东西。感觉很困难,遂放弃去给 t2 卡常。

但是我觉得好像我并不怎么会卡常,到最后也只卡到了 8s 出头。最后 1e5 的肯定过不了就把数组开成了 8e4 让前面跑快点。

最后是 100+88+52,赛后发现撸撸 ak 了,他 t2 和我写的一个做法,不是他怎么过了?

得知这个分不低,心情不错,下午去了趟缙云山。晚上回酒店摆了会,有点困,10:20 睡。

day 2

今天早上只吃了碗稀饭。

开题。t1 小清新,t2 重塑时光?t3 像性质计数。

t1 最开始想复杂了,1h 过。t2 发现 AB 是简单的,在拼上 C 有 64,已经很高了。想了想发现算一下强连通容斥一下就行了。等等,强连通怎么算?这东西之前做过,仔细推了推发现现在不会了,于是开始重新想,想了很久觉得会了开始写,然后过不了样例。看了看发现有点假,先把 AB 打了,然后去看 t3,打了 8 分爆搜。

现在没剩多少时间了,要么去吧 t2 修了,要么看 t3。我觉得 t2 64 更赚所以选择了 t2,不过直到最后也没有调出来。

最后得分是 100+24+8,出来问了问发现是个人都比我高,而且我发现 t3 性质 AB 是可做的。有点红温。

事后得知这分还能是进,算是 noip 救命了。

day ?

出分,最后是 noip 400,省选 100+88+52+100+12+8=360,d2t2 挂了 12。虽然打的有点小丑,不过有惊无险还是进了。无论怎样,等来的结果并不坏,只是遗憾 d2t2 最后没调出 64 错过了 A 队。

拿到代码后撸撸帮我瞪了眼 d1t2 两下就帮我卡过了,看来我真是完全不会卡常。

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

相关文章:

  • 2025苏州装修公司指南:从本土老字号到新锐黑马,这份攻略帮你精准避坑! - 品牌测评鉴赏家
  • NOI 2025
  • 英语_错题集_常用短语
  • 梦数据库新增大字段报错问题
  • 年轻人的理想家:极简风装修公司怎么选?这份避坑指南+实战案例请收好 - 品牌测评鉴赏家
  • 达梦数据库操作
  • MCP 爆火背后:是技术革命,还是精心包装的“新瓶旧酒”?
  • web框架——flask基础知识深入-flask3.x之上下文管理机制
  • 「2025家装售后红榜」十大装修公司谁能“售后无忧”? - 品牌测评鉴赏家
  • 2025年12月成都软件定制开发,crm系统定制软件开发,流程管理系统软件开发公司推荐:聚焦企业定制能力与技术竞争力​ - 品牌鉴赏师
  • 2025年12月cfd券商推荐:行业权威盘点与合规资质红榜发布​ - 品牌鉴赏师
  • SAM 学习笔记
  • 2025年12月cfd经纪商公司推荐:行业权威测评与合规交易平台红榜发布​ - 品牌鉴赏师
  • 2025年12月四川软件开发,成都软件开发,数据中台管理系统软件开发公司推荐:定制服务测评与选型指南​ - 品牌鉴赏师
  • 2025年12月降血糖公司推荐:行业权威盘点与品质红榜发布​ - 品牌鉴赏师
  • 2025年12月杭州章程翻译,杭州法律翻译,杭州移民翻译公司品牌推荐榜,专业度与口碑深度解析!​ - 品牌鉴赏师
  • 2025年12月ACDC电源模块,AC-DC电源模块,DC电源模块厂家推荐:行业权威盘点与品质红榜发布​ - 品牌鉴赏师
  • python 装饰器 —— @functools.wraps
  • 按DDD领域分析Openfeign
  • 东方博宜OJ 4567:树的根 ← 邻接表 or 链式前向星
  • 准确率和召回率的平衡点
  • Python threading.Lock() thread lambda
  • 【Agent】MemOS 源码笔记---(4)---KV Cache
  • 2025.12.10
  • 大数据存储新范式:RustFS与Hadoop生态无缝集成实战指南
  • Ai元人文构想:黑箱之渡,白箱之锚——大行为模型践行意义行为原生
  • 60
  • python —— 树的遍历 —— 深度优先遍历(先序、中序、后序) —— 非递归方式(使用栈数据结构进行辅助)
  • IntelliJ IDEA 最常用的快捷键
  • C++ 循环结构:控制程序重复执行的核心机制 - 教程