2021.8.8 ~ 2021.8.14 在SSL集训总结（Week 1 已更完）
集训总结
前言
因为疫情，就回到SSL集训了
（可能有点长，右边有目录）
后续，第二周
2021.8.15 ~ 2021.8.25 在SSL集训总结（Week 2）（更新ing）
Day -1（8.7）（周六）
明天就要去SSL集训了
直接 雷电 + B站
（皇室战争两次黄金宝箱中传奇卡？？？）
晚上收拾东西，明早9点前就要到……
Day 1（8.8）（周日）
上午
老早就到学校了
有几位巨爷也刚好到
搞到差不多 9 点才去机房
果然，什么都比纪中的好多了
换了机房和位置，到了个极其隐蔽的地方
SSL 的饭菜果然好吃
纪中…………
好好地睡了一觉 （床板还是那么硬）
下午
本以为能好好 做题 （腐败） 的了
又换了个位置
电脑就对着两个门口（一个是老师的，一个是机房的）
旁边还坐着一位 很强的巨爷
顿时压力倍增
晚上
做了点 高效进阶 上的题目
很早就睡着了
Day 2（8.9）（周一）
今天开始就有比赛了 ！
上午
7点左右起床
来到机房做集训上的题 （离谱）
比赛
赛时成绩 10 + 20 + 30 + 37 = 97
T1
比赛时是题都没怎么读就跳过了
以为有点难，就输出字符串长度骗分
只有10分，人均100……
后面知道这是道暴搜水题，遗憾……
成功AC
T2
比赛时打了个暴力骗分
跑了20分
原来是道 缩点 + 并查集/dfs
后面我选了前者
缩点 + 并查集 AC
T3
比赛时就按照题目去模拟
结果30分
正解是二分 + 贪心
AC
T4
比赛时推每一个图都推了好久
不知道怎么去搞
搞的原本有几个对的
后面又改错了
只有37
正解果然是组合数学
程序和我刚开始的差不大多
AC
赛后成绩 100 + 100 + 100 + 100 = 400
总结
第一天，成绩不是很理想，排名到中等偏下去了，还是要改题
题解链接
2021.8.9【提高B组模拟1】T1 最长公共回文子序列（dfs）
2021.8.9【提高B组模拟1】T2 QYQ在艾泽拉斯（Tarjan强连通分量）（并查集）
2021.8.9【提高B组模拟1】T3 平均数（二分）（贪心）
2021.8.9【提高B组模拟1】T4 着色（组合数学）
下午
听题 + 改题
外面的雨贼大，再加上 纪中那边的声音得不是很好
声音就模模糊糊、断断续续的
听得稀里糊涂
改了一两道题
晚上
改题 + 博客
还做了一点 高效进阶
睡得还是很早
Day 3（8.10）（周二）
上午
雨好大
穿拖鞋去的机房
继续做题
比赛
赛时成绩 100 + 60 + 30 + 20 = 210
T1
比赛时先是用暴力求出了 1 ~ 10 的答案
发现答案为 2n-1，再加上题目数据过大
果断快速幂
AC
T2
比赛时用 dfs + 递归
先是建了一棵树，求出深度
后面判断祖先时，用递归求解，20分
赛后用 lca（最近公共祖先） + 倍增 AC
T3
暴力两两枚举求答案
结果会TLE，只有30分
正解是 二分 + 前缀和
时间复杂度 O(n*log(n))
AC
T4
比赛时打表，骗了个20分
想到用 dp
但是 fi,jf_i,_jfi,j设错了，没有思路
正解就是 dp
三重循环 + 容斥原理
AC
赛后成绩 100 + 100 + 100 + 100 = 400
总结
今天比赛还可以，比赛排名在中等偏上一点的位置，还得继续进步才行
题解链接
2021.8.10【提高B组模拟2】T1 单峰（快速幂）
2021.8.10【提高B组模拟2】T2 祖孙询问（lca）（倍增）
2021.8.10【提高B组模拟2】T3 比赛（二分）（贪心—前缀和）
2021.8.10【提高B组模拟2】T4 数字（dp）
下午
中午直接倒头就睡
原本只有 1 小时的午休时间
硬是给我们至少睡了 1 小时 30 分钟
讲题的声音还是那么模糊
最近的题目貌似比之前在纪中时的简单了一点
下午改了1题
衣服没干，还好带了三套
晚上
因为 地面 （懒） 还是有点湿
所以还是穿拖鞋去的机房
好像穿了一天拖鞋了
改题 + 写博客
终于弄好了
回宿舍聊了一会儿就睡着了
Day 4（8.11）（周三）
上午
一如既往地穿拖鞋来到机房
打题
怎么A、B组混在一起？
A、B组大杂烩？？？
比赛
赛时成绩 100 + 60 + 0 = 160
T1
比赛时就是暴力dfs
怕卡就用了 O3 和 register 卡常
结果真AC了
以为是卡常卡AC的
结果赛后去掉这些优化
还是AC？？
题目数据太水了
正解其实是 状压dp
两种方法都AC了
T2
比赛时就剩下30分钟打代码了
一开始乱糊了一个 并查集
但打到一半觉得AC不了，就用了 kruskal
Wa了，只有60分
后面正解是 二分 和 并查集
用了并查集，没用二分，AC了
T3
比赛时一直在调这一题
知道正解和回文数有关系
就一直在敲
结果连样例都没过
爆零
正解是在回文树（回文自动机）上做 dp…………
自动机太难了………………
赛后成绩 100 + 100 + 0 = 200
总结
今天的分数还可以，就是第二题失误了，时间少了、没分配好，排名中等偏上吧
题解链接
2021.8.11【提高B组模拟3】T1 积木（乱糊暴搜）（正解：状压dp）
2021.8.11【提高B组模拟3】T2 + P2323 [HNOI2006] 公路修建问题（并查集）
下午
很晚才讲题
先是把 T2 改AC了
后来改 T1 的状态压缩
改了好久才AC，改到17:15（17:00下课）
感谢Jack_Ma的讲解以及巨爷LJH的查错
晚上
18：30 到的机房
不知道为什么，每次来到机房都很晚，明明中途什么多余的事都没干
继续弄 T3，妄图AC……
自动机太难……
做了点 高效进阶
回宿舍了
睡得有点早
Day 5（8.12）（周四）
上午
今天起得有点晚了
7点多才起
不过其他巨爷都这时才起
今天终于不是大杂烩了
比赛
赛时成绩 40 + 30 + 30 = 100
T1
看了一遍题
把 x2 看成 2x 了，还看到了一个**“期望”**
以为要用什么快速幂和期望dp，先跳过…………
看完所有题又跳了回来
发现看错题目了
推样例推了 30 多分钟，才把样例推好
还不知道思路到底对不对
就只好按着我想的思路打暴力 dfs……
只有 40（
用了 期望dp ，AC
T2
一开始看了 2、3 遍都没想明白怎么做
后来做完 另外两题 ，回来做这题
发现好像可以从节点的儿子入手
就乱糊
TLE真实……
正解貌似和我的思路差不多
只不过可以减一点时间复杂度
然后 dfs 会暴栈，要用 bfs
AC
T3
好像在哪里见过这道题
就开始敲
结果题目的长和宽的定义是固定的，（就是 这个矩阵的列数就是宽，行数就是长）
我还以为哪个边长更长哪个就是 长
调了半天
发现长和宽只要不小于题目所给的mina和minb就行了，不只是相等
就把 O(n2)改成了O(n^4)的暴力
然后调正解调吐了
还好AC
赛后成绩 100 + 100 + 100 = 300
总结
今天的成绩相比昨天差了一点，排名在中等左右，继续努力吧！
题解链接
2021.8.12【提高B组模拟4】T1 幻象（期望dp）
2021.8.12【提高B组模拟4】T2 树上摩托（bfs）
2021.8.12【提高B组模拟4】T3 矩阵（小根堆）（map判重）
下午
听题听得一头雾
先把 T1 改了
然后改了一点 T2
这时，“健康系统”突然“下线”了，貌似吃饭去了 （“健康系统”->Amazing John）
之后的事就不言而喻了……
连真正的健康系统都弹出来了……
晚上
先是把 T2 调了
看 “健康系统”还是“下线”
就 “更认真地做题了”
（腐败）
后来 19:00 - 21:20 一直在改 T3
打完代码后找问题找了一个多小时
最后发现少了一个 return……
炸了……
先补博客吧
22:20终于补好今天比赛的博客（还有其他的杂七杂八还没补）
剩下的明早来弄
回宿舍睡觉
Day 6（8.13）（周五）
上午
到机房已经 7:30 了
补了两篇博客
打题（又是 A、B 组一起……）
比赛
赛时成绩：100 + 100 + 0 + 0 = 200
我的 T3 80啊！！！！
T1
一看就是一道大水题
难度堪比 普及组T1
直接一个暴力过去
果然 AC
T2
这题让我想起昨天的“树上摩托”
也是从儿子入手
然后就乱糊堆
比赛时就AC了
T3
比赛时打了大暴力
就是疯狂枚举，疯狂比较
结果 爆零
因为没输出…………
在本地都有输出的，只好去洛谷在线IDE去评测，没有输出……
发现是输入时“回车”的问题
怒改输入
80？？？
正解真是暴力
只不过和我的有“亿”点不同
还是AC了
T4
二分图？
对于我来说，完全不可做
乱输出骗了0分
正解是 线段树 + 并查集 ？
还在乱糊中
赛后成绩 100 + 100 + 100 + 0 = 300
总结
今天的比赛成绩在中等偏上一点，问题就出在T3，不应该犯这种低级错误，不然280可以Rank 8，失误要少一点
题解链接
2021.8.13【提高B组模拟5】T1 Brothers（暴力）
2021.8.13【提高B组模拟5】T2 Crisis（小根堆）
2021.8.13【提高B组模拟5】T3 Word （暴力）
8:10 老师突然把603603603（我所在宿舍）、606606606、607607607宿舍叫到办公室了
讲了一下我们昨晚的 “罪行”*~~（讲话被宿管敲了三次门）~~*
让我们在外面待到 8:30 再回去
于是就在楼下玩起了“狼人杀”
喜提“村民”…………
下午
改题
先把 T3 改AC了
听 T4 没怎么听懂
就写了一点博客
（皇室战争 4000杯了）
晚上
有位巨爷学长给我们讲了 PAM（回文自动机）和 SAM（后缀自动机）
讲到 21点左右
讲完后，看题解，看博客
搞懂了一半左右吧
回去睡觉
Day 7（8.14）周六
下午回家！
上午
打题
比赛
赛时成绩 26.7 + 20 + 40 + 20 = 106.7
T1
比赛时打了个O(n3)的暴力
试图去优化这个暴力
调了30多分钟没调出来
只有26.7
正解也是暴力
优化很多
乱糊中
T2
比赛时打了个乱糊的堆
但是时间复杂度貌似还是很大
果然就 20
正解是 二分
思路和我的差不多
AC
T3
比赛时 O(n2) 硬核求解
想 O(n) 没想出来
只有 40
正解其实是树状数组
AC
T4
比赛时想的是暴搜
但是不知道怎么处理是否为**“MOO”和“OOM”**
就样例都没过
输出0骗分
骗到20？？？
正解记忆化搜索
处理时给它的位置来个编号就行
暴力判断是否合法
AC
赛后成绩 0 + 100 + 100 + 100 = 300
总结
今天的比赛分数不是很高，Rank 在中等吧，这次主要是 T2 的问题，比赛时没能想到二分
题解链接
2021.8.14【提高B组模拟6】T2 + P7557 [USACO21OPEN] Acowdemia （二分）
2021.8.14【提高B组模拟6】T3 + P7527 [USACO21OPEN] United Cows of Farmer John （树状数组）
2021.8.14【提高B组模拟6】T4 + P7555 [USACO21OPEN] Maze Tac Toe （dfs）
下午
中午回宿舍收了个东西就走了
去 风雨球场 打羽毛球
下午就是正常听题
改题没改出来
写了几篇博客
就 回家 了！！！
谢谢
2021.8.8 ~ 2021.8.14 在SSL集训总结（Week 1 已更完）相关推荐
- 2021华科计算机学院推免生名单,武汉理工大学2021届保研率14.9%，主要保研本校、武大、华科...
原标题:武汉理工大学2021届保研率14.9%,主要保研本校.武大.华科 一.保研率 根据武汉理工大学<关于开展推荐2021年优秀应届本科毕业生免试攻读硕士研究生工作的通知>: 学校202 ...
- 浙江大学计算机学院2021复试名单,2021年考研浙江大学复试名单及复试公告汇总（各学院）...
浙江大学各个学院陆续发布2021年硕士研究生招生复试及录取办法,内含浙江大学复试名单,一起来看看吧~更多考研复试时间,考研复试科目,考研流程安排等信息,请关注浙江考研复试时间. 3.18新增: 36. ...
- 预见2021：《2021年中国呼叫中心产业全景图谱》 未来十年八大预测
预见2021:<2021年中国呼叫中心产业全景图谱> 未来十年八大预测 按业务划分来看,呼叫中心的业务大类归到了BPO(商务流程外包)当中.呼叫中心具有高附加值.低碳经济.提高城市服务业水 ...
- IDEA 更新到 2021.2.3 咋样？【2021.3、2021.3.1看评论区】
IDEA 更新到 2021.2.3 咋样?[2021.3.2021.3.1看评论区] IDEA 更新到 2021.2.3 咋样?[2021.3.2021.3.1看评论区] 1.更新信息 2.赶紧体验一 ...
- Doris Weekly FAQ】2021.07.19~2021.08.01
观众朋友们: 晚上好! 欢迎收看[ Doris 近日要闻]~本次为您带来的是 2021年07月19日 - 2021年08月01日 的双周总结. Doris 社区周报每期会包含 FAQ 环节.我们会在社 ...
- 【Doris Weekly FAQ】2021.07.05~2021.07.18
观众朋友们: 晚上好! 欢迎收看[ Doris 近日要闻]~本次为您带来的是 2021年07月15日 - 2021年07月18日 的双周总结. Doris 社区周报每期会包含 FAQ 环节.我们会在社 ...
- 江苏计算机类大专排名,江苏公办大专排名2021最新排名 2021年江苏公办大专排名榜...
江苏公办大专排名2021最新排名,江苏作为一个教育大省,其省内高校无数,本科院校的师资十分优异,大专院校的师资力量也是十分良好,那么,接下来和小编一起看看"江苏公办大专排名2021最新排名& ...
- gdtv.php,梦想新大陆2021兑换码大全 2021最新礼包码汇总
梦想新大陆2021兑换码大全 2021最新礼包码汇总 2021-01-24 12:27 作者:佚名 来源:本站整理 浏览:582 评论:0 梦想新大陆2021最新的兑换码有哪些?梦想新大陆是首款UE4 ...
- 抚州全国计算机二级报名入口,2021上半年抚州市计算机二级报名时间|网上报名入口【已开通】...
  [导读]:2021上半年抚州市计算机二级报名时间|网上报名入口[已开通],更多江西等级考试报名时间.考试时间以及考试模拟试题,请访问易考吧江西等级考试栏目 2021 ...
最新文章
- 入栈和出栈c语言源程序,用c语言可执行文件实现顺序栈的出栈、入栈、判栈空、判栈满!急求啊? 爱问知识人...
- linux很多程序都要本地编译,让C/C++程序一次编译可以发布到多版本Linux之上
- 【leetcode 简单】第十一题 搜索插入位置
- 【大数据论文笔记】大数据技术研究综述
- NLP--Word2Vec详解
- android ascii 比较大小写,为什么可以通过ASCII中的字母排序规则来进行字母的大小写转换？...
- Redis——Java连接Redis
- java保存文件的时候提示系统找不到路径_java.io.FileNotFoundException (系统找不到指定的路径。)...
- android方法是对象吗,为什么android中对象不初始化也能调用方法？
- 适合程序员演讲的定场诗
- opencv如何获取图像的平均颜色
- [ACNOI2021]OEIS yyds
- x509证书验证示例
- tumblr_如何制作私人Tumblr博客
- 2023年计算机专业毕业设计选题有哪些?（附源码）
- 面试记录_智慧职安环保科技有限公司
- java生成pdf文件带页码_java(itext) 简单PDF表格生成工具(带页码)
- .NET 实现手机短信验证接口
- PHP求两个数据的交集,php计算两数组交集两个函数_PHP教程
- C++ 与 elang 通信注意问题