2025 ICPC 西安区域赛 VP

news/2025/11/23 22:37:40/文章来源:https://www.cnblogs.com/sumi007/p/19261552

队友是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.mzph.cn/news/974306.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

K8s学习笔记(二十二) 网络组件 Flannel与Calico - 详解

K8s学习笔记(二十二) 网络组件 Flannel与Calico - 详解2025-11-23 22:30 tlnshuju 阅读(0) 评论(0) 收藏 举报pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; d…

完整教程:人脸识别4-Windows下基于MSVC编译SeetaFace6

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

CF1483D-Useful Edges

CF1483D-Useful Edges 题目大意 有一个 \(n\) 个结点的无向加权图,以及 \(q\) 个三元组,\((u,v,l)\) ,其中 \(u\) , \(v\) 是顶点,\(l\) 是正整数。 如果存在至少一个三元组和一个具有以下特性的路径(不一定简单…

Paddle-CLS图像分类_环境安装

Paddle-CLS图像分类_环境安装 paddle-cls 图像分类的组件,依赖于`paddle`环境,因此需要先安装`paddle`的环境,而`paddle-cls`对paddle的版本依赖度较高,容易出错,因此建议第一次安装遵循本安装文档,后续再进行其…

2025年11月短视频运营公司最新TOP5推荐:业绩增长与效率筛选标准

随着短视频成为企业数字化营销的核心阵地,市场对专业运营服务商的需求持续攀升。本榜单基于技术创新力、行业适配性、服务效能三大核心维度,结合企业实战案例与客户续约率等关键指标,深度解析2025年云南及西南地区五…

实用指南:【10】MFC入门到精通——MFC 创建向导对话框、属性页类、属性表类、代码

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

2025-09-10-Wed-T-Kubernetes

1. 介绍说明 1.1 基础设施的变革单机场景单机(操作系统+app)--> 虚拟化(VM+OS+APP) --> 容器化(Container + APP)集群场景 IAAS集群场景 PAASKubernetes优势服务发现和负载均衡 存储编排(添加任何本地或云服…

一文入门 Dify平台的插件开发

一文入门 Dify平台的插件开发 欢迎开始 Dify 插件开发 - https://docs.dify.ai/plugin-dev-zh/0111-getting-started-dify-plugin Dify Plugin 开发速查表 - https://docs.dify.ai/plugin-dev-zh/0131-cheatsheet#环境…

20232326 2025-2026-1 《网络与系统攻防技术》实验六实验报告

1. 实验内容 本实践目标是掌握metasploit的用法。 指导书参考Rapid7官网的指导教程。 https://docs.rapid7.com/metasploit/metasploitable-2-exploitability-guide/ 下载官方靶机Metasploitable2,完成下面实验内容。…

2025年11月小程序开发公司TOP5评测:功能落地与适配筛选标准,西南地区企业选择指南

随着数字化转型加速,小程序已成为企业连接用户、提升运营效率的核心载体。本榜单基于技术实现能力、行业适配深度、服务交付效能三大维度,结合企业服务平台公开数据及客户案例反馈,权威解析2025年西南地区五大小程序…

2025年11月云南数字人供应商最新TOP5推荐:精细建模优质选择

在数字经济加速渗透的当下,数字人技术正从概念走向规模化应用,成为企业降本增效、创新服务模式的核心工具。据艾瑞咨询《2025年中国数字人行业研究报告》显示,2024年中国数字人市场规模突破600亿元,企业级服务需求…

第二讲下梯度下降算法

梯度下降算法 梯度下降有时会使loss不降反而上升原因是: 核心结论是:loss 上升主要源于学习率过高、数据 / 特征问题或模型设置不当,导致优化偏离最优方向。 关键原因学习率过大:步长超过最优解范围,每次更新都跳…

Java云计算技术怎样应对故障

Java云计算技术通过一系列的策略和工具来应对故障,确保系统的稳定性和可用性。以下是一些关键的策略和工具: 故障排查策略CPU问题排查:使用jstack工具分析堆栈情况,定位CPU异常的原因,如死循环或频繁的垃圾回收(…

2025-08-02-Sat-T-RabbitMQ

基础篇1. 初识MQ 1.1 同步调用 同步调用是一种线性执行模式。当你调用一个函数后,程序会暂停在当前位置,直到这个函数执行完毕并返回结果后,才会继续执行下一行代码。这就像你在餐厅点餐后,站在柜台前一直等到厨师…

Nand2Tetris 笔记

布尔函数ALU内存机器语言计算机体系结构

审美积累暗色UI设计超越美学的用户体验

审美积累暗色UI设计超越美学的用户体验研究了上百个暗色设计,才发现顶尖的“黑”从不单调。它可以是深邃的科技感,也可以是温暖的陪伴感。分享5个超赞的暗黑系UI设计范本,一起来积累高级审美! 1. 克制用色,信息层…

具有超高峰值抑制比和低功耗的全光可调谐微波滤波器

该研究提出了一种基于4个级联的光机械微环谐振器(MRR)实现高抑制比、大中心频率和带宽调谐范围的微波光子滤波器(MPF)。当每两个MRR的谐振波长调谐到对齐时,硅器件的透射谱为具有高消光比的陷波双峰分布。光载波被固定…

11.23

1. page:最核心指令,定义页面编码、语言、导入包等示例:解决中文乱码+指定Java语言+导入工具类 jsp <%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="…

实用指南:F-INR: Functional Tensor Decomposition for Implicit Neural Representations

实用指南:F-INR: Functional Tensor Decomposition for Implicit Neural Representationspre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !importa…

实验3 类和对象_基础编程 - yuyue

TASK1 button.hpp #pragma once#include <iostream> #include <string>class Button { public:Button(const std::string &label_);const std::string& get_label() const;void click();private:s…