标签：题目 ATC Contest color mid times VP Orange sharp
总结中的标记【更新】
-
\({\color{SkyBlue}V}{\color{SkyBlue}P}\)表示，\(well\)当然是\(VirtualParticipation\)呀
-
\({\color{SkyBlue} \surd }\)表示已经补完
-
\({\color{Green} \natural } {\color{Orange} \natural } {\color{Red} \natural }\)有硬核的数学或数据结构或算法
-
\({\color{Green} \sharp } {\color{Orange} \sharp } {\color{Red} \sharp }\)有巧妙的思维
-
\({\color{Orange} \flat }\)有小技巧
以上和题目本身难度无关，不同颜色只是只程度不同
ABC 263
结果
AC：A,B,C,D
Score:1000(5) 110:40
rk:2184
赛时心路历程
打这次线上ABC是一个非常错误的选择，因为上午刚刚打了ACM下午打了月赛，晚上还来这里打量太大了。
其实在A题就能够体现出来，很简单的题目居然罚时了三次然后花了11分钟才做出来。
还好B发挥的还行，2分钟解决掉了。
C是一道小模拟，从时间上来看还可以，但是过程中犯了一些错误。
D是一道dp题，但是开始想复杂了，想两次操作的区别，然后又处理前缀和后缀和等等乱七八糟的东西，后面就是越来越乱了。休息了一下，然后才慢慢找到正解，其实本身是真的不难的，但是就是脑子有些混乱。
E是数学，自己大概推了一下dp式子，但是后来真的没有精力去写了，于是就退了。
题目思考
A
暴力判断一下五个数字，基本上啥方法都可以
B
一直往上找\(fa[x]\)就可以了，也没啥要说的
C
C也是双绿，因为就是暴力\(dfs\)没有任何水平可说，初学\(dfs\)应该都会写
D
主要思路是\(l[i][0],l[i][1]\)分别表示在这一位选或者不选的最小值，\(r[i][0],r[i][1]\)同理。最后从\(1-n\)枚举一个\(mid\)点，其\(min(l[mid][0],l[mid][1])+min(r[mid+1][0],r[mid+1][1])\)的值的就是这个位置作为分界点的最优解，跑一边就可以了
E\({\color{Green} \natural}\)
数学推导稍微难一点，我这里就不复述题解了，然后用一个dp就可以解决了~
话说题解好像写的有点问题，式子推出来的有点奇怪
总结
还是一天不能push自己太hard，这样太多比赛不合适，不如好好订正学习，反之自己类而且发挥不好。
ARC143 \({\color{SkyBlue} VP}\)
结果
AC：A,C
Score:900 92:38
vprk: 39
赛中心路历程
早上不想做数学，来打一场\(vp\)试试。
看完了A其实挺自信的，但是在A想了半天愣是想不出来，最后花了22min才用奇葩的抵消方法推出来了，一道还是有点巧妙的思维题。
B看不懂题目，要求的描述太模糊了，用样例去反推也不好弄，耗了~15min才过。
C乍一看是拿石头，还以为是博弈，想着要用什么异或和来求解完全不会。用取模\(X+Y\)的方式搞了一下，发现好像可以。
结果到代码写出来发现样例过不了，原来题目审错了，又得重新想。
还好取模的思路是对的，最后看先手后手还有哪几堆石子可以拿就可以了。
D看了题目，时间不多了就去干饭了。
题目思考
A\({\color{Green} \sharp}\)
若\(A<B<C\)
判断\(C-B<=A\)成立输出\(C\)否则不成立
B
题目的意思是构造出来的每个格子都不可同时满足既是列的最大和行的最小
其实这里推一下就可以想出来，答案是\(n^2!-n^2\times C_{n^2}^{2n-1} \times (n-1)! \times (n-1)! \times (n-1)^2!\)
组合数要稍微处理一下
C\({\color{Orange} \flat}\)
基本的思路在心路历程里面也说了，不再赘述了
D\({\color{Orange} \sharp}\)
比较有意思的题，出去走了一圈就想出来了
根据\(A,B\)数组构造出来一个图，其中一旦出现了环就用1否则都用0就可以了
理解上来也挺简单的，就是把\(i\)和\(i+N\)看做一体然后和其他的连。一般都是用\(i\)来连接，但是如果出现了环就要用\(i+N\)来连接，保证没有桥。
感谢HZX给予的\(debug\)
帮助
总结
第一场写分析的vp，所以也不太确定怎么总结。等有经验了再具体写一写。目前就是感觉做题速度需要加快。
标签：题目,ATC,Contest,color,mid,times,VP,Orange,sharp 来源： https://www.cnblogs.com/Jryno1-blog/p/16597475.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。