【OI笔记】2021.8.10

Day2

¶上午

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

¶下午

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

¶全部匹配

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

¶缺了一个

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

¶缺了好多个

排列，然后填进去！

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

¶晚上

woc 这是什么鬼 《儒略历》？？ 然后，我又去复习了一下带修莫队，最后撒花~