与 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