百度之星比赛感想

百度之星比赛感想

昨天下午比了百度之星的第二场，写点感想。百度之星现在果然题目比较工程化，第一道看似还是很简单的，就是利用归一化条件求概率，我是先求出总的概率，每次求某个打错概率时就减去他本身概率就行了。貌似想不到什么更简单的方法了，但是大数据时显然要超时。很快把我的方法code提交了，接下来就看下面的几道，第二道一看题目那么复杂，描述也很不清晰，就pass了；第三道计算几何，我比较触，求突包的题我也pass了，直接进入最后一道分最高的题，这题至少能读懂，不过解到最后就是用解决在三类点中各选一类，且这三个点两两距离和最小，我用了最水的方法遍历的做的，小数据能过，但稍大点的数据肯定就超时了，不过也不知百度给的那两个时间限制是多少，它给的数据包我下下来还解压错误，郁闷，自己测试起来很麻烦，所以也就不优化了。提交完这题就只有不到一个小时了，再去读第二题，题目理解了20多分钟，其实百度估计想通过这题代码再转成js的做一个可自由拖动的树型菜单，果然很工程，不过描述比较模糊，建模很难，我到最后也没建起模型来，就结束了。百度之星和ACM果然有很大差别，比较工程，而且要学会过例子，还要继续锻炼啊，加油加油，先打好扎实基础再说。