其他分享
首页 > 其他分享> > ATC VP&Contest

ATC VP&Contest

作者:互联网

总结中的标记【更新】

以上和题目本身难度无关,不同颜色只是只程度不同

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