本文回顾了作者在2024年参与天津大学智算学部夏令营的初筛阶段经历。在机试中,作者主要面对了以下问题:
问题A涉及对字符串的压缩,作者提出了两种解决思路:n^3做法和n^2的单调栈方法。
问题B要求解决最大全1子矩阵,作者使用前缀和方法进行求解。
问题C要求找到被覆盖次数最多的点,作者建议通过差分操作,并可能需要离散化处理。
问题D涉及两个数组的排序与贪心算法,作者描述了从大到小枚举机器,并尽可能选择最大任务的策略。
问题E要求找到满足特定条件的连续区间,作者使用尺取法并结合multiset数据结构。
作者对天津大学的夏令营表现出高度评价,尽管面临竞争激烈的问题,但仍通过初筛。
作者在面试中分享了经历,包括自我介绍和老师提问环节。面试中未涉及具体专业课程,而是询问了关于研究方向的了解程度。
最终,作者收到了来自天津大学导师的联系,询问入营意愿。由于时间与机会的权衡,作者选择了接受另一所学校提供的机会,因此婉拒了天津大学。
本文旨在提供一个真实的夏令营经历概述,包括挑战与收获。作者鼓励其他同学积极寻找适合自己的机会,同时强调面对选择时的权衡与决定。
本文如未解决您的问题请添加抖音号:51dongshi(抖音搜索懂视),直接咨询即可。