2021.8.8 ~ 2021.8.25 在SSL乱糊纪中OJ总结（在更中）

Posted 2021-09-04 SSL_LKJ

集训总结

前言

因为疫情，中山市貌似有点危，就回到SSL做纪中OJ了
（右边有目录）

Day -1（8.7）（周六）

明天就要去SSL集训了
直接 雷电 + 浏览器 狂腐
（皇室战争两次黄金宝箱中传奇卡？？？）
晚上收拾东西，明早9点前就要到……

---

Day 1（8.8）（周日）

上午

老早就到学校了
有几位巨爷也刚好到
搞到差不多 9 点才去机房
果然，什么都比纪中的好多了
换了机房和位置，到了个极其隐蔽的地方

SSL 的饭菜果然好吃
纪中…………
好好地睡了一觉 （床板还是那么硬）

下午

本以为能好好 做题 （腐败） 的了
又换了个位置
电脑就对着两个门口（一个是老师的，一个是机房的）
旁边还坐着一位 很强的巨爷
顿时压力倍增

晚上

做了点 高效进阶 上的题目

很早就睡着了

---

Day 2（8.9）（周一）

今天开始就有比赛了 ！

上午

7点左右起床
来到机房做 纪中OJ 上的题 （离谱）

比赛

赛时成绩 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 的答案
发现答案为 2^n-1，再加上题目数据过大
果断快速幂
AC

T2

比赛时用 dfs + 递归
先是建了一棵树，求出深度
后面判断祖先时，用递归求解，20分
赛后用 lca（最近公共祖先） + 倍增 AC

T3

暴力两两枚举求答案
结果会TLE，只有30分
正解是 二分 + 前缀和
时间复杂度 O(n*log(n))
AC

T4

比赛时打表，骗了个20分
想到用 dp
但是 $f_i{,}_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）（周三）

上午

一如既往地穿拖鞋来到机房
打题

比赛

赛时成绩 100 + 60 + 0 = 160

T1

比赛时就是暴力dfs
怕卡就用了 O3 和 register 卡常
结果真AC了
以为是卡常卡AC的
结果赛后去掉这些优化
还是AC？？
题目数据太水了
正解其实是 状压dp

T2

比赛时就剩下30分钟打代码了
一开始乱糊了一个 并查集
但打到一半觉得AC不了，就用了 kruskal
Wa了，只有60分
后面正解是 二分 和 并查集
用了并查集，AC了

T3

**赛后成绩 100 + 100 + **

总结

题解链接

2021.8.11【提高B组模拟3】T1 积木（乱糊暴搜）（正解：状压dp）

下午

晚上

---

谢谢