训练日记

最新推荐文章于 2021-02-07 10:12:21 发布
最新推荐文章于 2021-02-07 10:12:21 发布
阅读量104 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 训练日记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/lml11111/article/details/82928738
分享了今日比赛中Dijkstra题目解题心得，通过巧妙思路解决建图难题，反思比赛策略，发现某些题目的样例存在特殊性，使得暴力解法竟比算法解法更优。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

今天打的是15年沈阳区域赛的题，签到题做的很成功，但是有一个Dijkstra的题，需要自己建图，建图的方式不是很好想，需要将点分组，是每一个组里的点两两距离是v,我想的方法不好，题解是再加m个点，将组里的点分别与那一个点建两条边。。。。反正思路很巧妙。。。

今天打的比赛感觉不好，第二个题感觉姿势不正确。。。竟然能暴力过，啥算法都没有用的代码比KMP时间还短，只能说是神奇的样例。。。

明天继续。。

pendulina:一个非常冷酷的跑步者训练日记
03-19
一个非常冷酷的跑步者训练日记。 用红木建造 警告： RedwoodJS软件尚未达到稳定的版本1.0，因此不应被认为适合生产使用。在“使之工作；使之正确；使之快速”的范例中，Redwood处于“使之工作”阶段的后期。 入门 ：...
中西部乡村小学语文骨干教师训练日记3-.doc
11-25
中西部乡村小学语文骨干教师的培训，是一次深入的教育实践，不仅加深了教师们对教育理念的理解，也提升了他们的教学技能。在这次培训中，教师们通过亲身体验和感悟，获得了许多宝贵的教育经验。...
9.27训练日记
li_wen_zhuo的博客
09-27 298
开学以来，我学了数据结构、图论两大块内容，还有数学也学了一部分。但我这样其实也不算是学会了，只是理解了一下原理，背了背模板而已。我的计划还是快速的过一遍所有的算法，争取做到看到一个题至少是知道这个题需要用到什么样的算法，能不能做出了再另说。按照这个标准来说，我的进度也不算快（这段时间各种各样的事确实是不少）。然后，能不能把题做出了，这就是第二轮学习的事情了，到了二轮学习，就是刷题、写题解、总结自己的模板等等事情了。关于这段时间学习了什么东西，确实也没什么好说的，毕竟我也没深学，大多数的问题都还没有暴露出来。
2.6训练日记
li_wen_zhuo的博客
02-07 554
昨天打了一场cf，b题一个模拟花了很长时间才做出来。所有直接就翻车了，通过最近的几次比赛，也暴露了很多的问题：好几次做题时，我的整体思路是没有错的，但总是因为漏掉了或没考虑到各种各样的小细节导致题目就是ac不了。这一点是我以后要注意加强的（不过如何加强这一方面的水平我还没想清楚）。 除此之外，我还想说说我最近做题的一个心得体会：有不少的题目都有一种类似的做题流程。第一步：想出其暴力做法（一个需要O(n)复杂度的题目，O(n2)的做法一般是比较好想的）。第二步：看看内层的循环完成的是什么操作，有没有哪里是可以
训练日记2019.11.13 冬至日
Stagflation的博客
11-14 244
2019.11.13 星期三 今天记下日记，不过没训练，作业量又上来了，哭死，大学最恐怖的不是作业，而是今天过完还有明天。我的作业大部分写完了，就差几个quiz和一个pa，基本这周就算圆满了。不过还是得复习啊。 想念郑州的一切了，恨不得早点回去，我想第二天起来纠结的是热八宝饭还是粽子，而不是今天又要开始拼一天了。加油，加油，加油！还有acm集训队，试着去找教授，最好能争取来教学资源和资金，备战明年...
七篇军事训练日记精选.doc
11-20
【军事训练日记精选知识点】 1. **军训的意义**：军训不仅是大学新生的必修课程，也是个人意志力锻炼和团队协作能力提升的重要途径。通过军训，学生们能够学习到组织纪律性，增强体质，并理解集体主义的价值。 2. ...
OpenBarbellApp：掌握训练日记的全面健身应用
标题说明了OpenBarbellApp不仅仅是一个伴随物理设备使用的应用程序，它还扮演着个人训练日记的角色。这表明了该应用程序的多功能性，旨在为用户提供一个全面的训练管理平台，涵盖记录、跟踪以及分析训练数据等功能。...
开源铁人三项训练日记：记录与追踪运动活动
资源摘要信息:"开源铁人三项训练日记软件" 铁人三项训练日记软件（Triathlon Training Diary，简称TTDIARY）是一种专为铁人三项和耐力运动爱好者设计的训练管理工具。该软件具备多个关键功能，以帮助用户更好地规划...
第43届ACM-ICPC亚洲区域赛（青岛）比赛回顾
lml11111的博客
11-05 785
昨天比赛前的晚上我们商量了一个小时的比赛计划，在热身赛我们出现了数组开小的失误，回去我们就特地把这个容易出错的地方重点强调。我们将我们的计划列了一张纸，准备比赛时严格遵守。例如前三个小时最多两个人读一道题；提交代码后就立刻打印，让出机子；提交之前先检查longlong,数组大小，输入输出格式，初始化等容易出错的问题；如果出现了wrong，换人读一遍这个题，之前的两个人继续找错误等 比赛之前我们抱...
暑假总结第17天
lml11111的博客
08-18 431
今天上午把昨天做的题补完了，先处理的还是昨天没有A出来的二分，最后证明我的思路没有问题，就是其中有的细节没有处理好，就是在输入N=0的时候出现了问题，其实还是自己在存距离的时候出现了问题，对比了一下别人的代码发现很简单的步骤写的十分的麻烦。整体思路没有问题。然后我看的是单调队列的题，我的相比较题解还是有点繁琐，就是我把M个数都存了进去，相邻的数有重复，但是题解的就存入了N个数，相邻的没有重复，我反
暑假总结
lml11111的博客
08-25 421
暑假来了，但是并不意味着我们应该挥霍这个美好的暑假，在家里碌碌无为。暑假也是可以提高自己的专业能力，所以我来到了学校，跟一群人开始了为期一个月的暑假集训。这条路我已经坚持了一年，去年的暑假就是在还没有开学的时候，我就对它感兴趣了，当时还是学长在新生群里宣传，但是当时也给我们说走这条路很艰难，而且见效很慢，但是我不怕，我所求的不过是在大学的时候不会碌碌无为，不会在大学毕业的时候回首四年，发现自己一事
STL总结
lml11111的博客
03-21 339
1.stack 只有一个口，先进去的反而最后出来，有点像堆叠东西，只有把上面的取下来才能取最底下的。 定义:stackv;date_type是元素的类型可以是int，也可以自己定义，多数自己定义 基本的用法：v.push(a);推入栈一个元；v.pop();移除栈顶元素；v.top（）返回栈顶元素，而不移除；v.empty（）返回bool类型判断栈是否是空的；v.size（）返回栈里元素的个数
暑假第七天总结
lml11111的博客
08-07 323
今天做了三个题，有两个是汇率问题，基本思路都一样，都是回路问题。一开始做的时候我忘了回路，比较的时候不是开始的位置跟开始开始的状态进行比较的，找了一会，第二次做的时候就简单了，就是改了改输入还有计算上的细节问题，直接就A了。然后上午的时候就开始做第三个题，最小生成树的问题，前几天刚刚做了，还感觉很简单，今天做的时候，就又忘了，敲得很快但是结果超时了，因为我把每个点都当做的起点，忘了只需要一次的，找
贪心二分
lml11111的博客
05-03 319
1.在二分方面我感觉对于我来说最重要的就是精度别损失，，别损失，别损失，如果是小数，就不能随便的加一减一，只能用mid=(r+l)/2;来控制，还要注意结束条件，如果是l 2.在贪心方面就是把大问题分成小问题，先求局部最优解，每次处理都是当前状态的最优解，比较经典的就是先把结束时间按照从小到大排序，然后比较，循环，还有就是考虑性价比，从性价比较高的地方开始选择，直到不能再装。当然比较复杂的问题上
暑假第四天总结
lml11111的博客
08-03 312
今天的状态简直就是奇差无比，今天上午看了第三题，一个很简单的深搜，我写了一个小时然后案例都过不了然后就疯狂地找错，一个小时过去了，案例过了，但是交了之后就是wrong，我就又看了半小时，毫无头绪，感觉就是炸了，最后问了好几个人思路就是差不多，但是可能细节上有点问题，反正一直没有找到，那就明天慢慢找吧 下午做题的时候第一题很简单很快就A了，第二题也挺简单，但是我到最后也是没有A，首先我没有理解错题
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值