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

    今年(noi^p)画风好诡异

    Before Day 1

    听说是在我们学校办,好兴奋啊,不存在水土不服了。
    但又觉得有些遗憾,毕竟不能住宾馆了。
    前去试机,
    考试在体育馆,还用笔记本,感觉屏幕小,眼睛好累。
    什么,还可以ssh远程登陆?
    于是同学就打开了我的命令行。
    我为了杜绝再次被控制,就修改了账户密码,谁知刚改完,老师就说不要乱改密码。
    我冷静地password命令回去。
    什么?密码太短,无法修改(原密码是123456)
    冷静sudo -s
    冷静password了回去。
    体育馆好冷,配置文件明明那么短,却打了我五分钟。

    模拟赛又爆0了,我noip怕不是要凉。

    Day 1

    很早就到了体育馆前的空地上,结果被某同学甩锅,被一位紫金港同学采访了。
    问:你是西溪校区的吗?
    答:是的。
    问:今年是你第一次参加NOIP吗?
    答:不是,但是去年爆零了。
    问:爆零是什么意思?
    答:可以认为是零分了。
    问:你觉得现在心情怎样?
    答:很平静。
    问:......

    进了考场,
    找到了自己的位置,
    才发现虽然手都被冻僵了,但是手心里全是汗。

    考试开始了。
    我再一次比别人晚两分钟开题,ccf的密码好长啊!
    ccf的评测机升级了!几乎是顶配啊!再也不用担心被卡常了!

    T1一上来,啊!
    我好像做过!
    什么时候做的呢?
    怎么做呢?
    是不是差分一下就没了?
    不对,这样的话T1也太简单了吧。
    于是,在半个小时以后,我用诡异的单调栈上二分,过了T1的大样例。

    T2一眼十分不可做。
    那么先打一个可以过样例的东西吧!
    额,这东西竟然过了大样例?
    我一拍脑袋,才意识到这结论的确可以证明。

    滚去T3
    二分显然,
    但我先在树形dp上自闭了半个小时。
    上了一趟厕所,看见一位大佬,突然想到,这不是再贪心就可以了么。
    还有两个多小时,不虚。
    打打打,
    测小样例,
    过了。
    不敢测大样例,
    但还是测了,
    没过,
    gg
    忽然发现自己想的贪心好像和自己写的程序不一样,改改改。
    改完,
    测大样例,
    没过。
    凉凉。
    哦,我好像没特判,
    改改改,
    第三次没过大样例。

    这时候时间已经到了10:30,我心态有点爆炸。
    于是检查了一遍T1,T2。
    冷静了一下,又去刚T3。
    我想了一会后发现,贪心不够贪,我想错了。
    改改改,
    终于过大样例了!
    测极限数据,15s。
    那时我只想说出题人素质真高!

    于是重来一遍,
    0.8s没有问题,
    果然sort的log和multiset的log不是一个log。

    前往食堂,发现队伍的长度和学校跑道一样,
    果然排到了就没菜了。

    Day 2

    同学们说:昨天ABC,今天DEF。
    我想:C题不简单啊。
    然后教练教导说,要稳住暴力分。
    然而我只有暴力分。

    早上学校没有早饭,差评。毕竟10分钟的睡眠可以挽救一天的精神。

    打开T1,
    哇!NOIP什么时候T1这么难了。
    一看数据范围,才恍然大悟。
    然后莫名其妙地调了20分钟找环。
    感觉状态不好。

    打开T2,
    瞟一眼数据范围,状压DP!
    然后我就被续了。
    10:00的时候,我终于开窍打了一个垃圾搜索。
    过了半个小时才调过了样例,
    打了一张3的表,
    发现好像有一定的规律哦,
    打4的表,
    打5的表,完了,跑不出来了。
    算了一下复杂度,好像得跑一年。
    看了一看大屏幕的时间,10:59变成了11:00

    为了求稳,花了10分钟左右打了T3暴力,
    回来刚T2,
    打了一下合法方案,发现斜线上可以剪枝,
    好像可以打个优雅的暴力哦。
    结果不知为啥,手抖到最后都没打出来。

    After Day 2

    文化课,我最可怕的对手。
    我只好拥抱你了。

  • 相关阅读:
    tomcat9.x 集群升级至 tomcat 10.x 发现的问题....
    java8 快速实现List转map 、分组、过滤等操作
    java高亮显示关键字不区分大小写(但不改变原文字母的大小写)---关键字分词功能(自写算法:关键字之间有子集的情况和关键字首尾拼接)
    Java Array、List、Set互相转化
    java 查找list中重复数据
    Java Set对象去重
    Java--如何高效向List中存放不重复的数据(附带时间测试)
    java list的交集,差集,并集
    Java中枚举实现单例模式
    使用jsoup选择器来查找元素
  • 原文地址:https://www.cnblogs.com/Yuhuger/p/9976203.html
Copyright © 2011-2022 走看看