SZ Horizon
SZ Horizon

【OI笔记】2021.8.10

Day2

上午

  上午考试,经历了一点点波兰。FKQ同学把比赛的题目换来换去。。。
  前三道都是模拟,看看就完了。第四题明眼人一看就是贪心,但是贪心策略硬是卡克了,在CF上直接提交还有数据看,你谷上就只有WA。。
  思路还是有的。没问题的数我们不去动他,这也就是最后的保留数,重点对有问题的数动手。在实际操作的过程中由于一层一层的数组套娃还是把我给套晕了。
最后。。。

https://pro.goforit.top/stephen-zeng/img/master/202108101.png

再加上我T3的优秀时间
https://pro.goforit.top/stephen-zeng/img/master/202108102.png

行叭今天垫底了,好好改题去。。。

下午

  首先得把T3搞定吧。继续debug,顺便再捋一下思路。
  上午已经想清楚了:排列好的就不用动了,重点康康没有排列好的,我们把这些元素存起来,再把原数组中不用动的复制一份到b。
  然后就要分三种情况了:

全部匹配

  那就直接输出b呗这有什么好讲的。

缺了一个

  这也好想。如果缺的那个数的位置不等于那个数,直接填>上就可以了。如果不是,就填上原数组中该位置的数字,再将原数组中该>位置的数字在b数组的位置填上缺的数字,交换,成!

缺了好多个

  排列,然后填进去!

https://pro.goforit.top/stephen-zeng/img/master/202108103.png

好叭下一题。
  T4他们说好做?我看看,第一眼竟然丝毫没有头绪。。行叭想一想,从易到难。首先是字母完全相同,那就直接输出就行了。
  然后就是极为复杂的分类讨论了。说实话这道题没什么算法,就是分类讨论。。。

晚上

https://pro.goforit.top/stephen-zeng/img/master/202108104.png

https://pro.goforit.top/stephen-zeng/img/master/202108105.png

https://pro.goforit.top/stephen-zeng/img/master/202108106.png

woc
这是什么鬼
《儒略历》??
然后,我又去复习了一下带修莫队,最后撒花~
http://www.dmoe.cc/random.php

Stephen Zeng

文章作者

发表回复

textsms
account_circle
email

SZ Horizon

【OI笔记】2021.8.10
Day2 上午   上午考试,经历了一点点波兰。FKQ同学把比赛的题目换来换去。。。   前三道都是模拟,看看就完了。第四题明眼人一看就是贪心,但是贪心策略硬是卡克了,在CF上直接提交还有…
扫描二维码继续阅读
2021-08-10