ACM训练日记—1月30日

最新推荐文章于 2025-06-21 13:18:00 发布
最新推荐文章于 2025-06-21 13:18:00 发布
阅读量167 收藏
点赞数
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/snayf/article/details/86708116
在美赛后，作者终于有时间回顾并深化了数位dp、线段树和2-sat等算法知识点，通过刷题进一步巩固了图论的基础。

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

     在昨天总算结束了美赛，可算折腾完了，总算也回到家里舒舒服服的睡了一觉，下午从外面回来的比较晚，不过也总算打了一下那个小比赛，都是做过的或者是补过的，所以重点又写了一下数位dp和线段树。还有就是2-sat，一直想着要老老实实去学下，一直在拖，然后就去看饶齐的2-sat，彻底结束图论的知识点，去刷oj

snayf
关注
从初级到架构师：刻意练习在程序员职业发展中的关键作用
AI天才研究院
05-11 1026
本文旨在解决程序员职业发展中普遍存在的"成长焦虑"问题：许多开发者工作多年仍停留在CRUD层面，无法突破技术瓶颈晋升架构师。通过引入心理学领域的刻意练习理论，结合软件工程实践，构建适合技术人员的能力提升框架。内容覆盖初级到高级的全阶段成长路径，重点解析代码设计、系统架构、技术决策等核心能力的训练方法，提供可量化的评估标准和实操案例。理论奠基：对比普通练习与刻意练习，建立核心概念模型能力解构：拆解架构师所需的技术/思维/管理能力矩阵实操指南：分阶段设计训练方案，包含代码/架构/决策等专项练习量化体系。
程序员如何通过提升情绪智力实现薪资翻倍？
AI天才研究院
06-08 686
在技术岗位竞争白热化的今天，程序员的薪资分化日益显著。数据显示，具备高情绪智力（Emotional Intelligence, EQ）的技术人员，平均薪资比纯技术型人才高出42%（来源：LinkedIn 2023技术人才报告）。本文聚焦「情绪智力如何赋能程序员职业发展」，通过理论框架、实战模型和代码工具，提供可落地的情商提升路径，帮助技术人员突破「技术过硬但晋升受阻」的困境。理论篇：解析情绪智力的核心模型与程序员职业痛点的关联方法篇：提供分阶段的情商提升策略，包含量化评估工具实战篇。
ACM训练日记—7月30日
snayf的博客
07-30 183
      不知道这两天吃错什么了，杭电多校第三场刚开始就尽显疲态，A题那个简单的单调队列就是没往那想，我也不知道怎么先考虑用类似dp的思路想去递推前后两区间的关系，后来发现不行需要二分，后来队友那一边也是用了优先队列写的你logn的方法，然后一直T。本来是道很简单的题，越想越麻烦，再后来C也卡了，然后就没有然后了。这大概还是实力就是菜的缘故，就连最基础的知识点都不稳固，还是太菜了。      ...
ACM训练日记—9月30日
snayf的博客
09-30 171
      下午打了一场比赛，题目有点难，先上来开的是e题，本来以为讨论的情况已经考虑的很全面了，然后就交给lhj写了，结果处理起来特别麻烦，接着有跟lwy一起找h题的规律，在lwy的坚持的毅力下总算找出构造串的规律，一直到两，三个小时左右好像才签上到，再后来一直在讨论研究g题题意，毕竟120秒的时间限制和过了这么多人，八成就是暴力了。最后e题在断断续续中总算勉强写出来tle的代码，先对老工厂状压...
ACM训练日记—8月30日
snayf的博客
08-30 139
     一开学就感觉时间变得零散起来，我又回去看数据结构的部分，主要还是看的树状数组和并查集，感觉这两个用的比较多也比较灵活，，，其实感觉也没看多少，还看了算是cf的各种灵活性的杂题吧。看的有点乱，其实还是应该先看知识点的，之前主要在看图论dp，关于数据结构我最好还是要会。       还有之前整理的一些东西有点没在整理，还有一些题目的博客没整理出来，还得抽点时间搞出来。...
ACM训练日记—7月28日
snayf的博客
07-28 151
     今天继续做了牛客的多校训练，签到题到时并不难，D题构造法我的反应还是有点迟钝，靠队友的发挥才构造出，赛后讲题的时候感觉好像是我想的太麻烦了，果然还是见题太少不够灵敏。另外A题关于s[i]=2的情况，官方题解说打表找公式我也是很醉，一直在尝试推导公式，但实力有限。。。很遗憾。       上午可能是比较着急，感觉平衡树和主席树关系并不大，就放下暂时先学树链剖分去了，连看视频讲解在看博客大...
ACM训练日记—10月4日
snayf的博客
10-04 489
     今天的比赛发现了许多问题，刚上来lhj顺利过了F，我把D题题意读错了，匆忙写了一发结果wa了，后来才发现对坡这个词理解错误，然后就lhj写E题的搜索，K题我并没有读懂，lwy来了后弄懂了题意。然后lhj在写了dfs后说题目的样例错了，在lwy和他确定了题意以后发现题目读错了，又要重写，我用中间空隙打了一下K题的表，看到一点规律，只是感觉越往后出现的jili数越来越少，打表找出1e9之内有...
2018年1月30日训练日记
LSD20164388的博客
01-30 622
通过看资料简单的知道了：求最大流等价于求最小割也等价于求最大权闭合图。 至于费用流：费用流问题即在以上的基础上添加了费用的概念，百度百科的解释是在一个网络中每段路径都有“容量”和“费用”两个限制的条件下，此类问题的研究试图寻找出：流量从A到B，如何选择路径、分配经过路径的流量，可以在流量最大的前提下，达到所用的费用最小的要求。我们知道最大流的方案是不唯一的，又知道每条边上的单位费用，在此条件下让
ACM训练日记—
snayf的博客
04-08 266
下午打了一场练习赛，从做D题来看读题不认真，复杂代码实现起来还是太慢。E题我的思路并不够灵活。一直纠结于DE两题，其实F题和H题都应该做出来的。    还有英语QAQ。 整理下今天的练习赛。 ZOJ—3939       题意：当周一是在一个月的1,11,21日时被称为幸运日。给出一个日期是第一个幸运日，求第k个幸运日的日期。 因为数据量k       这个题打下表就能发现400年一循环
ACM训练日记—12月17日
snayf的博客
12-17 198
最近打的两场cf真郁闷，上了2分，下了2分。实在是太菜了，一直只能做出来3道水题。有基本功不扎实的原因，写道水题费时间太长了，读题目的速度有待提高，第四题往往都是来不及做就结束了。 下面整理一下这两场吧。 Codeforces Round #451 (Div. 2)        A题（Rounding）：就是给一个数，四舍五入，大水题，不说了。        B题（Proper Nu
2018年1月20日训练日记
LSD20164388的博客
01-20 383
今天又把图论课件的前面的一部分看了一遍，在网上找了一个不错的资料，先看了貌似比较简单的欧拉路、欧拉回路。做了四道题，思路都差不多。至于记录路径就比较麻烦了。。。盯着大佬的代码想了半天才想明白。好歹是想明白了。先贴上一道比较经典的题目： POJ 2337:（欧拉回路） #include #include #include #include #include #include #inc
腾讯MIG实习技术成长日记集
晓风残月xj
08-21 2934
有幸在这样一家国内顶级的互联网公司实习，由于在校期间主要时间都投在ACM上，对于windows编程比较生疏，工作方面职位为PC客户端开发，所以职场导师推荐了基本专业书籍，在完成自己的任务之余，我把时间放在慢慢咀嚼这些经典书籍上。由于相关积累有限，故有些地方怕表达不当，所以以摘抄经典为主。在此说明，由于工作原因，有些技术需要保密，程序代码就不提供了，具体做些什么就不宜多说了。实习很快结束了，在这两个多月里真的很愉快，学到很多在学校学不到的东西，只是马上快开学了，得回学校继续自己的学习生活。由衷的感谢实习期间帮
【稳定性day1】从DBA到运维架构总监之路 - 专注的力量
热门推荐
作一个独立连续的思考者
02-18 1万+
本文来自宝宝树运维总监刘秋岐的分享。随着MySQL的不断成熟，逐渐被用于更多大规模的网站和应用了，比如说当前最火的Facebook、淘宝、阿里、兰亭集势、宝宝树这样的大型的网站都在使用MySQL数据库，足见MySQL在稳定可靠性方面，并不会比我们的商业厂商的产品有太多的逊色。本期访谈我们邀请到了宝宝树(全球第一的母婴社区)网站架构运维总监刘秋岐，他对Mysql在互联网多种业务场景下的设计和优化有着...
程序员如何应对技术焦虑？这些学习策略要知道
AI天才研究院
06-21 1075
随着技术更新周期缩短（平均每年新增500+技术框架），78%的程序员报告存在不同程度的技术焦虑（Stack Overflow 2023开发者调查报告）。本文聚焦程序员群体，通过认知科学原理与工程化学习方法结合，提供可落地的焦虑缓解策略，涵盖技术学习、知识管理、职业规划全流程。技术焦虑本质剖析（认知心理学视角）结构化学习体系构建（知识图谱+学习路径）高效学习策略实战（算法级操作步骤）工程化知识管理系统开发（Python项目实战）长期心态管理模型（神经科学与行为经济学结合）技术焦虑。
python爬虫.7zpython爬虫.7z
最新发布
08-12
python爬虫.7z
价值投资的经典指南：《证券分析》第六版解析
08-12
《证券分析》第六版是价值投资领域的经典之作，由本杰明·格雷厄姆和大卫·多德合著。本书不仅回顾了1934年首次出版时的理论框架，还结合现代金融市场进行了深入探讨。书中涵盖了从基本概念到具体应用的广泛内容，包括内在价值的概念、定量与定性分析、投资与投机的区别等。第六版新增了许多当代顶尖价值投资者的评论文章，为读者提供了宝贵的实际操作经验和市场洞见。此外，书中还详细讨论了固定收益投资、优先股和其他高级证券的选择标准，并强调了信息来源的重要性。通过对历史案例的分析，本书帮助读者理解如何在不确定的市场环境中做出明智的投资决策。
硬件开发教程.7z硬件开发教程.7z
08-12
硬件开发教程.7z
中央空调冷水机组程序与模糊控制标准程序 核心版
08-12
中央空调系统的智能化控制程序，特别是冷水机组与锅炉制热的标准化模糊控制管理。文章阐述了如何通过模糊控制技术根据需求和制冷量动态调整冷水机组、冷冻泵和冷却泵的运行状态，确保设备的均衡磨损和自动切换功能。此外，文中还讨论了夏季和冬季不同季节的运行模式，强调了系统的灵活性和高效节能特性。为了提高系统的稳定性和可靠性，文章还提到了采用先进监控技术实时监测设备运行状态和能源消耗情况。 适合人群：从事暖通空调（HVAC）领域的工程师和技术人员，以及对智能控制系统感兴趣的读者。 使用场景及目标：适用于需要理解和应用中央空调智能化控制程序的专业人士，旨在帮助他们掌握如何通过标准化和模糊控制技术优化设备运行，提升能效并延长设备寿命。 其他说明：文章不仅提供了理论知识，还涉及具体的技术实现细节，有助于读者深入理解中央空调系统的运作机制及其未来发展方向。
ACM训练方案深度解析与应用指南
ACM国际大学生程序设计竞赛（ACM International Collegiate Programming Contest，简称ACM-ICPC）是一项面向全球大学生的计算机程序设计竞赛，由美国计算机协会（ACM）主办，旨在培养大学生的算法设计与分析、团队...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值