zoukankan      html  css  js  c++  java
  • Noip2018游记

    (Noip2018)游记


    第一次参加(Noip),直接去了提高,感觉很慌,紧张得不行。省一是凉凉了,(Day2)挂得太厉害。总的来说考完之后心态不是特别爆炸,知道成绩虽然有些伤心,总还没至于自闭。放宽心态,明年还要接着努力呢,考一次就自闭也太没面子了。


    (Day0)
    非常的颓。中午到的昌邑,报完到之后好像就没有什么事了。发现宿舍里没有电,没有网,非常伤心(虽然早就知道是这个情况了......)下午大部分时间用在逛校园上了,大体吧整个校园逛了一个遍,发现这学校表面上是真的无比华丽,内部设施烂的一匹。笔记本没有电,因此也没怎么打代码,充其量就是看看书。
    晚上8点去试机,手速打了5个模板,印象中好像是有线段树,树状数组,(Tarjan),矩阵快速幂,(ST)表吗...感觉还是很可以的。
    试机回来发现床铺头上的空调有电了,果断拔掉换上插板,开始打代码。那天晚上打到11点吧,把我会的所有模板基本都打了一遍...(LCT),各种背包啥的。(然而我仍然没有看出了(Day1)的完全背包......)
    心态海星,感觉准备还是比较充分的。


    (Day1)
    五分钟看完所有的题,自我感觉海星。考场上一定要保持微笑,不然会被旁边巨大的气势压爆的......
    (T1)积木大赛是没有问题,然而我当时并没有想到是原题,但也没多想,五分钟打了个二分(nlogn),看了看数据范围好像能过,秒了大样例走人了。
    (T2)感觉不是很好想,花了10分钟把前6个测试点稍微做了一下,发现30分比较好拿,想了半天,感觉没啥思路,一看时间快1个小时了,滚去看(T3)
    (T3)给人不好的感觉,我觉得可能会爆零,看了看部分分感觉还是很可以的,(m=1)的时候很显然树的直径,有了20分,下边看了好像没有什么思路了。
    剩下的时间就用来证明(T1)的正确性和(T2)(T3)的骗分上了,期望的分150...


    (Day2)
    (T1)十分友善,然而我并没有做过基环树,下了考场立刻(yy)出了删边的做法,很可惜,考场上只拿了60的树分。
    (T2)觉得很恶心,但感觉比较可做,打了(20)的部分分,先跳到(T3)
    (T3)感觉贪心可以骗分,无奈不会打,滚去看(T2)
    (T2)能拿的分都拿了,快结束的时候推出来了(70)分做法,可惜没时间写了...
    期望得分80...


  • 相关阅读:
    单例设计模式
    HashMap 排序
    代理、动态代理
    冒泡排序 、二分查找、快速排序
    Azure powershell 订阅登录管理
    cmdbuild -2.4.3 在Centos7部署
    Zabbix3.0 安装部署
    nginx 一键安装
    通过菜单一键安装mysql
    Rsync同步工具
  • 原文地址:https://www.cnblogs.com/sue_shallow/p/Noip2018.html
Copyright © 2011-2022 走看看