尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

2025 ICPC 西安区域赛 VP

2025 ICPC 西安区域赛 VP
📅 发布时间:2026/6/19 21:18:28
啊吧啊吧

队友是xd和zcr(以后也是),玩的是辅助位,被两位✌带飞了

前言

上大学后的第三次线下一起打。

xd之前说肯定会越打越好。

还真是。

记

微积分习题课看完自己的卷子就溜了,然后和zcr一起刷创高,在学校里随机游走,骑着骑着就骑了5公里,然后回寝室叫xd起床。

然后去摇zcr,很不巧他刚好开了一把三角洲。┭┮﹏┭┮

然后下楼开打了。

我先看的L,英语太撇了找xd翻译,翻译完后继续想了想,然后xd把G过了,过一会儿他说他会L了,就让他写了,我跑去和zcr一起想J.

简单想了想J感觉写个dp暴力跳就完了,问了问zcr他感觉挺对的,然后xd写L写着写着他说他忘记二分怎么写了😥 啊?

L交了两遍还是挂了,于是我上机子去写J了。一看题发现怎么是多测啊😨,那怎么暴力跳啊,然后zcr给我说每个点至少两个儿子,所以树高是log的,然后我信了,xd也信了。

我写到一半xd瞪出L哪里错了,然后交上去就过了。我写完J发现T了,我以为是vector用多了常数大了,然后把答案计算改成O(1),把排序删了,改完还是T了,玉玉了。

不久zcr想出了一个I题的神秘做法,他和xd讨论了一下准备先写写试试看,很快就过了。与此同时,我发现不对啊,为什么每个点至少两个儿子,树高就是log的?仔细一想发现这不是瞎扯吗我草,然后加了个lca就过了😨

xd说他F也会了,然后他10min把F速通了,可怕,写完后点了个KFC。

我跑去想M,xd说他要做数数,也来想M,和他讨论了一下发现自己一开始的想法假完了。

xd一上来就猜了个感觉很对的结论,怎么这么牛?但是感觉并不是很好证明。他尝试写了一下说没过样例。思考了一阵子他说要按照 1,[2,n-1],[n,m] 分类,然后我顺着这个思路想了想,感觉可以用1来划分这个序列,把不等于1的部分缩成一块,那么如果1的个数大于等于块数,肯定是合法的方案。唯一需要讨论的情况是1的个数=块数-1,我考虑了一下没有1的情况,发现如果存在一个[2,n-1]范围内的数x,必然可以通过将他左边或者右边的数的数量调整为x-1,然后进一步构造出在最左边或者最右边出现一个1的情况,此时这个情况就是合法的了,那么对于更一般的情况,如果存在一个[2,n-1]的数,那么这个序列一定合法,这个恰好就是xd一开始猜的那个结论。怎么这么牛啊????于是我继续想1的个数=块数-1的一般情况,如果不存在[2,n-1]的数,发现是无论如何都没有办法消掉所有数的。所以合法条件就是,序列中存在一个[2,n-1]之内的数 或者 1的个数>=非1数的块数,然后特判一下全部都是1的情况。

然后外卖到了,事已至此,先吃饭吧。又是xd请客,这xd怎么这么好啊。

吃完后xd打了个暴力验证了一下上面推出来的条件,发现是对的,他之前写的暴力默认序列全为-1了😅,zcr一直在想K,xd说他不太会写M题后面的dp,然后我跑去写了。

zcr想出了一个听起来有点吊的网络流做法,他和xd讨论了一下感觉比较对,我这个M题挂了几发,对拍出来发现是没有判断m=1和m<n的情况,改了一下就过了。

之后zcr开始写K题,我和xd摆烂了,瞎聊了若干时间。

zcr在第3个点T了,然后他加了个当前弧优化就把K给切了。

怎么这么牛啊??????膜膜膜膜膜膜膜膜膜膜膜膜

最后 7/13,被带飞了,看了看线下的榜单,7题铁定金了,好耶,虚拟摄金了。

打的过程中挺开心的,打完后也挺开心的。我人没有那么emo了。

总结一下,感觉最需要加训的还是我。

相关新闻

  • 完整教程:人脸识别4-Windows下基于MSVC编译SeetaFace6
  • 2025-09-10-Wed-T-Kubernetes
  • 2025年11月小程序开发公司TOP5评测:功能落地与适配筛选标准,西南地区企业选择指南

最新新闻

  • Gemini大模型系列技术解析与真实能力边界
  • 修复kkFileView XSS漏洞与POI文件预览兼容性问题实战
  • 弱监督学习与概率提示技术在3D目标检测中的应用
  • Hoppscotch自托管部署与API自动化测试实战指南
  • Qwen3.6-A3B:面向本地Agent的MoE实时推理引擎解析
  • 微信防撤回失效?RevokeMsgPatcher 2.0 技术原理与实战指南

日新闻

  • 5分钟掌握Python进化算法:Geatpy高性能优化工具完全指南
  • Microchip 24AA044 EEPROM选型与应用全指南:从参数解析到实战编程
  • 华为的鸿蒙到底有多牛?为什么称作遥遥领先?

周新闻

  • 3步解锁iOS设备:applera1n激活锁绕过完全指南
  • 39 2026 人工智能证书终极盘点,普通人选 AI 证书可以从这些方向入手
  • Redis 暴露公网有多危险?从端口检查到补救步骤

月新闻

  • 【总结】入门篇:50句话让你记住架构核心概念
  • WeChatMsg技术方案解析:实现Mac微信数据自主管理的完整解决方案
  • WeChatMsg:革新性微信数据备份方案,打造你的专属数字记忆库

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号