博主分享了寒假期间每日的算法训练情况，涉及贪心算法、二叉树问题、集合专题等，通过洛谷平台进行练习，包括题目如部分背包、排队接水、淘汰赛等，并对Java、C++环境进行了配置和优化。同时，博主还接触了BST、平衡树、最小生成树等主题，并进行了相关论文的阅读和代码实现。
2021寒假摸鱼日记
在家摸了两周的🐟了，游戏真难打，大伙们也tql吧，冲分冲不上了，是时候写会代码了，泪目💦
1月28日周四 ☀️
今日算法题（今天的算法题都比较简单，第一天热热手，别对自己太残忍 😆 ）：
- P1160 队列安排 ✔️(看似比较easy，但是要记录每个同学位置，否则会超时)
- P1540 [NOIP2010 提高组] 机器翻译 ✔️(easy)
- P2058 [NOIP2016 普及组] 海港 ✔️(要用栈优化)
其他工作：
- 重新拾起 Java，找了个小案例做了一下，熟悉一下（还有一点没写完）
- 和学长聊了半天，感觉 Java又要放一放了，又要开始炼丹了
- 整理了一下计网课设，链接点我
1月29日周五 ☀️
今日算法题（今天是贪心专题😏 ）：
- P2240【深基12.例1】部分背包问题✔️（简单的贪心问题）
- P1223 排队接水 ✔️（简单贪心）
- P1803 凌乱的yyy / 线段覆盖 ❌（什么鬼，洛谷崩了？这个贪心比较难想到，选择不相交区间问题）
- P3817 小A的糖果 ✔️ （也不是那么好想的贪心）
- P1106 删数问题 ✔️（输出格式有点麻烦）
其他工作：
- 论文学习 How To Backdoor Federated Learning
1月30日周六 ☁️
今日算法题（继续完成贪心专题）：
- P1478 陶陶摘苹果（升级版）✔️ (easy)
- P4995 跳跳！✔️(easy)
- 洛谷比赛「RdOI R2」截铁丝(line) ✔️ (easy)
- P4447 [AHOI2018初中组]分组❌(想不到的贪心😢)
- P1080 [NOIP2012 提高组] 国王游戏 ✔️(比较难想到的贪心，还有高精度，用python吧~)
其他工作：
- 重装系统 😢
1月31日周日 🌧
今日算法题：
- 电脑宕机，择日再战😟
其他工作：
2月1日周一 🌧
假期过得好快😴
今日算法题(今日是二叉树专题😡)
- P4715【深基16.例1】淘汰赛 ✔️(这需要二叉树？？)
- P1827 [USACO3.4]美国血统 American Heritage✔️ (总结了一下前中后序之间的转化，链接点我)
- P1030 [NOIP2001 普及组] 求先序排列✔️ (双倍经验)
- P5076【深基16.例7】普通二叉树（简化版）❌ (发现事情并不简单，平衡二叉树？)
其他工作娱乐：
- 今天下午摸鱼🐟了
- Emm… 总算打过了弥山院圆真！（也就死了几十次😿 ）
2月2日 周二 🌤
洛谷这是咋啦？？卡成🐶了
今日算法题（今天是BST与平衡树）：
- P5076【深基16.例7】普通二叉树（简化版）✔️ （心态有点崩？建了半天树，愣是AC不了？？💢💢 💢 啊啊啊，我知道哪有问题了😭 )
- STL再解P5076【深基16.例7】普通二叉树（简化版）✔️ (STL大法好啊）
其他工作：
- 简单总结了一下BST
- 总结了一下C++STL辅助函数
- 今天买了个毁灭战士·永恒，就喜欢这种刷怪爽的游戏😁
2月3日 周三 ☁️
今日算法题：
-
P2234 [HNOI2002]营业额统计✔️（stl大法好！）
-
P1110 [ZJOI2007]报表统计❌（😢 ）
其他工作：
- backdoor论文阅读
- backdoor代码看了亿点点
2月4日 周四 🌤
我…我直接摸鱼🐟
2月5日 周五 ☁️
今日冒刷题哈o(=•ェ•=)m
其他工作：
2月6日 周六 ☀️
今日算法题（平衡树专题）：
- P3369【模板】普通平衡树 ❌ （尝试用STL偷懒，偷懒失败，超时😭 ）
- P1486 [NOI2004] 郁闷的出纳员 ✔️
- P6136 【模板】普通平衡树（数据加强版 ❌
其他工作：
- 摸鱼🐟
2月7日-8日
我直接消失😏
2月9日 周二 🌧
今日算法题（今日集合专题，复习一下并查集）：
- P3370【模板】字符串哈希 ✔️（并不想手动写hash）
- P3367 【模板】并查集 ✔️（复习一下并查集）
- P3405 [USACO16DEC]Cities and States S ✔️（看这题真费劲）
- P1621 集合 ❌（先筛素数再合并）
2月10日 周三 🌧
今日算法题（今天把集合专题做了）：
- P1892 [BOI2003]团伙 ✔️（种类并查集，注意条件！）
- P1955 [NOI2015] 程序自动分析 ✔️（注意这个不是种类并查集！）
- P4305[ JLOI2011]不重复数字✔️（卡常数，用快读能过😁 ）
- P3879 [TJOI2010]阅读理解 ✔️（hash）
2月19日 周五 ☀️
又浪了一周了，卢仙真好van 😋
今日算法题（最小生成树专题，整理了一下最小生成树，链接）
- P3366【模板】最小生成树✔️（模板）
- P2872 [USACO07DEC]Building Roads S ✔️（注意整数相乘溢出问题，泪目）
- P1991 无线通讯网✔️（easy）
- P1967 [NOIP2013 提高组] 货车运输❌（最大生成树 + LCA）
2月20日 周六 ☀️
van
2月21日 周日 ☀️
今日算法题：
- P3379 【模板】最近公共祖先（LCA）✔️（LCA）
- P1967 [NOIP2013 提高组] 货车运输✔️ （我是傻逼， 泪目😭 ）
- P4047 [JSOI2010]部落划分✔️（仔细一想就是最小生成树）
扫一扫
1175
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
