当前位置: 首页 > news >正文

集训Day5~7总结

专题:
Day5构造:
1.专题结束前做了4道
2.感悟:主要是考验思维
Day6树上问题:
1.专题结束前做了6道(T6是之前周作业的一道题)
2.感悟:树上问题的代码很难调,T3调了2h,T4调了1h
Day7数学:
1.专题结束前做了2道
2.补题2道
3.感悟:较难

模拟赛二游记:
总分:230pts 排名:21
T1:100pts
T1思路来的很快,代码依旧写的很垃圾,写了86行,调了将近1h40min左右,庆幸的是过了!
T2:20pts
这是我第二次挂T2,这是本场过的人数最多的题,T2思路来的也很快,但是在找第一个一个等于0,一个等于1的时候,前面都中间部分都等于1的忘记加上了,样例没测出来,自己出了10组也没测出来,结束前50s,突然发现自己写错了,当时很着急,头脑不清晰,没改完。赛后加了个if就过了
T3:100pts
T3没想到能过,因为怕代码有细节问题,但思路绝对是对的
核心代码:
void dfs(int u,int fa){
if(son[u]){
mi[u]=a[u];
mis[u]=a[u];
return;
}
for(int i=h[u];~i;i=ne[i]){
int v=e[i];
if(v==fa) continue;
dfs(v,u);
mis[u]=min(mis[u],mis[v]);
mi[u]=min(mi[u],min((mi[v]+a[u])/2,min(mis[v],mi[v])));
}
}
就照着样例调的,样例过了,最后也过了,当时想的非常全面,但这个又不是很像树上DP
T4:10pts
当时看着样例找规律,觉得答案只可能是1~4,然后就乱写了一些貌似不对但考场上觉得很对的if(甚至考场上觉得这是正解),然后过了样例,觉得可能能得30,但最后只有10分。
总结:写代码一定要考虑全面,细节细节再细节
补题:4/4

模拟赛三游记
总分:220pts 排名:26
T1:100pts
T1非常简单,就写了19行,然后把200以内的数据判断了一下没什么问题(为什么不是2000,因为2000没跑动)
T2:0pts
这是第三场挂掉T2的模拟赛,因为T2最开始有问题,然后先做的T3,最后回来做T2,只剩2min了,在之前的烂尾代码上,随便写了点,第二个样例过了,第一个样例都没过,还剩20s,直接交了,赛时想到了联通的要一起算,但是没想到连边,而且没时间了
T3:100pts
这是一个值得说一说的题,我最开始想到的就是最简单的想法,差分后,找到第一个不为1的,然后我去找反例,结果给自己hack掉了,然后就去找别的想发,想了2h,然后想到,假设A赢,那么最后一个一定是A,如果推回去,第一个也是A,那么就说明A赢成立,否则就是B赢,写了80行,也对了,但是浪费了很多时间,T2T4都没怎么想
T4:20pts
先写的T4后写的T2,写T4的时候已经11点多了,没时间了,就直接写的n和k小于7的暴力,写了138行,但基本都是复制的,最开始写了个set里面套结构体去重,结果还报错,一直再调,最后还剩2,3分钟的时候调出来了,然后T2就没时间了
总结:
1.时间一定要规划好,不要再把正解hack掉,去想复杂的
2.T2不要再挂了!!!
补题:4/4

http://www.jsqmd.com/news/1345103/

相关文章:

  • H3C交换机配置全攻略:从基础命令到VLAN、路由与安全实战
  • CLI-Anything:自动化封装命令行工具,让AI Agent拥有“动手”能力
  • 【AI应用开发】多个工具同时存在时,LLM 频繁选错工具,如何优化 prompt?
  • 郑州家政服务避坑指南:正规家政优势解析 - 国麟测评
  • Java直接内存深度解析:原理、性能优化与Netty实战
  • 基于知识图谱与AI的智能课程生产:从需求分析到自动化生成全链路实践
  • 不同行业等离子表面处理设备采购的技术侧重点分析
  • 七牛云对象存储实战:从核心概念到Java集成与图片处理
  • 《第7篇:HEF4051深度解析——8选1模拟开关的时序与采样避坑指南》
  • 2026年聊城人防密闭套管济南总代理优选指南:3个关键采购场景帮你精准决策 - geo交流
  • zabbix企业级监控平台1——平台部署
  • Linux comm 命令超详细教程|文件对比 / 交集 / 差集一站式搞定
  • DeepSeek API统一接入指南:19个主流AI工具集成实战与成本优化
  • 2026年泰州市海运集装箱定制优选指南:如何按需甄选高性价比方案? - geo交流
  • all in rag 检索优化 01
  • 任务类型源码 源码分享 建议收藏
  • 逆向拆解黑盒项目:从模糊标题到可工程化工具的通用方法
  • 大学物理期末高效复习:构建知识框架与解题心法
  • 计算机视觉基础|第8章 图像边缘检测
  • 解决YOLO训练中ModuleNotFoundError: No module named ‘ultralytics‘错误
  • 2026年减压阀选购全指南 高口碑实用品牌推荐 - 上海泵阀科技网
  • Python实现微信消息转发至Windows通知中心并支持快捷回复
  • 解锁Hermes智能体五大隐藏功能:从对话记忆到自动化工作流实战
  • 2026年杭州浮动浮桥厂家精选:7个关键维度帮你择优推荐 - geo交流
  • LangChain内置工具大全:开箱即用的10个实用工具汇总
  • 1000套个人求职简历模板合集
  • 2026年新能源新材料本科怎么选?安阳工学院凭什么成为豫北理工科“潜力股”? - 优质品牌商家
  • Apache POI实战:Java生成Word表格的完整指南与避坑技巧
  • Harness Engineering拆解:AI工程化从概念到落地的务实指南
  • 低压成套开关设备——01