今年(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
文化课,我最可怕的对手。
我只好拥抱你了。