分类 OI 下的文章

这篇文章主要记录了作者在 SSL-OI 夏日合宿中的经历,包括购买键盘和键帽、打部分分的情况以及对一些题目的题解和总结。

本文主要介绍了数论中的一些基本概念和算法,包括素数判定、因数个数、线性筛、最小素因数、欧拉函数、欧拉函数线性筛等。同时,文章还给出了每个算法的复杂度分析和证明。

A 组选手在三道题中表现不佳,尤其是在失落情绪下导致一道结论题做错。B 组选手通过魔改 Floyd 算法解决了最优路线问题。C 组选手因未提交代码而未得分。

SSL-OI 夏日合宿 A 组题目难度较低,前三道题是中山市选 2012 的原题,第四题是北爷出的附加题。作者 C 打挂,最后得分 180 分。下午发动学长限定技能,快速讲评快速下班。