2017年小记

  只感觉刚刚还只是高中毕业,现在已经跨上实习的道路了,时间真的走的很快。今年感觉变化了很多,也成长了许多,于是想今年稍微总结下今年的小结。

  回想起今年的ACM之路来,感觉相比上一年来说似乎并没有过大的进展,在大腿队友的带领下又摸了一年的鱼,感觉水平没有过大的提高,可能只是算法熟练度上有所进展吧。

  看了看去年一年的博客,大多数的博客都是密集在去年的上半年,可能的确只有那段时间比较努力吧,下半年的区域赛也没有打得特别满意,与此相反上半年的情况记得比较清楚的是蓝桥杯的比赛吧。那应该是这几年组队以来第一次的“单挑”类型的比赛(虽然是个比较水的比赛),其实当时有那么一种感觉会不会就自己一个人打然后暴露出其实在队伍里一直在“混”的状态,而且当时到北京同行的是个比较强的以前是OI选手的学弟,如果被“碾压”的话是不是很丢脸呢233。。不过好歹是最终结果还是证明了自己,还是比较欣慰的。还记得当时一个dp水题没出(小细节写错了应该只拿到了小数据部分的成绩),是国一前几,感觉要是没写错应该有特等奖了=。=在这里记录一下那个题目吧,感觉挺有纪念意义的:给出一个数组a(每个数字都是在1e5以内且可能有重复的数字),最少需要拿掉几个数字使得剩下的任意两两之间的差值都不为k。我当时的写法是按照对k的余数进行分组,那么不同组的之间肯定不会互相影响,那么只需要对每组的数字进行dp即可,复杂度应该是线性的。后来回来了以后和同学讨论了一下,得出了一个比较简单的直接dp的方法:dp[i]表示i这个数字选了以后剩下数字最大个数是多少,那么dp[i]是从比它小的所有中除了dp[i-k]以外最大的一个转移过来即可。那么只需要用线段树维护一下区间最大值,复杂度应该是O(nlogn),稍微优化一下就很简单的能变成线性的了。

  然后下半年区域赛就摸鱼了几个赛区,,哈尔滨,秦皇岛,青岛,连着3个礼拜,去哈尔滨坐了第一次的飞机,在秦皇岛在队友的指导下学会了骑自行车= =,在青岛遭遇了打铁(我们学校在青岛是每年全铁233,简直有毒)。最后本来还可以打一场icpc-final的,然后基于各种原因让给了同校的另外一个队伍。今年的赛季就结束了。

  最后在17年年末,遇到了最大的机遇与偶然,去了欢乐互娱实习。当时以为大三的进不了,然后随便一面便进了。年前实习的一个月因为需要在学校期末考试来来回回还是挺辛苦的,在用unity制作moba手游的时候还是感觉长进非凡,尤其是当理解了帧同步的时候,感觉这玩意真的太巧妙了。在最后检视之前由于个人进度还是比较快的,或多或少的摸鱼了一阵子,不过最后演示的时候效果还是非常好的;而且最后也很荣幸的受到了RO项目组主程的邀请加入他们的项目组,还是很开心的,毕竟年会RO项目组人人一台iphoneX还是很不错的~最后一周立项的时候,感觉比较可惜的是没能和之前的助教一同进行开发一个新的游戏,具体原因大体是因为助教构思的游戏略显复杂也不是我喜欢的类型,另外因为我本来以为是可以制作自己构思的游戏(碰撞类moba或者钩肥大战手游版)结果因为公司计划有变改成制作微信小游戏,干脆就不太想过于在此上面投入过多,找个简单的项目摸鱼得了。另外一个感觉就是以前认为策划并没有什么了不起,后来发现我们组的策划真的很强,在立项ppt的时候面对各种问题简直就像“诸葛亮舌战群儒”... ...

  转眼今年就要过去了,本来想着17年的acm打完就退役了,结果教练在我去欢乐互娱之前拼命做思想工作让我再打一年争取拿金,然后就答应了再打一年acm。不过也好吧,可以为了梦想奋斗一波,也未尝不是个不错的选择。

  不忘初心,方得始终。

--------------------------------------------2019.2.4(18年除夕的分界线)--------------------------------------------

  纠正之前的两个错误,一个是在青岛是铜牌;另一个是我以前错误的把RO当成了龙之谷233...

原文地址:https://www.cnblogs.com/zzyDS/p/8447004.html