2021.8.15 ~ 2021.8.19 在SSL集训总结（Week 2）

Posted 2022-01-10 SSL_LKJ

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2021.8.15 ~ 2021.8.19 在SSL集训总结（Week 2）相关的知识，希望对你有一定的参考价值。

集训总结

前言

这周是连着上周集训的
2021.8.8 ~ 2021.8.14 在SSL集训总结（Week 1 已更完）

Day 0（8.15）（周日）

Home

昨天下午才刚到家
今天下午又要去 SSL 集训 了

上午在家里颓了一会儿
改了一道昨天的题目
下午收拾东西，洗完澡，吃个饭就去 SSL 了

School

18:00 钟还没到，我就已经到学校了
机房空荡荡的
就先去球馆打了会儿羽毛球
回来 18:30 多 ，陆陆续续有人来了

先是把上午的题博客写了
又改了两道昨天比赛的题

老师说：“为了练初赛，最近每两个晚上就讲两套试题，明天讲 2010 和 2011 年的提高组”

于是我就还做了 2010 年的初赛题

回宿舍睡觉了

Day 1（8.16）（周一）

上午

开题

比赛

赛时成绩 15 + 5 + 15 +8.3 = 43.3

推了好一会儿没推出来
就暴力吧
结果暴力打完后自己测了别的样例，全挂……
重新推
发现没有我想的那么“简单”
于是就乱敲了一个只过了题目样例的暴力
只有 15
正解很神奇，乱糊中

取石子神仙题
上厕所时听巨爷gyx说这题“不是很难”
给我吓得一直在推
推了好久后没推出来
再想如何接受垫底的事实
结果 5分爆炸
这题AC的就一个？？
但是人均 10 分
我太菜了
正解貌似贪心
AC了

这题好像是T1的弱化版
于是我把T1的代码又交了上去
和T1一样的分数…………
正解是dp
AC了

这题直接硬核暴力
超级硬核
只有 8.3 分
正解还在乱糊

赛后成绩 15 + 100 + 100 + 8.3 = 223.3

总结

今天的成绩不是很好，Rank也在中等偏下，还是不行，要向上

题解链接

2021.8.16【提高B组模拟7】T2 + P7413 [USACO21FEB] Stone Game（贪心）
2021.8.16【提高B组模拟7】T3 + P7414 [USACO21FEB] Modern Art 3（动态规划）

比完赛后
学弟lyw找我去打羽毛球
我直接拖鞋乱杀了他一个中午

下午

直接从**“风雨球场”来的机房**

改题目
今天的博客还没有写
还做了一点初赛题

晚上

今晚 19:30 左右开始讲初赛真题
有一点勾起了之前初赛的回忆
要好好冲初赛，是初中的最后一次了

讲了一个多小时
回来改题目
博客还在弄

想睡觉，先回去睡觉了

Day 2（8.17）（周二）

上午

“正常”比赛

比赛

赛时成绩 0 + 6.3 + 15.4 + 15 = 36.7

裂开……

比赛时看到这题就有点懵
直到比赛结束样例都没能推出来
先跳过
回来看还是不怎么会
0分
后面输出样例，骗了 15 分
在乱糊

比赛时觉得这题比较“通俗易懂”，就先做了这道题
先是敲了一个暴力
就10多行
就过了个题目样例，其他什么都没过
重新敲了一遍，O(n)变成O(26n)
然后自己出了另外一个样例，还是没过
又敲了一遍，O(26n) 变成 O(26²n)
最后程序好像是连邻接表都弄出来了
乱搞了一个 6.3……
佛了
正解状压 + 离散化
AC了

比赛时在纠结建图应该怎么建
然后磨蹭了好一会儿
后面自信乱打
就15.4
正解分层图
BFS AC

一开始看到题目
觉得题目“有点像”猴子选大王
后来是我想多了
暴力乱搞
搞出来个15分就离谱

赛后成绩 15 +100 +100 + 15 = 230

总结

这次比赛真的一落千丈，成绩和Rank貌似机房倒数第一，这次失误在了T3，还是要加油

题解链接

2021.8.17【提高B组模拟8】T2 + P7296 [USACO21JAN] Uddered but not Herd（状压dp）（离散化）

中午依旧去乱杀 学弟lyw
不过这次没穿拖鞋，于是他就被我更加乱杀了

~~不知道为什么，不穿拖鞋感觉很不舒服~~

下午

听题
音响貌似坏了
声音听得好不舒服

改题目
今天的题目有点难
但是还是USACO的

隔壁那个新初一机房貌似被抓了
有五个人在边大声讲话边腐
也不知道他们怎么敢的

晚上

晚上又讲题
还是没搞懂

搞初赛
直接被乱杀
好几个知识盲点

这就是提高组吗…………
~~虽然去年过了提高，但我觉得那是运气~~

认真弄初赛吧

Day 3（8.18）（周三）

上午

今天好像没有模拟赛
但是看到明天的模拟赛貌似是“大杂烩”，有点慌……

依旧是做初赛
顺便补了几篇博客
补博客时发现最近好像都是USACO的

中午

今天中午没有去打羽毛球了 ~~（脚太疼了……）~~

于是我们就在宿舍里面玩
~~赚了好多欢乐豆~~
~~神奇老千没被发现？~~

下午

补博客 + 初赛

改了改博客
~~不然有人告侵权了……~~

下课后去打羽毛球
见识到了Jack_Ma的厉害

晚上

听初赛讲解
记了一点笔记
补博客

明天模拟赛貌似分开了，还行……

今天好像平平无奇的？
不管了，睡觉

Day 4（8.19）（周四）

上午

继续打题

比赛

赛时成绩 10 + 10 + 20 + 15 = 55

看到这题就只会打暴力
打了一个dfs暴力
只有 10分
正解还真是dfs
蛮简单的
不知道当时为什么没AC…………
时间不是很大
AC

这题比赛时先打了一个贪心
和正解代码就差不多，60%多
然后发现后面不会打了
就放弃
提交了样例上去
拿了 10分
正解贪心
后悔当初没继续推下去
AC

比赛时先是打了一个O(n⁶)硬核暴力
然后想起了ST表，暴力成了O(n⁵)
想打O(n⁴)的，没打出来
怕MLE，数组开小了一点
最后RE，只有20
正解貌似有很多
我用了一个O(n³)AC了
感谢巨爷lyr的讲解
直接 “秒懂百科”