noip滚泥巴记2016

noip滚泥巴记2016

noip滚泥巴记2016

noip滚泥巴记2016

                                                 2016.11.20刚刚考完day2

       阴沉沉的天空,混沌沌的大地,摇摇晃晃的大巴车,战战兢兢的心。我们,16届的新一代oier们,开始了征程。

       是怎样的亢奋与不安者,确乎是畏惧却又期盼者,终于我们还是来到了里。(地址不告诉你

       今年的题目真的值得好好写一份总结,这是noip考试10多年来第一次(变难)题目难度不按照由易到难编排,其实这更加考验人的观察力与快速写代码能力。

       day1,T1纯模拟,不知道写得怎么样,没出成绩还是有点虚。反正暴力就对了。T2多源树上最短路节点计数问题,不知道正解是什么,听说wyh2000和ymd大神上了树链剖分。(颤抖,什么鬼)考试时看到开无限栈的有关说明以为不能写dfs,结果就上了bfs版本的暴力。队列维护当前节点的位置,还有father,就是最一般的暴力啦。对于每个出发点到达目的地就回溯,一路跳father进行计数。对于开的空间我也很虚,如果没算错开了507MB,千万别算错,不然大于512MB就会爆零啊!一定不会的!要相信sizeof函数,嗯!!就这样。T3running数学期望都来了,整个人都方了,noip模拟考试时出过一道sjyz,难哭啊,现在依旧不会,到了联赛果然又方了。唉~~同学说这题有拓扑性,写了dp,f[i][j][k]表示前i轮已经申请了j个其中第i个申请状态为k(k为1表示申请0表示不申请)。突然发现这题还是蛮水的。我这个小小菜只做了m=0,和n<=1,m<=1的部分分。一个Floyd,哈,总之对于之前一直打dijkstra的我来说,只用一个E[i][j]代表i->j的最短路就自己写出Floyd,我对自己还是比较满意的。但是,我dp的功底毕竟不够,tmd预处理是n^3的dp——Floyd,求答案还是dp,毕竟我是蒟蒻嘛。

       day2,tmd是出题人把题目放反了吧,这这这,和day1又不是一个画风,T1
problem杨辉三角,简单递推,唯一担心的是取mod时,F[i][j]=F[i-1][j-1]+F[i-1][j],F[i][j]=(F[i][j]%k+k)%k,最后两个前缀和维护。应该没问题,考试最后pai了8分钟左右,(都是小数据),取模是最后1分钟想到的,不知加对了吗,害怕~~~,继续pai没问题,然而我手抖把数据加大pai了一组就WA了(m=200左右),但是时间到了,应该是暴力答案爆long long,还是交了正解(应该是)。T2earthworm STL走人,速度快不快看天了,暴力求解。T3angrybirds想到枚举落点,但是没写,因为不会标记点,懵逼啊,于是开始愉快的打n<=3的暴力,解方程,拼命解,加减消,带入算,非负舍,最后自己都不知道自己写的是什么东西了(行数200+?懵逼)终于还是过了样例n<=3的所有分点。

       回忆起两天,我还有太多不足,就连暴力分也没有拿足,dp毕竟还是写得少见得少,不会变通,高级数据结构树链剖分以为不考就没学,可惜……

       引用ljh2000的话:自己选择的路,就算是跪着也要走完。我就是我,是不一样的烟火。 一年以后,便是传奇。
       最后,留给自己:AK是拍出来的,BL是打出来的。大牛是学出来的,OI是写出来的。因为OI,我将成为传奇。

                                                                    noip滚泥巴记2016——完

                                                                                        write_by——lym311_08




你可能感兴趣的:(cj,noip)