NOIP 2018 提高组游(颓废)记
前言
中午才答应机房里的dalao不写游记,真香……
第一次打tg,有那么一点紧张,尽管之前已经打了很多次模拟赛
Day 0
下午早早出发,在午饭前赶到了van dark♂ 广场, 吃了一顿McDonald, 真香~~
晚上颓了一波,祭了一波卢**,怀着虔诚的目光看完了 **君 原版,还跟着同一间房的dalaoFQ去YouTube看了 某民鬼畜 一些视频,希望可以保佑我。
11:40就睡了才睡
Day 1
晚上很吵差评,导致凌晨才睡着
早上本来7:00要集中,结果我7:00才起床(感觉今天要凉),赶快吃了块面包就出发了。
结果发现好像提前了很久就到了……
见到了aspe,TQL。
找到位置,发现我的同桌貌似很多人认识 @ltq, 感觉好像很强的样子。
解压密码是啥,能吃吗?
啥都不想就一遍输对了,现在想起来竟莫名有些伤感 (没有**书看了)
T1貌似做过,是原题吗?
打了个差分,嗯……貌似找不到规律
想了大概30min,把差分数组输出了出来,我*,不就是把正数加起来吗?一发过了大样例
#include<bits/stdc++.h>
#define LL long long
using namespace std;
LL a[100005], d[100005], n, ans;
int main(){
scanf("%lld", &n);
for(int i = 1; i <= n; i ++) scanf("%lld", &a[i]), d[i] = a[i] - a[i-1];
for(int i = 1; i <= n; i ++) if(d[i] > 0) ans += d[i]; //丝毫不虚
printf("%lld", ans);
return 0;
}
已经过去40min了
赶快看T2,嗯,WTF难不成Day1考数论被我奶中了?
过过过
T3貌似暴力挺简单的,先拿稳40分先。
好像菊花图也挺简单的也,排个序就好辣(考后证明是错的)
貌似还剩下2h,赶快看T2
打了一波扩欧调来调去,发现大样例最后一个点死活过不了,手推一波,发现自己的想法是错的,不管了,交一波吧(希望数据水)
本来想着今天好像发挥得还不错,一走出考场……
MDZZ 原来T2就是个傻*背包(没看数据范围的锅)
啊啊啊啊啊啊啊啊啊啊啊啊啊~
考完沉浸在悲伤之中,午饭都不想吃,跟着zyc走了(貌似脱离了大队伍导致很多人在找我),感谢zyc送我橙子安慰我。
吃饭时听yyc说他AK了,我……(水平低啊~)
把橙子吃完感觉好多了,赶快上luogu把考场代码打出来
洛谷:100 + 75 + 40 = 215
牛客:100 + 80 + 45 = 225
好像T2并不是特别凉
于是下午和wozaixuexi颓了一波,刷了十几集《名侦探尻男♂》,感觉颓废完这个人都好辣
晚上又祭了一波卢**,但不敢再看那位大人物的鬼畜 视频了,怕凉。于是又看了另一个大人物的鬼畜
希望明天可以翻盘……
Day 2
今天让我彻底认识到,对于一个球体来说,是不存在翻盘的,只能滚粗。。
昨晚终于没有人吵了,但是早上还是7:15才起……
打开题目,密码又是一次输对,于是乎……密码是啥我又忘了。。。
唉,怎么感觉今天的题目比昨天的简单?
先刚了一波T1,一个半小时才调完,还貌似打多了一个log,感觉很虚。
同样跳过T2,先打T3
T3暴力分给得好多啊,先10分钟码完了44分,然后打了一下链的情况,貌似有64分
貌似已经11:20了
啊~
赶快看了下T2,嗯?
怀着侥幸的心理打了个2^nm(别问我为什么复杂度那么高,因为我菜),然后看着4X4的表找出了规律??!!
但是满分的做法必须要打完8X8的表才行,没办法,太菜了,只能把 n≤4的情况打了上去,看了下样例,貌似有n = 5 的情况也,于是也打了上去,感觉不虚。。
出了考场后……
感觉凉……好
“第二题不是状压吗?”
“对啊”
我:“不是找规律吗??”
一堆大佬:“蛤?”
我心里慌得一批
后来水群的时候发现有人貌似和我找到了一样的规律。感觉良好。
等到5点洛谷终于出T2数据了,交了一发70?!!,不虚
今天又把另外两题码了,该拿的分还是拿到了。
最后的成绩:
在牛客测到是 : 100 + 80 + 45 + 100 + 65 + 64 = 454(比你谷的高1分??)
手动@command_block(即上文提到的yyc) 同是初二,你为何如此优秀,517分!!%%%
没了?没了。
填坑 填坑:考场代码发了,和上面测的一样(11.14)
凉啦!!!!!!官方成绩427(11.20)