NOI2024游记
day-?~day-?
考了期末考后打省队集训,刚开始打的很差,bai了几天状态恢复。
打进前4了,好吃捏。
day-1
报道日,育才宿舍真难泵,真独立卫浴,全是蚊子受不了,想不通育才学生一间住八个人怎么活下去的(。
育才辣椒不辣,开心!
没洗澡,不嘻嘻。
day0
今年竟是NOI四十周年,dzd英雄人物上位救赎ccf(bushi。
我们拒绝在合约上签字!
哎,传奇NOI笔试直接下发答案(据说和去年题一样,而且是去年同考号选手的答案)
笔试爆了99分,考试开始前竟然不允许碰键盘与开启系统,震惊。
大家怎么都100。
day1
考试日。
上场看T1,看错题写个莫队先死50min,再看错题又被硬控。
赶紧开T2,发现怎么会了,结果发现数据范围是最松的,直接分治只能30几分,发现重点在于次数不够,写了个三个三个分一组,又唐了一会发现可以先2个一组,然后四个一组等等。于是写个了每一层按照固定大小分组,手动调整发现只跳到60几,发现改成九层就70几,于是先跳了。
T3怎么是个k-set问题,又回去看T1,发现是个双指针一下后是个动态加边删边的二分图完美匹配,发现分很多啊,写了一下发现写不出来,于是去冲正解了,结果发现只要走反悔边一次,直接哈希维护。
写了个三哈希的3倍常数+枚举状态的6倍常数+比较的3倍常数+双指针的二倍常数+......,非常可过,极限数据才0.5s。
只剩1h了,转看T3,写了个爆搜12分,突然发现自己不会2-set,宣告tangwan了,赶紧回去T2。(还是想要过2个题)
发现8个基底可以爆搜一下,搜出来了82分,想再搜就搜不出更多了。
5h怎么这么快。
lhr则么260多,逆天。
T2怎么平均分就过了,逆天。
荣获T3非爆0我小垫底,逆天。
怎么有人两小时就ak了。
好事是没挂,100+82+12=194。
士力架好吃捏。
day1.5
社会活动日,分到早上出门。
哎,接受CCF红色教育。
没有dzd就没有ccf(((
day2
哎,以为day2简单是错误的判断。
上场被T1硬控2~3小时,写了个70(((
T2题面$<$看成$<=$了,没看懂题意,跳。
T3怎么省队集训讲过chaoji弱化版,先写了个nm发现假了,慌了。
调半天发现可以过nm的AB15分,先回T2。
终于看懂了,我怎么这么唐。
写了个25分,写不动了啊!!!!!
fuckyou。
70+25+15=110。
99+194+110=403。
被卡到铜了。
发现T2是傻逼题,大破防。
wuwu。
晚上EMO了(哭。
day3
总结了一下,原因主要是考场策略,考试时没有放下结果,感觉day2我打的分其实1小时就能写完,但是我做了5h。
哎,多打比赛吧。
祝贺我校高一cxl获得NOI金牌,报送清华大学!
NOI让我们相遇,绍兴再会!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 使用C#创建一个MCP客户端
· ollama系列1:轻松3步本地部署deepseek,普通电脑可用
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· 按钮权限的设计及实现