一道有趣的题目和两道有趣的神仙题
2
17
2018
17
2018
ZJOI2017D2
突然想起来都快要 ZJOI2018 了..想了一下还是随便补个档吧..
不知道为啥网上挂出来的这版题解都要下载券..上次找我自己的集训队论文发现也要下载券..
感觉有毒..
题面：https://pan.baidu.com/s/1smVkQ09
题解：https://pan.baidu.com/s/1pNigh1T
希望今年的出题人能够身体健康..
12
13
2014
13
2014
哈哈哈哈
你可曾见过一场CF中FST四题的人？
对，你没有看错，这个ID叫做TakanashiRikka的傻叉一场比赛FST了四题。。
时隔快半年再次感受爆零的快感也是蛮刺激的。。
快半年没有掉过rating了一掉就是这么多也是蛮拼的。。多大仇？
11
29
2014
29
2014
感觉人生失去了希望
最近状态好差。。
无论从哪个方面状态都好差。。
一边想着文化课要滚粗了想要补一点回来一边又在以吃翔的效率龟速码着代码。。
实在是已经弱的没有下限了。。JRY我用脚打字都比你认真写题快
感觉现在就是什么都不会做，看了题解之后什么都写不对。。
回顾过去的这半个学期，看起好像还是做了几道题的样子，但是感觉实力一点进步都没有。。
在机房写了一会题之后就想睡觉。。
睡好之后还是想睡觉。。
POI2012那么水的题目都搞了快一个礼拜还有什么东西能拯救我的智商？
现在想想我在文澜的时候每一天的效率都不知道不现在高多少倍。。
感觉信息竞赛好没意思啊。。除了被虐就是被虐就是被虐就是被虐。。
早知道当初还是滚回去化学竞赛好了。。
感觉人生失去了希望。。
7
15
2014
15
2014
CF DZY Round II的台前幕后
再努力，再辉煌，也总会谢幕。
当初听说给CF出题一题可以赚50刀就一直蠢蠢欲动想出一场CF Round。然后貌似是在THUSC结束的那天我、DZY、JC在一起看球的时候，DZY突然说他想到了一道题：
一棵树路径加斐波那契数列，询问历史版本的路径和。
然后就被策爷秒了？
我们感觉这道题不错。但是不知道放到哪里去。
不如开场CF Round把这道题丢上去？
DZY: 不行啊，CF出代码量这么大的题目，会被婊的。
貌似是的囧。
DZY: 听说给CC出题很赚钱，要不我把这道题丢给CC？
然后他就去忙活了。
然后又过了很久，貌似CC一直不回他的邮件。然后一怒之下就想起了出CF的备用方案。。。
DZY：我还是觉得这道题放上去太坑爹了> <
后来不知道是谁一拍脑袋吼了一句
直接改成区间加斐波那契数列放上去不就好了。
好像是的囧。。。
然后讨论了一下这道题就放D题吧。顺便大家分配了任务忙活去了。
DZY: 1A 1D 外交
JCVB: 2A 1E
JRY: 2B 1B 1C
一个双休日后大家汇集题目。
貌似以前出JC杯提高组模拟赛的D2T2差不多可以放1B?> <（day1在RQNOJ上囧，day2因为没时间一直没有拿出来）
于是改了一下D2T2的数据范围什么的就直接丢上来了。（感觉放这种提高组难度的题目太简单了？算了不管了囧。
然后想了一会儿1C，正好那个时候出JC的小苹果出的如痴如醉。然后就索性改一下加个矩乘丢上去好了。(⊙v⊙)嗯，感觉不错。
然后2B一直没有灵感囧。。。想了半天：
一棵树每条边权值都是1，已知每个点到其他点的最远距离，试构造出一棵这样的树。
然后发现没法做囧。
没事，我们可以改范围！
JRY：要不数据范围来个10？打个爆搜就可以过？
DZY：你脑洞又大了？
没事，我们可以改题目！
JRY：要不边权可以使非负整数？
DZY：这能做？
JRY：不是sort一下构造链就可以了？
DZY：貌似是的，感觉不错。
好的就是他了。
貌似离整合题目的时间还多？于是研究了半天polygon，把题目、数据都造好丢了上去。
于是除了策爷的题其他的题目很快就造好了。
2A：未知
2B：已知最远距离构造一棵树
1A：最小生成奇环加外向树。
1B：矩阵取行列，每次取后权值减少，求最大总和
1C：联通图中从1开始随机游走，求经过k-1个关键房间且第k-1个为n的期望概率
1D：区间加斐波那契数列
1E：未知
这个时候策爷毒瘤属性爆发：
我想好2A了。
**********************************************
王苍，这怎么做！
这真的是DIV2A吗囧。
完蛋了我是不是应该滚回去普及组。。。
后来策爷说：要不我把样例放大点你就能看出来了？
后来一看大样例，好吧果然一目了然囧。
后来过了几天策爷搞了一个神E题。。。根本没想法囧。
到此题目貌似出完了。
于是DZY开始忙着联系管理员。
很遗憾的是管理员不理我们囧。
又过了几天CC居然回复DZY了！让他把题目放到CC上去再审核。
完了这样就没1D了囧。
于是我们又开始重新出1D。
正好最近做了一些基环外向树的题，于是我们又开始脑洞大开。。
基环加外向树的期望路径剖分数！
基环加外向树的边染色方案数！
基环加外向树的子图分割方案数！
甚至有了：
仙人掌的期望子图分割数！
。。。
感觉这样的题肯定会被婊。而且我也不会做囧。
****************因为一些特殊的原因，这一段不给你们看**********
DZY：感觉这样题目就太水了？
JRY：好像是的。。
DZY：要不我的题和你的题换一下？
JRY：但是我的题目很简单的啊。。。
DZY：你没发现这道题更简单吗。。那就这么定了。
于是我的送分大水题就变成了1D囧。
又过了几天管理员终于出现了。
原来管理员去WF现场了！无限仰慕Orz。
后来管理员一直在忙xyz大爷的Round。。我们的审题也就被拖了下来。
于是我们惊讶的发现xyz大爷的也是DZY Round！囧。。
然后由于我们和xyz交涉无果，就变成了两场 DZY Round。
过了几天我闲着无聊脑洞大开参加了xyz大爷的Round。
欢乐的过了1A后卡在了1B囧。。。
卡了一个半小时好不容易憋出一个大力出奇迹的算法过了pretests。结果果然喜闻乐见的FST了。
最后一看王苍所有题都这么多人过！
我们的Round是不是太水了。。
好害怕。。
完了感觉每题都比xyz大大的简单。。。
看来是要被爆艹了囧。
后来讨论后决定破罐子破摔。出场简单的给大家涨涨rating把。
等等，我做成这翔样居然涨rating了！？
论A题快速出的必要性。
论蒟蒻的rating有多么容易拿。
囧。。。
最后终于到了审题阶段。。
小插曲：本来我们打算用GTalk。后来审题的时候管理员的连接不好。。于是我们就改用QQ。在我们的截图教程下管理员历经艰辛终于登陆了webQQ囧。。
1A：被一眼秒了。
管理员：我认为这题可以放到1B。
WTF！这种题目放到1B！还不被婊死！
我们坚决反对。
于是先不管1A开始1B。
管理员卡住了囧。。。
完了管理员不会看错题了吧。。有种不祥的预感。。
一个小时后管理员冒泡了，果然看错题了！WTF！
解释明白体面后管理员又进入了思考状态。
又过了很长时间管理员说：每次取行列最大？
逗我？！我们与管理员解释了半天管理员终于搞定了1B。
从此管理员开始孜孜不倦的建议把1B放到1C。
我们采取的态度是：先看1C吧。
1C居然被一眼秒了！？不科学！
管理员：我不喜欢这道题！我们把他删掉然后1B变1C，1A变1B，你们再出一道1A吧。
应该怎么回呢？
DZY：你不喜欢这道题我们喜欢！我们就不删！不行我实在忍不住了让我去吊打管理员。
。。。。
群众不满情绪max。
后来我机智的问了一句管理员：把这道题改成在线怎么样？
管理员（毫不犹豫）：我不喜欢它，删掉。
囧。。。你是傲娇了？
后来交涉半天。。无果。
于是给管理员看1D，管理员看了题目切了矩乘那一部分开始想预处理。这个时候他说他下线了，明天再说吧。
于是我们花了一点时间重新出了1A：
数列修改一个数问求改后最大的严格递增子区间长度。
感觉是FST好题？
然后又由于CC那边长时间无视DZY，于是DZY一怒之下就把斐波那契数列丢回了1C。
（貌似我们的题目莫名其妙的换了位置？
第二次审题开始。
1A通过了。。
1C被管理员想出了nlog^2n用矩阵的做法。
我们给他看了题解，管理员直呼fancy。。。
管理员：你们一定要把nlog^2n的卡掉。
我们：这个预处理一下不是nlogn的？
管理员：我不管，反正nlog^2n不能过！
管理员貌似真的是傲娇= =
1D也通过了（nice problem）
这个时候管理员口头禅出现：you see。
一级警戒！一级警戒！阿姆斯特朗回旋炮充能准备！
果然管理员开始调整题目了。。
他的意思是1A用新1A，然后1B用原来的1A，1B变1C，1D是区间加斐波那契数列，1E是小苹果2。
我们坚决反对！
这场比赛已经这么简单了再这么改还不是把中国人的脸都丢光了？
于是我们开始漫长的交涉。。
无果。。囧。
后来索性直接让管理员去看E题了。。
两个小时过去了管理员思考无果。。。
然后我们发了题解管理员看了40MIN时才看懂。
“Well, it is really a hard problem.”
囧。。
然后管理员就听话了，不调整顺序了。
A到E就变成了我们期望的样子。
想必管理员在看E题的时候一定意识到了D和E之间难度巨大的差距。后悔用D取代E的逗逼行为。2333~
然后我们的div2两题都被斩首了。。。于是乎我和策爷就被打发去重新出div2的题了。。
想div2的题永远是一件痛苦的事。。出简单了很不爽，出难了又会被管理员斩首。。。
于是乎又开始毒瘤属性爆发：
设计一个从左下角走到右上角最短路径最长的n*m迷宫。
想了一下貌似很显然？
等等特殊情况有点多？
越想越不对。。然后就弃疗了。
没事我们可以改题目！
已知一个迷宫求经过所有非障碍点的路径条数。
王苍怎么变成插头DP了！
最后越出心态越有问题。。。
只好观摩前几场的div2B：
一个字符串在末尾加上k个字符求其最长回文后缀长度。
感觉也可以初一到加字符的字符串题？
一个字符串在末尾加上k个字符求其最大价值。
是不是太简单了？
等等貌似即使可以插在中间也一定是插在最后面？
感觉不错，就是它了！
过了一会儿策爷的div2A也出好了。
这一次管理员喜闻乐见的没有斩首。2333~
而且居然喜闻乐见的抢到了Round 255！（本来还以为已经被yc5-yc抢了的囧。
于是大家马力全开花样调戏polygon，因为以前已经完成了大半，这次一下子就弄好了~
开心一刻：div1B原题面：
DZY Loves fire
As we know,DZY has joined the FFF club.One day,he got to a park city.the parks formed an n*m matrix.There were many couples in the parks.DZY wanted to fire them.
DZY had an artillery which could be used k times.Each time he could choose a row or a column,and for each park which was on this row or column,it could kill p couples.Specially,the number of the couples in one park could be a negative number.
Each time DZY used the artillery,he could get pleasure value which was equal to the number of the couples in the parks which he fired.Now he wants to know the largest pleasure value he could get after he used the artillery exactly k times .
（我英语不好大家凑合着看吧。
转眼间就到了比赛前。管理员开始大改题目。
管理员：我把你们的前四题都改了一下，你们去检查一下看看有没有删掉什么条件。（貌似是VFK那次的后遗症？
不愧是管理员！Div2B的题面被他一改瞬间高贵可观了！
于是我顺势点开了Div1B。映入眼帘的是：
DZY Loves Modification
王苍！不要乱改我精心准备的题面啊！这样岂不是没有办法向全世界宣告DZY入团事实？！
无限忧桑。。。。
而且貌似管理员不知道FFF的意思？总是整个题面已经被改的面目全非，管理员还是保留了第一句话：
As we know,DZY has joined the FFF club。
你让那些知道FFF含义的人情何以堪。。囧。
之后管理员又作了一点微调。
又过了一会儿，我们终于拥有了上帝视角！高贵客观！
一点开div1注册名单，被吓尿了囧。。
tourist!
Petr!
scott_wu!
xyz111!
Sevenkplus!
Stevenkplus!
FancyCoder0!
zzk!
foreseeable!
DemiGuo!
...
(P.S.最后貌似有很多人注册了没来囧。。)
完蛋了一定是要被爆艹了。
那画面太美我不敢看【捂脸】。。
于是我们一群人开始放弃治疗，开始预测所有题FB的时间。。。赌的最离谱的请最好的吃饭。
（P.S.假设时间都是120MIN的结果）
过了一会儿注册截止了。。居然没有破千，还有点小忧桑> <
终于开始了！
突然管理员问：你们觉得第一次通过是什么时候。
管理员也要参与竞猜？
DZY：div2 1min，div1 3min
管理员：哈哈我们拭目以待。
1分44秒的时候有人通过了div2A。（语言优势不能多说> <。
接下来大群人马通过了div2A。
突然，在3min的时候sevenkplus和myungwoo携手拿下了div1A的一血> <，同时div2B的一血也被拿了。
过了一会儿div1A开始被碾压。
在7min的时候div2有人做出了div1A。
然后就没动静了。。
转眼间过了12Min。。众人坐不住了。。。
DZY 21:12:27
啊啊啊 B题怎么没人做的出。。。。。。
DZY 21:14:20
完了。。。。。。。
DZY 21:14:24
怎么感觉变得超难了。。。。。。。。。。
DZY 21:14:29
1B啊。。。。。。。怎么出不来了。。。。。。。
终于。。在14min的时候anta拿下了div1B的一血。。
然后就渐渐有人通过了1B。
然后所有人都盯着1C?
甚至开始有人开始欢脱的叉起1A来了> <果然是fst好题。
貌似我们等一血等的太欢脱了问题满出来了。。。于是我们就被管理员赶去回答问题了。
见得最多还是关于1A能不能改到零和负数，能不能超出10^9。。
难道这些就不是整数？
回答完问题我们继续围观勇士们碾压我们的题，果然在30Min的时候1C的一血被ztxz16拿下了。（到这儿还在我们的预测范围内。
然后1C的通过人数一直在慢慢增加。。
= =怎么还没有人通过1D？这是怎么回事？按理来说哪些做过小苹果的人呢？怎么没有先开1D的人啊。。这不是水题吗？
于是我开始一个个搜索当初做过小苹果的人。。
拥有《圣经》的勇士们正在和BC层的天启骑士们英勇搏斗，还没见到妈腿。。。
囧。。。貌似我的预测玩脱了？
这个时候DZY冒泡了：
DZY 21:38:29
1C
邓哲也 21:38:40
玛德。。1C时限要是3s 他早T了。。。。。。。。
JRY 21:38:49
囧
DZY 21:38:58
分块！
DZY 21:39:00
玛德。。。。。。。。。。
DZY 21:39:03
竟然是分块。。。
DZY 21:39:47
我去造数据。。。。。。
然后我们就开始不断地提供可以卡掉分块的造数据策略。。
加了三个数据后，终于：
恭喜DZY同学叉人成功获得100分！> <
接着貌似又有很多人被这几个数据卡了？
此时一个小时过去了，还是没有人出1D囧。。
然后我们在围观各种人FST。。
这个时候DIV2出现了第一个AK。。。居然是WYS的小号囧。。
于是我们开始各种想把他的程序叉成FST结果不幸失败了T^T。
过了一会儿大吧主拿下了1C出现在了我们的眼前。。。
原来大吧做了我们的比赛。。出乎意料。。
然后貌似勇者们都开始了天国系列。。。
又过了几分钟，终于有人拿下了1D的FB！
当我们即将开始狂欢的时候。。。尼玛这个居然是fst的囧。。
过了两分钟，终于vepifanov和gchebanov在没有圣经的情况下打败了妈腿。。囧。。
时间一点点的过去，在最后终于有一个人提交了E题。。。结果是被策爷卡掉的一种算法而且还MLE了囧。。
终于分针归零，策爷发出了一声长叹。。。
最后开始system test，把1A叉人的数据加上1A居然有了90+组数据！于是乎喜闻乐见的一片一片的人fst了。。。1C也有很多人被DZY新加的数据卡掉。。。
这场比赛真的有这么难？
比赛预告貌似打脸了？
xyz 
我们
邓哲也 22:51:46
感觉要死
囧。。。
果然比赛一结束DZY的contribution就开始掉。。。
不少群众发表了他们对DZY的“赞赏”：
终于，system tset结束了，和管理员寒暄几句以后他QQ就下线了，策爷睡觉准备看世界杯了，DZY把题解放上去了，讨论区、贴吧的动静渐渐少了下来，讨论组已经静无一人。
终于结束了。
明天我的日程表里就将少了CF出题这一项。
明天我就不会再点开polygon。
明天我就不会再守在电脑边等着管理员的回复。
我一点一点翻看所有人对我们的比赛的回复。回想我们这场比赛一路走来的点点滴滴。
从在宾馆沙发上的萌芽，
到讨论题时的欢乐，
到管理员要改题的时候的不满，
到比赛开始前的紧张，
到无人做出E时的绝望，
再到现在的空虚落寞。
这一切的一切是那么美好让人留恋，但总归迎来了谢幕的这一刻。
最后引用VFK博客中的一句话：
等你等了五千年，只为这一刹那的回眸一笑。
6
6
2014
6
2014
ZJOI2014后续
最近发生了很多事情的样子= =
发下数据那天看到数据尼玛居然是没有空格的。。。和jcvb一起被卓亮的题目坑也是一种人生经历啊
然后赶快加上行末空格，测出来和估分一样有80分 考场上居然会傻逼到二分去求坐标，看来我还是太天真了
之后又忙着申诉的事情，然后焦虑烦躁地等了几天的结果。最后居然受理了。加上80分的总成绩居然排Rank 9。蒟蒻rp爆发的威力TAT
然后就浪了两三个晚上搞vfk的AI，在机房里dota大爷们的指导下写了个很傻的AI，然后居然拿了第一轮测试赛的第一名，虽然被wys的anti_jry虐的很惨。TAT
随后又得知我的申诉被申诉了 尼玛坑爹吧 现在又要开始逗逼的等结果了TAT。我命运多舛的名额啊。
总之不管结果如何，OI还是要走下去的。下一次比赛的时候加油吧。
5
24
2014
24
2014
ZJOI2014总结
我的OI生涯至今正式参加的最重要的比赛就这样结束了。。。。虽然day2成绩没有最终出来，但是早已被告知没进队QAQ。虽然不是非常意外但是好可惜啊好可惜，好遗憾啊好遗憾，好忧桑啊好忧桑~
NOIP考的还行，595怒刷存在感，貌似30分拿得还不错。
Day1的题目做完直接杀马特，被大爷们虐成SX。如果不是考前碰巧学了fft估计就直接赛季报销了。T1代码题喜闻乐见的写萎。
然后转了C++，参加了百度之星预选赛混了一件T-shirt。
Day2虽然估分还行。。但是代码题又是喜闻乐见的跪了。
唉出这么多代码题数学题是什么心态，看来省选就是拿来区分“杜教策爷”和我这种平凡的有机物的吧 抄袭嫌疑
果然现实就是和kenji’s life一样，没有代码能力你还想进队？
而且day2的提交答案题居然爆栈了，本来还能多几分的说。
D2T3开始以为网络流，一看数据范围尼玛不是爆搜吗。然后突然发现不会读入 CNMB 纠结了半天只好用pascal。然后写完6KB代码所有while都没有do，所有赋值都没有冒号。。。:-(
既然滚粗了看来化学竞赛是没有时间混了，只好滚回去文化课了。
然后就是模块考，市统测，会考 尼玛半个多月没上课让我怎么考
感觉接下来的半个学期就是一锅翔
总之OI还有一年，想要扬眉吐气还要蛋疼一年的文化课。不过就OI这方面还说，和dzy&jc还有很大差距。模拟赛如果不是抱大腿估计要垫底了吧
接下来嘛该学的算法还是要学的，该补的论文还是要补的，该练的代码能力还是要练得 MD现在省选为什么不考算法数据结构了
争取明年省选的实力能跟上dzy&jc的脚步，毕竟明年我们就是主力部队了。希望明年省选不要滚粗。
保佑我不要滚回去高考T^T
突然发现自己要有一个多月没时间看动漫了怎么办，好忧桑
Dzy系列还是要出的，毕竟都已经是dzyoj了是吧
XXY杯不知道有没有第二弹，出题人都滚粗了看来短时间内是不敢再出题了吧QAQ
最后祝所有进队爷都拿到金牌，祝中国国家队 浙江省队？ 能怒艹IOI。
5
24
2014
24
2014
ZJOI2014day2酱油记
5.24
哎呀呀呀果然还是滚粗了呢QWQ。
T1写了两个半小时乱搞了个随机+贪心+搜回拿了25分，T2只会个NIM估计20分，T3貌似想到了标算 但是既然滚粗了说明写萎了
这一次省选怎么除了数学题就是代码题 尼玛数学题能做的比重还远不及代码题
貌似这次ZJOI XJ高一滚粗了QAQ。果然我们要学习kenji不断锻炼代码能力
顺便ORZ AC两道神级代码题的CSY大大，祝NOI好运
5.23
凌晨睡觉前mkk居然对我说生日快乐，好感动啊有木有
上午是买菜否大爷的杂题选讲。尼玛一题都不会做好害怕QAQ。
中午去KFC吃饭，尼玛什么东西都没有，等了半天才做好个小份鸡米花。差点把钱包落在那儿。
然后和JCVB玩了一会儿kenji's life，打到ioi那一关只能玩到140+分。这个游戏告诉我们单纯锻炼代码能力可以拿金牌 是不是真的
下午晚上敲模板
然后貌似没有其他人想起来这是我的生日。。。
5.22
上午鼎爷讲K短路再次没听懂，后来和JCVB在打膈膜 貌似掉RP了
中午去吃过桥米线学乖了没有放太多花椒油
下午走大爷讲网络流，听完第一次觉得我的SPFA费用流和dinic会被卡成SX。。好可怕QAQ
晚上写了会儿题玩了会儿CS
明天就是我生日了不知道有没有人能想起来呢：）
5.21
马上就要在去年JC萎掉的地方萎掉了QAQ
上午浪了一盘MC的死亡竞赛，无压力碾压2333 jry:玩了我考前还这么浪，省选只能滚粗了 dzy:你也知道
下午出发去镇海。车上睡了一觉。 怪不得晚上这么亢奋
晚上歇了会儿题然后玩了会儿你画我猜、CS。你画我猜居然还赢了一盘 貌似掉RP了
11：30五人黑打CF的div 2。我分到B题 看来大家都知道我有多弱 过了8分钟过掉了pretest 原谅我捉鸡的英语水平
后来准备睡觉的时候dzy突然说D题跪了让我帮他写= =第一感觉就是二分+数位DP 可能是dzy在群上剧透的关系吧 然后没有多想直接码出来居然一遍过了pretest 后来仔细想想感觉有点奇怪，证了好久才证出来满足二分性
最后居然没有一题FST，hzjsxxy成功榜首 貌似掉了一坨RP?
