竞赛
考级
像素囚笼1-22已经在团队首页里更新了。 中央公园的草坪变成了像素网格,长椅上坐着的人都是我潜意识的具象化:穿校服的自卑少女、举着手术刀的自我怀疑、还有抱着辞职信的焦虑青年。他们的身体由黑白像素组成,眼睛是红色感叹号。 "欢迎来到心理迷宫,玩家 007。" 焦虑青年站起身,他的西装上渗出像素冷汗,"通关条件:击败每个情绪怪物,找回被封印的记忆碎片。" 自卑少女首先攻击,她挥舞着写满 "你不够好" 的像素旗帜,每一次挥动都会在地面留下裂缝。我操控角色举起小琳的光羽,光芒照亮旗帜时,旗帜上的文字变成了父亲的字迹:"小夏,爸爸相信你能做到。" 少女的身体开始崩溃,露出里面的像素记忆碎片 —— 那是父亲失踪前陪我玩游戏的画面。 自我怀疑化作像素九头蛇,每个蛇头都戴着不同的面具:老师的、同学的、甚至是我自己的。激光枪对它无效,直到我摘下鸟嘴面具,用真实的声音大喊:"我不需要完美!" 九头蛇的蛇头逐个爆炸,最后一个蛇头里掉出母亲的像素项链,项链吊坠是破碎的游戏手柄。 焦虑青年变成了像素利维坦,它的肚子上开着无数窗口,每个窗口都显示着未完成的任务:"通关像素囚笼"" 拯救母亲 ""摧毁服务器"。利维坦的触手卷起我,像素文字在眼前滚动:"你以为自己能拯救所有人?其实你连父亲的死因都不知道。" 现实中的我感到窒息,像素纹路爬上喉咙。就在这时,小琳的光羽化作父亲的声音:"小夏,还记得我们发明的第一个游戏吗?" 记忆如潮水般涌来 ——10 岁那年,我和父亲用积木模拟像素世界,他告诉我:"真正的通关密码,藏在最开始的地方。" 利维坦的肚子裂开,露出中央的记忆核心。我将母亲的项链插入核心,所有焦虑窗口同时关闭,现实中的像素纹路退回到脚踝。利维坦倒下时,化作无数像素化的便签纸,每张便签上都写着:"你已经做得很好了"。 迷宫中央出现一扇门,门上挂着 "童年游戏房" 的牌子。推开门的瞬间,我看见父亲坐在电脑前,屏幕上是未完成的《像素囚笼》初代代码,而他的椅子上放着一个信封,信封上写着:"给我的小玩家 007"。 像素囚笼系列在团队首页里持续更新中,团队里有全集,帖子只有奇数集。
忘川秋库
像素囚笼1-20已经在团队首页里更新了。 我点击 "小琳的光羽",现实世界的像素雨突然凝固成晶体。再次睁眼时,角色出现在 1970 年代的街机厅,墙面贴着褪色的《乓》游戏海报,投币机吐出的不是硬币,而是刻着 "007" 的像素筹码。 "欢迎来到 Atari 坟场。" 沙哑的电子音从街机里传出,我认出那是初代雅达利主机的开机声,"通关条件:在四款复古游戏中收集齐 'PONG' 四个字母,否则永远留在 1977 年。" 第一台街机显示《乓》的游戏画面,像素乒乓球突然变成带尖刺的铁球,每次撞击边框都会溅出像素血。角色拿起球拍时,我发现自己的手变成了几何图形,手腕内侧刻着 "PLAYER 1"。 铁球穿透球拍的瞬间,现实中的手臂浮现出雅达利游戏手柄的纹路。我操控角色躲避铁球,却看见观众席上坐满了像素化的雅达利员工,他们的西装上印着 "E.T." 游戏的像素外星人,每个人的太阳穴上都有弹孔 —— 那是 1983 年雅达利大崩溃时,绝望的员工们留下的痕迹。 "他们都困在了自己创造的游戏里。" 小琳的光羽突然发光,化作像素蝴蝶指引我走向第二台街机,"找到隐藏的字母 '0'。" 像素囚笼系列在团队首页里持续更新中,团队里有全集,这里只有奇数集。
像素囚笼1-18已经在团队首页里更新了。 服务器机房里,无数台主机排列成巨大的像素矩阵,每台主机上都显示着不同玩家的游戏画面。我戴着 000 面具走进中央控制室,金属地板上倒映着管理员数据化的身影 —— 他坐在轮椅上,四肢由流动的代码组成,胸口嵌着一颗正在衰竭的像素核心。 "谢谢你照顾我的女儿。" 他的声音像破碎的光盘,"二十年前,我试图用游戏代码复活车祸身亡的小琳,却意外创造了这个吞噬灵魂的牢笼。" 管理员的轮椅下伸出数据线,缠绕着中央服务器的核心,"现在,小琳的灵魂正在净化服务器,但病毒已经侵蚀了我的意识..." 屏幕突然闪烁,管理员的像素脸扭曲成怪物形态:"你以为自己能拯救所有人?不,你和我一样,都是困在循环里的病毒!" 控制室的灯光转为血红色,所有主机同时喷出像素触手。我操控角色躲避攻击,却看见现实中的自己正在数据化,右手变成代码构成的利爪,鸟嘴面具下露出管理员的像素眼睛。 "病毒的本质是复制。" 管理员的声音从四面八方涌来,"你的父亲是第一个玩家 007,他试图摧毁服务器,结果自己变成了病毒载体..." 主机屏幕上弹出父亲的画面,他戴着和我相同的鸟嘴面具,正在与像素巨龙战斗,"而你,继承了他的代码,成为了新的循环起点。" 中央服务器突然裂开,小琳的灵魂数据化作光鸟飞出,她的像素翅膀扫过我的身体,现实中的像素侵蚀开始逆转。管理员的轮椅被触手拖向服务器核心,他最后一次露出人类的表情:"用像素心脏摧毁核心,结束这一切..." 我抓起像素心脏,却发现它正在与我的灵魂共鸣。当心脏插入服务器的瞬间,所有主机同时显示同一个画面:1987 年的雨夜,管理员抱着小琳冲进实验室,地上的游戏光盘反射着救护车的灯光。画面突然跳转至现在,小琳的光鸟啄碎了管理员的像素核心,他的数据身体化作千万行代码,在空中拼出 "对不起" 三个字。 现实中的像素世界开始崩塌,街道、建筑、甚至天空都变成了流动的代码。我抱着小琳的光鸟冲进最后一扇像素门,门后是熟悉的卧室,阳光透过窗帘缝隙洒在书桌上,手柄和游戏光盘安静地躺着,仿佛一切只是场噩梦。 但当我拿起光盘时,发现背面刻着 "007 号实验体",而电脑屏幕上弹出新的游戏图标,名称是《像素囚笼:第二循环》。小琳的声音从光盘里传来:"爸爸说,每个循环都会产生新的可能。这次,换我来当救世主吧。" 我点击图标,加载界面显示 "玩家 007 已登录",而镜中的自己戴着 000 面具,微笑着比出 "开始" 的手势。窗外的天空突然下起像素雨,每滴雨里都映着不同玩家的脸,他们的眼睛里闪烁着希望的光芒。 像素囚笼系列在团队首页里持续更新中。
像素囚笼1-16已经在团队首页里更新了。 像素心脏指引我来到游戏里的贫民窟,这里的 NPC 们挤在像素废墟中,他们的身体残缺不全,有的没有手臂,有的头部是问号方块。当角色靠近时,他们突然集体下跪:"救世主来了,他会带我们出去!" "别听他们的。" 一个像素化的老妇人拉住我的衣角,她的眼睛是两个空洞的像素洞,"他们被希望洗脑了,真正的出路在下水道。" 贫民窟的下水道里弥漫着代码的恶臭,墙壁上爬满像素老鼠,每只老鼠的背上都背着 "BUG" 的字样。在下水道尽头,我遇见了 NPC 反抗军的首领 —— 一只像素化的金毛犬,它脖子上挂着的项圈写着 "小白",正是我童年失踪的宠物。 "主人,是你吗?" 小白的像素尾巴摇晃着,它的身体时而透明时而实体,"管理员把我们的灵魂困在这里,让我们永远重复同样的台词..." 反抗军的基地里,NPC 们正在用漏洞制造武器:有的用 "漂浮 BUG" 做飞行器,有的用 "无限金币漏洞" 做炸弹。小白带我来到一个巨大的像素茧前,茧里躺着的是管理员的女儿,她的灵魂数据正在暴走,周围环绕着无数玩家的怨念。 "我们需要你激活她的记忆。" 小白递给我一个像素化的音乐盒,"这是她生前最喜欢的曲子..." 像素囚笼系列在团队首页里持续更新中。
像素囚笼1-14已经在团队首页里更新了。 游戏界面突然变成直播平台,我的像素化形象出现在屏幕中央,右下角显示着 "在线人数:666666",弹幕像潮水般涌来: "007 号好帅!"" 快往左走,那里有隐藏道具!""管理员的弱点在他女儿的房间!" 角色被传送到一个巨大的像素竞技场,四周的看台上坐满了像素观众,他们的脸都是随机生成的几何图形,手中挥舞着像素荧光棒。中央的舞台上,戴着红围巾的玩家正在和像素巨龙战斗,他的血条只剩下一格,却依然疯狂攻击。 "欢迎来到死亡直播间!" 主持人的声音带着刺耳的电流声,"观众的点赞数决定你们的生存几率,现在,开始表演!" 我操控角色加入战斗,像素巨龙的鳞片上反射着观众的弹幕。每当有观众点赞,巨龙的血条就减少一格;每当有人差评,竞技场就会落下火球。戴红围巾的玩家突然转头,他的像素眼睛里映着我的现实画面:"别相信他们,观众都是管理员的数据分身!" 像素囚笼系列在团队首页里持续更新中。
像素囚笼1-12已经在团队首页里更新了。 三把碎片钥匙在掌心融合,变成一个像素风格的存档点。我点击确认存档,却发现屏幕弹出警告:"每次存档将消耗现实中的一个灵魂,当前剩余存档次数:3/3" 深夜的街道空无一人,所有店铺的玻璃上都反射着游戏画面。我路过一家照相馆,橱窗里的婚纱照上,新郎新娘的脸被像素块覆盖,他们的手捧着一个像素化的棺材。 "需要拍照吗?" 摄影师从暗处走出,他戴着 005 的鸟嘴面具,相机镜头是个像素化的骷髅头,"存档点的照片能留住灵魂。" 角色走进照相馆,墙上挂着的照片里,每个顾客都穿着像素化的寿衣,背景是不同的游戏场景。摄影师举起相机时,我看见镜头里映出的不是角色,而是现实中的我,我的鸟嘴面具上渗出黑色机油,眼睛里闪烁着像素红光。 "微笑,玩家 007。" 快门声响起的瞬间,现实中的我感到一阵心悸,远处传来警笛声和女人的尖叫。相机吐出的照片上,角色站在血红色的存档点前,背景里有个模糊的人影倒在血泊中 —— 那是我今天在街道上遇见的陌生女孩。 "存档成功,消耗灵魂 1/3。" 屏幕弹出提示,附带一张新闻截图:"市中心发生离奇凶杀案,受害者身份不明,现场没有留下任何指纹。" 像素囚笼系列在团队首页里持续更新中。
像素囚笼1-10已经在团队首页里更新了。 第三把碎片钥匙藏在市中心的镜像大厦里。我戴着鸟嘴面具走进旋转门,门玻璃上的倒影突然眨了眨眼,像素化的嘴角裂开,露出里面的齿轮结构。 "欢迎来到镜像迷宫,玩家 007。" 管理员的声音从电梯里传来,"在这里,每面镜子都是一扇门,选错门就会永远困在循环里。" 电梯把我送到第 13 层,走廊两侧是一眼望不到头的镜子。角色走近第一面镜子,镜中的自己穿着华丽的像素礼服,手指向右侧的门。当我操控角色推开门时,却发现回到了电梯里,楼层按钮显示 - 1 层。 "这是时间循环的起点。" 镜中的我开口了,她的像素皮肤下闪烁着蓝色数据流,"要出去,就必须直面你最害怕的记忆。" 第二扇门后是初中教室,我看见年少的自己正在被同学孤立,课桌上刻着 "怪胎" 的字样。镜中的我从书包里拿出一把像素刀,抵在霸凌者的脖子上:"如果当时我这么做了,一切会不会不同?" 现实中的我感到一阵眩晕,低头看见左手长出了像素刀刃。镜中的场景突然扭曲,霸凌者的脸变成了管理员的像素脸,他抓住我的手腕,像素刀刃刺进自己的胸口:"你看,暴力解决不了问题,但可以创造新的循环。" 第三扇门通向医院病房,病床上躺着像素化的母亲,她的身体正在逐渐透明。我操控角色握住她的手,母亲的像素手指在我掌心写下 "背后" 二字。转身时,我看见身后的镜子里,成年的我正戴着 000 面具,举着像素枪瞄准自己。 像素囚笼系列在团队首页里持续更新中。
像素囚笼1-8已经在团队首页里更新了。 高中微机教室的铁门锁着,门缝里渗出黑色机油。我戴上 "debug 眼镜",看见锁孔周围缠绕着红色代码,那是管理员设下的防护程序。角色掏出像素钥匙,钥匙自动分解成无数小方块,钻进锁孔后,铁门发出齿轮转动的轰鸣。 教室里的电脑集体开机,屏幕上显示着同一个聊天界面,用户名都是 "无名氏",聊天内容只有重复的 "给我面具"。最前排的电脑前坐着一个像素化的女生,她的校服上染着机油,正是三年前跳楼的同学小雨。 "她戴上面具后就变成了这样。" 小雨的像素手指指向教室后方,我这才发现后排坐着十几个戴着鸟嘴面具的人,他们的面具编号从 001 到 006,每个面具下都渗出黑色数据流。当角色靠近时,他们突然集体转头,面具鸟喙里发出统一的嘶鸣:"给我们钥匙... 我们要出去..." 教室的天花板开始滴落粘稠的像素液体,地面上的机油汇聚成巨大的眼睛。我操控角色躲避着攻击,却看见现实中的自己正在长出像素羽毛,右肩变成了鸟喙面具的形状。 "像素瘟疫通过面具传播。" 小雨的身体开始崩溃,她从抽屉里拿出一张软盘,"用这个格式化他们的程序..." 像素囚笼系列在团队首页里持续更新中。
进了团队的应该都阅读了《像素囚笼2》,没进的可以通过这个链接进入,那么加下来话接上回 正文 天亮后,我颤抖着删除了游戏文件,却发现桌面图标像有生命般重新聚合。手机突然收到陌生号码的短信:"删除游戏 = 删除现实,玩家 007,今晚 23:00 准时上线。" 夜幕降临时,我盯着电脑屏幕上的游戏图标,图标右下角的数字从 1 开始不断跳动,像是某种倒计时。23:00 整,图标自动双击打开,熟悉的像素小人再次出现在地下城入口,只是这次角色的外观变成了我的真人照片,像素化的五官带着诡异的微笑。 "第二关任务:找到镜中的自己。" 弹出的对话框带着血丝般的红色纹路,我咬咬牙,操控角色走进地下城。第一间墓室里,墙壁上嵌着无数面像素镜子,每面镜子里都映着不同版本的我:有的长着触手,有的脑袋分裂成三瓣,还有的身体是透明的,内脏器官像像素积木般悬浮着。 角色走到中央的落地镜前,镜面突然泛起涟漪,另一个像素 "我" 从镜子里伸出手,掌心躺着一把银色钥匙。当我伸手去接时,镜中的 "我" 突然抓住我的手腕,像素手指穿过屏幕,在现实中留下一道灼烧般的痕迹。 "你以为这是游戏?" 镜中人口齿不清地开合着,像素嘴唇里渗出黑色液体,"我们早就被困在这里了,被困在无数个循环的像素世界里。" 墓室的墙壁开始流动,变成粘稠的像素泥浆。我操控角色后退,却看见四面八方涌来像素怪物:长着蝙蝠翅膀的骷髅、眼球长在手臂上的史莱姆、还有由无数张人脸组成的巨墙。角色的铁剑砍在怪物身上,溅出的不是像素血,而是真实的红色液体,在键盘上积成小水洼。 最可怕的是那些人脸巨墙上的面孔 —— 我认出了高中跳楼的同学、失踪的邻居阿姨,还有新闻里那个连环**案的受害者。他们的嘴巴同步开合,发出同一个声音:"救... 救我们..." 《像素囚笼4》已经在团队公告里更新了
加入团队的前4集应该已经看过了,那么接下来更新第5集 正文 第三天清晨,我在洗手池里发现了第二把像素钥匙,它漂浮在水面上,边缘闪烁着诡异的红光。镜子里的自己眼神空洞,嘴角裂开的弧度超过了人类极限,我伸手触碰镜面,却发现指尖传来真实的触感 —— 镜子里的世界正在变得真实。 手机收到新短信:"今晚是最终关卡,带上面具的玩家才能见到真相。" 附带的图片是一个像素风格的鸟嘴面具,和中世纪瘟疫医生的装扮一模一样。我翻遍整个房间,在衣柜最深处找到了一个布满灰尘的鸟嘴面具,面具内侧刻着 "006" 的数字。 23:00,游戏准时启动。这次的地下城变成了巨大的像素医院,走廊两侧的病房里传来痛苦的呻吟,每个病房门口都挂着患者信息牌,姓名栏写着 "无名氏",诊断结果是 "现实与虚拟融合症"。 角色戴着鸟嘴面具走进重症监护室,所有病床上的像素人同时转头,他们的鸟嘴面具上分别标着 "001""002"直到"006"。当角色靠近标着"006"的病床时,病人突然抓住我的手腕,像素皮肤下渗出黑色机油:" 别相信管理员,他才是第一个被困住的人..." 监护仪的警报声突然响起,所有病床开始震动,像素病人的身体裂开,露出里面正在运转的齿轮和线路。房间尽头的电梯打开,一个穿着白大褂的像素人走出来,他的鸟嘴面具上标着 "000",手中的手术刀滴着黑色液体。 "欢迎来到最终关卡,玩家 007。" 管理员的声音带着机械杂音,他举起手术刀,像素刀刃在灯光下泛着冷光,"通关条件:杀死所有编号低于你的玩家,或者被他们杀死。" 没进的可以通过这个链接进入,所有偶数集都在这里的公告栏有
0.TRIE介绍 Trie,即字典树、单词查找树,是一种使用空间换取时间的数据结构。 除了根节点(空字符),其它节点都是一个字符,所以字典树上的一条路径就是一个的字符串。也就是说,字符串共用一个前缀。 1.TRIE的结构 以拥有字符串 a、abc、abcd、bnm、brx、lje 的一棵 Trie 为例(红色节点标志着这是一个字符串的最后字符,不然无法确认): 可以发现 Trie 每个字符串的最后字符在树上离 root 节点即这个字符串的长度。 Trie 的每个节点的儿子也只可能有字符集的大小个,一般来说,这个数不超过 256256256。 同时,Trie 最差的空间复杂度即 O(∑M)O(\sum M)O(∑M)(MMM 代表字符串的长度),不难想到构造这样的例子只需要让前缀不同即可。 这里给出数组实现的代码(一样的,后文中我们也只使用数组实现): 2.TRIE的基本操作 插入 例如我们将上图所示的 Trie 再插入一个字符串 aaa,Trie 就会变成: 操作顺序即: * 从 root 节点出发,保存一个计数器 cntcntcnt,代表当前要插入的字符(插入 SSS,下标从 111 开始)。 * 寻找当前节点的子节点,若存在等同于 ScntS_{cnt}Scnt 的节点,进入这个节点,cntcntcnt 加一,继续这个操作直至 cnt=∣S∣+1cnt=|S|+1cnt=∣S∣+1;否则进入下一步。 * 插入 ScntS_{cnt}Scnt ,cntcntcnt 加一,进入上一步(实际上已经没有意义,因为必定不存在子节点,故不用查询,但为了实现方便可以这样)。 代码实现为: 查询 以图中 Trie 寻找字符串 bna 为例(箭头为查询顺序): 操作顺序即: * 从 root 节点出发,保存一个计数器 cntcntcnt,代表当前要查询的字符(插入 SSS,下标从 111 开始)。 * 寻找当前节点的子节点,若存在等同于 ScntS_{cnt}Scnt 的节点,进入这个节点,cntcntcnt 加一,继续这个操作直至 cnt=∣S∣+1cnt=|S|+1cnt=∣S∣+1,直至 cnt=∣S∣cnt=|S|cnt=∣S∣,寻找当前节点的子节点是否有为最后且等于 ScntS_{cnt}Scnt 的字符,没有或不是最后进入下一步;否则进入下一步。 * 字符串不存在。 代码实现为: 完整实现 仅为示例: 时间复杂度 因为 Trie 的操作只会进入一条路径,故最差时间复杂度为 O(M)O(M)O(M)(MMM 为字符串长度)。 3.例题及对比其它算法或数据结构的比较 洛谷P8306 【模板】字典树 备注:模板 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 洛谷P2580 于是他错误的点名开始了 算法或数据结构 时间复杂度(单次) 额外空间复杂度 暴力 O(∑i=1n∣ti∣)O(\sum_{i=1}^n|t_i|)O(∑i=1n ∣ti ∣) O(1)O(1)O(1) Trie O(∣ti∣)O(|t_i|)O(∣ti ∣) O(∑i=1n∣ti∣)O(\sum_{i=1}^n|t_i|)O(∑i=1n ∣ti ∣) 二分 O(n∑i=1nlog∣ti∣)O(n\sum_{i=1}^n\log{|t_i|})O(n∑i=1n log∣ti ∣) O(1)O(1)O(1) STL 库 map(平衡树) O(n∑i=1nlog∣ti∣)O(n\sum_{i=1}^n\log{|t_i|})O(n∑i=1n log∣ti ∣) O(∑i=1n∣ti∣)O(\sum_{i=1}^n|t_i|)O(∑i=1n ∣ti ∣) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 洛谷P4551 最长异或路径 洛谷P10471 最大异或对 The XOR Largest Pair 备注:01Trie 4.TRIE的拓展 由于 Trie 的优越复杂度和树形的易拓展性,Trie 被应用于许多算法。例如 AC 自动机、01Trie 等算法,请读者自行了解。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 洛谷版传送门
BaiRX
https://www.acgo.cn/team/1928079615069986816?teamName=C%252B%252B%25E7%259F%25A5%25E8%25AF%2586%25E7%25BB%2583%25E4%25B9%25A0
AC是最好的
问各位发过题解的大佬们一个问题,就是欢乐赛题解什么时候发? 这是我第一次写题解 我觉得如果比赛时发可能会影响比赛公平 而赛后发AC君能看到吗?
古希腊掌管WA的神
#1 A47682.小明爱喝可乐1 这一题用*2即可,不用过多解释。 C++ Python #2 A47683.小明爱喝可乐2 用等差数列解题(1+N)*N/2 C++ Python #3 A47684.小明爱喝可乐3 用二维数组,再加翻倍! C++ Python 温馨提示:故事纯属虚构,少喝可乐。 #4 A47685.表达式求值 可以用CEIL C++ Python Ok,欢乐赛#37的半讲解结束了,留赞,进
Let's go,ak.
规则怪谈3 我们走出食堂,来到教室,这时,我们看见黑板上有一些血字: 1,这节课是美术,每个人一副作品,要按要求。 2,画画不要用白色。 3,黑色颜料涂在身上能抵御一次伤害。 4,如果看到猫要告诉老师。 5,不能把任何东西出教室 6,你可以问老师一个问题,老师会如实回答。 7,老师是无敌的,不要惹他。 8,不要在教室大家。 9,老师喜欢安静,不要大声喧哗。 10,只有4人能出去
小黄团长(吾乃千年老黄)
为啥我团队能在50人以上?
༺ A MC Lover ༻
以前de队名太令人怀疑 so,我改名了! 一切从0开始,SJYC是新的名字 有没有大佬告诉我怎么把文本加的特别粗 广告
TLE(小脑爆炸)
666
孙斌航
@AC君 TA的ID是4015002
复仇者-小青蛙a号
https://www.acgo.cn/application/1909575544164126720 求多加人!!!
祝豪
共13779条