首页 > 其他分享 >NOIP游记

NOIP游记

时间:2023-11-20 19:55:16浏览次数:100  
标签:字符 exe NOIP 查集 啊啊啊 游记 now

人生第一次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

相关文章

  • NOIP2023游记
    写下这篇游记的时候,我的内心是怎样的五味杂陈啊。随一首歌,随到了《如愿》。世间所有的路都将与你相逢。考前一天便感觉不太对劲,嗓子有点火辣辣地疼,鼻腔内也充斥着少量鼻涕。但这显然是心理作用的吧!于是第二天一上场头就开始变得有些蒙。偏偏系统炸了,大家都下不到题面。等......
  • NOIP 2023
    推结论力低下的问题直到高二赛季的NOIP才显露出来。或许这就是命运吧。T1求出每个字符串能够调整得到的字典序最大和字典序最小的字符串,只需要判断一个串对应的最小串是否比其它所有串的最大串小即可。可以维护最大串的最小值和次小值。T2动态维护\(pos_i\)表示\(i\)位......
  • 2023 NOIp 游记
    前言CSP-S当时没写是害怕当小丑,NOIp反正可能要退役了,就没有什么小丑可言了,就先写了。CSP-S游记Day-20~0在CDQZ集训,联考的成绩也还行,但是一直被CDQZ和其他学校的高一薄纱,感觉要退役了qwq。考前两天还跑去QG联考了,成绩还行,也算有点信心,但是还是很担心。考前一天没有......
  • 2023 CSP-S 游记
    前言其实老早就想写的,但是一想到可能挂分就先没写,现在正式的获奖名单也出了,就不担心当小丑了,就跑来写游记了。NOIp游记Day0一直在颓废,多年的考试告诉我,考前复习是要掉RP的!不过Cu机房大佬好像一直在卷,可恶。Day1很早就到考点了,但是不想进去罚坐,就等了会儿再进去。还......
  • noip2023 题解(民间数据)
    P9868[NOIP2023]词典(民间)直接把每个串\(w_i\)都从大到小/从小到大排一下,记作\(a_i,b_i\)。如果\(b_i\)小于除了\(i\)之外的所有\(a_i\),说明可以,否则不行。求一个前后缀最大值即可。复杂度\(\mathcal{O}(26n+nm)\)。点击查看代码#include<bits/stdc++.h>usingname......
  • NOIP 2023 游记
    NOIP2023游记赛前HF周四下午就放了,回家好好休息休息。周五上午睡了个懒觉,玩了会游戏。下午被我妈拉出去骑车,骑到一半,涵说他们因为教师研讨会放假,在图书馆写作业。说有个挂件想给我,然后就把我妈丢下骑车过去。一共52km,晚上8点才回到家。后来考完我妈和HF说了骑车这件......
  • 2023.11.19 NOIP 总结
    考试复盘进场读了下题,T1很简单,并且后面三道题都挺可做的。因为可以任意交换,直接令当前串字典序最小,其它串字典序最大,然后比较一下就完事了。因为字符集大小只有\(26\),直接开桶模拟就可以了。发现不是很好写,想了一下其实只需要判断一下当前串字典序最小的字母的字典序是否大于其......
  • NOIP 游记
    赛前一周想到了一首东方曲子的旋律但是一直想不起来曲名。《非科学的表裏一体》——豚乙女DAY0晚上翻我听过的秘封曲找到了,是科学世纪的少年少女。梦里见到的景色,也将呈列于现实之中。DAY0坐高铁来到了秦皇岛,然后到了先听四亿。大堂经理没让我失望,在hz教练说完“你......
  • NOIP 退役记
    在火车上开写的,因为可能学whk的时候就没时间写了(?(实际上学whk也会有时间回家写吧说起来火车上只写了上面那一段开头。配乐:《ラストオカルティズム~現し世の秘術師》——上海爱丽丝幻乐团原因很简单,我写这篇退役记的时候在听这首歌,感觉挺符合我现在(想象到的)心境的。初......
  • CSP/NOIP2023 游记
    比赛的事情不想写了。可能就是不会考试吧,各种地方的失误,各种策略的失误,各种没来由的蠢。大概不知道我发生了什么的也看不懂我在乱抱怨什么。如果能力根本就不足以触碰到,如果区区肮脏的败者也想偷取星杯的话,那就不要以希望之名玩弄本就不存在的胜利啊。只可惜,生活终究不是动漫,里......