Happyfuminhao-优快云博客

原创 2016.8.18纪中比赛总结

估分：100+20+10+40=170实际：100+10+0+20=130过程：一开始看了一遍所有的题目，觉得这次的题目比较变态，必须认真对待。通过多“年”的dp经验，我在纸上算了算便马上开始拍代码，调试了一阵子后迅速水过，状态转移方程：if f[i+j]不用初始化。第一题搞定了，发现第四题潜藏水分，于是拍了个弗洛伊德双向图，瞬间感到呵呵，瞄了一眼数据，发现可以过30~

2016-08-18 16:10:25 481

原创 2016.8.17纪中比赛总结

总结：估分：60+100+20+10=190实际：70+80+10+0=160排名：并列第9这次比赛考得还可以，题目比较难，分数相对来说比较高。第一题：[死者之魂推动遇难船]考试的时候十分不情愿地打了个深搜，心里知道会栈溢出，我判断两边和底面有没有漏进水来，有的话就从那个点开始搜索，往四个方向延伸,找到的0就标记为2。我瞄了一眼数据，估摸着能过60分谁知过了70分。

2016-08-17 20:54:58 632

原创 2016.8.16纪中比赛总结

总结：估分：10+100+20+50=180实际：0+100+30+10=140第一题：[作弊]我在考试时一直一直一直一直一直一直想不出正解，于是十分果断地想到了二重循环分别枚举回文起点、回文长度，然后再判断一下，一开始我以为，暴力是三重循环的。所以我掐指一算，只能得30~40分，懒得打，于是跳过了。正解：用二分查找，具体的我还真不会。。。。。。第二题：[最大杂置]

2016-08-16 16:47:28 458

原创 2016.8.15纪中比赛总结

今天的题目还算比较水。估分：100+100+20+10=230实际：100+100+20+10=230排名：并列第15名第一题：[icow]这题就是用纯模拟，暴力循环看一看哪首曲子权值最大，就把它的权值平分给另外n-1首曲子，每次操作时输出权值最大的那首曲子的序号。我一开始好像因为一些错误只得了10分，幸好我及时发现，在最后一分钟改了过来，得了100分。正解：如上，要注

2016-08-15 20:51:29 357

原创 2016.8.14纪中比赛总结

这次比赛考得很差。上个成绩！估分：100+30+100+10=240实际：0+45+30+0=75排名：并列34死得灿烂！！第一题[排名]额，这题真令人崩溃，原本看到时间限制时的我豁然开朗，但事实证明数据有误，用我的方法只能对一个点，但我好像因为一些小细节得了0分。正解：先快排，然后用循环，过程中加一些判断，直到a[i]比k还大为止。第二题[简单游戏]

2016-08-14 16:55:35 404

原创 2016.7.13纪中比赛总结

总结这次比赛考得不好。估分：20+50+10+10=90实际：35.7+0+18.2+18.2=72.1第一题：我在考试时想太多了，第一眼看到n的范围就懵了-------10亿！经过再三考虑，用了一个repeat，但有一些数据点没过，答案错误，以为死定了。但最后得了35.7分。正确做法：向奶牛延伸的两路进行递归，直到分到头或不能再分了，就将答案加1。（其实也不算很难）。

2016-08-12 19:16:26 491

原创 2016.7.14纪中比赛总结

这次的题目很难，做得依然不太好。估分：50+20+100+20=190实际：60+20+0+0=80第一题：石子游戏这道题的n最大有100000，所以暴搜肯定不太合适，但比赛时我绞尽脑汁没想出优化，于是，便草草地交了个暴搜方法，60分。正确做法：其实有多种，在这里讲一种：每遇到一个数与前面一个不相同时便记录，然后再倒着搜一遍，遇到偶数个数时不相同便不用再开循环，可直接用以前

2016-08-12 19:15:52 376

原创 2016.7.15纪中比赛总结

这次考得不好，后面两题根本不会，若是第一题也不简单，我的分数就得在100以下了。估分：100+50+10+10=170实际：100+10+0+0=110第一题：自动统计机大水题呀！直接将a数组选择排序（快速排序都不用）。然后再求出平均数和中位数即可。不过比赛时差点翻车，输入输出文件打错了！幸好我及时发现，才算捡回100分正解：同上，注意求中位数时要排序。第二题：抓猫

2016-08-12 19:15:05 420

原创 2016.7.16纪中比赛总结

啦啦啦啦啦，这次的比赛做得真好，总分第一次比估分还要高。估分：100+70+10+10=190实际：100+100+0+0=200（我逆天了，全班并列第5名）第一题：GPS定位很水，开一个字符数据库，表示题目中的显示屏。然后用三重循环枚举输入的字符串和数据库，直接水过。正解：有多种，上面的也算一种。第二题：洗牌看到题之后，第一个想到的就是暴力，但是O（n3）的时间复杂度

2016-08-12 19:14:18 356

原创 2016.7.18纪中比赛总结

我必须十分严肃地说，这次比赛没考好。估分：30+50+10+10=100实际：50+27.3+16.7+9.1=103.1 排名45（额额，上次成绩太好，骄傲了）第一题：考试时竟然翻车了。第二个样例点怎么都过不去，手算例点甚至没算出正确答案。莫名其妙！最后无奈得了50分。正解:模拟咯，n=1000，可以用暴力。第二题：简单，但比赛时再度翻车。当我打到核心部分时，熊老师叫

2016-08-12 19:13:15 324

原创 2016.7.19纪中比赛总结

这次比赛做得还不错，比昨天有进步（呵呵）估分：60+100+40+10=210实际：100+0+40+20=160（第二题不怪我）第一题：最短距离一开始以为要用搜索，于是瞬间跳过，当我水过第二题后，我再来想第一题时，想到了用动态规划——最短路径，想到了用前几天做过的《危险系数》的状态转移方程，于是打了出来，但发现四重循环时间会爆掉，于是我稍加修改（简直挑战我这个dp新人的极限），做

2016-08-12 19:09:54 511 1

原创 2016.7.21纪中比赛总结

今天时间不多，简单说一下。估分：100+50+10+10=170实际：100+0+0+0=100第一题：花了一个小时去找规律，后来找出来了。首先找出n和m中的最小数，用一个for循环，求出正方形的个数，最后乘上2。正解：同上，顺便附带公式：ans:=ans+(n-i+1)*(m-i+1)*2第二题：用Floyed算法，然后再判断他们的逃离时间，如果大于t，则逃走人数加1

2016-08-12 19:04:04 365

原创 2016.8.11纪中比赛总结

这次比赛做的一般般。上个成绩！估分：100+100+10+10=220实际：36.4+100+8.4+7.1=151.8排名：并列26名第一题：[晚餐队列安排]赛场上想得很简单，以为排个序再判断，不知到奶牛们可以分成多组，还好有36.4。正解：将那串数相同的每块合并，然后加以处理。第二题：[越野跑]好水哦！！！就用一个前缀+后缀和判断三种坡度情况，假如超出规定时

2016-08-12 19:02:45 363

原创 2016.8.12纪中比赛总结

今天考得很不错，题目简单，可以算是超常发挥了（呵呵）心情不错，给大家多写点估分：100+20+100+100=320实际：100+20+100+100=320（现已AK）排名：并列第3第一题[游荡的奶牛]本次题目中最难的题目（我都怀疑出题者把第一题和第四题交换了），刚开始很没底气地想要用暴力深搜。花了30分钟打了个迷宫问题，竟然还错了。于是想到用动态规划，想啊想啊，终于

2016-08-12 18:50:08 469

Happyfuminhao的博客