首页 > 其他分享 >2024 天元公学邀请赛夺金记

2024 天元公学邀请赛夺金记

时间:2024-04-27 11:22:05浏览次数:18  
标签:2024.4 样例 T3 rank 邀请赛 2024 初赛 xjy 夺金

2024.4.14

今天是初赛,本来以为初赛就上机,没想到是笔试。
考试时有个程序没想出来是什么算法,只能手动模拟,算了很久,后来算出一个580,结果发现最近的一个是579,其他都差得很远,直接选了上去。
因为当时快没时间了,赛后才发现少减了一个,xjy 和 cjz 都说是容斥,%%%。

2024.4.17

初赛稳稳当当过了,竞争没有想象中的激烈,因为 zyy 也过了(doge)。

2024.4.21

今天决赛。
考前一天晚复习了 dijkstra 的堆优化和一些动规优化。
12:30 开始。
开第一题,简单模拟题,周围方块找一圈,统计个数,按题意模拟即可。样例过了,自信一交,0 pts。??
然后发现少打了为 0 的情况,由于是乐多(shao)赛制,只获得了 95 分,麻麻省的。。。

开 T2,呃呃呃呃,题意有点涩,是一道序列查询题,比大小找关系。想了一下,感觉先预处理前缀个数,然后二分查找输答案,开始码。
码了快一小时,因为旁边那个哥们敲代码太快了,而且声音特别大,心态有点受影响,好在他 T3 摆烂,我才能放心继续码。
代码量有点大,主要是逻辑问题太多,码完后测了样例,自信一交,一发过, nice 。

开 T3 ,嗯??这不就是最小生成树板子?那他给我个点权干嘛?不管了,我码码码。半小时后,过了样例,我交交交,果然爆零了,麻麻省的。。。
仔细看代码,发现好像并没有什么问题,再看题目。过了将近 20 分钟,发现并不一定是连通图,难怪有点权。。。
那不就最短路直接润?我码码码,一小时后,交了两发,发现 huck 1 挂了!!!70 分。
奇怪?怎么改都不对劲。

算了不管了,先开 T4 。
此时我的状态几乎为零。看题目,好像是背包,但数据太大了,动规优化全忘了,只能打 30 分暴力。打了一半,发现好像可以二进制分组优化,推翻重来。继续码,发现不对劲,还要排列组合!!!又推翻,此时只剩半小时。

果断回看 T3 , T4 肯定来不及了。
使劲改,结果越改越错。心态炸了。

OVER。

An hour later.
赛后和 xjy 讨论才知道, T3 特判的题面有问题,中间少打了空格,谴责修题人!!!不然有机会 rank 1 。
最后遗憾 rank 3 ,xjy 大佬挂分了 rank 4 , %%% 。
cjz 和 bgy 应该十多,zyy 竟然都有 rank 20 , 大家都变强了。
发牌了
我和 xjy 金,cjz , bgy , zyy 铜,虽然我没拿第一,但我已经完成了来时许下的目标,总体感觉还不错,还奖励了一个耳机,高级,好耶!!

至此,我也收获了 OI 生涯中第一枚金牌。

标签:2024.4,样例,T3,rank,邀请赛,2024,初赛,xjy,夺金
From: https://www.cnblogs.com/Lion-Wu/p/18161854

相关文章

  • Nessus 10.7 Auto Installer for Ubuntu 22.04 (updated Apr 2024)
    Nessus10.7AutoInstallerforUbuntu22.04(updatedApr2024)发布Nessus试用版自动化安装程序,支持macOSSonoma、RHEL9和Ubuntu22.04请访问原文链接:https://sysin.org/blog/nessus-auto-install-for-ubuntu/,查看最新版。原创作品,转载请保留出处。作者主页:sysin.org......
  • 2024新版本如何配置CLion与cubeMX开发STM32
    2024新版本如何配置CLion与cubeMX开发STM321.为什么我要在网上有很多教程的情况下再做一个新版各种大佬们给出的配置教程原本很详细,但是在时间过了这么久之后已经不完全符合现在的环境了。昨天在教群里萌新安装CLION+CUBEMX时我才发现,在配置过程中新出现的一些变化甚至没有清......
  • 2024年最好用的10款ER图神器!
    分享10款ER图工具,详细分析他们的功能特点、价格和适用场景,可以根据你的需求进行选择。ER图(Entity-RelationshipDiagram)是数据库设计中常用的一种模型,用于描述实体之间的关系。这种图形化的表示方法旨在帮助人们理解和设计数据库结构,它们在数据库开发和设计中非常有用。1boardmi......
  • 20240426打卡
    第九周第一天第二天第三天第四天第五天第六天第七天所花时间9h4h1h0h1h代码量(行)7271101980213博客量(篇)11111知识点了解完成了地铁查询系统的App优化了地铁查询代码并通过验收python题目练习无python练习......
  • 【专题】2024中国零售业发展报告-拥抱“性价比时代”报告合集PDF分享(附原数据表)
    原文链接:https://tecdat.cn/?p=36050原文出处:拓端数据部落公众号在消费升级与降级交织的复杂市场背景下,中国零售市场正迈向性价比主导新阶段,高价值追求成核心竞争力。国家统计局数据显示,一季度GDP和居民收入增长,但社零和零售增速放缓,消费信心待提振。2023年快消品零售市场销售额......
  • 2024-04-26 moment.js和day.js之用法和优缺点对比
    用法对比:Moment.js:时间戳转时间格式:moment(timestamp).format('YYYY-MM-DDHH:mm:ss')时间转时间戳:moment(dateString,'YYYY-MM-DDHH:mm:ss').valueOf()Day.js:时间戳转时间格式:dayjs(timestamp).format('YYYY-MM-DDHH:mm:ss')时间转时间戳:......
  • 2024 年 4 月 24 日 周三 雨转阴 凉(820 字)
    今晚应酬,因为想去上课,所以提前溜了。应酬的那家餐厅居然有油茶。真的十分纳罕,这个玩意自我初中之后就没再见到过了。尝了一口,和我小时候印象不太一样,这家做得不好吃。那家的尖椒鸡很好吃,虽然很辣,但是上头,停不下来。一直挑肉吃,吃四五口要辣得喝一口唯依,要不然真的辣得人心......
  • 【2024-04-25】发展改变
    20:00已知有涯,而未知无涯,我们如同立于荒岛之上,被苍茫大海所困。每一代人的任务,都是填出一小块新的陆地。                                                 ——T.H.赫胥......
  • 2024年vue 开发环境 Node.js于win10环境下的安装
    2024年vue开发环境Node.js于win10环境下的安装导航2024年vue开发环境Node.js于win10环境下的安装导航一、下载node.js二、安装node.js三、测试(一)四、环境配置五、测试(二)六、安装淘宝镜像七、安装vue脚手架一、下载node.jsNode.js官方网站下载:https://nodejs.org/en......
  • 20240425打卡
    第九周第一天第二天第三天第四天第五天第六天第七天所花时间9h4h1h0h代码量(行)7271101980博客量(篇)1111知识点了解完成了地铁查询系统的App优化了地铁查询代码并通过验收python题目练习无......