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

THUPC2026 邮寄

队员:好大、尼斯

队名:请输入文本

开赛,被卡 500 Internal Server Error,过了 \(\epsilon\) 秒终于得以访问,结果下载 \(\texttt{M}\) 题题面时又崩了一次,看到题面了,终于读懂了原来是谐音梗,过掉,用了 \(7\min\) 直接被拉爆了。

然后就分开去做了,好大不知道在看哪些题,奈斯特说会了 \(\texttt{I}\),相信他,故先跳去看 \(\texttt{G}\),起初想了一个贪心,就是从前往后扫,每次选较小的那个数接上当前字符,甚至以为这个是对的,因为搓了一个自认为有强度的 \(\texttt{Hack}\) 对了,然后又造了一个,目测以为通过了\(^\dagger\),于是需要写一个线段树上维护哈希值来快速判断两个字符串的大小,困难撰写,写完已经接近 \(1\mathrm{h}\) 了,过了搓完的东西,交上去,\({\color{red}\texttt{WA}}\)。冒冷汗,决定写个暴力来康康问题,结果发现 \(\texttt{Hack}\) 的正确答案比我手玩答案的位数还要小???分析发现这个贪心策略纯就是假的,然后又快速想了一个倒着做,每次选一个贡献较小的扔过去,写完发现还是假的。吓哭了,感觉自己的能力已经无法解决这个题了,故强迫好大来做这个题,赶紧跳了。此时在铸币市编委赛时交流群上得知我们队已经校内倒数了,完了……吗?

这时耐斯特有了消息,说 \(\texttt{I}\) 题的大样例终于调过了,是 \(n=200\)\(O(n^4)\) 小常数,确认无误后申请起飞,直接一发就 \({\color{green}\texttt{AC}}\) 了,有点牛。

过了一会儿好大又有了消息,说 \(\texttt{G}\) 过了所有手搓,并通过了拍子,一交,也是接一发就 \({\color{green}\texttt{AC}}\) 了,/bx/bx/bx。

那我岂不是 \(O\) 贡献了?不行我要贡献,看 \(\texttt{J}\),冷静打暴力观察,首先发现 \(n\) 为偶数一定无解,然后呢?在队伍的 Q 群里自说自话推导自己的做法,首先所有的 \(a_i\) 要么全部都是偶要么全都是奇,对于 \(n=5\) 发现了 1 1 3 13 3,对 \(n=7\) 分析了 1 1 3 5 27 5 3,那么显然是跳一个 \(m\leftarrow 2^{\left\lceil\log_2 m\right\rceil}-m\),猜测这样跳完之后最后稳定到的 \(2^x\) 如果是 \(2^{2t+1}\) 形那么就是可行的。代码非常简单撰写,写完后过了 \(n=3,m\le 1000\)\(n=5,m\le 64\)\(n=7,m\le 20\) 的所有数据。申请起飞!!!\({\color{gray}\texttt{Pending}}\)\({\color{green}\texttt{AC}}\)!至此通过了 \(\texttt{GIJM}\),排名大概在 \(250\pm\),过完封榜了。

期间尼斯说会了 \(\texttt{L}\),写完之后 \({\color{red}\texttt{WA}}\) 了,结果到最后连交了 \(7\) 发也没有过,就结束了。

赛后先帮尼斯看了一眼 \(\texttt{L}\),结果出现了 a[i]+=a[i-1],然后 (a[r]-a[l-1])*(a[r]-a[l-1]) 的愚蠢操作,这不一眼爆龙龙了吗。虽然改完还是错了,但这个真懒得喷。

最终榜是四个题,\(\mathrm{Rank355}\),掉到铜牌区了……

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

相关文章:

  • 11.12
  • 实验6_CPP
  • Java毕设项目:基于JAVA的学院校内订餐系统的实现(源码+文档,讲解、调试运行,定制等)
  • 【哥德巴赫猜想】
  • 告别照护焦虑!AI智能照护系统,让独居父母安全有“医”靠(附架构图+搭建指南)
  • 未定事件薄
  • 露,大鼠活动记录仪 小动物活动记录仪
  • 【转载】 在windows系统中关闭全局socket连接,可跨进程实现“断网”
  • 告别“养死”魔咒!AI+知识库+物联网,打造零失败智能种植系统(附架构图+实操指南)
  • 欧姆龙Modbus RTU主站通讯:无协议模式,两步轻松实现
  • 使用是德DSOX1204A快速捕捉与调试信号的技巧
  • Shopee 验证码解决方案
  • 【AI早知道】腾讯混元世界模型1.5上线,小米发布新一代MoE大模型MiMo-V2-Flash,Meta拥抱竞品AI
  • 2025年12月广口全自动吹瓶机,手插式自动吹瓶机,半自动吹瓶机模具公司推荐:行业测评与选择指南 - 品牌鉴赏师
  • 2025年12月TrenchMos管,SGTMOS管,SuperJunctionMos管公司推荐:行业测评与选择指南 - 品牌鉴赏师
  • llama.cpp Server 引入路由模式:多模型热切换与进程隔离机制详解
  • 【学习心得】Python好库推荐——pyttsx3
  • Java毕设项目:基于javaweb的学生管理系统(源码+文档,讲解、调试运行,定制等)
  • AspectJ、Spring AOP 与 Solon AOP:Java AOP 框架的三剑客
  • Qt共享内存疑难解析:从创建失败到完美解决
  • 大语言模型从零到一:理论基础全解析,助你快速掌握LLM核心技术与构建方法!
  • Kubernetes Service 架构深度解析:从虚拟IP到流量的智能寻址
  • 2特殊单字符和空白符
  • 自动化测试投资回报率(ROI)分析与实践指南
  • 什么叫组团社,什么叫地接社
  • 安徽做SCARA机器人的公司有哪些?
  • 自动化测试与手工测试的平衡之道:构建高效质量保障体系
  • 基于SpringBoot+Vue汽车维修保养服务信息系统(完整源码+万字论文+精品PPT)
  • 用 Canvas 实现《黑客帝国》代码雨:自适应 120Hz、发光特效、音频与鼠标交互
  • 自动化测试的7个误区:从业者必知陷阱与规避策略