某天咸得无聊写的水题题面

《奇怪的题面》。jpg

 某天被要求给初三的小朋友出题。。。身为一个已经彻底凉掉的人呢，还是要做一些微小的工作吧。

但是周围的神仙都在出毒瘤题，看着小朋友们做毒瘤题，感觉这样劝退大家可能真的不太好。虽然根据自己的经历，是不想让更多的人像我一样惨的，但是毕竟来我们学校集训的这批小朋友肯定比我当时不知道高到哪里去了，都是充满希望的新高一。。。总之，最后搬了一堆水题给他们考。

那段时间也挺无聊的，既没有颓废的兴趣也没有认真学习的兴趣。出题这件事挺有意思的，当然，我的侧重点可能和大家很不一样，我最后整了一个超长的题面，并且自认为比较好地把题目融入了这个ZZ的小故事里面。

除了打发时间，写这个题面也是因为上次出校内胡策的时候写了一个小彩蛋。这个文字彩蛋放在大样例的文件夹下面，主要是为了防止大家做我的那几道数据结构的时候太无聊，丧失兴趣。当时由于各种原因心情很不好，没有认真写。关于这个彩蛋的内容可以稍微解释（辩解）一下。在18年年初的时候，wxh粉丝群里大家聊到了各自的QQ小号，我想着有个小号的确可以（为所欲为）很方便的做某些事情，就也跟风注册了一个。id是cyj。（至于为什么呢，当然无可奉告啦。）为了混淆视听，我把资料伪装成了一个妹子，还把照片墙之类的整成（自认为的）可爱的样子。这样一来，虽然本意并不是这样，但是我这个单身狗就此产生了一种“我有妹子”的错觉。

借着这种错觉，我可以在群里装妹子，还可以和大号一唱一和（雾），十分有趣。但是一段时间后我总觉得，这样自己显得越来越变态了，加上之后学习生活上各种压力，这个小号并没有使用多久，后来只是偶尔上上了。但是这些事情最后还是给我留下了一个坏名声，很多人都知道我是一个死宅+变态了。

既然如此，我就利用死肥宅那众所周知的想象力写了那个彩蛋。大概就是一点场景描写，渲染了当时省选考挂的悲凉心境，顺便利用虚构的世界理性愉悦一下。我也并没有推过几部gal，看的番也不多，不过还是用了****的语气写了那段小场景。最后看下来，写的不是很好，但效果还行。看起来也有几个人觉得这个挺有意思的，于是这次出题的时候，我就打算再继续写下去。虽然距离上次出题，心境略有不同，不过大体还是相通的，写得也很顺，主要是自己写的很开心。（肥宅快乐文?）

总根本上来说，只是做了一些麻痹自己事情，毕竟，一直以来还是挺喜欢逃避现实的。

不过不管怎么说，只是用来娱乐的东西，挂出来是因为觉得烂在电脑里不太好。写的的确很烂，只是希望能博得大家一笑。

（题面冗杂部分略去了）

A

题目背景

　　佬历8102年茶象（对应春季）的最后一月的早晨，星期天。dcy还沉浸在充满了金色的可爱wxh的梦中，迷迷糊糊中，他感觉有谁在摇他的身体。

　　“唔。。。”，吃力地睁开双眼，dcy看到的是看起来有些生气的cyj。“嗯。。。现在几点了？”，渐渐清醒过来，他感到有些口渴。身处金光修佬OIer共和国的北部边陲，尽管已是茶象终末了，清晨还是透着浅浅的凉意。

　　“八点过了呢，”cyj把手中的茶杯递给dcy，"你一直不起床，我已经把东西收拾好了。"cyj起身，拉开窗帘。霎时，窗外明亮的光线涌进狭小的阁楼。dcy抿了一口杯中的修果茶，淡淡的清香，混杂了一点cyj身上的香气，冲走了头脑中混杂的思绪。金色的阳光，流淌着只属于晨间的朝气与活力，从窗口延伸到手边，空气中细小的尘埃也被照耀的闪闪烁烁，像是刚刚醒来，眨着惺忪的眼。望着窗棂上细细的裂纹，还有玻璃上深深浅浅的划痕，他忽然对这个破旧的阁楼有了那么一丝眷恋。每天都在抱怨的地方，在离开的时候，竟然意外地也会感到这样的可惜呢。

　　“又不是不会回来了，只是离开三个星期，你就满脸不舍的样子。。。“

　　“嗯？你怎么知道我在想什么？“

　　cyj笑了笑，没有回答。

　　。。。

　　等到dcy穿好衣服走到楼下的时候，cyj已经把大包小包的行李装在法车上了。随着茶象最后的花期步入尾声，天气一天比一天热了起来，街上的人们的穿着也变成了清凉的冷色调，cyj今天也换上了白色的连衣裙。

　　dcy站在台阶上，抬眼望去，广袤的天空尽是澄澈的蓝色，恰是远行的好天气。507号城高高矮矮的建筑被明亮的阳光勾勒得格外清晰，白墙隐隐透着初夏的暖色调，深红和橙色的瓦片点缀在视野中，深黑色的铁栅栏在围墙间穿插，临街商铺五颜六色的遮阳棚也一块一块地铺展，一切，都像一幅精心构思的水彩画。城里的花木在经历了整个茶象的雨水后，正尽情地享受着久违的阳光。樱花树早已花谢，嫩绿的叶子一天天舒展开来。而街道边的蝴蝶花则正是盛花期，深深浅浅的紫色隐藏在树荫下，真的与南方喜爱躲在叶子背面的霞蝶有些相像。城郊的白杨树依旧是枝繁叶茂地挺立着，远在几公里外就能看到白色的树干，在今天这晴朗的天气中他们更加显眼了。

　　凉凉的风掠过大地，撩动行道树茂盛的深绿树叶，沙沙的响声此起彼伏，渐渐消失在远方。dcy望向遥远的地平线，楼房模糊的轮廓在那里融进远方深色的天空，那里，是将要去往的遥远彼方。仿佛所有未知和不确定都凝聚在那里，迷人，又让人有一丝隐隐的担忧。教堂的白鸽在空中一圈一圈的来回，他想到自己也无非只是命运束缚下的鸽子，除了咕咕叫着讨食，只能徘徊在原地张望。无论在507号城，还是404号城，亦或是即将要去的80号城，地理坐标的变动不能改变任何东西。枷锁，束缚，生活，明天，身处历史的进程中，只能无可奈何地潦草书写自己的记忆。

　　想到这里，他深吸了一口气，肺叶涌入法伯利亚平原吹来的清新空气，像自由的翅膀一样伸展开来。

　　好在，有cyj在身旁。

　　“嗯？你还在想CCF的Naive Oriental Interviewer with the President大会吗？”。dcy回过神来时，cyj的脸已经凑到跟前，天空一般澄澈的眼里透着好奇的神色。

　　dcy笑了，“这次，你猜错了。”

　　“那，难道你在想我吗？“

　　“我在想，你是怎么把那些东西装进箱子里的。“

　　dcy将cyj揽入怀中，轻轻取下一片落在她深蓝色发卡上的花瓣。

 

题目描述

　　cyj有个箱子，她打算带走个物品。第个箱子的容量是 ,第个物品的体积为。每个箱子可以装若干个物品，但是物品的体积和不能大于箱子的容量。

　　cyj发现她是无法把所有东西都装进箱子里的，所以她只能尽量多装物品。

　　她希望能在2s内得出她最多能装的物品个数和装物品的方案，因为她想在dcy醒来之前就把东西装好。

 

HINT

　　由于被钦定讲爆搜，所以就出了这样一道题，所以不要想偏了，直接dfs大搜索即可。

　　虽然看起来数据范围很大，但经过精心构造，应该是很容易搜的出来的。

　　尽管看起来只有10分的暴力，但是其实有些数据造的非常水，只要稍微搜一下就可以了。

　　我尽力卡了贪心，但是我水平很低，不一定能卡掉。。。

 

 

B

题目背景

　　此起彼伏的虫鸣声，奏着草原沉寂的长夜。

　　借着涵油灯暗淡的光晕已经很难看清路了，dcy把法车停在道旁的枯树边。苍老的枯木已经死去了千年，它沧桑的躯干下是一片较平整的砂石地。这里地势略微比周围高一些，cyj隐隐的可以看见22号道路在黑暗中向远方延伸，蜿蜒曲折，一直连接到草原的尽头。天边有一星小小的灯光，那是遥远的80号城，喧闹与繁华，灯红酒绿和杯盏交叠，在数十公里外的此处，退化成暗淡与渺小，蜷缩在草原苍茫无边的黑暗中。

　　在这个没有月亮的夜里，宽广的视野中，璀璨的星河毫无顾忌的地燃烧。每一片草叶都沉浸在浩渺斑斓的夜色中，轻轻摇曳，叶尖的露水溶解了繁星所有的光辉。一切宗教都把乐园寄托在天上，炼狱放在地底，仰望星空，总令人心胸旷达 。

　　cyj也不知道自己为什么会这样想。

　　放下心中的思绪，她把手中的涵油灯挂在法车上。借着涵油燃烧发出的微弱的橘黄色光芒，她从行李中抽出睡袋，在枯树边上找了块儿较平的地面，铺好睡袋后又反复用手捋平。然后她在箱子里翻出两个青豆罐头和一盒午餐肉，拿着去找dcy。

　　这时，晚风穿过平静的夜色，她回头望向草原深处，黑暗中夜光花的蓝色荧光，正像海浪一般翻涌。

　　dcy抱着几根预备升篝火的枯树枝，走到cyj身边。

　　“像海一样呢。”cyj望着远方，说。

　　“是啊“，dcy放下枯枝，顺着cyj的视线方向望去，“好像站在海岸边的悬崖上，80号城就像灯塔一样。”

　　“嗯，你看那个光点好像渔船。。。”

　　“诶，等等，那是人吧。。。”，远处，一个打着涵油灯的身影渐渐向这里走来。

　　那人头上戴着斗笠，背着比身体大几倍的帆布包，步伐却很轻盈，摇头晃脑的，时而挥舞手臂，时而驻足仰望星空。他漆黑的剪影在高高的蒿草中时隐时现，涵油灯的光芒随着他的脚步变得越来越明亮。

　　那个人走进一些后，二人渐渐能听见那个人回荡在夜空中嘹亮的歌声：

　　“ I'm down in the jailhouse on my knees，

　　　I'm down in the jailhouse on my knees，

　　　I'm down in the jailhouse on my knees, lord, lord

　　　And I ain't a-gonna be treated this a-way 。。。“

　　“嘿，我亲爱的朋友，长夜漫漫，路途险恶。。。”，那人径直走到跟前，对着dcy大声说道，“。。。我猜你也是要去80号城的可怜人，我的上帝，您是否介意我借您们的快马，搭个顺风车呢？” 他的语气像是正在出演一场话剧，或是在朗诵小说中主人公的台词，与草原的气氛极不相称。

　　cyj不由地抓紧了dcy的胳膊。dcy刚想问话，那人又说道，“我知道，亲爱的先生，如果您能大发慈悲载我一程，我愿意将这些美丽的宝石赠送给您。。。“

　　说罢，那人从背后的帆布背包中拿出一把深红色的宝石——刹那间，强烈的光芒从他手上迸发出来，等到dcy适应了光线，展现在他眼前的是一把wxh能量纯度极高的红宝石。仿佛拥有生命一样，宝石那略带些粉色的红光在晚风中呼吸般起起伏伏，四周的草木也都被那光芒映成了跃动的深红色。浩渺的原野上，那些迷人的红色晶体让一切都暗淡失色了，看着宝石的光，dcy感到前所未有的舒适与亲切，似乎有一种不可名状的力量蕴含在那光芒中，涌进他内心的深处。

　　cyj睁大了眼睛，宝石的光芒也把她映成了粉红色，“dcy，dcy，这个。。这个好漂亮啊。。。”

　　dcy看着她殷切的眼神，摸了摸她的头，笑着说，”行吧，那这位先生，你明天早上跟我们一起走吧。“

题目描述

　　tangenter走了一个星期，终于在路上遇到了人。他想搭那人的顺风车，并把在506号城低价买进的一些宝石作为报酬给那人。但是，他当然不会把最好的宝石给出去，他会只会选出其中一些品相较差的。

　　tangenter有 个宝石，第 个宝石的价值是 。他认为选出的宝石 价值的和 越高越贵重。但是某两种选法的价值和可能相等，这时，tangenter认为把选出来的宝石 按照编号 排序后，字典序越大的价值越高。

　　显然他一共有种选法，他想使用第 小 的选法，但是宝石太多了，他想写个程序计算第小的选法是什么。

　　注意，不选择任何宝石也是一种选法，且是最小的一种选法。

　　tangenter马上要走到那人跟前了，他必须尽快做出决策。

 

 

C

题目背景

　　CCF的NOIP真是人山人海，金色的礼堂里挤满了穿着印有wxh头像的文化衫的人。

　　每年的11月，各路神仙都会齐聚一堂，在80号城中的UESTC共度这一盛会。今年的大会异常热闹，因为CCF扩大了高级魔法师评级认定的人数，全国各地的魔法师都想来一试身手。当然，这也带来了商机，无数商人从各地来到这里，兜售他们精心设计的工艺品，或是质量过硬的魔法耗材。表演者和歌唱家也会在这一天一展才华，还会有吟游诗人和精灵族的竖琴手来凑热闹。

　　环顾会场，今年的摊位大概比去年多了一倍。dcy可以认出一位年年都来的制作佬眼罩的纺织大师，今年他带着一个穿着509号城制服的年轻人兜售新款眼罩，吆喝着穿过拥挤的人群。还有两个穿着神秘制服的胖子，一个留着长发，用绿色的发带扎在脑后，另一个伸展身体坐在板凳上，像极了弥勒佛。他们似乎来自中央机房，拉了一卡车交换机，今年依然在锲而不舍地劝说大家使用他的大功率上网设备，可惜并不是所有人都乐意用比微波炉功率还高的Wi-Fi发射器。在远一些的地方，靠着柱子，年轻的水手展示着刚从海里捕获的wxh同款鱼抱枕，毛茸茸的蓝色大鱼，晃着可爱的鱼鳍，像极了当年wxh怀中的那只圣鱼。dcy早想买一只了，蓝鱼的法力是所有动物中最高强的，可惜他囊中羞涩，鱼的价格却是一年比一年高。走了一会儿，他听见舞台上传来圣洁的歌声，回头望去，那是第七学园的吟唱团穿着洁白的衣服，正在唱《莫斯科郊外的王修涵》。

　　“dcy，dcy，那个好厉害啊QAQ。。。”，cyj拉着dcy的衣角，指着一个巨大的佬头气球。冒着金光的wxh的头，漂浮在半空中，那奇妙的笑容，好像在为美好的世界献上祝福。“诶，还有那个那个，看起来好好吃的样子！”，顺着cyj的目光看去，一个身材清瘦，略有些矮的厨师正在弹着吉他推销他的佬头烧饼。玉米面做的淡黄色大饼，浇上了厚厚的巧克力糖浆，彩色的修果糖点缀在边缘，中心是用糖霜画的wxh头像，诱人的样子，让人看了直流口水。

　　“那个人，不是昨天搭我们车的那个商人吗。。。怎么卖起修饼了？”，dcy认出来那个人就是游商tangenter，“还真是多才多艺的人呢。”

　　“嘿，我亲爱的朋友，好久不见！”tangenter也看到了dcy，停下了歌唱，挥手向他打招呼，”CCF的大会，享受的如何，亲爱的朋友？"

　　“挺好的呢，cyj也特别喜欢呢。”，dcy看了看cyj，她正在认真的咬着修函糯米糕。

　　“今年一级魔法师评定名额可足足多了一倍，各路人马都来这里凑热闹了。”tangenter仰了仰头，大概一上午的弹唱让他有些累了，“当然我的销量也翻了一番。人们喜欢我的歌，也喜欢我的美食！”

　　“不过人数增加了这么多，名额上涨的效果也不会太明显吧。”dcy喝了一口水，“要是再评不上一级魔法师，我可能只能回乡下种田了。”

　　“dcy才不会去种田呢。。。”cyj口中含着一大团糯米，用含混不清的口音说道。

　　“cyj你不要再这样说啦。。。再评不上是真要去种田的。“

　　“话说，我亲爱的朋友，”tangenter 放下吉他，从高凳上下来，“您口中的cyj是谁？”

　　“嗯?就是我旁边这位啊。”

　　“诶诶诶，我存在感这么低的吗？”

　　“亲爱的先生，其实我昨晚就在好奇，偌大的草原只有我们两人，您为什么要准备三张床铺？”

　　“？”

　　dcy感到头脑有点混乱，cyj明明是真实存在的，但tangenter说完那句话后他却只能看见如显卡崩坏的一团。

　　他咬了一口手中吃了一半的糯糕。

　　cyj是谁？

　　他这样想着，头越来越疼了。

 

题目描述

　　tangenter回到宾馆，开始写日记，主要是这两天搭一个患有妄想症的神经病的顺风车的事情。

　　写完后他感到自己写的格式很不优美，他想把这些文字再抄一遍，但又不想全部抄完。

　　于是他突发奇想规定自己要保证总字数是偶数。

　　具体的，这篇日记有行，每行有个字，tangenter要抄其中的一些行，保证总字数为偶数。

　　他现在想知道，他最多能抄多少字。

 

（这三道题是给新高一做的一套题，我在最后一页加了一句话“dcy的妹子cyj是个完美的女生，她不任性，不矫情，不粘人，不化妆，不存在 。 ”）

（真是恶心的死宅呢）

（然后后来又接锅，有了下面这一道题。）

 

D

题目背景

　　。。。

　　cyj吃力地睁开眼睛，她看到周围是漫无边际的深蓝色。

　　挣扎了好久，她渐渐掌握了平衡。在她上方很远的地方，一个微弱的浅蓝色光源，被分割成细碎的光束，像舞厅里旋转的迪斯科球一样，投射着摇曳的亮斑。四周深沉的色调逐渐向光明处靠拢，那光明的彼岸也越来越远。千千万万条银色的鱼，奋力地向着那里游去，渐渐聚合成细细的黑点。

　　她侧过头，身旁是深绿色的巨大藻类。

　　“这里。。。是海底吗？”，cyj心里想着。

　　不知名的藻类，在缓缓的水流中轻轻摇晃，宽大的叶子像废弃的布料，染上了深海的黑色，顺着一根根粗壮的茎伸展着，漫不经心地吸收这最后的阳光。四周已经没有鱼了，藻类衰败的身躯渐渐上升，或者说，cyj渐渐地沉入了大海深处。意识到这一点，cyj本能地张开嘴，但一切话语在深深的海底，只能汇聚成一个小小的气泡。

　　她失望地伸出手，看着气泡离她远去，碎成无数细小的亮点。那束光，也渐渐在她的指缝间消失了。

　　"已经。。。要没有氧气了吧。。。"

　　想到这里，她看见周围的一切越来越模糊，藻类交错的茎逐渐融成一片一致的漆黑，水中细小的颗粒扩散成白色的烟雾，飘散的长发遮挡了最后的一点视线。在这一刻，她的头脑中的一切记忆喷涌而出，时间的碎片在眼前重重叠叠，熟悉的场景，只有她自己，缺少一个熟悉的身影。那胶卷一般连续放映的回忆，在强大的水压下像废纸一样被残暴地揉成一团。她的视野渐渐被染成夕阳绚丽的瑰红，耳边回荡着鲸鱼悠长沉重的哀鸣。胸腔里那颗鲜红的器官，也逐渐失去了搏动的力量，内脏在腹腔中翻腾，一阵阵剧烈地痛，她几乎能闻到淡淡的腥味了。

　　”将要消失了吧。。。“

　　泪水徘徊在眼眶，却融进了海水。

　　“有点可惜呢。。。”

　　世界无可挽回的流逝着，再细密的网也留不住那汪湛蓝了。

　　。。。

　　“cyj？”

　　“嗯？“

　　“cyj？你怎么了？”

　　“呃。。？”

　　cyj回过神来，他面前是神情焦急的dcy。

　　“你的脸色。。看起来很不好”，dcy扶着cyj坐在床边，“没事吧？最近你经常这样呢。。。”

　　“嗯。。。刚才有点走神了”，cyj缓了过来，窗户上细细的裂纹逐渐清晰起来，午后温和的阳光平静地流淌在狭小的阁楼里，照在手上，干燥而温暖。窗外是第七学园宽阔的草坪，石板路在阳光下有些耀眼，四周高大的香樟树在清风中摇晃，在看不见的地方，夏蝉一阵一阵地鸣叫。柏子闲落在地，布谷鸟灵活地在虬盘纠结的根系间跳跃，左顾右盼，挑选着今天的晚餐。远处的云峰高耸，柔软洁白的云团一直延伸到视野尽头。

　　dcy看着房间正中央画架上的画，漆黑的海底飘着摇曳的海草，少女的长发飘散在水中。碳棒和铅笔散乱的放着，可能是画了太多深色，碳棒只剩下很短的一节了。dcy把地上的纸团捡起来，放在已经没有多少空间的纸篓里面。

　　“你刚才在画画吗？”

　　“嗯。。。是的。”cyj把散乱的头发理到耳后，“唔。。。可能。。。有点太投入了。。。嗯，我也不知道怎么了。”cyj抬起头，望着dcy。夹杂着失落和无助的眼神让dcy有些难受。

　　“唉，先休息一下吧。Tangenter当时说要寄给我们的修佬饼刚才送到了，看起来很不错呢。我去热一下，你赶快下来吃吧。”dcy挤出一丝笑，用轻松的语气说道。cyj看着dcy下楼的背影，心里很不好受。dcy在NOIP上大翻车，被评委怒斥赶出会场后，一直很受打击，现在自己不仅不能安慰他，每天还让他担心。。。

　　想到这里，在盛夏的午后她竟然感到有一些冷呢。

　　 。。。

　　洁白的餐桌上，修佬饼还是和NOIP那天所见一样，黑色的巧克力浆，五颜六色的修果糖，白色的修头像一点也没有变形，并不昂贵的饼像艺术品一样完美，想必Tangenter制作这个饼是花了不少精力的。玉米饼底的清香在空气中萦绕，淡淡的香甜，令人稍稍心情舒缓。餐桌上的玻璃花瓶里面插着一只百合，几片叶子已经有些发黄了。午后的室内显得有些暗淡，是寂寞的冷色调。

　　“你画画的时候有什么我能帮忙的吗，”dcy一边切着修佬饼，一边说，“或许我陪着你会好些呢。”

　　“嗯。。。没有吧。。。还有。。。嗯，那个，总是麻烦你也不好吧。”

　　“不管怎么说，你现在的状态我很放心不下啊。”，修佬饼很有韧性，dcy好不容易才切下一块，递给cyj。

　　cyj没有接过那块饼，而是凑上前去，咬了一口。

　　“唔嗯嗯，我没事的。"cyj嘴边沾满了巧克力浆，“唔，好吃！dcy，dcy，再拿过来一点啊！”

　　dcy笑了，把饼伸到cyj嘴边，入神的看着她可爱的样子。

　　“不过你一定要帮忙的话，可以帮我做一些体力活。。。“，cyj故意撒娇地把嘴角的巧克力浆蹭在dcy的手上，”虽然咱们凉了，但是招收第七学园下一届魔法师的宣传活动也该准备一下了吧。。。“

题目描述

　　cyj想让dcy帮他制作一些装饰机房的东西，毕竟，gay里gay气的机房是没有人喜欢的，总还是要装出有温柔贤惠的学姐打理的样子才能招到新魔法师的。dcy决定先做一些彩带挂在窗户边上。

　　当然，重复的彩带很难看，虽然cyj没有要求他，他还是想尽量制作一些不同的彩带。于是，他想出了一套随机生成彩带的方法。

　　dcy把一条纸带分成n个格子，从​到​编号，他总共会进行​次染色操作。dcy还会钦定两个整数​。第​次染色时，他会把​ 和​之间的格子染成第​种颜色。这个区间中的格子之前如果有颜色，会被新的颜色覆盖。

　　如果你有兴趣，可以写一个程序模拟这个过程，把染色后的结果输出来，这样你就可以知道dcy画完后这个彩带好不好看了。