首页 > 其他分享 >7.1模拟考试心得

7.1模拟考试心得

时间:2024-07-03 22:52:25浏览次数:19  
标签:发现 WA T6 复杂度 T5 7.1 模拟考试 心得 mod

T1, 一看就看出来了这道题用不到任何算法,直接模拟即可,大概花费了5分钟来读题以及打代码,结果样例WA了,再次阅读题目发现少判断了P与N的情况,然后改了,总的来讲花了10分钟作业

T2, 通过他给定一个区间想到了前缀和的做法,这样的时间复杂度就大大降低,轻松AC

T3,T4 这两道题都比较容易没什么坑点

(到这都很轻松,大概花了1h左右,后面就很崩溃了)

T5,很快就想到了dp,然后花了十几分钟就写完了,样例也过了,一提交,挂了,发现没开long long,再次提交,依然是WA,这次花的时间较长,最后发现我再模mod这块出现了问题,会出现负数,因为我是边做边模的。
加上了一个mod后,第三次提交,还是WA,发现少加了一个mod,然后TLE了,这个其实是在一开始就没算清楚时间复杂度,所以果断放弃(其实当时挺懵的)。
然后后来我在写T6是突然发现我可以提前记录出所有x的因数,这样在减得时候就会大大降低他的复杂读

T6,经过T5的打击,直接奔暴力分,快速拿到60,然后往后看发现,T7T8都没思路所以回来思考正解,但是还好想到了T5

总结,其实这次我认为打的还凑活,最差的在于T7暴力打错了,还有T5,竟然改了那么多次,T6的话,我还没有学它所用到的知识点
不过还是有几个重要的错误点:
1.如果边做边取模一定要注意会不会为负
2.打之前,一定要算清楚时间按复杂度
3.仔细阅读题目,争取在细节上少出错

标签:发现,WA,T6,复杂度,T5,7.1,模拟考试,心得,mod
From: https://www.cnblogs.com/xxsap/p/18282709

相关文章

  • 7.1 lxl DS Day1 题解
    7.1lxlDSDay1题解P7124[Ynoi2008]stcm性质1:考虑轻儿子的子树和为\(O(nlogn)\)。证明:考虑每个结点会对多少个轻祖先做贡献,也就是重链个数,考虑每个节点到根节点重链条数为\(O(nlogn)\),所以子树和为\(O(nlogn)\)。所以对于一条重链,如果我们已经插入了链头的补集,......
  • 7.1日报
    今天是小学期的第一天,也是数据结构小学期的第一天,今天老师说明了第一阶段的任务,五人成组,每个组员四道题,共20道题,我的四道题是最短路径(迪杰斯特拉算法)、希尔排序的实现、先序和中序构造二叉树 、矩阵运算,今天完成了第一道题最短路径(迪杰斯特拉算法),以下是题目要求试实现迪杰斯特......
  • 7.1 ~ 7.7
    7.1搬了校区。发现我们虽然是在西扩上课,但宿舍还是老校区的\(12\)人宿舍,输。不过教学楼好玩的东西还是挺多的。本来我们是和化奥组一个班,但因为物奥集训&&我们班人数过多(\(69\))把我们和生奥放在了一起;然后我们名义上的班主任还是张华,各种老师...很乱。无所谓,既来之......
  • 2024.7.1
    转盘锁可以把序列看出一个个元素,+1,-1看成转移,这就成了一个bfs还可以发现,\(a_0,a_1,a_2,a_3\tob_0,b_1,b_2,b_3=0,0,0,0\tob_0-a_0,b_1-a_1,b_2-a_2,b_3-a_3\)状态数只有\(10^4\)#include<bits/stdc++.h>usingnamespacestd;unord......
  • 全球AI新闻速递7.1
    全球AI新闻速递1.科大讯飞发布讯飞星火V4.0。2.成都人形机器人创新中心:基于视觉扩散架构的人形机器人任务生成式模型R-DDPRM。3.安徽省人形机器人产业创新中心获批,将打造国内首创、世界领先研究基地。4.亳州牵手华为打造华佗中医药大模型。5.微软:推出视觉基础模型Fl......
  • 云原生周刊:Argo Rollouts 支持 Kubernetes Gateway API 1.0 | 2024.7.1
    开源项目KubetoolsRecommenderSystemKubetoolsRecommenderSystem(Krs)是一个基于GenAI的工具,用于帮助管理和优化Kubernetes集群。buoybuoy是Kubernetes的声明式TUI仪表板。你可以在JSON文件中定义仪表板,它将从Kubernetes集群中获取信息并构建仪表板,以便在......
  • springboot3(cloud 2022.0.0)整合seata1.7.1
    一、第一步下载对应版本的seata服务  二、修改conf下的application.yml配置注意:主要是连接nacos的一些配置:注册中心和服务发现的配置1#Copyright1999-2019Seata.ioGroup.2#3#LicensedundertheApacheLicense,Version2.0(the"License");4#you......
  • 2024.7.1 - 7.15
    Question1-[ABC360G]SuitableEditforLIS给定一个长度为\(n\)的序列\(A\),你可以执行如下操作恰好一次,最大化LIS的长度:选定一个下标\(x\)满足\(1\leqx\leqn\),选定一个任意的整数\(y\),然后将\(A_x\)替换为\(y\)。\(1\leqn\leq2\times10^5,1\leqA_i\le......
  • 每日总结7.1
    7月1日一、今日总结:企业整体计入密集开发期,各个部门分工协调,加紧开发进度。推广方向:小企业:基础差,进行培训的效果不佳,计划先推广到中型企业,之后辐射到小企业当中。中型企业:近期阶段重点的推广方向,规模在1亿以上。主要方式为新旧双系统并行,逐步更替掉旧系统。合作系统:MES,ERP,RLM......
  • 7.1 闲话-Erdős–Gallai 定理和哈基米算法(没写完)
    前几天考试有一个建出最大流模型,转为最小割,然后模拟最小割的套路。这一个套路并不是少见的。在Gale-Ryser定理和Erdős–Gallai定理的证明都体现了这个想法。Gale-Ryser定理:我先阅读了博文的ycx060617的评论的对Gale-Ryser定理的证明,略去。Erdős–Gallai定理:非增序......