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

2025 ICPC 西安区域赛 VP

队友是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了。

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

http://www.jsqmd.com/news/48735/

相关文章:

  • K8s学习笔记(二十二) 网络组件 Flannel与Calico - 详解
  • 完整教程:人脸识别4-Windows下基于MSVC编译SeetaFace6
  • CF1483D-Useful Edges
  • Paddle-CLS图像分类_环境安装
  • 2025年11月短视频运营公司最新TOP5推荐:业绩增长与效率筛选标准
  • 实用指南:【10】MFC入门到精通——MFC 创建向导对话框、属性页类、属性表类、代码
  • 2025-09-10-Wed-T-Kubernetes
  • 一文入门 Dify平台的插件开发
  • 20232326 2025-2026-1 《网络与系统攻防技术》实验六实验报告
  • 2025年11月小程序开发公司TOP5评测:功能落地与适配筛选标准,西南地区企业选择指南
  • 2025年11月云南数字人供应商最新TOP5推荐:精细建模优质选择
  • 第二讲下梯度下降算法
  • Java云计算技术怎样应对故障
  • 2025-08-02-Sat-T-RabbitMQ
  • Nand2Tetris 笔记
  • 审美积累暗色UI设计超越美学的用户体验
  • 具有超高峰值抑制比和低功耗的全光可调谐微波滤波器
  • 11.23
  • 实用指南:F-INR: Functional Tensor Decomposition for Implicit Neural Representations
  • 实验3 类和对象_基础编程 - yuyue
  • 11/23/2025 一周总结
  • Java云计算技术如何确保稳定
  • java中sql注入的防范措施是什么
  • 【第五章:计算机视觉-项目实战之推荐/广告体系】2.粗排算法-(4)粗排算法模型多目标算法(Multi Task Learning)及目标融合
  • 二分查找刷题总结
  • Solution Set #1
  • zjoi2019 语言
  • Java基础(代码块,内部类,函数式编程,常用API,GUI编程)
  • python: 把png的透明背景转为指定颜色
  • 代码源2025长训_noip