HASC2024总结

逸一时，误一世，逸久逸久罢已零

一.前言

       光阴荏苒，白驹过隙，放暑假了，来到焦作一中开始我的暑期集训，刚开始的心情是既憧憬又忐忑的，感觉这次集训讲的会很难，害怕听不懂，可既然已经决定要来，就要抱着必胜的决心，神奇的是，在踏入校门后，那种紧张和不安便不复存在了，取而代之的是jzyz校园的亲切,于是这十五天就这么平常地开始了。

二.集训生活

1.日常

       来到宿舍，发现都是我认识的人，就没有那么担忧了（不然还得花两三天熟悉），每天在宿舍不是打牌就是玩狼人杀（HAPPY），同时还无形的学到了如何躲避查寝，但总有失误（仍记得有两次直接被闪击了，一次全宿受罚，一次单独罚站），总之在宿舍还是很开心的，算是在机房工作一天之后的休息。

      jzyz餐厅里的饭还是一如既往地好吃，只是最后几天高中生放假后只剩几个窗口开放了，食物也没有那么多样，记得有一次点了一堆油炸的东西，结果一下午肚子疼痛不止，以后再也不敢乱点了

2.比赛总结

       课程表下来，发现总共有三场比赛，当时一眼第一场比赛打不好（我们预言家都是这样的），果不其然，第一场比赛也是成功地失败了，属于是玩游戏玩的不会打快速幂导致的，关键是就那场比赛奖励最丰厚，当时也是只领了四包酸奶和一个橘子，被dxr侥幸混进前五（就比我高十分罢了），前五有自选奖励，也是遗憾退场了。

       第二场比赛打得也挺水的，也是不会写背包导致的（全是我自己学习不刻苦的原因，和讲背包的cy老师一点关系也没有），但是这会好歹会打快速幂了，没有让成绩那么难看，（dxr和wjx因为T2没开long long爆零了，最开心的一集），侥幸混了个第七（竟然比上次还低一名，逆天）

       最后一场比赛是OI赛制的仿真模拟赛，赛前听老师说光打暴力都有200分（也是稳啦），第一题就是个排序，也是三两下就水过了（当时竟然离奇地想到二分），第二题是个贪心，当时看这题一眼分类讨论，最后还是漏了一种（谁家好人二十万个数字全是0啊），也是只得了90，第三题是我呕心沥血搞了一个半小时才搞出来的（数学题是这样的，推性质都推了一个小时），总之拿下首A，最巅峰的一集。最后一题一眼状压DP，可是我不会打，打了个四十分的暴力就乱玩了（《关于我懒得写dfs而写了二百多行这件事》），成绩出来后，终于拿下榜一，最辉煌的一集，至今铭记330分，但失误扣的那十分还是相当遗憾。关键这次比赛还不发奖，真服了 

       总之，比赛告诉我们一定要开long long，OI赛制要细心检查，不要打完就万事大吉，还有一定不要慌，要沉着冷静。

#include<bits/stdc++.h>
#define int long long

最会define的一集

3.学习收获及感悟

      这次集训讲了一大堆东西，有一种什么都听了但什么都不会的感觉，无论如何还是比没听强，至少对DP和图论的理解更加深刻了，也学了各种各样的DP和图论的一些新算法（如Tarjan），但是这些东西确实上难度了，现在连板子都不会打，不过多练练自然就理解了，毕竟现在学的DP和图论还属于基础。

     同时还填补了一些之前留下的坑（如二分，贪心，倍增，dfs和bfs），本身二分和dfs学的就不是特别好，听完课后至少多会了一点，也见识到了搜索难起来能有多难，之前不会打的板子也慢慢练会了，反正搜索对我来说就是既痛苦又有用，痛苦的是码量大（虽然也不是太大）、码起来难，但有用的是至少能拿个暴力分。

     还学了一点数论的知识，学起来也是有点难度（很喜欢课程表的一句话：基础数论），最不基础的一集，感觉确实长脑子了，也知道怎么筛质数，质因数分解和gcd写法（终于不再用__gcd了），数论还有很长的路要走，雄关漫道真如铁，而今迈步从头越。

     感悟部分也没啥写的，感觉确实提升了个人能力，EXP也刷到了，还认识了许多老师和同学（其中最让我难忘的还得是cy，cy老师竟然给我讲懂了，最循循善诱的一集，当然还有其他讲得更好的老师，比如刘小刚和jyf老师，但他却是给我印象最深刻的，至于同学们，也都能聊得来），我的集训总是这样，越到后面越觉得难忘，就如同远处飞来的子弹逐渐逼近正在奔跑的我，而且这次集训还get到了一些歪门邪道新技能，比如怎么用AI写作，还学会了一些哲理：

很喜欢两句话

1.爱不是占有，而是包容

2.我曾经喜欢过一个人，可是她却离我而去了

总而言之，集训是苦与乐并行的，但最后的落脚点总会在快乐与美好上，宿舍里每天讲的小故事，玩的游戏，还有上课时的欢笑，偷偷玩游戏的紧张，放学和下课的喜悦，在雨中尽情奔跑的畅快，坐在电脑前打代码的痛苦，都将化作珍贵的回忆，珍藏在我心中最重要的部分。

三.总结

       仍然是光阴荏苒，白驹过隙，十五天的集训如此迅速地结束了，在集训时总想着赶快回家，等到真正到家了，又有一种填补不了的空虚和落寞，每一个学习过程，总是身在其中时感到痛苦，直到结束后才觉得弥足珍贵，（当然，如果再来一次肯定还是这样），无论欢笑或泪水，都是对我个人的提升，至少，我更有毅力；至少，我更加努力；至少，我收获了一段短暂而美好的回忆。在太阳的照耀下，我离开了校园，但又走上了一条宽敞明亮的大道，我将在这道路上继续向前走去，不惧风霜，不再彷徨，满怀希望地度过珍贵的青春时光。最后，有一首诗送给大家

《满江红·和郭沫若同志》毛泽东

小小寰球，有几个苍蝇碰壁。嗡嗡叫，几声凄厉，几声抽泣。蚂蚁缘槐夸大国，蚍蜉撼树谈何易。正西风落叶下长安，飞鸣镝。
多少事，从来急；天地转，光阴迫。一万年太久，只争朝夕。四海翻腾云水怒，五洲震荡风雷激。要扫除一切害人虫，全无敌。

还有个SPFA板子（最喜欢的算法，但容易死，慎用）

void spfa()
{
	queue<int>q;
	for(int i=1;i<=n;i++)
	{
		memset(dis,10,sizeof(dis));
	}
	q.push(s);dis[s]=0;f[s]=1;
	while(!q.empty())
	{
		int x=q.front();
		q.pop();
		f[x]=0;
		for(int i=0;i<v[x].size();i++)
		{
			int y=v[x][i],ww=va[x][i];
			if(dis[y]>dis[x]+ww)
			{
				dis[y]=dis[x]+ww;
				if(!f[y])
				{
					f[y]=1;
					q.push(y);
				}
			}
		}
	}
}

谢谢你的观看

                                                                                                                                       lvshenglin

                                                                                                                                         2024.7.24