2022 联合省选游记 信息奥赛五年退役记

Day0

这可不太美妙,十点就上床睡觉,结果完全睡不着,我妈打呼,加上我当时脑袋也想得多,整个人就挺烦躁的。

翻来覆去可能突然就睡着了,然后醒来虽然没天亮但是我猜至少也有五点多了吧,缓一会看手机,好家伙 1:09。看来才睡没多久呢。

又开始新一轮的辗转难眠。

我感觉自己折腾到了两点多三点中途浅眠了一下又醒了,身上冰火两重天。

我带上耳机想隔绝我妈的呼声,无果,四点多了,救命!明天直接完蛋好吧。

我果断开始放歌,音量刚好盖过我妈,然后听了三四首歌吧,我就睡着了。

睁眼就是七点的时候。

这样估计看来我没睡到五个小时,起来眼睛有点痛,洗漱完后稍微好点。

这可不是个好开端》》

Day1

八点就进场了,在这之前的几分钟我还在看自己的博客。

坐在位置上打开记事本先写了几个比较致死的问题防止出现,然后写了几句话给自己加油。

再检查一下 dev-c++ 真的是 9.3.0 的版本,虚拟机确实和 D 盘联动。

反复确认自己这个位置是对应自己考号的,生怕老眼昏花看错了直接白考。

比赛开始——

因为很清楚自己的实力,加之省选一般还是按难度递增的,我就一道一道地看。

先看 T1T1T1,题面好长,嗯大致懂了,就是字符串的替换,咦?循环嵌套递归展开,难不成是建边转图论?

再看 T2T2T2 前提是一棵树,一条链最大值和最小值不能超过 kkk ,又要统计方案数还要统计所有方案的权值和,猜想 dpdpdp

最后是 T3T3T3 ,嘶~这个题面有点长,蛮绕的,要最大化合法消息个数,还要输出排列的方案。感觉是图论诶。

估量一下,开 T1T1T1 吧。

仔细再读一遍题目,重点看了“循环展开”“递归展开”的要求,看数据范围提示只有 100100100 ,直接模拟也行吧,那需要建图。

估计需要开几个 map 帮助。

然后就开始写了,中途没有遇到什么大问题,边写边细化之前的大致思路。

调了一会,整道题花了半个小时多一点吧?样例就全都过了,但不是我说,这个样例着实有点水。

所以我留了个心眼,最后要再过一遍,因为这是签到题不能出错。

时间已经来到九点半,我开始看 T2T2T2 。看了数据范围,n≤200n\le 200n200 我就基本确定了是 dpdpdp,再看权值的 1e91e91e9,看来需要把权值化成只跟节点有关。

我不带权值就完全不会优化,这个也不是深度,我列了个 dpdpdp,结果只能跑最暴力的 101010 分,怎么都不能优化跑第二个数据点。

这个数据范围分了跟没分一样,算了先写吧,先把暴力分拿了再说吧。

这个时候时间才十点多,我就放了先看 T3T3T3 ,有 A,B,CA,B,CA,B,C 三个特殊性质诶,刚开始看这些性质我以为部分分是可以写匹配的,网络流?后来随便一画就有环,我就去死了。

好家伙暴力只会 2m2^m2m 排列 checkcheckcheck

我打算倒回去再做 T2T2T2,但后来想到吴老师说的分分必争,我就硬着头皮再搞性质 A,B,CA,B,CA,B,C,刚开始是蚂蚁吞大象打算拿大部分分,但只用 CCC 性质我发现自己有点不会,那搞 BBB 性质吧,感觉可以诶,一会后发现自己假了。

行吧最后只能三个性质一起来,因为整道题都有每个人至少会发出一条无用消息的性质,我知道这很重要,这么对应过来应该是每个人都能开一层楼讨论吧。

反正我就假贪心按照无用消息排序后,一个一个搜。

最后跑大样例,有几个对了又有几个错了,完犊子了,这把白干。

我尝试调了一下,还是没有改变,我就乱试,把排序去了也是一样的,但我仔细观察后发现,两个取最大值就行,至少能水过样例。

我还再后面写了个模拟退火看能不能稍微调整一下,随机调整我其实不太会…

最后硬着头皮存了这个代码,虽然很有可能挂掉,没关系过大样例就很不错了。

此时时间大概在十一点半多,我就又回去看 T2T2T2

苦苦挣扎实在不行了,时间到了十二点多几分,我果断舍了后两题,重新读了第一题。

因为我觉得这个出题人的语言文字真的很有水平啊!数据太水了根本不能检验我是否理解错了题意。

我就字字读,然后重新走了一遍我的代码程序,针对循环展开和递归展开自己造了自己小样例。

这个题完全无法对拍啊,本来暴力就是正解。

算了相信自己,我理解的就是对的。

时间已经是 12:30,后面两题想出来的概率不大,还要写出来就更不可能了。

我就开始检查各种失误了,用虚拟机编译程序看是否 RE;反复确认 freopen 的注释解了;反复查看代码写的 subtask 是否会一次进入多个;然后算了下内存;看是不是存的 D 盘。

好了最后剩下三分钟,我没动了,静静等着考试结束…

除了考场跟老刘吐槽了一下今年的题,感觉部分分不是按不同算法来的而是单纯的数据阶梯,好像初三的水平跟今年完全没有什么差别呢~~

回到酒店休息,用 bilibili 看了几个视频,刷会小说,看点电影,出去吃顿饭,晚上继续刷视频,用电脑看了些博客,其实已经不是很想看了,因为我觉得明天多半也不是考什么数据结构类高深算法的了。

我没睡午觉,因为我觉得这样晚上应该会非常困,就不会出现睡不着的情况了。

十一点我真的眼睛开始有点酸涩,嗯可以睡觉了。

果然一觉到天亮。

Day2

睡得很好,心情都好了不少。

老样子进场前跟老刘预测了一下今天还能考什么,数据结构,数学,字符串?(所有没考的)

进场后复刻前一天的准备,就开考了。

一看题的名称我就有点蚌埠住了,我感觉不妙啊。

快速滚动了一下,这次我粗略看了题面就看数据范围,T2T2T2 又是喜不喜欢的括号序列,我真的会谢!拜托。

这把真的完蛋,怎么是 333dpdpdp 的感觉。

我直接离开,谢邀。

第一题可做行不错,我先开 T1T1T1,刚开始理解错了以为和被整除即可,这么一看暴力稍微优化一下都能拿 65∼8565\sim 856585 的好成绩,我觉得不太对劲。

果然再读一遍是积被整除,那 dpdpdp 暴力就不行了,开不了那么大。

最后到处找,好像只会 404040 分。。。哦豁先写了来。

T2,T3T2,T3T2,T3 读完题直接离开,我真的很讨厌这个喜不喜欢的括号序列,从普及一直考到省选,它怎么这么阴魂不散啊!!而且我不是很理解这个出题人的语言功底啊,这个感觉喜欢的样子里面还是不喜欢啊。

先捡个 T3T3T3 的暴力,整个乱排序的乱搞就不管了。

又倒回来再弄了会 T2T2T2,真的不行,我一看数据诶暴力枚举都很难模拟,好了这下连乞丐的低保都没有了。

抬走下一个,看来可做的真的只有 T1T1T1

后面就是反复旋转跳跃不会做。

挣扎乱搞全都上完了,时间莫名其妙到了将近十二点。

我直接开始检查,复刻前一天的样子,大概检查到十二点四五十,中间曾想过再搞一些分,无果。

恍然间考试就结束了,今天真的感觉像是一场梦,醒了很久还是很感动。

出门遇到老刘,我两人又相视一笑,真就白学,完全是暴力大赏。

门口吴老师问了我们的估分,真的很不想说,后面听到某人估分200+的那一刻我是想去死的。

这不比我两天加在一起还要高,好了可以退役了,再见了。

五年总结

这五年,我辞别父老乡亲,孤身一人来到不算硕大的八中。

就像是一场梦,醒了很久还是很感动,空荡的走廊,无人的机房,都有着我的身影,放心这世界很大,我记得你的叮嘱。

初一还不是叫信息竞赛,而是编程社。缘分很奇妙,因为初一半期考试考得还不错,所以被信息技术老师找到问过有没有兴趣参加编程社。

当时前三名都拒绝了,我刚好是第四名,我就觉得自己反正没啥事,不如参加看看,当时真的不知道什么是编程。

然后第二天中午就参加了,我遇到我的第一位老师——郭老师。

然后就是初二的分班,因为暑假史迪威一班考试数学考好了一次,可能是吧我猜,我i就莫名其妙进了竞赛班,继续了竞赛学习。

现在想想就很感慨,当初连搜索递归都学不明白的人如今却能挺到现在。

女生也是一个个减少,男女之间的差距也逐渐明显。

初中有着很多次的筛选,幸运吧我每次都留了下来,还水进了高中的竞赛班。

还是很感谢学校给我提供学习的平台,不然我可能和大多数人一样这辈子不会和竞赛有什么交流。

五年来有很多老师的陪伴,还有同学之间的磨合,我们队的风气从初中就不太对,一直被班主任批评,初中罗老师高中罗老师都在批评我们。

确实得承认,当时我们得风气真的是最差的,不爱学习爱摆烂。

后来可能是逐渐成熟了,也可能是高一得省选被巴蜀舰队冲完了,我们被狠狠谈心了。大家虽然也还是会摆,但是已经能分清孰轻孰重了,渐渐的我们队成为被所有其他队羡慕的风气,不过度用生命内卷,因为我们真的不会有人会学到十二点过后,老师也让我们早点回去休息,我们的讨论氛围一直很足,虽然会有插科打诨但也只是其中的氛围小调节,争论起来也是针尖对麦芒的很激烈。

高二时候吴老师接手我们,说实话吴老师初中给我上过一次课,当时留给我的影响是严苛。

现在完全不是嘛,我发现吴老师真的是个很好的老师,一直关注我们女生,知道女生比不过男生,就针对我们的实力给我们做题训练,相当于是两个小分队了,肯定增加了老师的工作量,还每天都喜欢来询问我们的进展。

游老师虽然是第一次当老师,但是专业实力还是很硬的,每次我们考完试就喜欢来给我们总结这些套路和考试策略,关心我们的比赛。

我们队可能有点怪,老师越凶越严厉越压制我们,我们就越不得行,反而温和老师慢慢说,我们可能还会更能听进去一点吧。

临近省选就很关心我们的身体问题,以及是否太疲劳,绝对不会占用我们的体锻。就算周末耽搁了一小时放学,就会让第二天早上晚一个小时来,真的完全不挤占我们的休息时间,我真的很喜欢。

说说信息奥赛带给我的东西吧。因为家里人其实一致都不太同意我学这个,他们抱有的故有想法就是只有高考考好才行,这我不否认。

但我和他们的观念不同,加之我自己的事一致都是我自己做主,我天生逆骨,不让我学我偏要学。

至少说到高中我都是这样的,也经常会抱怨所有的休息假期都没了,到后面会为了半天的放假而高呼。

我印象最深刻的两场比赛就是初二的提高组比赛,高一的省选,这两场是我栽得最凶的两场,因为我差了老刘和老龚一百多分,初二的时候我考虑过是否要离开,但是反正最后就还是选择了留下。

高中过后真就是爱上了信息,敲代码。会因为做出一道题而兴奋一天,也会因为做不出一道题emo一天,会因为挂掉一道题自责一天,反正心情就是完全被题目拿捏的感觉。

到后面的抱怨假期其实就只是嘴上开开玩笑罢了,心里已经是完全接受的状态了。

说实话我都不敢想象如果连续六年整天都是文化课得多累,像这种松弛结合得竞赛文化课我是累而乐的。

就是每次竞赛考试要停课然后回来就大致补补课,男生就会完全吸收我们女生就是艰难挣扎。老师的作业也做不动,反正这样的艰难期持续一个多月就可以完全接受了。补的程度就是勉勉强强。

这五年就像是个小社会一样,逐渐的融入接受,处理竞赛和文化课的关系,处理学校和家里的关系就像是未来加班的忙碌一样。

带给我的品质就不多说,我的心态现在真的铁打的了,脸皮已经是不要了,屁股已经是完全可以黏在凳子上了。

不管最后结果如何,还是坦然接受吧,反正还有一年多了,就会上大学了。

雄鹰终长成,高飞总会有,未来我们都是X!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/316259.shtml

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

相关文章

CDN流量调度问题(2021CCPC华为云挑战赛)

CDN流量调度问题 题意: 有n个线路,每个线路的任务量为a[i],初始状态下,每个线路起初只有一个节点,每个线路完成任务所需时间为 现在你要给每个线路增加节点,所有增加的节点总数不超过m,第i个线路增加节点…

.NET Core 3.0 Preview 3中关于ASP.NET Core的更新内容

.NET Core 3.0 Preview 3已经推出,它包含了一系列关于ASP.NET Core的新的更新。下面是该预览版的更新列表:Razor组件改进:单项目模板 新的Razer扩展Endpoint路由集成预呈现Razor类库中的Razor组件改进事件处理 Forms & validation运行时编译Worker服…

世界五星级大厨经典菜品集

本blog只是记录C学习以来掉过的一些坑,写下来防止自己下一次再犯,顺便分享 持续更新,到死为止菜品特套1:vector.size() ~ 的使用菜品特套2:if-else的缩进菜品特套3:int范围边界的1ll使用菜品特套4&#xff…

FFT的多种应用

参考文章 FFT可以在nlogn的时间内实现n次多项式F(x)和m次多项式G(x)的卷积 ck∑ijkaibj∑i0kaibk−ic_{k}\sum_{ijk}a_{i}b_{j}\sum_{i0}^{k}a_{i}b_{k-i}ck​∑ijk​ai​bj​∑i0k​ai​bk−i​ 基本形式: 对于类似:∑ijNkaibj\sum_{ijNk}a_{i}b_{j}∑…

ASP.NET Core 使用 Google 验证码(Google reCAPTCHA)

关心最多的问题,不FQ能不能用,答案是能。Google官方提供额外的域名来提供服务,国内可以正常使用。一. 前言验证码在我们实际的生活场景中非常常见,可以防止恶意破解密码、刷票、论坛灌水、刷注册等等。现在的网站基本都有使用验证…

P4173 残缺的字符串

P4173 残缺的字符串 题意: 有A,B两个串,每个串都有通配符,问A为模板串,对于 B 的每一个位置 i,从这个位置开始连续 m 个字符形成的子串是否可能与 A 串完全匹配? 题解: 我们定义…

FFT/NTT卷积神级副本

干货满满的良心博客传送至只有小怪的村庄——请开始你的逆天之路A:P1919B:P4157刷怪升级——转战玄灵大陆C:P6300D:P3763E:P3321F:P5641G:P4986H:P4721——获得知识药剂一瓶——分治…

程会玩 | 在.NET Core里操作Git

点击上方蓝字关注“汪宇杰博客”Git是很多程序员的首选源代码版本控制工具,我最近也从TFVC切换到了Git,受益匪浅。今天我就来带大家看看如何在.NET Core里操作Git。为啥要这么做首先,这件事情的意义,并不是闲的蛋疼。我们确实有很…

Knowledge Test about Match

Knowledge Test about Match 题意: 给你一个B数组,要求你去匹配A数组[0,N-1],计算公式f(a,b)∑i0n−1∣ai−bi∣f(a,b)\sum_{i0}^{n-1}\sqrt{|a_{i}-b_{i}|}f(a,b)∑i0n−1​∣ai​−bi​∣​,使得结果尽量小。最终结果与标准结…

一个实时收集MySql变更记录的组件CanalSharp.AspNetCore

一、关于CanalSharpCanalSharp 是阿里巴巴开源项目 Canal 的 .NET 客户端。为 .NET 开发者提供一个更友好的使用 Canal 的方式。Canal 是mysql数据库binlog的增量订阅&消费组件。CanalSharp 是 Canal 的 .NET 客户端,它与 Canal 是采用的Socket来进行通信的&…

Codeforces Round #740 (Div. 2, based on VK Cup 2021 - Final (Engine))

Codeforces Round #740 (Div. 2, based on VK Cup 2021 - Final (Engine)) 题号题目知识点ASimply Strange Sort暴力BCharmed by the GameCDeep Down BelowD1Up the Strip (simplified version)D2Up the StripEBottom-Tier ReversalsFTop-Notch Insertions A 直接暴力就行&am…

[Abp vNext 源码分析] - 1. 框架启动流程分析

一、简要说明本篇文章主要剖析与讲解 Abp vNext 在 Web API 项目下的启动流程,让大家了解整个 Abp vNext 框架是如何运作的。总的来说 ,Abp vNext 比起 ABP 框架更加精简。因为在 vNext 版本当中,原来归属于 Abp 库的许多内置的基本组件 (组织…

cf1561B. Charmed by the Game

cf1561B. Charmed by the Game 题意: 两人轮流发球,有两种得分的情况,一个是自己发球的回合得分,叫做"holds",另一种是在对方发球的回合得分,叫做"breaks",现在给出比赛结…

使用 MSIX 打包 DotNetCore 3.0 客户端程序

如何你希望你的 WPF 程序能够以 Windows 的保护机制保护起来,不被轻易反编译的话,那么这篇文章应该能帮到你。介绍MSIX 是微软于去年的 Windows 开发者日峰会 上推出的全新应用打包解决方案。其目的是取代旧式的软件打包方式,可用于 Win32、W…

cf1561C. Deep Down Below

cf1561C. Deep Down Below 题意: 有个英雄,英雄有自己的力量值,有n个洞穴,每个洞穴有ki个怪物,每个怪物有自己的血量,当你力量值大于怪物血量,你就杀死他,否则你就失败&#xff0c…

使用 C# 和 Blazor 进行全栈开发

Blazor 是将 C# 引入浏览器的 Microsoft 试验框架,正好可以填补欠缺的 C# 一环。如今,C# 程序员可以编写桌面、服务器端 Web、云、电话、平板电脑、手表、电视和 IoT 应用程序。Blazor 填补了欠缺的一环,C# 开发人员现在可以直接在用户浏览器…

AWS vs K8s 是新的 Windows vs Linux

作者:Ian Miell是开源程序员、演讲师、作家和博客写手以前……如果你与我一样,年过四十,又在IT行业工作,恐怕还记得每个人使用Windows,一小群但越来越多的人在业余时间埋头编译Linux的年代。Windows用户见此情形会困惑…

cf1561D Up the Strip(D1D2)

cf1561D Up the Strip(D1&&D2) 题意: 一个长度为n的赛道,一开始在n的位置,你要前往到1,每次移动你有两种方式: 在1和x-1之间选择一个整数y,并从位置x移动到位置x-y在2和x之间选择一个整数z&…

Asp.Net Core中的静态文件-12

目录本文出自《从零开始学 ASP.NET CORE MVC》目录 推荐文章:配置 ASP.NET Core 请求(Request)处理管道Asp.Net Core 中的静态文件在这个视频中我们将讨论如何使 ASP.NET Core 应用程序,支持静态文件,如 HTML,图像,CSS…

2018 ICPC Asia Jakarta Regional Contest

2018 ICPC Asia Jakarta Regional Contest 题号题目知识点难度AEdit DistanceBRotating GearCSmart ThiefDIcy LandEArtilleries and Defensive WallsFPopping BalloonsGGo Make It CompleteHLexical Sign SequenceILie DetectorJFuture GenerationKBoomerangsLBinary String