首页 > 其他分享 >56th 2023/7/4 模拟赛总结40

56th 2023/7/4 模拟赛总结40

时间:2023-08-24 21:33:04浏览次数:49  
标签:56th 暴力 正解 T3 40 2023 模拟

额,这场比赛应该打得算认真,虽然最后因为一些奇怪的因素导致没有拿到所想的排名,但是总体可以

首先先思考了很久,T2T3都挺接近正解的,但是因为一些知识点的欠缺二没有打下来

如:T3的缩点,还有T2的一部分结论

然后当时是把T2暴力拉满,还想哈希卡常过的,结果是低估了数据的强度,被卡的死死的,拿到了暴力分,枉费了心思

反观T3,原本这是我这场比赛第一道准备打的题目,然后第二遍审题想思路时忽然发现暴力是一点分都不给过(唯一的部分分都是要深入思考然后不进行数据结构维护的),然后T3就直接弃,实际上T3却给了暴力72分,导致排名下滑

T1当时是打了个大部分结论就走了,很幸运地拿到了37.5pts,虽然后来发现这后面要爆搜,但是这道题绝对是上了实现难度的,不用舞蹈链(DLC?),就要找坐标,后来就是这样A掉的,但得提醒自己,考试时发现了这样的题目可以打暴力也要慎重再慎重

T4拿走暴力

总结一下吧,这次比赛T1看到小数据竟然没想到是大模拟,应该加强,或许下一道题就不是很难的大模拟了呢

还有就是,各题暴力都值得一试,毕竟就算是CCFNOI这样,都容易因为正解而放过部分暴力

从暴力来逐步思考正解也是很好的想法,如打表找规律什么的(CHD惯用套路)

标签:56th,暴力,正解,T3,40,2023,模拟
From: https://www.cnblogs.com/tlz-place/p/17655212.html

相关文章

  • 2023.8.24 LGJ Round
    A有\(n(n\le750)\)个正整数\((a_i\le10^9)\),你需要删除一些数,使得剩下的数两两加起来都不为质数。若\(a_i+a_j\in\text{prime}\)(这里使用Miller-Rabin即可),将\(i\)和\(j\)连边。我们就是要求一个最大独立集。一般图是求最大独立集是NP问题。但是我们发现去掉所......
  • 2023年8月24日
    1.一个简单的手机号注册JS表单校验的案例为了突出这部分的代码,就不给出样式、图片代码了<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><title>小兔鲜儿-新鲜惠民快捷!</title><metahttp-equiv="X-UA-Compatible"cont......
  • NOIP 2023 周赛 3 题解
    A-Permutationsummarization构造一个\(1\dotsn\)的排列使\(\prod\limits_{i=1}^n\operatorname{lcm}(p_i,p_{(i\bmodn)+1})\)最大。solution不难发现上式最大为\(\prod\limits_{i=1}^ni^2\),即让所有\(\operatorname{lcm}(x,y)=x\timesy\),那么只要使相邻两个数互质......
  • Navicat Premium保存密码失败:Failed to save password Error code: -34018
    卸载卸载干净后重装15.0.29或之后的版本,卸载参见:https://download.csdn.net/blog/column/9651437/103915601:sudorm-Rf/Applications/Navicat\Premium.appsudorm-Rf/private/var/db/BootCaches/CB6F12B3-2C14-461E-B5A7-A8621B7FF130/app.com.prect.NavicatPremium.play......
  • CCF HPC China2023 | 盛大开幕,邀您关注澎峰科技
     2023年8月24日,以“算力互联·智领未来”为主题的第十九届全国高性能计算学术年会(CCFHPCChina2023)在青岛·红岛国际会议展览中心拉开帷幕。特邀嘉宾涵盖行业大咖,主持阵容同样是“重量级”——来自国家并行计算机工程技术研究中心、中国工程物理研究院、中国科学院计算机网络信......
  • 总结:第一章:从入门到入职拿到过万月薪我需要这些技能(400多篇博文系统归类)P5级
    博文介绍:这篇博文我改了一周,职业生涯所有技能例如javaSE基础,ssm框架,springcloud全家桶,dubbo+zk框架,MySQL数据库,MongoDB数据库,redis缓存,es与solr全文搜索,linux系统,docker应用容器引擎,Activiti工作流,Fastdfs分布式文件系统,ActiveMQ与RabbitMQ消息队列,JUC并发线程工具......
  • 20230824巴蜀暑期集训测试总结
    T1不是特别难,打暴力的时候想到一个优化,感觉能过。出分发现TLE了一个点。因为循环顺序!把限制更紧的循环放在外面!(updatein《一些tricks》)。T2考场打了一个\(O(n!n)\)的暴力拿\(10pts\)。推式子有手就行,但是起步很难(个人认为),考场上感觉无从下手。不知道该怎么描述这个技巧......
  • 2023.8.24 SM Round
    A在\(n\)个数中选尽可能多的数,使得任意两个数之和不是质数质数只有\(2\)是偶数,那么只有\(1+1\)和奇数加偶数能产生质数因此首先把\(1\)删除到只剩一个。这个case在有拍情况下卡掉了cls(建最小割的图,源点连奇数容量\(1\)的边,偶数连汇点容量\(1\)的边,如果两个......
  • 2023.8.24
        前一段时间读了一本书,书的作者为自己定下了一个目标,坚持写十年的公众号推文。受到其启发,我也决定坚持每天写一些文字,不只是记录生活,也是学习写作的一种尝试。    从六月底到八月底,跟在对象身边,体会到了他之间所说的力不从心、焦虑麻木的感觉。在企业,管理制度......
  • ACM MM 2023|放心,“噪”不住你的美!美图&国科大联合提出人脸修复方法DiffBFR
    前言 美图影像研究院(MTLab)与中国科学院大学共同提出盲人脸图像修复方法DiffBFR,用于修复退化模型未知的低质量图像。该方法探索了两种生成式模型GAN和DPM对长尾问题的适应性,设计合适的人脸修复模块来得到更加准确的细节信息,进而降低生成式方法带来的脸部过平滑现象,从而提高修复......