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

    NOIP2018退役记

    写在前面

    第一次写退役记,后面还会有很多吧。。。

    Day0

    最近线段树Hash没预处理Base过了样例,带负权边的题写的正权过了样例,SB题与输入无关的错误还是过了样例??
    每场比赛至少挂一道题,而且永远是最SB的题。。很虚啊。

    Day1

    在北师大实验考,去考场的路上被同校dalao奶了几口,预感要完。
    开题,怎么感觉T1我见过??好,我也懒得想线性做法了,写个分治+RMQ过去吧。
    犹豫了半天分治取什么名字好,最后往上面打了个CDQ,感觉挺漂亮,看旁边的同学吓得不轻。
    T2读题的时候就觉得这道题有点奇怪,然后瞄了一眼样例,感觉很像线性表出那一套,然后打开大样例开始手玩,玩了1分钟,发现是个FFT背包裸题,切掉了。
    T3打开的时候已经过了25分钟左右了,感觉要凉,欸好像这道题80分很好做,那么(f_i)表示在(i)点子树中最长延申的链,然后拼拼凑凑二分一下答案对不对啊?先把暴力写完把。
    然后就写了150行左右的部分分。。手测了几组是对的,好像没什么事干了,再检查检查吧。。。
    出来的时候感觉我忘写了什么东西,直到代码发下来。。我剩下正解的部分忘写了?!果然被奶死了,退役预定。

    预计得分:100+100+70=270

    Day2

    决定day2翻盘,第二口奶。。。
    开题,T1怎么做啊???哦,只有环套树,瞎写好了,20分钟过了大样例。据说zzt巨佬写了一般图的做法orz。
    开始刚T2,这个斜线上的01是前后缀的,还要统计一下到这个位置有没有两个一样的串,搞个斜线的状压dp之类的,但是(2^8)好像也没办法压啊,不管了,能推出来最后套上矩乘好了,码码码。。。
    测了第二个样例,怎么都是120,最后也不知道哪里写挂了,好歹2的能拿到。
    woc这个T3是个动态dp裸题???当时就不想写了,44分后开始口胡模式:嗯,这个链状可以瞎搞,嗯,这个a=1的可以dp合并,总之是没时间敲了。。。

    预计得分:100+50+44=194

    预计总得分469。。。我还不如把T2按找规律题来做,然后开始刚T3部分分好了。。
    出来的时候OYJason神仙跟我说状压(dp)是错的,说如果两个原来相同的合并就错了,但是如果有两个合并,那么中间的肯定是连续的,所以只会出现两行并行的情况,那我要搞一个记录LCP,然后还是找规律??

    顺便吐槽了出题人:三道原题+动态dp裸题,所以你的区分度是在会不会写动态dp喽。所以你们用我们交的报名费去买了个CCF权限号题就搬完了??搬题组你就这素质??三道送分的原题勉强忍忍过去了,但是压轴题是动态dp裸题真的没法忍。
    本次NOIP分为如下几个档:(会/不会写动态dp)( imes) (写/没写挂题) ( imes) (有/没有心情写暴力)

    毕竟还是我太菜了。技不如人, 肝 败下风
    为那些今年高二的学长们烧香,最后一场NOIP三道原题+板子题体验实在很差。

  • 相关阅读:
    python中xrange和range的异同
    Python:使用threading模块实现多线程编程
    python Queue模块
    Python中pass语句的作用
    Python的作用域
    eclipse颜色配置
    protobuf
    python调试总结
    chardet安装
    Windows下搭建PHP开发环境
  • 原文地址:https://www.cnblogs.com/wxjor/p/9975692.html
Copyright © 2011-2022 走看看