• noi2019游记


    因为noip成绩不够没法参加ctsc,于是一起翘了apio

    所以这是今年第一场全国赛也最后一场了

    混了个zj的D类来参加noi

    day1:

    上午开幕仪式

    下午笔试

    笔试检查了7、8遍

    有一道题不确定 不知道noi提不提供食品了

    运气还可以蒙对了 笔试满分

    然后试机

    试机有道交互  于是知道大概要考交互了

    交互我一共就做过两题。。

    不过知道大概格式应该也差不多

    于是就那天下午稍微看了看

    day2:

    机试第一场

    可能因为前一天晚上醒了好几次,然后考炸了

    t1花了很久。。

    wh说题面改了的时候我刚看完t1题面。。

    我感觉t1题面挺对的所以以为改的是t2、t3

    然后就炸了啊。。

    想了大概20分钟 才想出来dp+set维护凸包。。

    然后先写了个暴力

    然后跑第二个样例 31

    手算 31

    然后叫监考老师,问了半天

    大概意思就是 不能告诉 然后样例没问题

    然后看了好多遍题目

    才发现我tmd少加了3怎么就没发现

    然后改了一下 才把暴力改过

    然后开始写凸包

    搞了半天拍上了

    然后 我tmd打开题面修改

    发现 数据范围 tmd 暴力dp 1e8???

    想着 可能 不能过吧

    这时候大概过了2个半小时了

    然后看t2

    诶我好像发现结论了

    然后写dp

    写写写 写完发现错了

    以为写错了 查查查 发现dp是错的

    然后 怕没时间

    赶紧rush了一个暴力

    然后看t3

    感觉了一下不太会

    于是写暴力

    然后大概还有1个多小时

    然后不太放心t1,又去看了看

    发现在边界的时候还真有问题

    于是又改改改

    然后还有半小时

    感觉已经没啥脑子了

    于是一直在检查 弃疗状态

    出来之后 发现好多人t2、t3都写了好多分

    只能心想着不挂分就好了

    下午查分148没挂分

    然而很气的是

    t1不仅暴力dp被放过了 其他直接搜索 或者 dij都能过??

    开玩笑呢??

    t2好像也不难

    t3

    n^4dp卡卡常能拿40?? 

    48分的费用流也挺简单

    然后知道大概凉了

    后来听说150以上所有选手有209个

    day3:

    上午社会活动

    一小时去一个半小时参观一小时回

    下午也没干什么

    晚上敲了几个模板 (事实证明我考前敲模板就从没考到过)

    day4:

    二试

    t1

    发现是最短路

    但是边比较多

    考虑优化建图

    刚开始想线段树套线段树

    发现空间128m 这个明显不行

    于是想到kd-tree

    算了一下可能差不多可以 觉得先写再说

    kd-tree挺好写的

    大概1小时的时候就过了所有样例

    然后发现 题目给的数据范围

    128的空间下 kd-tree和暴力跑的分是一样的

    这时候很绝望

    于是想到边表里3个int压ll

    然后改了之后发现有的细节有问题

    又改了变天

    发现

    大概能跑88分

    但是这空间 很tm不对啊 静态的我开120mb才能拿88

    但是不知道dij的空间 于是慌得一批啊

    然后突然想到 可以边建图边跑

    这tm  就肯定可以a了

    于是赶紧rush  2:30小时的时候a了

    然后感觉还可以开始看t2

    10分是个暴力dp,30分是有点技巧的dp,40分是矩阵快速幂

    写完发现 题目中的概率算法看错了

    所以要多dp一下

    然后这东西细节挺多的,调试改了2个地方

    还有1:30小时的时候小样例过了 然后样例都过了

    然后觉得不如先看t3在写拿10分

    看了十几分钟发现大概懂题意和输入输出方式

    然后发现前20分是送的

    于是赶紧rush

    写完发现答案怎么样都不对

    完全无法理解这么简单的程序为什么不对

    又因为交互题 我不会gdb调试 只能眼查

    后来发现我前面要求了n%10==0 所以那个根本没做

    发现程序是对的

    然后看后来

    A类型和B类型都挺简单的 都是分治

    于是先写A

    但发现我其实并不太会分析A的确切使用次数

    于是决定先写

    然后发现写完又不对了

    然后查查查 发现是id[i]写了i

    然后还是不对 发现是有的没改

    然后还是不对

    后来发现我写了n%10==8 又忘记了

    然后在考试还有10分钟的时候对上了

    并且次数比题目要求少

    所以估分100+30+36

    10分钟其实本来可以尝试写一下t2的快速幂

    后来想想如果没挂分应该有ag

    于是稳一点就检查了

    下午查分

    162 t3第一个点挂了

    好傻逼 那个数据范围好像和后面不太一样

    但还好就4分

    总分410 大概是银 然后就去签约了

    人大那里拿了个一等

    下半年还可以考个noip 然后就没有和oi相关考试了

  • 相关阅读:
    图像轮廓最大内接矩形的求法
    python利用sift和surf进行图像配准
    Faster Rcnn随笔
    opencv利用svm训练
    灰度图片均衡化源码
    彩色直方图(源码)
    Tensorflow内存暴涨问题
    C++写入txt
    C++生成dll以及调用(函数)和类
    列表元素的几种统计方法总结(嵌套列表)
  • 原文地址:https://www.cnblogs.com/yinwuxiao/p/11216376.html
Copyright © 2020-2023  润新知