与ACM-ICPC网络赛的首次接触
作为本校首届业余acm队队员。 2017 水了六场网络赛。。。结束快一周了。还是来写个总结吧。 暑假培训了10天左右。。简单接触了数论，图论，计算几何。。。其实我只看了下数论。做了几个数论题。了解了欧拉函数，莫比乌斯反演，数论倒数，中国剩余定理。。。 接下来就溜去学习我的jsp servlet 去了。。。。 期间有10场多校的练习。 题目是真的难。。参加了两三次。 做了一两题。 然后就开始参加网赛。 六场比赛，记得我有两场是上线一分钟，挂机5小时。。。 。 还好有队友给力能水签到题。 有两场应该是差点就出线了的。。。(差点是差一道，两道题？
- 第一场签了个到。。。与猴子香蕉拼搏了许久。。。都优化到0(50*50) + o(n)了？ 还超时 最后被嘉威哥哥用什么bitmap过了。。听说别人3重循环暴力都过 -_-…..至今没明白我干了什么。。然后就做认为是kmp的字符串题目一直到结束。。。
- 有一场需要 分数取模运算，看了一下是数论倒数，倒是把暑假学的欧拉用上了。
- 感觉北京赛区的确是是难。。不会。挂机五小时。
- 沈阳区做了一个最长上升子序列签到题，和队友找规律number number number….恭喜队友找出来了.
- 还有一场f(nx) = cos(x) 的题找到了公式。。。开开心心套公式啊。。。求阶乘太多，超时。。。想方设法优化阶乘，离线打了个一百多数据的表。。。题解出来发现公式可以化简。。。差点就过了。。。。告诉我们不要盲目套公式。。。
- 印象深点就是最后的南宁赛区。 题目真的很难读。。。 上来发现签到题在hihocoder做过，改改代码就过了。 在队友的推理帮助下，过了求圆的半径那个计算几何的题目。
六场比赛就这样结束了。acm之前 是没抱希望能够出线的。 结果算得上惊喜一点吧。 毕竟以前做蓝桥杯的我们， acm总是神圣的。 能够在赛场上a一个哪怕签到题也是极其开心的。 每一场比赛不会做题也坚持到最后，还是很刺激开心的。 比赛的过程还是能学到东西。并且学的很专注很快速。 弱校的acm梦加油还是有希望的。 趁早培养。多加练习。 大三狗要准备找工作了。 悟已往之不谏，知来者之可追。 要有一个好的氛围，找到几个志同道合的队友。 (我觉得我也算的上是坑队友了。就威哥一个人在好好搞。。我们两个都是搞其它的去了在划水。。。) 望后继结点撸起袖子趁早加油干啊。 感谢幸苦的徐老师. 佩服排行榜上的各位大佬. 贴上威哥的感概。。。
好像 听说 申请到了西安的现场赛…… 不过难道是因为1500的报名费 太贵大佬们不想去 把名额留下了吗…… 10/01/2017
- 上一篇 leetcode-454-4sum-ii
- 下一篇 龙书-一个完整编译器前端