• noip 2018游记


    憋了好久的游记...

    考虑到写游记是oi界的传统,所以还是应该写一篇的。

    day0:

    上午9:30的火车出发,车上颓三国杀!

    中午12:00到了大连,下午2:00才开始试机,还是得先去大连大学,在食堂吃午饭

    (食堂真良心,菜量巨大)

    下午试机,为什么按字典序排的考号啊...x,y,z集体分在了A区小机房...

    试机时间好短...就写了个对拍练练手

    大连大学的键盘...还好吧,没有上次省选打酱油时候那么胶水了...

    然后回金元,继续颓三国杀(表示史哥syz打法真神奇,不看身份流)...

    到5点多开始点外卖,然后lyz同学连续进行了三次rp++(连续三次下单失败...)

    晚上九点多就睡了,睡前和lyz同学疯狂侃(其他机房老人及非机房老人疯狂躺枪)

    lyz神押题

    day1:

    考场上完全不适应环境,和平时模拟赛的环境完全不同

    今年ln直接建好了子文件夹(毕竟上次省选时xcj同学day1就忘了建子文件夹然后day1爆零...)可是他建好的子文件夹倒是告诉我们在哪啊...

    告诉我们linux下有一个home目录在那里,可是完全忽略了一个问题:

    linux下有两个home!

    一个在计算机里,另一个就是主目录!

    必须从计算机进入home才能找到自己的文件夹,否则直接找主目录只能找到3个子文件夹!!!

    于是我用了20分钟才明白这件事情...

    然后开始看题吧...

    T1:

    WTF原题?!这不noip2013day1 T1吗...

    lyz昨天晚上给我说了一遍这题,我特意查了一下啊!!!

    woc咋做来着?!

    冷静,我要冷静,这题在luogu上是橙色的!!!

    分治?

    对!分治+线段树/RMQ维护!!!

    然后我码了100多行,然后测了个极限数据,貌似能过...

    可是明明有O(n)做法啊...

    1h后...

    wtf!我知道了!

    然后1min切掉..

    T2:

    啥玩意...

    好像是同余最短路...

    看T3..

    T3:

    老师说T3是卡集训队的,我不能考虑正解,所以我应该写暴力

    20pts:裸树的直径!

    20pts:链上二分答案!

    20pts:菊花图贪心!

    秒掉60pts暴力!

    回头看T2!

    T2:

    这是啥啊....

    20min后...

    wtf!!!贪心+完全背包!!!

    然后1h码完+对拍!

    检查下T3!

    拍一下吧。

    wtf!遇见菊花就挂!

    我贪错了!!!

    看下表,11:30了,保分不调了!检查文件名和编译!

    12:00到了,然后考试延时了5min

    why?

    考试出来以后,外面考场的同志们说,他们先把密码给错了,然后又停电了...

    (吐槽一下)

    出来稍微对下算法,T3一片切的!!!

    不是卡集训队吗?!

    我们一屋子集训队?!

    这么水的吗?!

    好吧...

    day2求稳,还能翻盘!

    (chs:我T3没看出来这是棵树

    lyz:我T1做过然后没推出来!!!)

    (出分以后发现链也挂了,只得了5分,于是day1成功225,然而同机房的jdr神犇AK了...)

    day2:

    有了第一天的经验,今天总算不用找文件夹了...

    看看题吧...

    T1:

    wtf又是贪心!

    好像树的60pts很好写,就是以1为根,在每一层上按从小到大dfs所有子树即可

    可是环咋整?

    (插播一条信息:永远不要相信luogu chen_zhe的话,他说noip不会考基环树的...)

    断环!

    发现我们永远不会在一次遍历中经过一个环上的所有边,那么果断每次去掉环上的某一条边然后当树跑,这样就是n^2了,然后用堆每一层维护一下,就是n^2log2n的,稍微卡一下应该是能过的

    于是码完,测测极限数据,发现跑得挺快,那就这样吧

    拍一下,然后看T2

    T2什么鬼啊...

    先手画一下吧

    好像有点啥吧...

    然后我证明了n=2的规律

    可是我的大爆搜挂了...

    于是我调了90min的爆搜...

    然后我放弃了,因为n=2的结论加上特判样例n=m=3就可以过掉前50pts,那就果断放弃爆搜,看看T3吧...

    T3:

    树形dp!

    等等,为啥还要多次询问???

    完全不会!!!

    好吧,每次暴力来一遍,O(n^2)也有44pts啊

    搞定!

    T2...弃!

    于是day2就“完美”结束了...

    出来之后发现jdr神犇把T2文件名写错了,直接挂掉65pts

    day10:

    出分了.....

    407,day2T1卡常掉了12分

    %%%zwz神犇ln rank1,516%%%(初二选手啊)

    在ln这一弱省排rank15,那么...再见吧

    如果没有冬令营,那就真·退役了

  • 相关阅读:
    Web前端的状态管理(State Management)
    使用iScroll实现上拉或者下拉刷新
    实现checkbox组件化(Component)
    HTML5 文件异步上传 — h5uploader.js
    利用javascript和WebGL绘制地球 【翻译】
    利用JS跨域做一个简单的页面访问统计系统
    Java JSON、XML文件/字符串与Bean对象互转解析
    JS实现星级评价
    Spring中@Component注解,@Controller注解详解
    制作滑动条菜单,如何延时处理滑动效果,避免动画卡顿
  • 原文地址:https://www.cnblogs.com/zhangleo/p/9994472.html
Copyright © 2020-2023  润新知