博主参加了编程集训，记录了第三天的训练经历。在树的直径（LCA）问题上经历了从懵懂到掌握的过程，通过搜索和实践最终解决了问题。在积木和软件公司的题目中，运用DP策略，尽管遇到TLE，但通过优化成功AC。对于最后一题感到困惑，选择放弃。博主意识到需要加强已学知识的复习。
集训
Day 3
上午
睡得很香（差点迟到）
先乱糊了下昨天的博客
开题
懵逼…………
赛时成绩 20 + 7.5 + 20 = 47.5
T1
看到题面
貌似可以预处理一下深度
尝试 30 多分钟后
放弃……
貌似又可以lca
TM的 ，忘记打了
放弃…………
暴力真香
后面上网搜了搜lca（最近公共祖先）
果断打代码
成功AC
T2
一开始又想搞dp
就离谱……
最后还是选择了暴力
后面看了看正解
又用dp来做
卡 TLE 卡了好久
于是…
什么优化卡常全部开启
最后时间缩短一半多就很淦
AC
T3
首先想到 二分 + dp 就很神奇
后面发现 dp 那块有点麻烦就乱糊了过去
只有20分
最后看到题目数据最大才100
果断三重循环dp，AC
T4
看到题目，蒙……
看到样例，蒙……
看到正解，蒙……
果断放弃
赛后成绩 100 + 100 + 100 + 0 = 300
总结
这次排名降了一点，还是lca等学过的知识没弄好，要多回顾吧
之后
下午
就改了一两题
之后去打球
蒙进了好多个进球就神奇
直接带飞lyw
晚上
改了很多题
写了很多博客
kana真不错
题解链接
2021.7.14【提高B组模拟3】T1 树的直径（lca）（倍增）
2021.7.14【提高B组模拟3】T3 软件公司 （二分）（dp）
扫一扫
388
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
