人生第一次NOIP!
XD
没想到最终CSP-S压线得了220,成功参加NOIP
NOIP前大概集训了一两周,天天打模拟赛,都要打吐了。
模拟赛的成绩波动很大(当然,大部分时候都在垫底),老是犯一些很SB的错误,比如忘删freopen的注释 :(
不过最后几场还考得勉勉强强,增加了一波confidence
考试前一天晚上9:30就放学回家了(玩了会手机,增加松弛感(bushi))。睡觉前还复习了下高斯消元,斜优和EXCRT,万一明天考了呢。
但是实际上没啥用(
睡了个懒觉,早上7:00才起(相对于6:30算懒觉)
还是熟悉的一中考场。
老板在科技馆门口领队,大家集合。
来了很多支校队,罢树,一中,育才之类的。突然感觉我们学校人很少。
在拍完照,喊完 “原神,启动!后,大家进了考场。
(挺尴尬一件事,我把别人碰瓷了。我的考号是119,座位号40,结果我把 电脑屏幕上的考号 当成了座位号,就问一个考号040的同学是不是坐错位置了;他说没有啊;我说,这里不是座位号40吗,你坐位号是多少;他说,这里座位号是4,他考号是40。我恍然大悟,道歉后连忙跑开了)
T1:
SB题,浪费我感情,我最初想了个 “将 每个串 与 重排后最大字典序最小的 其它字符串 进行比较” 的做法。
写着写着发现不对劲,这不就是对于每个串,直接比较 它的最小字符 和其他串的 最大字符 吗?
本串从最小字符开始递增,其他串从最大字符开始递减,如果本串最小字符小于其他串最大字符,显然满足;反之,显然不满足。
没有相同字符串,正确性显然。
等写完已经过去0.5h了,悲
T2:
一眼并查集,二眼发现不太能并查集,三眼发现就是并查集。
对于每一个变量x,我们维护一个它的现在值now[x],(不是TFU,而是1~n)表示变量x现在的值是now[x]的初值。初始时,now[x]=x。当x<--y时,我们就now[x]<--now[y]
但是如果是附相反值怎么办呢?只需要对每个变量开一个 +x 和 -x就行了。当x<--(-y)时,我们就now[x]<--(-now[y])
但是如果是附值TFU怎么办呢?只需要再找三个数,表示T F U,直接将x赋值成它们。now[x]<--T_
显然只有最后一次赋值操作 能影响x的结束值。x的初值和 最后一个给它赋值的变量(y)的现在值(now[y])它们的值相同。
考虑用并查集维护一堆相同的值,顺便维护一下size
如果一个变量x,+x和-x在同一个联通块里,这一块全连向U
最后输出size[fa[u]]
1小时想,1小时写加调,还行。
T3:
byd不会做啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊
最后屈服了,写了个暴力。
T4:
看着就很可做的样子
但是byd被T3卡住了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊
最后时间不够了,暴力都没写出来。
但是口糊了一个正解,先离散化一波,再在线段树上区间加值,区间取max。
(如果我最后2h坚定开T4,说不定可以A的)
最后发生了一些很恐怖的事情。我在桌面尝试打开代码时,它要求我选择一个打开方式。我随便选了一个exe,发现P用没有。后来想起来可以在devc++里面打开,就没管了。
但是!选择.exe打开方式后,.cpp文件图标就和.exe文件图标一样了,虽然后缀名还是不一样。
在最后2min时,我把程序拖到D盘里,本来想着结束了,但突然发现我拖进去的,有两个cpp,还有两个是exe!!!!!!
我一路火花带闪电,飞快地将另外两个cpp另存到D盘,一看时间:12:59:43
BYD!!!
终于考完了
其实第一次考,这个分数也不错了……个屁啊!
感觉他们又人均NOIP一等了……
管他那么多,吃午饭去了
发现我妈和谢柯叔叔已经在门口等我了,听说他们聊了一上午天。
中午吃了个家常菜。
下午本来叫谢柯叔叔去打羽毛球的,但他说他不会打,他要回去睡觉。我妈也没啥规划去哪里玩,我们就各回各家了
打了一下午羽毛球,好耶!!!!!!
标签:字符,exe,NOIP,查集,啊啊啊,游记,now From: https://www.cnblogs.com/zhuzc/p/17844703.html