小集训
因为本来写闲话的初衷之一是为了让自己不颓
而最近闲话写得少了 + 颓的多了
鉴定为不写闲话导致的
开胃小菜
guge
guge（看到某人在吃东西）：把门打开，知道门上写的啥吗
某人：嗯
guge：给这些东西都扔了，然后再把门上的字抄 50 遍
…… ……
（过了一会）
某人：老师我写完了
guge：这下记住了吧
某人：嗯嗯
guge：你还吃着呢？
（🙃？，本来没啥，这真没绷住）
另：
到底是谁被罚的呢，我不到啊
DZ
啧，这里本来应该有我们 DZ 一席之地的
但是我感觉不交代前因后果会很难让人理解
（主要是和【数据删除】有点关系）
int_R
哎，本来想记一下 int_R 爆典的
但是上了两节课给忘了
反正
“比 DZ 说的有哲理多了”
3.16
上午
为什么要记上午？
别急，先来道题 ⬇
给两个由大写英文字母组成的等长字符串，删去几个能让他们相同
样例输入输出
in：
ABDCD DDA
BDCDB DAB
out：
5
这是什么东西？
A：这是我的生物作业后 8 道选择 + 答案
至于输出。。。
就是我整张卷子做对的选择题的数量
（我可没说问的是啥）
欲知我校人有几何？待我期中探之
下午
感觉最近状压进度缓慢
总是感觉刚会点啥就又换了个题型
因为菜
还在看动物园，而且除了看题解知道的之外没啥想法
遇到 喵喵ipconfig 精确制导，活着
其他的还是不写进来了为妙 😕
huge
“欸对了，huge 同意我们两个打 CF 了”
“但是不让带着别人打，比如 CSZ”
感谢 huge 在忙着 心理辅导 的同时还顺便考虑到了我 😄
哎，可能确实是 whk 太寄了吧，这玩意学不明白不就真 🤡 吗
jijidawang 失踪了？但是没有完全失踪，甚至还在发犇犇 🙃
教练终于给机房开洛谷了 🤗🤗🤗
guge
guge（听见DZ玩蜡笔小新的声音）：啥声啊
DZ：玩具
guge（拿了过来，边走边玩）：多大了还玩这个
晚上
先是打 8 点的 abc
t3 由样例二可知俩一样的换也算一种
但是忘了不管俩一样的字母有多少，对答案的贡献都是1
罚时 +=2 😥
t4 听了思路感觉自己行了
但是不知道怎么写这种的全排列爆搜
（我也忘了咋说的了）
反正听到了和顺序没啥关系的话
然后状态没全遍历一遍，就寄了 😥
（但是能过 69 个点，就 13 个点寄了，虽然还是没用就对了）
总结：😇😇😇
不过这也能涨分是我没有想到的
这就是答辩色的名字带给我的自信
然后是 10：35 的 CF
t1 总感觉答案除了 1 就是 n
但是看样例输出又不太一样
愣了几分钟才看到这是多测，n的值每次都不同 🤡
t2 感谢 DZ 提供的友情翻译
t3 简单博弈论
感觉我做博弈论最大的障碍就是在于
我对一个人的走法想到了比较优的解之后
自动会把另一个人也当成顺着这个思路走的
恼了
感谢 int_R 提供的 AC
t4 样例没模明白
剩一个小时摆了
就结果来看。。。打的似乎还行？🙃
观战 PVZ、杀戮tarjan、绝区 武士零
3.17
上午
参战 tarjan，观战通 武士零 俩结局
闭上眼睛 …… …… 睁开眼睛
困 💤
DZ
我（指着 crimson000 的头像）：DZ 来鉴定一下，有人说这是斯卡蒂
DZ：这是 crimson000
哎
为啥最近想题总是能成功的少遍历大部分的状态
但是却有大部分的分呢 😅
下午
教练把网都关了就剩个洛谷
在二机房打 div.2
被薄纱了 %%%
t2 写的莫名其妙
不知道为啥错而急急急急急
于是先水了 50pts 然后去打 t3 暴力
后来可能是急累了眯了一会
又看了会才发现原来假了 😥
然后就真的约等于在睡觉了
最后半个小时起来把 t4 暴力打了
因数据错误得了55pts 的 t3
#include<bits/stdc++.h>
using namespace std;
int T,x,y,res,ans;
int main()
{
cin>>T;
while(T--)
{
scanf("%d",&y);
int t=0;
for(int i=0;i<=y;i++)
{
x=i;res=0;
while(x)
{
res+=x;
x/=10;
}
if(res==y)
{
ans=i;
t++;
}
}
if(t==1)
printf("%d\n",ans);
else
printf("-1\n");
}
return 0;
}
晚上
有 ARC 但是没打
huge 说让改题但当时我在水讨论区
所以没咋听，听了的也不太会（
状压的题又是再往后写就难了 🙁
学别的也难 😕
哎，没啥好图可放的了
就决定是你了
CF 卡线上青 🥰
感觉这两天唯一的收获就是 —— 全排列爆搜
3.18
上午
刚知道教练会让我们打场 CF div.3
在 vjudge 上重现的
而且连比赛名称都没改
吃了早饭回来直接在 CF 上开始口胡
A~E 都好说 🤗
开始比赛之前本来想看 F 的
此处应有“但是”🙃
DZ（瞟了眼 G 题解）：咋在最后一道放搜索题啊，这不纯 D（B）FS 吗
一想自己不太擅长这种搜索啥的题
然后就直接看 G 了
一看说实话 DFS 直接搜，确实感觉会 T 掉
但是一想到正解都用的 DFS 了，那我就先敲上然后再想剪枝呗
然后剪枝剪了一上午 😥😭😅
一目了然，不言而喻
笑点解析
-
忘删调试，样例没过
-
暴力打锅了
3~4. 暴力 T 了
-
剪枝锅了
-
剪枝 T 了
7~9. 剪枝二号锅了
10~11. 把剪枝二号改对了，发现没用
12~13. 认为最成功的剪枝三号假了
最后绷不住了去看题解
发现题解写的都是 BFS
确实绷不住了 😅
\(\huge\color{red}{感谢 DZ 送来的 4h 罚坐大礼包}\)
（这还没算下午的）
下午
发现照着题解改的话好像有点麻烦
仔细想了一下我的思路
可以看出来貌似把 DFS 改成 BFS 就能过
然后就改了，改的比我想得要快
（但是把我写了一上午的剪枝全删了 😥）
又 T 了，被赛后数据 hack 了
int_R 说把 map 改成 unordered_map，pair 用 long long 存俩 int 代替
T 的更早了
“用pb_ds”
T 的更早了 …… …… 😥
改了一会无果后又聊了会知道 pd_ds 的工作原理是 hash 表
而 hash 表 会被卡 ……
（而且刚知道被卡的 hash表 表现形式是 TLE）
哎，感谢某位 UU 大佬 送来的 卡 hash 的 hack
在 5k 指导下用 CF 大佬教的方法防止卡 hash表
无果，没有一点变化 😥
N min 之后发现光把上面的代码复制下来了
但是忘在 pb_ds 里加下面红笔圈起来的东西了 😅
你怎么知道我是唐氏？🙃
后面听讲题的时候发现不用 map 判重好像也没啥问题
但在我自己的上面想了一下发现还是不太行
然后就说了一下
说着发现了点不对劲
因为这道题是 ARC 上一道题的弱化版
那道题不保证同颜色的边联通，……寸止
突然想不明白有啥差别，求教教不连通有什么影响吗？
就是遍历一遍，把不连通的颜色块当成不同的颜色块就行了吧……
为啥难度会差这么多 🤨🤔
…… 继续
发现了他们的做法大概是我做法不用 map 判重的一半 + 一点常数
所以会出现卡在 TLE 边缘的情况
好不容易有和题解不一样的做法了 🤗
一会晚上就来写篇题解
就是耗时有点多，指 1d （
放张好图
全靠比赛分了属于是
不闹了 😃
就闹 😃
\(\color{whilte}{之前敢换 ip 的时候在米游社上找的 ）}\)
\(Happy End\)
