这里是猫猫军阀和它的小犬(也就是我，liyishui)一起在acm大陆游玩的记录。
在我们想一起做的所有事情里，一起去骑行，爬雪山，露营，公益，写代码，为了小猫能攒够毕业学分一起参加数模，一起学习..
有一天小猫说想陪我打比赛
然后就有了后来:D
Day1#
牛客小白月赛70，小猫做了abc，我去看了篮球赛，给朋友们加油，赶回来时帮修猫写了D
大概是cfdiv2A~B的难度，然后我们卡在了E
E呢，是道博弈，刚开始被我想歪了，以为想最快地让自己走到(1,x)或者(2,x)，试着写了一个讨论+结论，唔
后面快结束时才反应过来，对方不会让你走到的，所以两人都尽量希望拉长战线
就把问题转化成最多能操作几次的问题，然后就变成了有两堆石头的SG游戏了
说白了，就是a的最大操作次数==b的最大操作次数，则先手必败
因为Bob可以跟着操作。如果用SG定理的角度看，就是两个子游戏a^b==0，也是先手必败
结束后，修猫跟我说：
想得慢不一定不会想，有的时候是时间没到，属于你的，肯定会属于你，暂时不属于的，强求也没用。
而我一直向内归因于自己(以前习惯了缺乏安全感的自我攻击)，归因到诸如智商、天赋这种看似有道理但又虚无缥缈，会让自己痛苦的东西。
和修猫聊完天，感觉好像领悟了什么。
Day2#
这场，非常快落！是难得对中国选手友好的时间(17:05)
做了早上和下午的实验，累趴趴地回来
但因为是和老婆一起玩∪･ω･∪，还是支棱的，汪！
真的好神奇，修猫陪我，就跟叠了buff似的，想题嘎嘎快?!
而且wa了心态也很好，被笑完开心抓bug，嘿嘿，嘿嘿嘿
A观察一下，发现在连续的___中插入^就好，然后特判一下首尾，发现很像小学奥数的那个植树问题哇(
B的话是观察了样例后猜的结论，但是越猜越对，最开始感觉只跟最长的连续1有关(因为只要有0就断掉了)
然后考虑一下如果有一段连续1，会怎么操作？其实是慢慢挪动，有一个错位的效果
假如有4个1，那么有5=1+4，5=2+3，5=3+2，5=4+1，矩形的面积可能有1*4，2*3
显然和一定，两个数尽量相近的时候取最大。
但光是这样是过不了样例的，因为存在特殊情况使得头和尾都是1，这种情形下其实是连在一起的
那就破环成链，复制一遍后再算
但这样又会wa2，测了一个全是1的样例，发现这样会多算，所以还要特判是否全为1
然后在跌跌撞撞的猜测和快落的讨论中，虽然对结论不是很有底，竟然Accepted了
C的题目名字告诉你，这是一道构造题（这是能说的吗
考虑如果要使得mex+1，那要复制的k肯定是mex，否则mex之前都没出现过，之后也不会出现过
那又分出了一些情况：
1.如果存在一些数=mex+2,是不是都要覆盖掉？否则就不是+1，可能+234了
那就从最左边的mex+2开始，一直赋值到最右边的mex+2
然后再重新算一遍当前mex是否满足条件（因为在覆盖过程中，可能会覆盖本来不应该覆盖的数)
2.假如没有的话，那只要挑>mex+2的数赋值为mex+1就好了
假如也没有>mex+2的数，那挑一个<mex的至少出现一次的赋值就好了
那要是也没有，则说明了当前是0,1,2,3,4...这种形式，必然有mex==n，特判一下就好。
D.发现小猫没说全题意时，我们已经卡了半小时了哈哈哈哈
趁着修猫上厕所突发奇想重新看了一遍题()
本来以为是纯拼图，后面发现每次其实是取当前的长和宽，这还是很不一样的
现场猜dfs+线段树维护最大值可做，并且答案肯定有一个数是x的最大值或者y的最大值
后面想想又觉得甚至不用dfs，每次的决策甚至可能只有一步，找个时间补一下~~
这场打完后，开开心心吃了一份皮蛋瘦肉粥（肉和皮蛋都好多）
是真的开心呀，和修猫一起玩，就像找到了真正的自己，还有真正的快乐～(⁄ ⁄•⁄ω⁄•⁄ ⁄)～
标签：修猫,小猫,猫猫,样例,特判,acm,小犬,mex From： https://www.cnblogs.com/liyishui2003/p/17322565.html