莞中集训游记

博主记录了日常的编程训练,包括网络流、搜索算法的练习与感悟,以及生活中的一些趣事,如宿舍卫生、食堂餐饮。在编程挑战中遇到困难,如状态转换和搜索算法的理解,但通过不断实践和学习得以提升。此外,还提到了宿管的要求、队友的互动和生活环境的变化,展现了学习生活的一面。
摘要由CSDN通过智能技术生成

8.1&8.2

单独分离,不在这。

8.3

早上依旧6:30十分稳健,又是熟悉的三块钱早餐。

早上训练复习了网络流费用流,打了板子,调了差不多2h直接吐血。

中午看到宿管给我们列了8条卫生不合格的地方,直接无语。
而且睡着睡着肚子剧痛,蹲厕所因为位置太小体验十分不好。

下午起床又练习了一遍豆腐块,心里十分不爽,主要是晚上睡觉都不忍心打开这个被子。。

下午听了一会课,然后调了一个期望题,就快乐地回舅舅家吃饭上课了。晚上欢乐回家。

8.4

早上8:30晃到教室,还好不怎么塞车。

早上打了个练习套题,点开发现有7道,然后想着今天应该可以全部写完吧,就开始了战斗。
第一题就卡住了,后面看了看约瑟夫课件就过了。第二题一开始理解错题意,直接爆炸,想了好久也没想出来怎么做。T3一看就是个暴力,很简单,但是!!我调了好久都不知道哪里有问题后面推倒重构直接AC(疑惑)。T4后面全是搜索,感觉是个搜索练习。现在搜索手感极差,搞得心情也很郁闷,饭都吃不下,就回宿舍睡觉冥想了。

下午过来老师讲了一会题,然后搞懂T2就A掉了,然后T4写了一个状压BFS也过了,但是总感觉状压不是特别理解和熟练(特别是涉及到二进制运算的),后面的题都是搜索,也就不太想做了,于是开摆。以后不能这样浪费时间!

晚上复习了一下老师这几天的讲解,然后复习了一下搜索怎么打(我真是个天才),然后看了看自己之前写过的题,整理一遍思路,希望以后我能顺利写出搜索题或者能用搜索拿部分分。

8.5

早上我连续3天最后一个起床,结果才6:45,有点不适应,个个这么生猛。

早上认真听课,改题,改不出来,问同学,有点启发,改不出来,问老师,下课了。
还好写了一点昨晚的剩余题还有复习,不然又“浪费”一个早上。

中午吃15.5元,再次跪求叔叔阿姨不要抖手,这是职业病,得治。
然后回宿舍狂睡1.5h,个个都在看书,小说,新概念,教材全上了,我强烈推荐思想政治,极大提升觉悟和睡眠质量,一遍睡觉一遍成为社会主义接班人。

下午改题洛谷黑白棋一遍过,我直接大呼牛逼!然后又写了一道三个剪枝的搜索,手感极佳,非常开心。
在这里插入图片描述

晚上怒吃16块,然后回教室听歌改题,差点改出来8数码,还是鸽了。还有两篇博客也鸽了。ga

8.6

今天早上原来是6:50响铃???然后大家都很准时起来了,发现比高三还早,于是过去吃早餐,米粉加番茄蛋加肉8块十分良心,只是粉有点硬。

早上改了一下八数码康托,一遍过,很开心。然后把鸽的两篇blog补补,写了个虫食算就吃饭去了。

中午先跟同学唠嗑,发现今天没做值日宿管也没管,可能赶着下班,然后打算直接开摆不做了。然后回来有两个在打元气骑士。中午睡觉下大雨,搞得门窗乱叫,体验极差。

下午拿上行李箱去科学楼,然后写了个康托展开(树状数组),打了一下洛谷月赛,结果程序莫名其妙停止工作,直接滚粗回家。欢乐周末。

8.8

早上上路听歌,8:25进的机房。

上午状态奇差无比,看到有比赛想去切题,结果切不动,老师在那里讲课,又想去切CSP的题,老是切换任务,很不好!早上一题没A,很不爽地回到宿舍直接带上耳塞睡觉,因为空调实在太吵跟拖拉机一样,戴上泡棉啥也听不见,好评,直接睡了将近2h,调整了一下状态。

下午过来打了几道题,还行,trie学过了。

饭堂阿姨今天没手抖,吃的很饱。
晚上还是想写写题,于是就搞了搞,复习了一下之前的。发现讲课的时候都很简单,给的题目就参差不齐,有点难受。
今天水代码一篇(小球):

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;

int a[1100000],k,n;

int dfs(int x)
{
	if(x>=pow(2,k-1)) return x;
	if(a[x]==0) a[x]=1,dfs(x*2);
	else a[x]=0,dfs(x*2+1); 
}

int main()
{
	cin>>k>>n;
	for(int i=1;i<=n-1;i++)
	{
		dfs(1);
	}
	cout<<dfs(1);
	return 0;
}

8.9

早上6:45睁开眼,发现舍友们都快要走了,赶紧爬起来,早餐创纪录吃了7.5元,很满足。

过来疯狂敲题,复习拓扑和最小生成树。

中午在宿舍集体背英语还有背诗,还有的看英文小说。

下午欢乐调题,两道题都是在if语句的括号后面加了一个“;”,导致直接爆炸。

今天是莞中第一次球局,受限于场地,只能打单挑,还经常被打排球的一脸鄙视的看。。而且那个球网被扎起来了,只能投进一个就用球砸出来,体验不佳,不下雨就去室外场打了,只能感叹现在公共资源匮乏啊。

来到机房看到真菌发了一道题给我,先秒了再说。

晚上过来又调一道蓝题,结果一直70pts,改到90pts,最后发现是我初值设定太大了导致某次运算的时候爆了int,直接生草,一个小时终于过了。

后面打博客打了差不多四十几分钟。就回去给xdm开空调去了。

8.10

这是一篇鸽子文。。

早上状态十分神勇,三块钱顶到11:30。

中午忘记吃什么了,反正天天不重样。回宿舍继续看英语书。

下午水了两道题就回家了。

在家里爽腐看球,上课,然后又看球,刷圈,十点半滚去冲凉睡觉。

8.11

早上天气不错,跑去老城区吃肠粉还有朝阳大包,真香。

过来先补一波博客,然后老师讲拓扑我就狂切题,听了一下关键路径,晚上吧模板练习一下就行。

中午吃少点,回去干个大包,然后一帮人在玩坦克大战,我们就在讨论为什么OI网站没有防沉迷。。

下午过来先做个核酸。然后被老师拉上去讲题,写了最暴力的做法,没有任何优化那种,大家都对跑过去了这一事实感到震惊。

放学跟高三的打球,被大哥带飞,很多中投都没进TwT。冲完凉出来看到彩虹和橘猫(没错就是小蓝系列那种)。

回来看了会球,突然感觉集训很有意思。然后跟老师讨论了一个题目就切掉了。又调了两个题然后就开始乱看写博客,就差不多滚了。

8.12

早餐萝卜牛腩,很好吃肉很多很便宜就是有点咸

早上一来到就发现有个新的比赛,然后老师说要讲DP,我慌得一批,看到比赛时间两天8道题,还要听课写课程专题。我觉得老师以为我们是码神。

中午小吃15块。回宿舍hhy公放歌曲品味获得一致好评。

下午有点颓废,只写了两道水题我是zz

晚上改了两道欠了一堆博客

8.13

起床一想今天就要回家了感觉时间过得好快,又有点小兴奋。

发现今天是比赛时间的最后一天,然后赶紧敲题,老师还不慌不忙地讲课,我一头雾水,难道都是码神?一天13题?DP?

写了两道例题,然后一直调观光公交几个小时都没出来,滚回家了。

特别节目:晚上大餐+majiong。

8.15

week3 start!
早上出来吃早餐,肠粉+鱼片猪杂瘦肉濑粉,直接饱一上午。

早上过来信誓旦旦要调完“观光公交”,结果中途老师开了一个全屏广播讲状压DP,搞得我思路有点乱,后面看了一眼题解发现自己计算贡献的时候做法假了,于是改到差不多吃饭还是没改出来,自己一个人改到11:43终于调出来了,真是感动上帝。

下午写题写比赛写DP。

放学跟yzr,hhy跑两圈步,结果没达到800m女生满分,还超级超级累,文体双废。

晚上写疫情控制心态直接被3k码爆,然后滚回去睡觉。

8.16

早上手痒去投了几个,发现自己不会中投了,丢失了神的武器,有点尴尬。

早上改完了疫情控制还写了几个blog一道状压。

中午回去晴天霹雳!直接叫我们换宿舍去D栋5楼,去到发现宿舍巨无霸小(宽度约缩减35cm,长度缩减60cm),八个人挤得跟个汗蒸房一样,然后空调漏水,滴下来声音巨大,那个床木板摇摇欲坠,差点掉下来,床还很晃,洗手台直接没掉了,变成洗脚台,基本上老宿舍好的设计他是一个都没留下啊!!床边那个小格子还没了,然后房间里也没有桌子,直接无语了。。好不容易搞一下卫生(擦床,宿管不给我们拖把等劳动工具)才睡觉。rnm,退钱!!大家纷纷说能不能转学去SSL或者未来。sb宿舍,下午直接不叠被子抗议,事实证明没人管。

还好中午睡得不错(必备耳塞),下午听了一会课,也不知道干了啥。

下午回去以为有两个冲凉房很好,结果一个水压不够一个没热水,你俩真是优势互补啊哈哈哈哈。结果洗了个冷水澡极其窝火,然后在洗脚台那里蹲着洗衣服,累死。然后那个衣叉没有叉的,只有一个杆子。。呵呵。。呵呵。又是一顿骂街,美其名曰《艰苦奋斗》。估计以后有人在阳台洗澡??

晚上复习了一下教程,写了点题就滚蛋了。争取不在宿舍待太久,想想要住两年那个zz宿舍我就很不爽。。

8.17

一整天离散化的复习,还好离散化之前理解得比较好,直接狂切题。

中午空调依然开不了,还好有个耳塞屏蔽风扇的轰鸣声。

下午把离散化整个单元切掉然后欢乐回家。

再也不投升级了

8.18

早餐依旧是探店莞城,去吃烧鹅濑粉,感觉味道还可以,就是有点咸,有点多油,不够脆,em。

早上过来听说昨天晚上格外的热(窃喜 ),然后开始补补blog,当时其实很想离散化一题一篇这样就可以水好多好多博客,但是想想还是算了,做过的也就在以前的基础上更新,然后把三题放一起了。

然后就开始讲树状数组,也是之前比较扎实的,练习了几个变式,关键在于处理,也算是加深了一点印象。把绝大部分题目都切掉之后我才发现没有树状数组的区间修改,直呼ybtoj牛逼。

晚上没空调开风扇,极度难受,越睡越冷,半夜还有泥头车在学校运泥,发出声音,无语了。(8.19笔)

8.19

早上不到七点十分饭堂阿姨就催我们吃快点,叫我怎么办?

然后老师就开始激情演讲线段树,我一直在写比赛没怎么听,但是讲的都基本是模板中的模板(初二暑假AJ讲的),讲完了才发现他连懒标记都没有。

今天切了7道比赛,笑死我了,还剩两蓝一紫。老师根本不想让我们AK回家。

8.20

今天周六稍微起得晚了一点(只是一睁开眼睛舍友都快走完了),然后去干早餐,看到柜子里还有好多个苹果,然后吃的少了点,一早上干两个苹果。

莞中:中午肉管够。真的非常良心了。

下午讲RMQ,还好我翻了翻我的高效进阶,基本把题目都切了。ST表还是比较的熟练,关键在于一些小应用和小处理怎么打开思路。

晚上腐败,默写线段树板子,突然发现自己能登上知乎了,一直想着看乡土中国还是没机会看完,突然想起中午忘记带回去了。(同学们都在写作业,是不是到时候没有借口了。。。)

感觉今天写的题有点少啊。。。 今天其实很多题目都是练手加熟练度,之前也写过类似的题解,也就不新写了。

8.21

周天,高三都有自由活动,我们没有。。。

早上起晚了,吃到差不多七点半,被饭堂阿姨痛骂。

早上打题,改抄本真的要醉了,最后用了个常量卡时间,就过了。

中午又睡晚了,直接2:35到教室,耳塞真的顶。

下午过来本来调题的,结果老师直接全屏广播讲课,搞得我没得。

晚上又是上号的呼声,结果我调一道数据错的题,直接无语。。。后面debug开车旅行没得过,直接滚粗。

8.22

欢乐的结训日。

一觉醒来绿名了,十分开心。

早上过来意外一下子就切掉了昨晚没改完的开车旅行,写了一年多的题终于过了,巨兴奋。

然后就一直切题,到中午准备吃饭的时候把鱼香豆腐切了,卡空间非常爽。结果中午还真的吃了鱼香豆腐。

中午和羊聊天被塞了一嘴狗粮

下午过来没做什么题,收拾一下代码啊什么的就滚蛋了。

待办


改题:寻找道路

初赛!!

线段树2
树网的核

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值