2018CCSP心得

准备阶段

    CCF考到300真的只是个意外，当初时间是和数学建模国赛冲突的，一点也没准备就瞎做了几个题，2018-9url那个问题，只要不考虑非常复杂的情况map直接瞎搞就没问题的，再卖菜这个问题dfs直接爆50分绝对没问题，嗯，300了，然后就是去参加ccsp其实我是比较期待的，因为毕竟是可以旅游，但是还是希望能拿个奖，我比较菜的是我以为10金20银30铜只有百分之30的人能拿奖，我就没抱有太大希望，后来才知道是累加计算法百分之六十的人能拿奖，可惜是比赛完之后才知道的，不然就再努力一把了。

     第一步是去校区去签到，杭电和我大山科其实有点像，不知道是不是同一个设计师_(:з」∠)_，路边到处是桂花的香气，这坚定了我往南方考研的想法，住的地方也非常不错，1024程序员节在美丽的杭州度过，吃的虽然真的很贵，但是我还是相信食堂便宜的。

比赛阶段

前天晚上一定要sleep as earlier as you can 12个小时的正赛真的要成仙了，使用的系统是ubunto18.xx codeblock 日常崩坏，vsc很稳，头铁的我还是大部分时间用cb进行coding，由于太菜创建文件没有写后缀名，结果死活编译不了，一定要创建.cpp文件这和windows不一样，自己手动写后缀

    第一题签到题，吃鸡游戏，每次都尽量往毒圈里跑，因为保证了每次目标地址一定是毒圈里，想掉最少的血一定是跑到毒圈就完事了，bfs从玩家到毒圈里就可以拿67分，无障碍大数据可以先斜着走再横着或者竖着走，能编写正确就84了(我没对就是了)，最后的那个其实可以从毒圈中心内反向bfs毒圈特判，障碍物特判，障碍物有玩家再特判400*400的棋盘维护起来总是比1e5的玩家数好得多，100分解法

   第二题数据结构题，就是实现"贪心算法"其实和贪心也没啥关系，基本上开临接数组2000*2000没难度的稳拿61分我不会是因为我怕数组开不下，真的是菜，满分的话可以用线段树，或者优先队列维护一部分功能。

   第三题性能题，我没做，但是基本上会多线程就可以拿一部分分数的，然后是用到一些优化方案 具体怎么我回头要好好学学

  第四题密码题，就是一点点的找规律做吧，我也不懂，系统设计我连编译都不会玩个锤子。

  第五题实现malloc relloc和free的功能

不会

其实要是再努力一些铜肯定是有了，总体难度很好，明年再战，有大佬愿意分享代码可以评论一下，在这里跪求了_(:з」∠)_

就像是颁奖老师说的，现在也许是你开挂人生的开始，大家一起努力丫

要是你觉得紫书太难可以先刷刷蓝书，系统的学习算法是件好事，

如果不知道如何管理自己可以看一下《高效能人士的七个习惯》强推