回想一下大学前两年,,光阴虚度啊,大二下才加入校队了解了ACM,时间也来不及了,靠着短短四个月的时间还是学会了不少东西,细细捋一下:
矩阵快速幂,线性基,FFT,扩欧几里得,中国剩余定理,函数处理(根值,迭代,差消,母函数),斯特林数,二分,Floyd,欧几里得,Pick定理,凸包,欧拉筛,埃筛,阶乘求逆,高精,欧拉降幂,杜教筛,狄利克雷卷积,卢卡斯定理,分块加速,记忆化搜索,dfs,bfs,并查集
感动,,我居然学会了杜教筛TAT,,))
去秦皇岛的第一天是有点担忧的,,打得太烂学校不报销经费啊!!!
,,说说东秦之旅的体验,学校很棒很大,志愿小姐姐也很漂亮,就是食堂也太尼玛垃圾了吧,,整俩剩饭剩菜忽悠人呢。第一天晚上9点睡觉,结果2点饿醒了,,垃圾晚饭(我还得吐槽)慢慢浅睡到7点,叫醒队友赶紧出去买吃的吧。
比赛真的顺,就是题开慢了点,第一道签到题我秒得结论(也不知道啥情况)周孟磊信了我,一发AC,有点小开心,,他又去开了第二道,第三道。。全是一发AC,有点开心了,这个时候好像已经到银首了,有点刺激,我说我们会不会拿银啊,再拼个第四题吧,,,结果一直搞不出来,封榜时就已经掉到了铜首,,
拿到了铜牌,,有开心也有悲伤吧,对我来说A题不是很难的,,难就难在我不能准确拿捏数据精度,,,因为上次四省赛被卡精度,一直要求自己要百分百精度,做成分数,,其实分数也好搞。。。最难搞的是线圆相交点出现了根号,,我推着推着就崩了,,要么是我的方法错了可,要么这题根本是我做不了的题(后来讲题告诉我要用极角,,,不用线性方程,无语了。。)
满载荣耀而归吧,辽宁大学第一块CCPC奖牌,还是有点渣了,,