【杂文】寒假fz集训
前言
初二的即将AFO的蒟蒻....
作者是一个提高因为在CQ导致150没有一等的sb
竞赛越学越拉,开个博激励一下自己吧.....
实际上寒假之前的长期一段时间之内都处于颓废+摆烂的状态的,导致很多新算法没有学到学懂
心里特别虚,好多题都不会做
总之不管怎么样寒假好好努力,别在颓别人的游记和florr了
因为是一边集训一边写的，有些地方可能语言不是很连贯，想到哪写到哪了
还有作者的markdown用的并不是很好....
会莫名奇妙的句末不打句号
或者是喜欢用奇奇怪怪的方式强调之类的吧
（或许语病会很多
另外这篇文章直到 2024/2/6 都是一直在更新的
可以时不时回来看看喵
1.20
集训第一天,机房多三个巨佬
更蒻了/kk
今天有ABC(好像最近的几场ABC都能在机房一起打,挺开心的可以抄神犇的代码了)
但是因为时间不够只打了4道题...
因为是走读所以20:50提前走了/x
1.21
集训第二天,学贪心和二分(此贪非彼贪),但是紫
还学了反悔贪心(实际上就一道题
tmd除了前四题都听不懂啊
整个上午还剩1.5h,就做了前三道题,然后就去吃饭了
因为是走读,我又不想回去做whk的作业
所以....吃完饭就在机房里午休了
...不得不说在机房午休是真的爽,偷偷刷了b站半小时
下午死机了一次，vpn(登luogu用的,学校禁了)和u盘都被卡出去了
吓我一跳
好在后面看来还是镁砷庅虱(实际上我就不知道了
下午和晚上异常颓废,20：00了也只做了6道题
1.22
今天学根号分治和有分治思想的题
t3因为一点小错导致re调了1.5h.....
上下午加起来做了四道题...(我这个做题速度怎么跟前锋破译密码机一样
吃晚饭的时候好想玩第五,周末一定要启动第五人格/bx
(颓废是不好的不要学我
晚上和zmx去颓名字竞技场了
后面来不及了就做了一道题还调到20:10/wzdtcl
hqh %%%
ghl %%%
巨佬
为什么这么强
您又把题单ak啦?
最后走之前一共就做了5道(日渐变菜
1.23
今天学了一点图论(dcz史诗级加强
复习了一下最小生成树相关的
前几道题都不是很难(估测绿左右,具体的等会看看
好像是蓝,为什么这么水也能蓝
后面的不会但是听了老师思路之后还是很好实现的
第一道题没清空head数组,ljw太强了一眼就给看出来了
做完差不多就10:50了,开第三题
第三道题的问题在于不能按照传统链式前向星的方式建图
然后就是分不清find(u)和u
整个上午差不多1个小时1道题,有点慢了(因为我们是先听思路后做题的)
下午更是炸裂,E题官方题解的几十行代码我写到了112行/wzdtcl
以下是我的sb代码
#include<bits/stdc++.h>
#define int long long
#define Hash(i,j) (i*m+j)
using namespace std;
const int N=510;
const int maxn=2e6+10;
struct node
{
int nex;
int to;
int dis;
}a[maxn];
int tot,head[maxn];
void add(int u,int v,int w)
{
a[++tot].nex=head[u];
head[u]=tot;
a[tot].to=v;
a[tot].dis=w;
}
int n,m;
char c[N][N];
int dx[4]={-1,1,0,0};
int dy[4]={0,0,-1,1};
int get(char x,int k)//k=0为上,k=1为下,k=2为左,k=3为右
{
if(x=='W')//左
{
if(k==0) return 1;
if(k==1) return 3;
if(k==2) return 0;
if(k==3) return 2;
}
if(x=='E')//右
{
if(k==0) return 3;
if(k==1) return 1;
if(k==2) return 2;
if(k==3) return 0;
}
if(x=='N')//上
{
if(k==0) return 0;
if(k==1) return 2;
if(k==2) return 3;
if(k==3) return 1;
}
if(x=='S')//下
{
if(k==0) return 2;
if(k==1) return 0;
if(k==2) return 1;
if(k==3) return 3;
}
if(x=='X') return 0x3f;
}
struct xhx
{
int u,d;
bool operator<(const xhx& b)const
{
return d>b.d;
}
};
priority_queue<xhx> q;
int dis[maxn];
void dj(int s)
{
memset(dis,0x3f,sizeof dis);
dis[s]=0;
q.push({s,0});
while(!q.empty())
{
xhx xx=q.top();q.pop();
int u=xx.u,d=xx.d;
if(d!=dis[u]) continue;
for(int i=head[u];i;i=a[i].nex)
{
int v=a[i].to;
int w=a[i].dis;
if(dis[u]+w<dis[v])
{
dis[v]=dis[u]+w;
q.push({v,dis[v]});
}
}
}
}
signed main()
{
ios::sync_with_stdio(0);
cin>>n>>m;
for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>c[i][j];
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
for(int k=0;k<4;k++)
{
int xx=i+dx[k];
int yy=j+dy[k];
if(xx<1||yy<1||xx>n||yy>m) continue;
if(c[i][j]=='X') continue;
add(Hash(i,j),Hash(xx,yy),get(c[i][j],k));
}
}
}
dj(Hash(1,1));
if(dis[Hash(n,m)]<INT_MAX) cout<<dis[Hash(n,m)];
else cout<<-1;
return 0;
}
调到16:40....
(中途还跑去隔壁房间写了一会whk作业)
晚上速度也bushi很快,20:00左右了晚上就切了一道
最后做的题就是ABCE四道(这两天做的题的数量变成一个降序序列了
为什么我这么菜
为什么我这么菜
为什么我这么菜
为什么我这么菜
机房人均五道,三个dalao把题单ak了
晚上没吃饭,好饿/k
1.24
今天学基环树
为什么老师讲那么急,基础知识都没讲完就上一堆题了
今天讲课时深刻感受到了自己的菜
思考题目完全不行了
(有趣的是我们教室分成了三个板块,左边是学术版,右边是灌水区,最右边是dalao,最上面是老师
很不巧我在灌水区
大概是这样:
好像跑偏了
tnnd
题单最后一道是今年noip t2
我一看到这道题就想到了我那sb的noip2023,详见noip2023游记
上午做了第一道和第三道
第三道是个紫,还挺有意思的,卡了一会之后去看题解,发现建图建错了,add(x,i)和add(i,x)的区别
下午做了第二道(其实很简单的一道题,但是因为我一直嬷嬷蹭蹭的所以做了1h
晚上决定先磕一下最后一道题,看了题解的思路感觉基环树实现并不难(但是我考场上没学基环树也不知道能用带权并查集啊)
为什么不能早学1年呜呜
然后最后还是没调出来...40分回家辽
推荐一部番:
杀戮天使,治愈(致郁)番,夹杂着一点点恐怖成分
最开始有点虾人,不过还是好看的
1.25
今早u盘又出问题了....
这个可得好好扯扯
目前用的这个u盘是去年年初买的(还是个我妈喜欢的电影的周边
有128个G,最开始还是挺好用的
后面我逐渐发现它的质量好像不太好
插上电脑之后灯亮了电脑上也不显示
今天直接报废了....
u盘损坏祭
今天学二分图
为什么这么多题(无力
同机房的巨佬们好像之前都切了5道+
所以一开始直接落后了┭┮﹏┭┮
拖到差不多11:10才切了前三道水题
最后又花了40分钟做E题(实际上这些题听了思路之后都炒鸡简单
最后中午走之前就做了四道(差不多机房平均值也是这个)
好了去吔饭了不写了
你不会真的以为我会午休吧
对不起,番剧的吸引力太大了
红裤衩的扎克好好笑...(看完第二集才发现
下午也是不例外的嬷嬷蹭蹭的
蹭到16:00左右才做完f和g题
后面想着我也不能一直这样看思路刷题啊
没有思路只会实现也并没有什么用
于是我开始磕老师没有讲过的l题
阿巴阿巴但是我不会做啊
最后屈服于题解了(不看代码是我最后的底线
后面去水了一趟洛谷
举报了一个萌新的帖子(应该是新来不知道社区规则
还成功了...
我好邪恶....我罪大恶极.....
希望那个人现在不要憎恨我
愧疚.jpg
现在差不多 19:30 了(我为什么水了那么久
不想做题了
因为我们教练说不想做题就去做其他的
于是我去水了一篇文章/yun
1.26
好好好u盘这次是真的坏掉了
今天学线段树和树状数组
完辽完辽我不会合并
完辽完辽我不会扫描线
完辽完辽我不会离散化
完辽完辽我不会输入输出
我怎么啥都不会啊
完全不想做题啊
tmd为什么今天的题一半都是紫
我只是一个提高都没有拿到一等奖的sb为什么要折磨我
差不多到10：45左右(病句)做完第一道题
一遍过了，开个好头（因为看了题解的离散化和建边）
差不多到11:15左右做完第二题
因为看了tj的神奇离散化所以又一边过了
我好像真的不会离散化
中午又看番了
看到教父那一层直接一整个心疼
老师我家札克为什么不能自愈
周所周知，我在下午是非常磨蹭的
所以就看看这个看看那个
莫名其妙就水到了3点....
差不多 15:35 左右把第三题做完
要加快进度了/bx
隔壁一zz不会做b题/cf/cf/cf
今天不知道咋了
眼睛好痛
所以去隔壁教室睡到了 16:10 （？
晚上被一群sb蛊惑颓了一会florr
差不多18:20才开始做题
然后....就特别困特别困
然后又去隔壁房间睡了一会
(ps:睡到了差不多19:00)
呜呜然后被揭发了
社死了/ss
然后不知道为什么回来之后写题就很快
甚至 15 分钟就独立切了一道紫
(不行下次我继续睡
然后莫名其妙的很想做题....
(不行下次我继续睡
然后莫名其妙的感觉 F 题很简单
(不行下次我继续睡
然后开始磕G题(因为f题太难辽/k
不对
明天好像要考试
所以我必须肯定理所当然的去复习(实际上是g题太难了不想做
复习的时候发现我三值逻辑好像还没做完(烦
然后花了一点时间把它补完了
然后想搞一个uva账号
所以开了一个聊天室和他们讨论怎么搞一个账号
(好像他们都有账号了
但是最后还是没弄起....
还好初三大佬给我共享了我们学校的公共uva账号
好了走了不写了
1.27
哈哈今天考试
不过成绩不是很好
具体的就不说了吧
毕竟我觉得我应该还是比较乐观的
所以悲观的话就不在博客里说啦
（如果你现在还在摸鱼那就赶快停下来吧
（别像这个sb一样只能在班里混日子了
还是有点难受啊
从rk2到rk22
千万别活成我这样啊
1.28
放了半天假
晚上回来力
好了昨天 20:30 就睡了
睡了12h
满血复活了
昨天就当我在发癫
发现做题好像有个问题....
本来应该是讲一遍我自己重新推思路的
但是我一直看老师的思路
就导致我只会实现
做新题的时候完全没有思路
所以还是得自己做啊
明天要和另一机房的联考了(那个机房的人都比我们强...
完辽要被吊打辽
bx
必须磕一下cjh20090318和cyh20100812
(才发现我们机房只有他们俩是用这种形式命名的
现实一句话不说，私信无话不说....
具体的不过多描述
反正在找cjh调代码的时候是看出了一些端倪的
(我要当磕学家了
(我怎么就喜欢关注这些奇奇怪怪的细节)
哎呀
好像忘记做题了
赶快订正完第二题
好了我任务完成了我要跑路回家了
明天见
补一个奇奇怪怪的细节啊
机房原本有几个 florrer ，然后这个星期座位被跳到前面来了(就是老师一抬头就看得到的程度
笑死了
都颓废不了了吧
1.29
被jc了
被关机的时候没保存
只能重新写一遍了
今天考试
先说结果吧
估分100+29+15+0=144
实际100+0+30+0=130
8:50 做出第一题
10:00打完第二题暴力
11:30 打完第三题暴力
剩下的摆烂
(其实本来是有具体思路的,但是被删了我记不到啥了)
最后 37 个人rk20...
已经麻木了
还是好好写总结吧
不过讲真的这个真的很难改
感觉T2,T3正解都很难实现
至于T4我就没打算改
蒟蒻の苦恼
晚上还是做点题吧
准备把考试的T2和T3做完之后就去补之前的题
差不多 19:25 把T3订正了
然后20:10 把T2订正了
好了我要去洛谷水社贡了
再见
1.30
今天学数据结构优化dp和单调队列优化dp
这都学几遍了我还学不会
10:15左右打完第一题,今天做题速度还不错
然后11:20码完第二道题
卡了好久最后发现数组长度锅了....数组开小了
12:00 本来是准备把F题打完再走的
但是到了时间也没打完F题
所以走了
(上午只水了1h，赢！)
有点意思的是机房里的有一个florrer被制裁辽
也不知道说了啥
反正回来之后很荔枝地做题就对了
做题最不磨蹭的一集
14:30 刚来就把F题补掉了
然后因为D题老师没讲所以有点慢
但是好在这道题比较水
差不多15:40做完
然后I题想一血
最后不会做....
还是先看G题吧
然后搞到了16:45才做完G题(有点难的但是我有人脉帮我调代码
值得一提的是17:15的时候你谷rb了
本来是18:30上课的，但我还是水到了18:50才开始做题...
但是其实并没有做
和旁边的挤一台电脑上看热搜和新闻tm看上瘾了
然后20:10匆忙开始做题
最后30min切了一道最简单的C题
好了跑路了
总体来说今天还是不错的
除了水的时间依旧很多
1.31
今天学倍增和状压
半懂不懂的
上课也不知道在干啥，胡思乱想的好多东西都没听到....
然后屋漏偏逢连夜雨
老师没发PDF(里面有详细思路的啊
那我做个G啊
除了第一题都没有完全听懂
9:20 听完课，先20min赶快把最简单的T1做了
然后发现PDF来了(喜
然后第二题还是调了比较久
差不多10:30左右打完
然后G题本来是道黄，但是没开long long
幸好没调多久
然后就差不多11:00了
不想做题
所以去水了一篇昨天题的题解
写完差不多11:50，可以等着去吔饭了
中午午休的时候发现昨天把番追完了
这。。。
搞得我不知道看什么了
还好通过网络又找到一个好番/x
你说得对，但是我午休过后不想做题
就等着下午5点放学之后打球续命了
痛苦.jpg
然后嬷嬷噌噌的差不多到了15:10才打完F题的代码
然后因为未知原因它卡我常(洛谷极限数据954ms
我们学校网站的评测机跑的慢一点，然后最后一个点就没了
后面卡常给我心态卡崩了
最后屈服了
按照老师的思路重构了一遍（实际上是照着抄因为我现在心态已经崩了
后面去博客园找了一点番资源顺便水了一会，就17:00了
然后去打球了
晚上回来先看看哪道题好做
后面发现一道绿的状压板子，先a掉
由于我中途水了一会所以现在已经20:00了
准备再水一篇题解就跑路了
在洛谷成功找到一道还能提交题解的黄题
快速A掉然后水了一篇题解(估值没有用不要学我我只是为了消磨时间
好了我跑路了
再见
2.1
Q：新的一个月象征着什么？
A：洛谷月赛
你说得对，但是今天有洛谷月赛
今天讲dp杂选
反正听不懂就对了
全是每亩题。。。
一调就1h+呗
最后上午一边难受一边做了3道题
班里大部分都4道+了
还是我菜
下午打洛谷月赛，越打越烦，后面直接不打了
(其实是我菜
最后第二页也没进
2.2
还是好好写一些赛后总结吧
一直逃避也没啥用啊
考试时间安排:
8:00-9:50 冲T1，差一个大样例
9:50-10:50 打完其他题的所有暴力，T2做出来一个自以为的正解
10:50-11:50 继续冲T1，发现pow的函数精度有问题，改为预处理 \(2\) 和 \(5\) 的次幂，大样例全过
实际上这个时间安排是有问题的
一开始看题的时候真的就一眼
没有去详细看，想一点点思路再看他好不好做
应该每道题都想一下，看看有没有做法，而且题一定要看明白
T1因为看错题调一个错误做法调了接近40min
估分\(100+[40,100]+20+10=[170,230]\)
实际\(50+40+20+10=120\)
有点离谱
在已经没有什么能挂的分的情况下挂了100+pts
思路:
T1:和老师的思路差不多，但是实现过于复杂导致锅
T2:思路不是很一样，我用的树状数组，没锅，但是时间计算错误，因为他实际上是\(>O(1e8)\)的(因为加了一个unordered_map的常数),最后T了10个点,赛后卡常失败
T3,4:暴力分
订正:
T1: 14:36改完
T2: 19:27改完
鼓励自己：
这次考试是真的尽力了，赛后没有什么遗憾的感觉，每道题都在尽力拿分，没有浪费时间
加油吧
被chatgpt鼓励了。。。好好做题吧
反思：
认识到了自己的菜。。
一道场切题做好久。。。还没作对。。。
之后还是要好好做题啊
然后就是一个对于做题的改变：
原来是一直看着tj做的
后面可以 第一次讲完之后尽量不看tj，自己重新想一遍再做
然后就是我容易被其他人的节奏影响，看见别人切一堆自己还没做几道就急了
（这方面应该向xhb学习一下）
2.3
【数据删除】
今天有点累暂时不写了
2.4
昨天晚上被母上大人骂了。。
最近的学习状态真的有点问题啊。。。
一直在做无意义的事，不想做题，情绪低落。
你他妈到底在干嘛啊
进了竞赛班就这他妈煞笔态度是吧
文化课也跟史一样
哎
真的不知道最近自己在干嘛了
就这样吧
再见
2.5
晕晕乎乎的
今早5点就醒了
被骂过之后好多了
清醒了好多
不知不觉都写了1k行的寒假总结了
还是得继续努力啊，被班上的吊打，被学长吊打，被学弟吊打
今天学概率与期望，听的还是比较认真的
除了最后一道题的容斥方面没有什么思路之外都听懂了
然后第一道题还是因为tmd组合数预处理 \(50\) 写成了 \(n\) 导致访问到未处理的组合数导致答案为 \(0\)
直接调一个小时调到10:45
第二道题很简单，10分钟就打完了
然后去水了两篇tj
又把老师讲了的D题做了
然后差不多就去吔饭了
下午先做了一道题单里黄的题找点手感，但是实际上状态多列了一维趋势了
最后看了tj。。
马上洛谷就要改名了，去年改名的时候好像才蓝名。。。
时间过得真快
发疯把自己博客园标题改成了no_inline，因为今年普及组因为inline没加函数类型导致直接CE爆了 \(100\) 分，导致我普及组也成了一个没拿到1=的joker
然后去水洛谷了，等着打球。
没吃饭。。
到底谁是走读生啊，czy点外卖了/xm
更饿了
晚上没啥事干，不想跟班上的同学卷，去水了一篇tj
明天最后一天了啊
终于可以回家了
泪流满面.jpg
2.6
芜湖
最后一天（虽然放学之后还要上数学
今早考试
感觉今天的题好迷惑啊
感觉都能冲正解
最后出来T3和T4都有反例
直接炸掉了
\(100+16+0+0=116\)
如你所见我飘了导致我最后两道题的暴力都没打就直接开始冲正解了
但是好像我们班都是这样，所以炸的不是很惨，rk8
下午13:30就上课了，说是提前下课。
好了好了寒假就算是告一段落了
复习了很多新知识吧
也意识到了自己学习方面的错误
当然情绪崩溃也是少不了的。。
以后还要继续努力啊。
此文结
