2024.6.2 蓝桥杯软件类C++B组国赛 小记 (退役进度 3 / 3)

文章目录

赛前

赛前一点都没有训 , 甚至电脑都没有摸一下。

由于是在山东科技大学比赛 ,所以我们包了大巴早上五点出发。大约需要四点起床。我前一晚上十点就躺在床上了 ,但是失眠了 , 躺在床上辗转反侧 , 一点才睡着,然后四点就起来了。感觉状态巨差。到了集合点之后发现大家休息得普遍不是很好。

在大巴上枕着书包睡了一会,感觉好了一点,但是有一点小晕车。在车上发了两块士力架 ,我没吃,放在口袋里了,等拿出来了的时候已经化的不成样子了。还发了一点樱桃和矿泉水。樱桃好吃!吃了一点自己带的面包。

在一路颠簸下终于到了山科。状态很奇怪,有一点晕车debuff,有巨大的疲倦debuff,还有一点饥饿debuff。但是下车之后距离开考还剩二十分钟,没什么办法就进场候考了。

赛时

A:枚举 400

B:可以直接暴力枚举 , 也可以观察一下 , 求出 b , c 之间的关系再枚举 55,94,56

C: 将每条线上出现的整数点扔进map,统计出现次数 O ( n l o g n ) O(nlogn) O(nlogn) n = 5e6

D:二分答案

E:排序+双指针

F:不会动态规划,不会动态规划,不会动态规划 写了一个假贪心

G:写了一个 O ( n 2 l o g n ) O(n^2logn) O(n2logn)的组合数,感觉很蠢,不太会优化

H:糊了一下,感觉最多的情况时一定有一个手镯出现在矩形的角落上。于是我的做法是枚举四个角 , 枚举矩形形态,然后枚举哪一个矩形放在这个角上,这样就能算出具体的矩形范围,再枚举剩余的手镯谁能放进来
O ( 8 n 2 ) O(8n^2) O(8n2) 出来和群友讨论的时候发现也有其他人这么写,感觉还是挺对

I: 扔了 O ( 2 n l o g n ) O(2^nlogn) O(2nlogn)的暴力上去

J:扔了 O ( n 3 ) O(n^3) O(n3)的暴力上去

整一场最可惜的是不会那个简单DP,然后每个题基本上都挂了不少分,赛后讨论感觉大家做的都很不错,先保守估一个国优。

一点小乐子: 我的开题顺序很怪 , 先顺开了AB , 然后看C,看了五分钟觉得不好写,去看D。刚读完体面,出了D的勘误,很费事,然后直接换了E,写完了E,回去写了D。

然后是F->C->H 这时候就剩半小时了。刚好写了I J 的暴力,结束了之后感觉累虚脱了。

赛后

赛后大家买了两个冰淇凌吃,拍了合照,然后大家一起坐大巴回去了。

队友去打了A组,简单问了问,评价是很难,幸好我今年做了怯战蜥蜴,润了B组,跑了跑了。

打完蓝桥杯算是正式退役了,退役小作文正在写,但是六月中旬有一场期末,有六级,还有考研的任务,所以不知道什么时候能写完。

upd 2024.6.3

成绩出了 CB国一 , rank 131 / 6655

队友一个 CB 国一

另一个 CA 国三 差几名CA国二 , 有点可惜

安心考研 , 没有耻辱退役 ,拜拜了

相关推荐
R-G-B13 分钟前
【25】MFC入门到精通——MFC静态文本框 中字符串 连续输出 不覆盖先前的文本 换行输出
c++·mfc·mfc静态文本框输出字符串·mfc静态文本框连续输出字符串·mfc静态文本框换行输出字符串
西阳未落2 小时前
LeetCode——二分(进阶)
算法·leetcode·职场和发展
FFZero12 小时前
【C++/Lua联合开发】 (二) Lua调用C++函数
c++·junit·lua
CoderCodingNo3 小时前
【GESP】C++四级真题 luogu-B4068 [GESP202412 四级] Recamán
开发语言·c++·算法
一个不知名程序员www3 小时前
算法学习入门---双指针(C++)
c++·算法
Maple_land4 小时前
常见Linux环境变量深度解析
linux·运维·服务器·c++·centos
Larry_Yanan4 小时前
QML学习笔记(四十四)QML与C++交互:对QML对象设置objectName
开发语言·c++·笔记·qt·学习·ui·交互
Want5954 小时前
C/C++大雪纷飞①
c语言·开发语言·c++
Mr_WangAndy4 小时前
C++设计模式_行为型模式_策略模式Strategy
c++·设计模式·策略模式·依赖倒置原则
LoveXming5 小时前
Chapter11—适配器模式
c++·设计模式·适配器模式·开闭原则