-ACGO题库|信息学竞赛OJ刷题平台

登录

注册

原题链接：39.[CSP-S 2019] 划分

༺ཌༀ⚡☢WA君☢⚡ༀད༻

2026-08-22 10:58:52

发布于：广东

2阅读

0回复

0点赞

有帮助，赞一个

userId_undefined

去预览

0/2000

暂无数据

这里空空如也

热门讨论

1
表里山河寻晋之美（原:人和蟑螂真的.
表里山河寻晋之美--［壹］晋祠留痕（原帖在这链接描述。。毫无热度。。太可怜了）建议狗友们去原帖评论，因为在本帖评论的话作者很难找到，因此很难回复（评论太多了））注：文中出现的所有图片都是作者用自己白嫩的十根手指头搭配手掌拍摄的，不是网图！！！可能有些丑，大家见谅🙏，（水帖作者迈出的第一步。。。（图还没加呢，格式不对。。在搞。。）本文的图片较多，可能会影响观感。。见谅🙏🙏 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 地理位置与历史溯源美丽的晋祠位于美丽的山西省太原市晋源区晋祠镇。。坐落在悬瓮山麓、晋水源头，最初是为纪念西周时期晋国的开国诸侯唐叔虞（姬虞）而建，其历史最早可追溯至北魏，历经东魏、北齐、隋、唐、五代、宋、金、元、明、清不断修葺扩建，最终成为集古建、园林、雕塑、壁画、碑刻艺术于一体的大型文化遗产，1961年被国务院公布为首批全国重点文物保护单位。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 晋祠三绝 1. 周柏唐槐这里有一张大树的图片。。只有聪明人能看到（作者没拍到照片（根本没做攻略。。以为就是一棵普通的神秘大树）） OK呀，这里说明一下，这棵树不是本人拍的，由涵提供 2. 难老泉这个房子像孙悟空变的那个⬆️挺火的这个图不是泉眼。。泉眼的图还在找。。。这个是泉眼⬆️ 咕嘟咕嘟的往外冒难老泉是晋水的主要源头，泉水源自地下岩层，水温常年保持在17℃左右，四季澄澈恒温、涌流不息，得名于《诗经》中“永锡难老”的吉语，被称为“晋阳第一泉”。泉眼上建有“难老”亭，亭内有北齐时的“难老”匾额，泉边有宋代铸造的铁人镇守，清泉从古亭旁漫出，顺着渠道流淌，千年不息地滋养着晋源的千里良田。 *这个是“难老”亭，可以看到“晋阳第一泉”的牌匾献殿我也不知道干啥的待会问AI吧。。。但是附图 3. 圣母殿这个是圣母殿的盘龙柱⬆️ 圣母殿是晋祠现存最核心的宋代建筑，殿内供奉着唐叔虞的母亲邑姜（姜子牙之女）。殿中共有43尊宋代彩塑：圣母端坐正中，凤冠霞帔，神态端庄；42尊侍女分列两侧，每尊侍女像都性格鲜明：有的捧文印，有的持梳洗用具，有的眉目轻蹙似在暗自烦恼，有的嘴角带笑仿佛刚听完趣事，完全跳出了古代宗教雕塑的刻板，是中国宋代世俗雕塑艺术的顶尖作品，被梁思成先生赞为“中国古代雕塑史上的杰作” ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 还有几个琉璃鸱（CHI）吻，顺便给大家欣赏一下呃呃呃有蓝的黄的绿的吧。。。反正挺好看的。。。（写到这窝绷不住了。。。）这个图怎么附不了啊啊啊啊啊（未完待续。。。）原帖在这看链接描述
2
生日快乐！
8.17 祝我自己生日快乐！！！大家顶起来! 会给大多数评论点赞+回复! 没想到上榜了!!! 广告： 1.【2026人员招新】ZDZL创作者激励和 ZDZL2026招新宣传 2. 大师主宰级团队和 MDRC#1
3
紫禁云飘，山河瑞绕，ACGO，蒸蒸日上！
感谢您点进这个帖子！愿每一次点击，都能为每个前进的人注入鲜活的热血⛽️ （这里放一个许愿池/头图）灵云仙飘，栩栩如生 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 2026 年 8 月 8 日 10 时 10 分，在这四个“8”层层相扣的吉时，紫禁城的上空忽然漫开了层层云浪。原本澄澈的晨空里，一朵朵云絮悄然凝出了鳞爪分明的轮廓，蜿蜒舒展间竟化作百十条腾云的小龙，连须角都在风里轻轻晃动。这些龙形云彩还裹着朝阳初生的青涩柔光，腹底浸着粉橙的霞色，脊背却镀上了一层与殿顶金琉璃瓦别无二致的暖光，它们不疾不徐，顺着古老中轴线的风势，向着西北方缓缓飘去。☁️ 守在午门城楼上拍日出的老摄影师最先按下快门，镜头里的龙云与太和殿的鎏金顶恰好框在一处，他举着相机的手忽然顿住——那些云的影子落在广场的青石板上，竟像真的有龙从六百年的殿宇间游了出来。消息没传开，却有不少赶早的游客悄悄把这张带着吉兆的照片存进了手机，连呼吸都放轻了几分，怕惊散了这跨越时空的祥瑞。📷 仙雾绕城，巨龙卧岭 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 这群带着紫禁城里金瓦温度的龙云，顺着风势飘了半日，终于落在了燕山山脉的峰峦之间。原本还藏在晨光里的长城，忽然被一层漫上来的柔雾轻轻裹住。青灰色的城砖从云絮里露出起伏的轮廓，沿着山脊蜿蜒向远处延伸，像一条沉卧了千年的青石巨龙，终于在这一刻和天上飘来的龙云遥遥呼应。🌫️ 山风穿过敌楼的箭窗，把雾丝揉成一缕缕软烟，顺着城墙的垛口慢慢流淌。阳光从云缝里漏下来，在漫山的雾色里划出一道道金色的光柱，落在城墙上的青苔里，落在阶前的野菊上，连城砖缝隙里钻出的小草，都沾着一层细碎的金光。有早起登城的游客站在烽火台上，伸手就能摸到身边飘过的云絮，恍惚间竟觉得自己站在了云海的龙脊之上，脚下是绵延万里的山河，手边是从古殿里飘来的吉云。🌅 没人舍得大声说话，只静静看着云雾顺着长城的走势慢慢游走，看着天上的龙云与山间的石城在晨光里渐渐相融——原来藏在岁月里的巨龙，从来都在等这一场跨越时空的相逢。😎 鲤鱼飞跃，熠熠生辉龙，在中国传统文化里驮着千年的祈愿，是风调雨顺的许诺，是国泰民安的图腾，藏在每一座古建的飞檐、每一幅传世的画卷里。而鲤鱼，则带着人间最鲜活的期许，是跃过龙门的前程似锦，是提笔应试的从容顺遂，藏在学子们笔袋的挂饰、长辈们端上的庆功餐盘里。🍥 两天后的清晨，长春园的水面还浮着昨夜留下的荷露，风卷着荷叶的清香掠过湖面。作者揣着满满一兜烤得酥香的奶黄小饼干，蹲在水边把碎末一点点撒进涟漪里。没等第三把碎末落完，湖面忽然有了动静——原本散在荷叶间的鲤鱼们像是接收到了某种隐秘的邀约，纷纷摆着尾鳍破水而出，不约而同聚到了这片铺着碎金晨光的水域。🐠 它们有的全身泛着透亮的鎏金，游动时像把整束朝阳揉进了鳞片里；有的红岩如霞，腹鳍扫过水面时带起细碎的粉光；还有的披着墨黑的背，尾尖却晕着一点朱砂，在成群的彩鲤里像藏了一枚小巧的印章。越来越多的鲤鱼从深水里游上来，层层叠叠聚在一处，水面上密密麻麻竖起了鲜亮的脊背，溅起的水花撞在荷叶上，滚出一串叮咚的轻响。🌸 就在这时，两天前从紫禁城飘来、又在长城间绕了一圈的那片龙云，恰好掠过长春园的上空。云影落在水面的瞬间，最前头那条金鲤忽然猛地摆尾，带着身后成百上千的彩鲤一同纵身跃起。一时间，无数鲜亮的身影顺着云影的方向腾空，鳞片碰撞朝阳时溅起漫空碎金，远远望去，竟像当年那些从故宫上空飘来、在长城上歇过脚的小龙，终于在园子里接住了这群向着光飞升的鲤鱼。🌻 岸边的风忽然裹着甜香吹过，落在每一个正为前程奔赴的人身上——这一年的夏末，风会调，雨会顺，所有跃过水面的努力，最终都会落在想要抵达的岸。⛵ 不论是紫禁城内漫出的灵云仙飘，还是长城岭上的仙雾绕城，再到长春园内的鲤鱼浮动，都载着沉淀的祥瑞气韵，循着代代相传的滚烫期许奔赴远方，护佑着脚下这片热土之上的 ACGO，薪火永续，长久不衰！🔥
4
波风水门（纯度小子）不回我！！！
@波风水门（纯度小子）你退站了吗？我把团队转让给你（不太清楚，不知道怎么转的），你也不管团队，我给你发消息你也不回！我脑子抽了我去，现在咋办，队长是波波，我现在把权限调成最高也没用，万一团队上了优秀团队挂的是谁的？啊啊啊啊啊，我当时为什么要这么做？？？说不清楚了呜呜呜呜呜呜都帮我@一下他呗我现在还在管理团队！但是队长不是我啊啊啊啊啊啊啊啊啊啊啊！ @波风水门（纯度小子）另外再说一下，岚核团队已经半年没有任何动静了，还有人记得吗？参加竞赛的少之又少，已经S迹一片了，我现在要让它复活！加入岚核！
5
语文书里的“意难平”（第一部）
我们在课本里读到《秋天的怀念》时，大多还是少年。那时未必完全读懂文字底下藏着怎样沉重的遗憾，只记住了北海的菊花，记住母亲反复提议看花，记住那句轻轻的 “咱娘儿俩在一块儿，好好儿活”。二十一岁，史铁生双腿瘫痪，突如其来的黑暗困住了他。他暴躁、绝望，把所有的苦闷、怨气全都倾泻在母亲身上。他摔东西，拒绝出门，沉浸在自暴自弃里，看不见母亲悄悄躲出去流泪，又担心他出事，在门边静静听着屋内动静；看不见母亲身患重病，却始终小心翼翼，不忍心把自己的痛苦分摊给他。母亲一次次邀约：“听说北海的花都开了，我推着你去走走。” 可少年满心都是命运的不公，一次次粗暴回绝。她从来没有抱怨，只是默默包容儿子所有尖锐的情绪，独自扛下病痛与煎熬。等到他终于愿意答应去看花的时候，母亲却没能等到那一天。后来史铁生才知晓，母亲那时已经到了肝病晚期。临终前，她念念不忘的依旧是两个孩子：“我那个有病的儿子，还有我还未成年的女儿……” 母亲走后，史铁生独自去到北海，秋风里菊花盛放。他终于读懂母亲那句 “好好儿活” 真正的含义。这份 “意难平” 最戳人的地方在于：母亲耗尽温柔，拼尽全力，等待儿子走出阴霾，可她没能亲眼看见儿子与命运和解；等到史铁生慢慢醒悟、学会直面苦难，想要好好回馈的时候，再也没有机会和母亲一同去看一次菊花。很多年后他写下：儿子的不幸在母亲那儿总是要加倍的。年少读只觉得感伤，长大再读才懂得，世间最大的遗憾，莫过于当我们终于学会温柔，那个最期盼我们好好活下去的人，已经不在了。母亲用一生教会他直面苦难，自己却没能拥有长久的秋天。漫天菊花开遍北海，可再也没有人，轻声问他，要不要出去走走。感谢@Lin.Zikang：我把前面的那一篇改了，还是发点积极向上的内容吧
6
ACGO积分机制的严重问题！
感谢@SCZANS.的指导👇 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 如图所示，我发现巅峰赛#37的第一名@忆·难（如图所示），积分竟然一分都没加！非常明显，可以看出，此人即参加了计入积分的巅峰赛，又参加了不计入积分的嘻哈赛。然而这触发了ACGO的一个严重的BUG——RATED和UNRATED同时参加不加分\COLOR{RED}RATED和UNRATED同时参加不加分RATED和UNRATED同时参加不加分！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 这个BUG会造成巨大的不公平，所以，让我们一起呼叫@AC君，责令其对ACGO负责并及时修复此问题。
7
美国游记
以下的time均为离散化后的结果，保证按照时间正序排列 8/12 time1 抵达上海浦东国际机场，上飞机。 time2 我chovy我英语书摘作业没写，直接开干。 time3 我去这个东西工作量咋这么大/yi，写了3小时才写 18\frac{1}{8}81 ，不管了接着写。 time4 吃饭，玩蛇棋，玩2048。 time5 写作业，最终进度 38\frac{3}{8}83 。 8/13 time6 睡觉。 time7 写作业。 8/12 东八区的小朋友们想不到吧我又返厂了。 time8 落地美利坚合众国德克萨斯州首府达拉斯沃斯堡国际机场，这机场咋这么大。 time9 入关，趁机偷偷打一会MC。 time10 /yi达拉斯怎么地面温度40度，吓哭了。 time11 /yi这个酒店到底怎么过去啊，看着很近的亚子。 time12 被家长绕晕了，到底坐哪个车。 time13 在巨大停车场中转圈，路上遇到一只巨大蟑螂。 time14 抵达酒店。 time15 玩MC。 time16 好了让我们来写一道题吧。戳我思考一下不难发现John的最小交付硬币数相当于多重背包，店主的找零相当于完全背包，那么先把这几个求出来，但是John多付一些钱去找零的方案可以更优，所以先把背包上界开到 500005000050000 试试（更大害怕会T），最后统计结果是取付钱的最少硬币数+找零的最小硬币数的最小值。 time17 先睡，躺在床上胡了半天背包上界值的求法（求出 244002440024400，好像是对的），花费半小时最后才搞出一个诡异的抽屉原理证法（太模糊不放了），我咋这么弱。 8/13 time18 我怎么4点就醒了/yi。 time19 睡不着起床。 time20 实现代码并通过此题，为什么 101001010010100 的上界能过！？数据水炸了。 Code。 time21 早饭好吃喵。 time22 发现了续期稳的座右铭，没绷住。 time23 玩MC。 time24 好了让我们来写一道题吧。戳我由于 k≤8k\leq8k≤8 所以考虑状压DP，套一个背包求方案数，怎么做完了？这题真这么简单？ time25 调了半天红温了，遂前往机场。 time26 落地佛罗里达州奥兰多国际机场。 time27 到酒店，去奥兰多迪士尼Magical Kingdom，以为烟火是9点的结果是十点的，气炸了。 8/14 time28 去奥兰多迪士尼Animal Kingdom，阿凡达的项目很好玩。 time29 去奥兰多迪士尼Magical Kingdom看烟火，今天是万圣节活动，游行和城堡阴完了，看到了烟火但是也很阴。 8/15 time29 去奥兰多迪士尼Epcot，这园中的大湖周围怎么是万国博览会，小湖周围一般是巨刺激的项目一半是各种大学习。 time30 溜去旁边的HollyWood Studio，玩了两个星战相关的项目，坐船滚回Epcot。 time31 Epcot湖上的烟火>>>>>>>>>>Magical Kingdom城堡的烟火。这里有个小插曲，烟火进行到一半突然来了一颗流星，然后我一瞬间产生了幻觉这个流星向自己这个方向砸过来，战战兢兢了几十秒才发现是幻觉（疑似被害妄想症）。 8/16 time32 参观卡纳尔维拉尔角肯尼迪航天中心，喝了两杯可乐。 time33 去机场飞DC华盛顿。 time34 写一下做题计划里的题（P1117）。 time35 跟复仇者x对线。 8/17 time36 去超市买点东西 time37 写了两道题（P13323,P14347），我在后者竟然不经过调试连续完成了通过编译，通过样例，AC。 P13323本质上是一个最长公共子序列，将每一个段作为整体求最长公共子序列，但是需要把前面的段内别的可以匹配的放进来，Code。 P14347在最优状态下有几个重要结论：区间覆盖操作不相交，区间翻转操作不相交，先区间覆盖再区间翻转一定不劣，具体证明看题解，这里就不写了。然后定义 dpi,0,0dp_{i,0,0}dpi,0,0 表示为当前第 iii 位，这一位不覆盖，不翻转；dpi,0,1dp_{i,0,1}dpi,0,1 表示为当前第 iii 位，这一位不覆盖，翻转；dpi,1,0dp_{i,1,0}dpi,1,0 表示为当前第 iii 位，这一位覆盖为0，不翻转；dpi,1,1dp_{i,1,1}dpi,1,1 表示为当前第 iii 位，这一位覆盖为0，翻转；dpi,2,0dp_{i,2,0}dpi,2,0 表示为当前第 iii 位，这一位覆盖为1，不翻转；dpi,2,1dp_{i,2,1}dpi,2,1 表示为当前第 iii 位，这一位覆盖为1，翻转。转移时如果第二维或第三维不为 000 且与 dpi−1dp_{i-1}dpi−1 的这一维状态不同则需要在前一位基础上加一，具体实现见代码，Code。 time38 忙一些私事。 8/18 time39 坐火车去纽约，火车上写作业写题（P3488）。这道题首先用hall定理转化一下问题，转化后为：在任意区间（设为 [l,r][l,r][l,r]）内脚的总数鞋必须全部小于等于 k×(r−l+d+1)k \times (r-l+d+1)k×(r−l+d+1) 才能全部匹配，那么将式子转化一下成为求脚的数量减去鞋子的数量的最大子段和再减去 k×dk \times dk×d ，判断其正负性，线段树维护即可。Code。 time40 到车站直接去帝国大厦。 time41 穿过第五大道和时代广场去酒店。 time42 去吃日本菜，美国的日本菜怎么比中国便宜/yi。 8/19 time43 坐地铁去渡轮，上岛打卡自由女神像。 time44 滚回酒店，吃麦当劳。冷知识：如果你起得够早然后点开最新评论讨论，看到的帖子很可能基本都有我的评论。 time45 去布鲁克林大桥，风景很好。 time46 去世贸中心一号大楼，去时正好关门。转发一篇文章：https://www.luogu.me/article/nhjygfiy 解释一下IP：我的电脑连接的网络有时是酒店网络（IP在美国），有时连接的网络是手机热点（手机连着中国移动漫游基站，IP在北京或广东）。 8/20 time47 参观纽约大都会艺术博物馆。 time48 租车坐回华盛顿。 8/21 time49 打卡华盛顿方尖碑。 time50 打卡美国国会大厦。 time51 参观美国航空航天博物馆。 time52 写个题（P2146）。树剖模板改一下就行。了。 time53 玩MC。 8/22 time54 去GoergeTown University。 time55 citywalk并参观神秘哈佛赞助博物馆。
8
全体目光向我看齐！
全体目光向我看齐！全体目光向我看齐！全体目光向我看齐！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 之前的抽象到此结束了。
9
CXXP#2 作弊检查与获奖名单
作弊者： * @空客飞行员 AI * @TLE君 AI * 【特殊说明】@Eucatastrophe‌ 出题组提交参赛者代码，不算作弊 * @donght AI * @xurui许睿 AI * @༺ཌ邓睿宏四（9）班ད༻必回 AI * @JFY RYY AI * @特异人士 AI * @LK AI * @何秉宸 AI * @混江龙李俊 AI * @小小zkl AI * @小马呀 AI * @Bingobgbgbg AI * @跑刀鼠鼠 * 【特别说明】@王博田集训期间被机房惨案，老师代为申诉。CXXP 团队认为理由合理，不计作弊。 * @深蓝 * @Zmjjkk AI * @帅气的黄 AI * @༺ཌༀཉི༒饭·罪༒༃ༀད༻ AI * @༺ཌༀ༒☯hsm☯༒ༀད༻™ AI * @银龙麒麟---GESP零级凌以涵 AI * @5472495 AI * @威龙 AI * @Big foolish AI * @刘依旻 AI * @柯达鸭 AI * @HoeK AI * @137****2661 AI * @Super_Crafting AI * 【特别说明】@Stars_Seeker 🎖️ 出题组测试 AI * @小柏 AI * @priority_lisaike AI * @🎈🎈🎈C++是🎈🎈🎈 AI * @饕愁 AI * @༺ཌༀ鲤鱼·壶关·july༃ༀད AI * @プログラミングの神(编程之神) AI * 【特别说明】@🥥 组内测试 T1 * @巫骑 AI * @man（但圣蛋） AI * @祉睿 AI * @不是怎么老被炸呀。。。 AI * @西山 AI * @AK.LiuYH☠ AI * @八级大狂风 AI * @1.41421 AI ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ * @阿桑 AI * @关注大使 AI * @陈彰杨 AI * @AAA套狗钢师傅🕵️‍♂️ AI * @姌額 AI * @tomyyf AI * @我的世界万岁 AI * 【特别说明】 @wcqk 回应赛事答疑，T1 必须使用 assert * @Звёздосчёт AI * @¿ * @李镓堃 Ljk AI * @11岁爱玩DJI和MC(可约飞） AI * @叶一号 AI * @熊大 AI * @PC AI * @郝今吾 AI * @ZYX * @大聪明 AI * @陈熙盛 AI * @蚀金玫瑰与威虫 AI * @火狐 03CP14 😂 AI ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ * @帅树 @火箭兵_乌鲁鲁雷同（如果是为了教学使用请老师说明，说明后不记录作弊。但是罐头不予发放。） * @马恩锐 @马恩铭雷同获奖名单 * 快速 AK 变换：@Asdfre 一人平分 688688688 罐头 * 一血奖： * A：@Asdfre 676767 罐头 * B：@QwQ 676767 * C 首 A 作弊 * D：@咕咕咕 666666 罐头 * 不幸中的不幸： 000 人平分 200200200 罐头 * 万幸中的万幸：@Asdfre 75+75+75 @cjj 75 @咕咕咕 75+75 @撕咬的尼罗鳄 75 * 头像框：rk45\text{rk45}rk45 以内的且非作弊可以获得 90 天 CXXP#2 头像况 * 出题团队 191919 人（？）可获得永久头像框。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ * 排名奖： * @cjj 200 罐头 * @暴力出奇迹，结果TLE 100 罐头 * @Sisdwits 100 罐头 * 一血奖： * @cjj 150 罐头 * @暴力出奇迹，结果TLE 50 罐头 * 参与奖： * @Expected expr @jcx106 @复仇者_烟云 @cyy4213 每人37 罐头 * @cjj @暴力出奇迹，结果TLE @Sisdwits @学每人 38 罐头 @AC君恭喜以上选手获奖，奖励会在8月底左右发放，请耐心等待。作弊选手如需申诉需要在 8 月 12 日之前提交申诉
10
还是水几下吧
尾随我妹回家的小猫好萌给它洗澡了这只哈基米就叫砂糖橘吧砂糖橘居然不咬人招财居然要打砂糖橘