首页 > 其他分享 >2023 重庆市赛游记

2023 重庆市赛游记

时间:2023-12-19 22:00:57浏览次数:33  
标签:奖品 重庆市 成电 签到 枚举 队友 2023 游记 dp

Day -?

校赛轻松打出 n+3,把赛时某题 wa 的代码交到 hdu 原题上直接过了,所以其实是 n+4,不过怎么都是第一,轻松入选市赛。

Day 1

早八坐大巴去西南大学。

地铁 2h+ 的路程,大巴走高速只需要 40min,实在是快。

等另一个校区的同学来齐之后拍了点合影就进去签到了。

排队的时候看市赛大群,有群友试机写个 Hello world 编译时间 85.22s,大受震撼。

签到完了去试机,发现好像并没有那么震撼,有点卡顿但是不影响正常使用。

纸质题面只发一份,不过有个队友是透明人,我主力输出,所以一份纸质 + 一份 PDF 也算够了。

开题看 A,发现是上次重庆市赛 A 题改编版,原来出题的钱这么好挣,签到速度有点慢,过 A 的时候已经有 oi 选手过两题了。

然后队友给我翻译了一下 H,我说这不是贪心模拟就行了,写了写就过了。

然后去跟下榜,决定开 G,很容易得到一个 dp 式子,但是写记搜看起来过不去,找找规律发现只能是 22 合并,23 合并,这样就能过了。

再看榜,去开 D,发现答案不超过 200,那不是 \(O(200^3)\) 暴力枚举答案就行了?第一次看这题的时候怎么没想到?写了一发样例过了直接交,然后 wa 了一发,队友突然想起来还有个条件没用,卧槽我俩这都能忘?改了改枚举顺序,加上条件限制就过了。

再跟榜开 E,我说可以筛 1e6 的质数,然后判断 1e6 以上有没有平方项就能拆出来了,剩下是个类似整数划分问题,虽然数据范围很小,但是不敢写爆搜,队友说最大的不超过 10,能不能状压 dp 一下,然后我写了暴力预处理 + 状压 dp 过了。

此时跟榜只剩 C 和 F 有队伍通过,看了看 C 觉得限制好多,数据规模好小,像是网络流,结果一直在想费用流,限制完全描述不了。

转而看 F,感觉需要一些深刻的结论,我大胆猜相同的数一定放在一起(赛后证明这个结论是对的),然后枚举排列求逆序对就行了,结果写的太暴力,被多测卡常了。

封榜时 oi 选手包揽前四,第五是成电 5 题 290min,第六是我们 5 题 300min,下面还有川大、西南、西财都是 5 题队。

卧槽那如果成电也没过题,我们不就输给那个弱智罚时了吗?

结束之后直接去了颁奖现场,罚坐半小时才开始滚榜。

最后川大某队封榜过两题翻盘捧杯,成电封榜过一题亚军,我们五题最快拿到季军。

呃,什么时候只有重庆高校参赛?我也想捧杯。

银奖奖品蓝牙耳机,金奖奖品神秘充电器,冠军奖品 AI 鼠标。

呃,我能不能拿金奖换个银奖?

冠军队伍颁奖的时候已经跑路了。

呃,要不给我也行?你是什么冠军?我是重庆冠军。

奖品邮寄到学校。

呃,那我来参加颁奖干什么?替学校领个牌子吗?

实在是太神秘了!

标签:奖品,重庆市,成电,签到,枚举,队友,2023,游记,dp
From: https://www.cnblogs.com/blueqwq/p/17914903.html

相关文章

  • 2023.12.19——每日总结
    学习所花时间(包括上课):9h代码量(行):0行博客量(篇):1篇今天,上午学习,下午学习;我了解到的知识点:1.设计模式明日计划:学习......
  • 闲话 2023.12.19
    昨天参与了俄国版穿越代码力量的新活动EducationalCodeforcesRound160(RatedforDiv.2)......
  • USACO2023 Cu,Ag,Au 题解
    晚上没事干,于是写了。Cu:1h25minAg:2h40minAu:2h15min做最久的竟然是AgT1。CuT1诈骗题,做了50min。考虑如果越过了\(a_i\)往后走,那么\(a_i\)的高度至少翻了一倍。直接模拟即可。#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;const......
  • [强网杯2023] 强网先锋 ez_fmt 详解
    题目详解查看保护机制,地址随机化未开启Arch:amd64-64-littleRELRO:FullRELROStack:CanaryfoundNX:NXenabledPIE:NoPIE(0x400000)查看main函数,题目给出了一个栈地址,同时还有个很明显的字符串格式化漏洞,但是只能利用一......
  • ICPC2023 杭州站游记
    Day-2周五早八的飞机,周四晚上就润去机场旁边的酒店了。队长说昨晚没睡好,不到九点就先睡了,但是十二点左右就睡醒了。睡醒之后又点了外卖吃,这下完全不困了,玩手机玩到三点顶不住就睡了。和队长聊天,目标都是守银。Day-1本来定的5:45的闹钟,5:43刚好醒来,简单收拾一下就出发了,......
  • 2023.12 做题纪要 #2
    感动,居然12月还有第二个做题纪要!目录2023.12.19P7325[WC2021]斐波那契P8354[SDOI/SXOI2022]多边形2023.12.19有点太安静了,于是拿耳机听歌写题了(好像还不错,梦幻联动而且确实挺好听。P7325[WC2021]斐波那契一开始没看数据范围,以为\(m\)很大,想半天然后突然意识到数据......
  • 2023强网杯ez_fmt题解及进阶格式化之劫持子函数
    格式化任意内存读写相信已经是老生常谈了,但是随着题目难度加大,格式化题目给我们的难题逐渐变成了覆写什么,改写什么。这题对我是一道很好的例题,其中对栈及函数调用的理解堪称刷新我的认知。exp先放着,想自己调试理解的可以看看。frompwnimport*context(terminal=['tmux','......
  • 2023最新中级难度Spring Security面试题,包含答案。刷题必备!记录一下。
    好记性不如烂笔头内容来自[面试宝典-中级难度SpringSecurity面试题合集](https://offer.houxu6.top/tag/SpringSecurity)问:如何在SpringBoot项目中集成SpringSecurity?为了在SpringBoot项目中集成SpringSecurity,需要遵循以下步骤:添加依赖在pom.xml文件中,添加Spr......
  • CSP2023-12树上搜索题解
    刚考完csp,这道题是大模拟题,题意不难理解。以下是题目链接:http://118.190.20.162/view.page?gpid=T178当时考场上这道题调了好久没调出来,忽略了很多细节。在这里分享一下满分题解及思路,帮大家避避坑。#include<iostream>#include<stdio.h>#include<queue>#include<cstring>#inc......
  • jieba分词——西游记相关的分词,出现次数最高的20个
    1importjieba23txt=open("D:\Pythonproject\Python123作业\西游记.txt","r",encoding='utf-8').read()4words=jieba.lcut(txt)#使用精确模式对文本进行分词5counts={}#通过键值对的形式存储词语及其出现的次数67forwordinwords:......