2022浙江省赛、ICPC昆明区域赛 游·寄
前夜
周六打的浙江省赛、周日昆明区域赛,周五平常作息,早上和爸妈聊天 我说道 金华疫情情况还好,还能出校吃饭,没想到 噩耗马上就来了。金华突然有了几例阳性,其中有一位还是滴滴司机。线上教学的消息已发出来,超市就被洗劫一空。
好在 机房没有被封,还能继续打省赛,晚上进行完环境配置 就回寝室休息了。
省赛当天
早上十点睁眼,看到通知 要全员核酸检测,预计是早上八点半检测,但是我们学院的医护人员以及设备 一直没有准备好,十一点二十左右大家才检测好 回机房准备登录 (疲惫++);
中午十二点 省赛开始,前几道签到题过的比较慢,罚时不是很好,心里已经做好 多写一题的准备了;中间队伍有一道字符串的题读错了,读成了尽可能把字符串删成一个回文串, Y Y YY YY了一个巧克力博弈的结论,只要判断三个回文中心,再比较一下优先级就行了,第一发 写了 H a s h Hash Hash,交上去 T L E TLE TLE了,遂换成 马拉车,交上去 W a Wa Wa,当时就有点蒙了,看着时间过去了一个小时,就下机让队友敲 计算几何。下来发现题是假的,猜想只要判断 初始串,再判断奇偶性就行了,队友给了个证明,这道题才结束。这道题花了大量时间也为后面埋下了伏笔。之后的一个小时,队友 C C C 在敲计算几何的同时,我和队友 F F F 选了另一道 数据结构当最后一题,最初 理A 是需要 树套树 O ( l o g 2 n ) O(log^2n) O(log2n),后来想到询问有前缀和性质,可以把操作离线下来做拆分,就只需要 一个 l o g log log,于是最后一个小时 让 队友 C C C 下机 d e b u g debug debug,我上机敲理 A A A, 20 分 钟 20分钟 20分钟后敲完 发现样例没过,就下机 d e b u g debug debug 了,之后的就是煎熬的40分钟,两道题疯狂来回切换,不过好在最后两分钟,队友发现 计算几何哪里错了, A A A 掉了,不然就是 七题 喜提铜牌。如果数据结构没有理 A A A,或者 没有上机敲 也不会那么难受,就拉队友 F F F 一起 d e b u g debug debug,花了二十分钟 仔细模了样例,发现 自己在写的过程中,想到了一个比较方便的写法,就在预处理之前 调用了 A [ i ] 和 B [ i ] A[i] 和 B[i] A[i]和B[i],把预处理放在上面 应该就过了。
纯纯的自闭了,痛失九题金,拿了银牌第九……
知道明天还有一场昆明,就不太把自己的低落情绪表现出来,但是回到寝室 躺在床上,脑海里就一直是 那段代码,有点自责,后悔为什么要改变原来的代码思路 ,也有点可惜 离金牌 就只差那么一点。不自觉地想 如果金了 该多好,可惜没如果。
郁郁不能终,多亏了老朋友的鼓励和安慰,才没有继续和自己内耗,十分感谢。
昆明区域赛
早上还是照常的 核酸检测,这次 学院八点就准备好了,起床吃了面包、检测之后就到机房准备身份核验。
这次早上还有开幕式,就打了几把雀魂……
比赛十一点开始,开局是真的自闭,很长时间之后才有人过题,读了两三道,都是和期望有关的,内心吐槽:能不能不要这么多数学啊,属实是不想做。一个小时过了第一题,然后队友上去敲 期望 D P DP DP,我找了一道树的题,还是想。然后,坐牢就开始了。
队友的代码 过不了样例,却能过很多自己组的样例;我没想到 0 / 1 0/1 0/1 分数规划,就疯狂在往 点分治+ D P DP DP 和 d s u o n t r e e + D P dsu on tree + DP dsuontree+DP上想 无果。中途看榜 发现 本校有只打星队过了 只有 20 − 20- 20− 队过的题,后来发现用一个莫队跑一下就好了,花了 20 20 20分钟 抄了个板子就过了,感谢友队带榜, h h h h h hhhhh hhhhh。
之后又看了一道 构造,猜想是不是和二进制有关系,然后发现根据二进制构造就行了,写法有点问题, w a wa wa了一发,还看了很久、、、(交之前 本地模了前六个的例子,都是对的,后来发现 第七个就是错的、、、
最后一个小时,队友提出了 树那题的猜想,是不是 最多只会有三个点。简单想了一下,上机敲了个 树形 D P DP DP 就过了。剩下半小时 就开始冲 G G G 题,万一 多次模拟就趋于极限了呢……
最后四题收尾, r k 68 rk 68 rk68 拿下银牌,可惜队友 F F F 的期望 D P DP DP 没过,好像是因为 他是正着推的,期望不能直接加 之类的,总之就是很可惜叭……
虽然有点遗憾地收尾,但也找到了自己的一些问题,比赛过程中的心态会被 比赛节奏影响,看到数学题 就莫名抗拒不想 想 等等。
不过,才大二,还有成长的空间, 我们队也已经很强了。
后续:
赛后10分钟的代码轻松通过了 哭死
2022浙江省赛、ICPC昆明区域赛 游·寄相关推荐
- icpc西部区域赛_ICPC西部区域赛捷报传来!
ICPC西部区域赛(新疆赛区)圆满结束软件学子斩获佳绩 2020年10月31日,由新疆大学信息科学与工程学院(网络空间安全学院)承办的ICPC国际大学生程序设计竞赛2020年西部区域赛(新疆赛区)圆满 ...
- 2020年 ICPC 亚洲区域赛(上海)G-Fibonacci
ICPC 亚洲区域赛(上海) G-Fibonacci 题目 斐波那契数列为1,1,2,3,5,8,13,21,- 可以看到,这个数列有以下特点: 奇,奇,偶,奇,奇,偶- 当 xxx 与 yyy 相乘 ...
- 2020全国高校计算机能力挑战赛程序设计赛Python组区域赛(初赛)试题及参考解答
2020全国高校计算机能力挑战赛程序设计赛Python组区域赛(初赛)试题及参考解答 简介 赛题构成 代码提交说明 成绩评定 2020真题 1-1 数字与相邻的前.后数字之和可以被4整除 题目 个人对 ...
- icpc西部区域赛_信息学子在ACMICPC 2020中国(西部)大学生程序设计竞赛中喜获佳绩...
2020年10月31日ACM-ICPC 2020中国(西部)大学生程序设计竞赛圆满结束,信息科学与工程学院组织51支队伍参赛,荣获2枚金牌,4枚银牌,17枚铜牌,成绩优异. 国际大学生程序设计竞赛(简 ...
- 2018年 ACM/ICPC亚洲区域赛 青岛赛区现场赛 比赛总结
首先祝贺自己收获了ACM生涯中的第二枚铜牌. 首先吐槽一下中石油: 周六早上来到中国石油大学,连个志愿者小姐姐都没看到.(但是看到了女装大佬).报完到之后发现教练少了一张午餐券(要不要这么粗心).为了 ...
- 2017 ICPC沈阳区域赛
2017 沈阳区域赛 题号 题目 难度 知识点 A BBP Formula B Bridge C Empty Convex Polygons D Defense of the Ancients E F ...
- 第43届ACM icpc亚洲区域赛焦作站感想
青岛痛失银牌,焦作又是铜牌一枚,现在想想,前面三个水题,我的原因太大了,老是犯各种zz小错误,明明能秒,却花了大量时间debug,导致三个小时才签完到,最后一个小时,F题的bfs没出来,B题也没出来, ...
- 2021 ICPC 昆明(22-4-17) C L E | 第46届ICPC亚洲区域赛(昆明)
ICPC 2021 昆明 传送门 补题计划 CLE, C - Cup of Water prob : 在0-V内随机取数灌满1升水的期望操作次数 idea1: 首先将题给的"在0-V内随机取 ...
- 2022 ICPC 亚洲区域赛(杭州)赛后总结
寄!我愿称之为最抽象的一站 20分钟连过两个签到,状态起飞,然后全程坐牢未过一题~~ 不过这次并没有什么遗憾,因为确实够不到铜牌的边缘,看到同校队伍济南站银牌,这一场打铁,我们也就释然了 只能说以后的 ...
最新文章
- 中国矿业大学计算机控制技术英语,中国矿业大学计算机控制系统参考试卷4及答案.pdf...
- Redis命令参考简体中文版 2.4.1
- [裴礼文数学分析中的典型问题与方法习题参考解答]4.3.13
- 截图推荐:FastStone Capture使用教程
- 015_面向对象_异常,包和Object类
- mPaas 厂商 push 不通排查指南
- cdoj 1131 男神的礼物 区间dp
- 给你这张图,你能搜索到来历吗
- 最长公共子序列 (nyoj36) [动态规划]
- onCreate()方法中的参数Bundle savedInstanceState 的意义用法
- python面向对象特殊属性_Python面向对象-特殊成员
- Extjs中设置只读的样式问题
- win10计算机管理看不见蓝牙,如何解决Win10设备管理器找不到蓝牙?
- 微信 小程序 python 渲染_微信小程序python用户认证的实现
- 如何修改计算机的ip地址在哪里设置路由器,win7系统电脑无线路由器IP地址如何修改?电脑修改路由器IP地址的方法...
- html中显示特殊符号(附带特殊字符对应表)
- 解决Windows 无法打开文件夹 找不到应用程序
- 第一章 1.3误差定性分析与避免误差危害
- 三种前端常用布局及其优缺点
- Password Management: Hardcoded Password
热门文章
- 解读CryptoPunks的新版知识产权授权许可协议
- PostgreSQL HA集群高可用方案介绍 pgpool-II+PostgreSQL HA方案部署
- VMware P2V---从物理机到虚拟机(一)
- 再议LaMDA,它真的初具思想吗?
- 小皮面板使用PHP,phpstudy-linux面板(小皮面板)1.0 评测
- 关于秒杀,多个用户抢同一件商品
- unity Shader
- 什么是 openAPI ?
- 中科大计算机对比重庆大学,985工程院校实力排名:中科大仅排第16名?看看你喜欢哪所...
- 使用AI预测彩票的架构思路