justin 发布的文章

新疆游记

作者记录了新疆之旅的精彩经历，包括乌鲁木齐的美食、火焰山、天山、喀纳斯湖、禾木村等自然风光，以及丰富的民族文化体验。旅途中体验了古代水利工程、骑马、乘船、赏彩虹、观星等活动，感受了新疆的独特风情和壮丽景色。行程紧凑，充满趣味与感悟，展现了新疆丰富的自然与人文魅力。

五一庐山之旅精彩纷呈，包括白鹿洞书院、三叠泉、美庐等名胜。途中体验了火车、索道、火车等交通工具，品尝特色辣菜，欣赏日出、山水美景。参观历史遗迹，感受文化底蕴，游览花径、仙人洞等自然奇观。行程丰富，既有自然风光，也有历史人文，留下难忘回忆。

洛谷虚拟赛-5中，作者总结了四个题目的解题思路。T1通过简单的字符统计实现“送分”；T2利用分类讨论和最小值优化空间跳跃；T3采用优先队列模拟搬家到月球的过程；T4涉及绝对值的取值范围分析。整体表现出对题目细节的深入理解和优化技巧，最终以270分排名第10。

本文介绍了图论中的关键算法，包括Kruskal算法用于构建最小生成树，通过排序边权选择边避免环路，以及利用并查集维护连通块；以及Dijkstra算法解决单源最短路径问题，适用于非负边权图，逐步更新最短距离。

虚拟赛-2总结显示，实际得分低于预期，排名第12。分析中提到代码细节疏忽，如未开long long、使用set导致TLE、调试代码未删等问题。第四题采用DP解法，理解难度较大，强调了读题的重要性。