首页 > 其他分享 >省选2023游记

省选2023游记

时间:2024-01-18 14:14:22浏览次数:36  
标签:发现 暴力 省选 样例 T2 2023 游记 Day

Day 0

试机打了 SA 和点分树,晚上打了2021省选签到冰火战士,然后奶明天不会考字符串。

Day 1

秒了签到后就处于十分痛苦的状态,想了很久 T2 毫无头绪,甚至一度只会 \(2^m\),不知想了多久终于看出可以枚举点集。
去看 T3,感觉很像费用流,以为是模拟费用流,但我对这东西知之甚少,突然发现暴力似乎有很多分,于是用左偏树拼了个 \(qn\log n\) 的暴力。想了一会正解不会,就又回去想 T2,认为树的部分分可能具有启发意义,于是对着树想了很久,在最后时刻想到一个可能对的 dp,打上去后发现过不了样例,输出中间值后才发现假了。。。
无所谓,我可能只适合打暴力。

下午欢乐颓废,玩了之前从未玩过的宝石商人。晚上狼人杀上演迷惑操作,遭到 lzy 锐评。

Day 2

开题后感觉 T1 就是个记忆化搜索,但好像会有环,一开始认为有环就用平局处理,但调了很久后发现不对,可能一开始的策略太劣导致重复走了很多状态,想了想把记忆化的状态多加了一维步数,就过了样例,但是复杂度直接爆炸,\(\mathcal{O}(Tn^4m^4)\),第二个样例跑了 6s+,而且空间也比较危,但想了想不会其他思路,就先去看 T2 了。
发现有很多特殊性质,想了想发现 \(A,C\) 都可以上网络流,好像时间复杂度不太对,但有了之前 5e5 费用流卡进 1s 的经历,还是大胆敲了上去,想了想 B 性质,但考场降智了,写了个假 dp 上去,一直过不了样例,到最后才发现不对,但已经来不及了。

出考场后心情十分复杂,学长们仿佛集体退役了/ll
终于,接力棒交到我们手中了吗,我们的时间也不多了呀...
心里还有许多话想说,但就先这样吧。。。

标签:发现,暴力,省选,样例,T2,2023,游记,Day
From: https://www.cnblogs.com/cooltyl/p/17972369

相关文章

  • [工程题] THUSC 2023 Day2 奋斗四小时,手搓 CPU
    https://www.luogu.com.cn/contest/110331https://www.luogu.com.cn/team/44709#problem可以在https://www.luogu.com.cn/problem/T335306下载manual.pdf,在https://www.luogu.com.cn/problem/T335313下载statement.pdf和simulator.cpp。组合逻辑电路部分此部分的要求详......
  • centos7.9(大部分都可以)和redhat6.9 离线升级OpenSSH和openssl (2023年的版本)
     ssl 红色。测试centos7.6也可以升级注意事项!1、多开几个连接窗口(xshell),避免升级openssh失败无法再次连接终端,否则要跑机房了。2、可开启telnet服务、vnc服务、打快照。多几个“保命”的路数。一、centos7.9的信息[root@node2~]#opensslversionOpenSSL1.0.2k-fips......
  • MoeCTF 2023 Misc
    Misc入门指北下载得到附件,最后给了一段密文bW9lY3Rme2hAdjNfZnVuX0B0X20xNWNfIX0=文中提到有等于多半是base64加密base解密得到flagflag为:moectf{h@v3_fun_@t_m15c_!}打不开的图片1得到题目下载附件下载解压看到f1ag的文件,用010打开发现差一个文件头,补上jpg文件头FF......
  • 2023年快要结束了,今年哪些计算机书值得推荐?
    2023年推荐新书有如下几本:1、软件开发安全之道概念、设计与实施软件安全设计和实施,覆盖安全概念、设计与实践,让您轻松应对各种威胁与挑战,帮助读者培养安全意识,全面了解软件开发安全之道。2、C++Templates(第2版)中文版C++领域热门图书新升级,详细介绍模板技术,针对新标准更新内容,帮助......
  • 2023年总结,2024年展望
    前言转眼2023年就过去了。好像都没什么感觉,时间过得太快了,好像没留下多少痕迹。感觉疫情后整个人都没什么冲劲,加上大环境也不太好,什么职业规划、个人发展,好像都没什么人提了。不过虽然别人不提,现在这个环境下也没啥职业好规划的,先保住饭碗就好了,但是个人发展,还是要默默的、持......
  • NOIP 2023 游记
    NOIP2023游记Day-1上午头有点晕,上课都听不进去,心里有种不祥的预感。中午做好了最坏的准备,背上书包回家,果然发烧。休息了一下午。晚上看了看笔记和模板找状态,昏昏沉沉地睡了。Day0一大早来到ZZDX。放眼望去,一大片ZYZ的佬,顿时感觉自己被薄纱了。善良的zxc教练为我们......
  • 2024省选联测12
    A.硬币给定\(n\),在满足\(x\timesy=n^2+1\)且\(x,y\ge2\)的前提下,最大化\(x+y\)。从后向前扫描序列,第\(i\)个数被扫到时为\(p\),\(p\)为质数或者为\(1\)。第\(i+kp,k\in\mathbb{Z}\)个数仍然是\(p\)的倍数。因为\[i^2+1\equiv0\modp\]所以\[(i+kp)^2+......
  • 2023全球移动应用营销趋势洞察!Flat Ads白皮书正式发布
    连续3年,全球电商、社交、工具、娱乐等非游品类应用收入持续增长,吸引了众多开发者争先“出海”入局。近年来,国内泛娱乐社交、电商、教育等行业均迎来更为严格的政策监管,加上互联网流量趋向饱和,更为广阔的“海外市场”成为了开发者大展身手的新天地。而非游应用市场在热度加持......
  • 阿里云云原生专场精彩内容集锦丨2023 云原生产业大会
    2023云原生产业大会已于昨日闭幕,在阿里云云原生专场,来自阿里云的多位技术专家、中国信通院云大所副总工程师陈屹力及安永科技咨询合伙人王祺都带来了精彩的分享。关注公众号,后台回复:1201免费获得阿里云云原生专场 PPT合辑本次大会正值云原生技术规模化应用的关键时期,国内外云原......
  • 祝贺!我的同事丁宇获“2023 年度云原生产业领军人物”荣誉称号
    日前,在云原生产业大会上,中国信息通信研究院授予我的同事丁宇“2023年度云原生产业领军人物”荣誉称号,以表彰其在云原生产业上的突出贡献与创新引领。组委会在评语中写到:“他开创性的打造全链路压测技术,解决突变峰值下复杂系统的容量确定性和系统稳定性问题;带领团队攻坚技术获得国......