zoukankan      html  css  js  c++  java
  • NOIp2018退役记

    (Huge{color{blue}{AFO}})
    哎,还是忍痛写一下吧。

    Day-1

    讲了一下注意事项,写了下模板,把上次考试手写的(Splay) debug出来了。。 还有GT

    Day0

    上午考了一场,下午改题,写模板,讲注意事项,然后就没了。

    Day1

    先%了%(ych)巨佬,吸点欧气,希望(++rp)吧。
    进考场,发现这次好像可以提前进系统敲配置诶。。好像是我看错了,上面的大屏幕怎么就展示压缩包密码了?飞雪连天

    先看(T1)(n^2)算法很容易想,但是我没马上写,(D1T1)一般是可以切的然而我从来没切过。想了好久,一直在想用线段树怎么搞。但是因为复杂度想错了,我总觉得线段树分治最坏有(O(N^2logn)),哎,好乱,好烦。GGF:我 抄 我 自 己

    没搞完(T1),先来看(T2)。一开始看这题是有点懵的,但是看了样例解释马上就猜测:我们的新数集一定属于原来的集合。想了想不能证伪,于是就是个裸的完全背包了,十几分钟写完过大样例,就没管了。

    去看(T3),emmm...让最小值最大,一般都是二分答案,但是怎么(check)呢?想不出来,面向数据编程。(m=1),树的重心。一条链,二分答案贪心(check)。然后就不会了。

    到洛谷上一测,直接炸飞。
    (T1)正常(70)分。
    (T2)(WA)(RE),只有(40)分。

    const int MAXN = 110;
    const int MAXM = 25010;
    int a[MAXN], f[MAXN];
    

    ^@(%!&%@*我是傻逼。
    $T3$40分,还算正常吧,虽然我估分45

    Day2

    赶紧进考场敲(emacs)配置,还写了点模板。
    (T1),。。60分随便搞。
    剩下的基环树,,不会啊。
    于是就多写了个(12')的全图环。
    去看(T2),题目有点长啊。
    碰到这种输入2个数输出一个数的题肯定果断打表找规律啊。
    先写了个边填边判的搜索,样例都没过。。
    然后没办法,就写了个很暴力的暴力。
    样例是过了,但是5 5都跑不出来。
    没办法,省着点用吧,希望能找出规律啊。
    总体的规律没找到,但是发现第二行、第三行从第几个数开始后面都是乘(3),。
    然后我就在此止步了,因为后面的表打不出来,第四行有个912 2668。
    没规律啊。。哎。。mmp。
    2668后面就都是乘3了,我*¥@)!¥()……@¥
    这样就算了,本来有(65')的,结果我对2 1,3 1的点特判,特判错了。。
    数据里还是有一个2 1或者3 1的点的,又去了5分。。
    (300)都没有,退役是肯定的。
    我佛了。
    去看(T3),这不是动态(DP)吗?NOIp历史上第一道黑题
    放弃,写了个(mn)的暴力(Dp),过了大样例,但洛谷上测,还是炸飞了,(WA)的不要不要的。
    原来我傻逼的判了个是叶节点就(return),还判错了。

    if(!e[head[u]].next) return;
    

    我怎么就没想到只有一个子节点的根节点这种情况呢?
    一条链的点直接全(WA),其它的点感谢数据都保住了。

    哎。。

    官方成绩:还是写出来吧70+30+40+72+60+20=292
    现在想想,如果我Day1T1转过弯来,T2数组不开小,T3多骗5分,Day2T1就算了吧,基环树断边我想不到的,T2特判不挂,T3不犯沙雕错误,我也能有(421')呢。

    技不如人,明年在来。
    没有高TG1=分数线100'+的实力我就鳖想拿1=
    (暴露我只是个联赛选手)

    广告区

    HKW虐场记
    YCH AK记

  • 相关阅读:
    @ModelAttribute 与@InitBinder
    springboot开启矩阵传参MatrixVariable
    socket(一)
    request请求《一》
    Ajax请求中的async:false/true的作用
    java.lang.NullPointerException at org.apache.jsp.index_jsp._jspInit(index_jsp.java:40)
    shiro登录源码
    js(正则验证)
    多进程之间的通信
    队列中常用方法的使用
  • 原文地址:https://www.cnblogs.com/Qihoo360/p/9969481.html
Copyright © 2011-2022 走看看