莞中集训游记

置顶 ssllyr

已于 2022-08-24 17:07:47 修改

阅读量270

点赞数 2

分类专栏： OI生涯文章标签：游记

于 2022-08-04 21:59:50 首次发布

本文链接：https://blog.csdn.net/dglyr/article/details/126167278

版权

OI生涯专栏收录该内容

14 篇文章 0 订阅

订阅专栏

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

摘要由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宿舍我就很不爽。。