长沙集训day3（总结）（爆零记）
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了长沙集训day3（总结）（爆零记）相关的知识，希望对你有一定的参考价值。
昨天晚上打了打codeforce，睡的比较晚，早上七点三十才起0.0
没有找到今天题的ppt，就先不弄图片了。
t1：
题目大概就是一个有许多脚的东西，每个脚都有他的初始位置和他的速度，每一次后面的脚超过前面的脚都会发生一次碰撞，
让你求出都有那个脚超过那个脚了。然后发生超越和被超越的脚组成两个集合A，B。然后随机在A和B中选两个数相乘，求出第K打的
那个数。
一看数据10%的都是n>5000，一看数据这么大怎么搞？？？
到了考一半了，他才来说数据印错了，是n>500，哇，这么搞笑吗？
所以就直接求一下逆序对的个数，最后在暴力求出A和B中第K大的值，期望得分10分，但却爆ling了0.0
t2：
这道题其实暴力还是好写的，
30分暴力直接挨着算就好了，但.......QAQ我当时以为这个
是先%1e9再+9
我忘了一半摸一个数都是质数..........哇QAQ本来30分的程序直接挂了
t3：
t3直接给你n个点，让你求出边权最小生成树的方案数和最小权值和，然后想到克鲁斯卡尔，然后发现并不是那么好打.........
最后今天爆ling了哇..........哎该拿的分没拿到，不会的更拿不到QAQ
下午讲课，大致讲了讲KMP算法，听着还算可以，后面讲了讲后缀数组，感觉还是挺有收货的。
最后讲到了后缀树，虽说听着差不多，但是并不知道干什么用哇，大致知道怎么建的那个树.........
所以说要学的东西还是很多的，比如说今天t2就出到了莫比乌斯反演了哇QAQ.....还是差的太多了哇
以上是关于长沙集训day3（总结）（爆零记）的主要内容，如果未能解决你的问题，请参考以下文章
长沙雅礼中学集训-------------------day3