zoukankan      html  css  js  c++  java
  • NOIP2016 酱油记

    2016.11.17

    考试前最后一个周四。然而我仍旧蒟蒻。。。

    2016.11.18

    周五,上午自家开车跑到晋城,中午12点到宾馆。下午4点去机房试机,先写了个线性筛,结果c++报错!?重开机,写个a+b对拍上去,试了3千组,看上去还可以。就是为毛拍完机子还是慢?

    2016.11.19

    周六,领准考证、考试。

    T1玩具谜题,毫不犹豫,动手模拟。

    T2天天爱跑步,什么东西,这游戏我没见过呀!!!暴力lca。

    T3换教室,一看题,什么???数学期望DP???调到11点半,没调出来,开始骗分。。。。。。感觉药丸。

    出考场,wxl大神说T2 lca药丸,得树链剖分,开了一堆数组,感觉有点方,rlq巨神又说他写了半颗线段树,害怕。wxl大神说第三题就是数学期望DP,然而我看穿但不会写有什么卵用啊啊啊。

    下午看见几位大神在隔壁开饥荒、bf和文明6,觉得正在复习exgcd的我是真真正正的蒟蒻。

    2016.11.20

    周日,一大早溜去考DAY2  

    T1 组合数问题,想当然地写了个因数判定,挂。

    T2 蚯蚓,怎么跳蚤和蛐蛐出来了!?使用优先队列,每次取堆顶,感觉应该能卡过去。

    T3 愤怒的小鸟,计算几何,数据范围小,两两枚举求a、b再暴力,感觉还好。

    最后15分钟,没事干了,想就写个对拍拍下T1吧。一拍,错了?一看,只剩6、7分钟了,交了暴力程序。(ㄒ_ㄒ~~)

    考场门口站着等车,wxl大神又出现了。蛤?T2优先队列会被卡常,手写堆才能过?T3卡精度,必须1e-9?我才1e-6......收拾东西准备退役吧。

    总结一句,小心常数和精度。

    最后,%%%wxl,%%%yhx,%%%yny。

  • 相关阅读:
    大数加法、乘法实现的简单版本
    hdu 4027 Can you answer these queries?
    zoj 1610 Count the Colors
    2018 徐州赛区网赛 G. Trace
    1495 中国好区间 尺取法
    LA 3938 动态最大连续区间 线段树
    51nod 1275 连续子段的差异
    caioj 1172 poj 2823 单调队列过渡题
    数据结构和算法题
    一个通用分页类
  • 原文地址:https://www.cnblogs.com/SBSOI/p/6072748.html
Copyright © 2011-2022 走看看