2021.7.14 纪中 Day 3 总结
Posted SSL_LKJ
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2021.7.14 纪中 Day 3 总结相关的知识，希望对你有一定的参考价值。
纪中
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）
谢谢
以上是关于2021.7.14 纪中 Day 3 总结的主要内容，如果未能解决你的问题，请参考以下文章
2021.7.12 ~ 7.22 纪中总结（含未更的 Day 10 ~ Day 11 以及前几天的链接）
2021 7.16 ~ 7.17 纪中 Day 5 - Day 6（特别之夜） 总结