By Shy
高中生涯正式退役后的最后一篇blog。
时间仓促，只能简短的写写了。
这一次省一拿到了，应该也就不再继续了。
173这个成绩，对我来说，其实心中还是略微有点遗憾的，只能责怪当初年轻的自己，如果当初再努力一点点，我还能走的更远吧。
但是我想已经足够了，在这些努力过的岁月里我收获的东西太多了。
一个陕西的OI的朋友告诉我，他停了半年的课，现在文化课已经回不去了，踩线进了省一，他只能选择继续冲省队。
我想，我是幸运的，因为我还有选择，还有退路。
与信息学竞赛的这一场偶然的相遇，我从来没有后悔。
我踏上竞赛这条道路的时候，心中并不是想着名次，而是一种纯粹的热爱，对知识的渴求。
竞赛生涯中最让我难忘的，并不是真正走上赛场的那一刻。比赛前的十几个日日夜夜的奋斗，才是真正值得我永远铭记的东西。
走的越远，越发现，进步终究是要靠一点一滴的付出。我在竞赛中的最大的收获，就是学会了静下心，把自己全身心的投入到解决问题之中。我想学习也是如此，只有投入与付出，才能真正的学到知识。
信息学竞赛的学习，给了我一种不同的思考问题的方式。例如分析问题，转化模型，这些都是在理科的学习中重要的技能与方法。在不断的学习与思考中，我真正的得到了思维上的锻炼。
比赛的地点是在师大附中，
说到这个地方我就有点PTSD，因为我在这翻了两次车了，一次是省选爆0，一次是物竞的惨败。
机房的键盘感觉不像机械键盘，反而像软键盘，还是一样的难打。
交题的模式还和省选一样，就更PTSD了。
先看了半小时题吧。
第一题一眼就是裸的拓扑排序，好写，但是涉及到了分数处理，粗略估算一下可能会爆long long，不想写高精（高精除我也不会啊）于是用unsigned long long，优化了一下通分的顺序，折腾了将近一个小时吧，太久了其实，不过没办法的事。
第二题字符串，讲真这个是我失策，考前啥都复习了偏偏没复习字符串，就像省选时复习了字符串但是没复习tarjan一样。然后看这题以为字符串DP，就没想到哈希上去。
又看了第三题和第四题吧，第三题就是个构造方案题，有点像汉诺塔，口胡了一个方案发现步数会超820000，就先放着了。
第四题有点眼熟但是想不起来哪题，似乎纪中有类似题但又不太一样，只看出可以暴力整段循环节跳。
然后又过了一小时，第二题想了个n方根号n的预处理约数的暴力算法，可以拿48，感觉不错就写了。其实判断字符串相等可以用哈希多拿一点分的，就是慌了然后没想起来。
第四题本来还想写个倍增拿多一个点的分，但是时间不够只能放弃去写暴力，写完发现情况少判了，只能调了很久，结果无解的情况忘判-1了……
写完过了大样例只剩30分钟了，赶紧写t3。写完发现checker.cpp不会用，没法测样例，干瞪眼。
最后5分钟突然明白checker怎么用了，一测大样例挂了，好惨。
然后就结束了。
这个比赛写的挺狗屎的吧，其实还是太想赢了，偏偏考的又比较偏，和我预料的有差别，所以浪费太多时间了，应该多研究部分分才对的。
oitiku上测的时候t2挂了，以为自己凉了，省一都没了，悲伤至极痛定思痛下决心攻读文化课从此不碰竞赛。
然后正式成绩没几天出来后发现t2的48活了，t1经过几次csp的格雷码什么的经验教训有了先见之明开了unsigned long long结果90了，t4虽然忘判-1但影响不大，然后高中的OI生涯就完美的落下帷幕了。
据说t2卡了哈希导致朋友的哈希结果挂到连暴力分都没有，也许我的选择还是对的吧，有时成败也是有运气的啊。
愿我们都有一个光明的前途！
，则
（倍数形式）
（莫比乌斯函数性质）
（③式推导，gcd问题常用）
