2023天津大学智算学部夏令营初筛机试题解及后续情况
发布网友
发布时间：2024-10-24 17:29
我来回答
共1个回答
热心网友
时间：2024-11-13 15:38
本文回顾了作者在2024年参与天津大学智算学部夏令营的初筛阶段经历。在机试中，作者主要面对了以下问题：
问题A涉及对字符串的压缩，作者提出了两种解决思路：n^3做法和n^2的单调栈方法。
问题B要求解决最大全1子矩阵，作者使用前缀和方法进行求解。
问题C要求找到被覆盖次数最多的点，作者建议通过差分操作，并可能需要离散化处理。
问题D涉及两个数组的排序与贪心算法，作者描述了从大到小枚举机器，并尽可能选择最大任务的策略。
问题E要求找到满足特定条件的连续区间，作者使用尺取法并结合multiset数据结构。
作者对天津大学的夏令营表现出高度评价，尽管面临竞争激烈的问题，但仍通过初筛。
作者在面试中分享了经历，包括自我介绍和老师提问环节。面试中未涉及具体专业课程，而是询问了关于研究方向的了解程度。
最终，作者收到了来自天津大学导师的联系，询问入营意愿。由于时间与机会的权衡，作者选择了接受另一所学校提供的机会，因此婉拒了天津大学。
本文旨在提供一个真实的夏令营经历概述，包括挑战与收获。作者鼓励其他同学积极寻找适合自己的机会，同时强调面对选择时的权衡与决定。
声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com