• NOIP2018游记


    DAY-2

    上午准备走了,机房里充满了快乐的气氛。

    做了一套XZY出的题,三道题都只会暴力,感觉要凉。

    中午老R请食堂(迷)。

    火车上和Luan和gyx一排,gyx写游记,Luan在切大神题,感觉自己好菜啊。。

    然后gyx和Luan去理发。

    其他人绕了一大圈到了火锅店,人贼少,我们坐二楼。

    等了mqt和jz好长时间(他们去了跑的慢的华莱士)。

    发现gyx不在,于是毒奶了一波gyx(雾。

    发现高三的在楼下。。。震惊。

    Xcy下楼时受到高三学长的密切关注。

    然后lyy学长送来一盘面"AK面”,一口毒奶。。。

    晚上gyx放了会歌就睡了。

    DAY-1

    早上NOIP信心赛,发现T1是popular cow,震惊。

    T2思博dp,但要写高精.

    T3我写了启发式合并数组,完后发现正解只需维护最优解。。

    三道题都过了,Rp--。

    中午吃饭碰到去吃华莱士的wjh。

    中午和初三学长聊了会。。

    下午试机,后面是ztb等四人,后来来了一群衡二高一的,嘴里全是些什么NTT,LCT之类的,十分慌张。

    写了个splay维护集合,自己造的样例都没过,感觉要凉。

    晚上和gyx总结了一波知识点。

    睡觉莫名其妙的头晕,1点多才睡着,梦见回高考了,感觉要凉。

    DAY1

    我竟然还挺精神。。

    进考场前心情还挺平静。

    开考了,飞雪连天还行。

    看T1,啥?环状积木大赛???

    好像见过原题,但没有做过,开始慌了。

    然后想了个线段树,写了写感觉极麻烦,放弃了。

    写了个暴力,发现样例没过。

    开始玩样例,发现它TM根本不是环!!!

    那TM首尾相连是什么玩意!!

    一分钟写完过了大样例。

    此时已经过去了40min。

    淦。

    看T2,小凯的疑惑升级版 ??感觉有点麻烦,就先看T3,woc这图有点眼熟啊,怕不是之前考试考过。

    看了一遍题,想了一下,感觉好像每个节点维护一个链集合每次合并二分一下就做完了,直接写了,半个小时一遍过了大样例 。

    然后看T2,感觉像是个exgcd,就写上了,发现大样例WA了,然后发现一个物品可以用三个及以上个物品组成。

    每个物品都是正的,这不就是完全背包吗?写完之后拿暴力拍了拍,感觉day1稳了。

    晚上奶了一波day2不考树上问题,还有day2密码不是笑书神侠。(23333

    DAY2

    坐到了最后一排。。

    看T1,刚读完题,旁边哥们来了句:简单。

    瞬时慌张。

    六十分是送的。

    然后想后四十分,感觉就是在基础上讨论什么时候往回走就好了。

    写完了大样例没过开始改。

    半小时过去了。。

    先弃疗了,看了一眼T2T3感觉都不可做,感觉要凉了。

    于是我对着大样例在草稿纸上画。

    终于玩出来了,把大样例过了。

    已经一个多小时了,开始看T2,啥玩意?这么复杂。

    不管了不管了,看T3,动态dp???

    写了n^2暴力,然后写了T2的2^n暴力,发现n=2时只需要满足一个条件,可以线性做,然后就写了。

    然后感觉T3那个树高不超过100的点可做,然后就写了。

    没啥时间了,去linux编译了一下,就等待交卷了。

    给自己估了500分。

    出考场被教练告知day1T3挂了。

    非常不爽。

    火车上心情十分复杂,前面三位在看番,我送给他们一盒曲奇,mqt在和老师聊天 ,聊了好久。

    快下火车是才知道老师开网了,可以在洛谷和牛客上交题,就去把day2的题交了一下,感觉还可以,就是T1掉了点分。

    晚上回到机房,发现我D1T3 T飞了,不对啊两个log5w咋就T了呢。

    仔细查代码,发现这么一句话:

    multiset<int>vec[N];
    multiset<int>::iterator it;
    it=lower_bound(vec[u].begin(),vec[u].end(),pos-x);

    30分就这么没了。

    看来数组名字不能作死乱起啊。

  • 相关阅读:
    hdu 1325 判断有向图是否为树
    poj 1182
    Ubuntu 系统 文件操作命令
    vim 快捷键大全
    Git 上传本地命令
    git错误:fatal: Not a git repository (or any of the parent directories): .git
    Git 如何回到过去,然后 再 回到将来
    Git 提供篇
    Linux 的cp命令
    Linux :: vi E212: Can't open file for writing
  • 原文地址:https://www.cnblogs.com/ZH-comld/p/9994658.html
Copyright © 2020-2023  润新知