NOIP2017滚粗记

前言

这次感觉好方。。。

DAY0

下午6:00从纪中出发,中途全程玩手机
2h后到广州华夏商务酒店。
然后人瞬间挤满酒店,20min后分到房上楼腐败
和czc住一起,相比楼上425的二♂位正常多了。。。

宾馆感觉不错,相比纪中房间挺整洁,不过浴室和厕所居然一共只有一扇门还不能锁
8点正式开始腐败
12点睡觉。

DAY1

早上6:20起来,吃完早餐后状态不错

8:10到考场,某fyj不信考场在3楼然后跑了一圈才回来
8:30开考。


8:35
建好文件夹,写好缺省源后测了一波机。

8:40
开始看题。
卧槽T1是签到题
卧槽T2不是纯模拟吗
T3风格比较正常一眼看上去就只会暴力

8:55
看了一下T1,唉怎么感觉答案就是ab-a-b
翻了数据2,发现好像就是
不太放心,写了一波暴力验证,好像并没有什么问题

9:00
T1写了两个程序叠在一起交如果暴力写错就gg了

9:30
各种调试T1。

10:00
开始看T2。
题目要求写一个神奇的编程语言A++,然后只有循环结构,求该程序的时间复杂度

10:05~20
用c++写了一波,发现字符串各种蜜汁错误

10:25
开始用pascal打T2。

10:35
打完T2,发现大样例过不了
各种翻程序

10:45
调了一波后发现没有判断x和y都是整数的情况
马上加上去后,发现过了大样例。
啊这T2真水(FLAG)

10:55
出了各种数据来调T2,发现貌似并没有没有什么错误

11:00
开始看T3。
感觉一波SPFA就可以60分(FLAG),然后就没打DP

11:40
在各种蜜汁错误之后打完T3,开始检查

11:50
各种文件名好像都没错,都有关闭文件和return 0

11:59.5
最后几秒加上了T3的0边判断,如果有0边就直接输出-1,感觉又可以水到10分

12:00
离开考场。


感觉状态良好
预计得分:
100+100+60=260(FLAG)

在二中吃完饭后,回到宾馆腐败
去楼上425玩♂耍,发现里面四♂个♂人
感觉套房的厕所都比普通房间的客厅要大

然后fyj给我看了一些奇妙的东西,那时我在想这网速真TM慢
后来集体看哲♂学,腐到4:50

5:00集体去二中吃饭,中途一群在宾馆里腐败的人被赶了回来
(wd在用手机上网时突然弹出了一些奇妙的东西)

晚上风格相对正常。

DAY2

8:00到考场。


8:30
开始看题。
T1感觉风格正常
T2感觉像是装压DP,后来发现暴力可以70
T3感觉是某些神奇数据结构,30分模拟,还有20分有点想法

8:40
开始打T1。
感觉就是一个O(tn2)的暴力,轻松打完。

9:30
打完T1,检查一波发现貌似没有问题
感觉可以ac诶(FLAG)

9:40
开始看T2。
算了一下时间复杂度发现是O(n!n2),暴力从当前已选的点连边到没选的点

10:20
写完T2,开始调试程序。
然而发现并没有什么不对

10:25~10:50
想T2正解,然而并无卵用

10:55
开始看T3。

11:00
好像只会30分暴力啊。。
不过n=1时好像可以搞一搞

11:20
中途想了一堆奇怪的方法,发现都不行

11:40
欸好像n=1可以用线段树来维护欸
每次把一个数移到末尾,然后在那个位置打个标记,然后二分+区间查询
然而当时天真的我并没有意识到这就是正解
开码

11:55
感觉打不完了欸。。

12:00
出考场,感觉要崩


出考场后,预估了一下成绩
100+100+60+100+70+30=460 (FLAG高高挂起)
此时我并没有意识到自己就像戏台上的将军一样

DAYn

回纪中用山寨数据测了一下,发现了奇妙的东西
100+90(flag)+30(flag)+100+70+30=420

WTF????
赶紧去看了看day1T2,结果发现我把整数比较写成了字符串比较

而数据范围是这样写的

对于 30%的数据:不存在语法错误,数据保证小明给出的每个程序的前 L/2 行一定为以 F 开头的语句,第 L/2+1 行至第 L 行一定为以 E 开头的语句,L<=10,若 x、y 均为整数,x 一定小于 y,且只有 y 有可能为 n。
对于 50%的数据:不存在语法错误,L<=100,且若 x、y 均为整数,x 一定小于 y,且只有 y 有可能为 n。
对于 70%的数据:不存在语法错误,L<=100。
对于 100%的数据:L<=100。

好像x和y有可能都是整数欸
然后我已经预感到了这样的结局
NOIP2017滚粗记
FLAG*1生效

又去看了看day1T3
发现暴力因为数据过大会爆掉
本来在考场上想到可以用DP来做因为懒得打所以没写
FLAG*2生效

后来听别人说,day2T1开了long long也可能会爆
所以我似乎会爆掉20分
FLAG*3生效

感觉整个人像吃了米共一样不知所措
再次估分
100+0+30+80+70+30=310
波动150分
感觉一等有点悬欸

DAYn+m

出成绩后,看到一些奇妙的数据
100+90+30+100+70+30=420
这™不和我在OJ上测的一摸一样啊
甚是奇妙

day1T2没爆0,令我大感意外
话说NOIP数据今年特别良心啊

day2T1的FLAG失效了,原因不明
不过理论上来说long long应该会爆啊

DAYn+m^2

分数线出来了,提高一等295
因为某特派员乱搞+5分,某位与1=擦肩而过

在此先%一下那位初一470的dalao

GDKOI 应该没有问题,只是不知下次会不会翻车

考完以后,我总结了几点注意事项
1、考试前千万不能作死洗冷水澡
2、记住对拍怎么打
对拍BAT
3、签到题要稳,但是不要花太多时间
4、考场上心态最为重要
5、人品有时也不能少

NOIP2017滚粗记