kaslary-CSDN博客

原创区间第K值

题目这应该是很经典的题目了，所以就不再阐述了。解法：二分+分块首先，因为在一个区间中，比某一个数小的数的数量应该是随着值得增大而增大的，所以看到线性，就可以二分了。但是首先还得先预处理一下，因为求得是不同的区间，所以直接处理整个区间是不行的。那么就不难想到用分块来预处理一个小区间的情况，之后扫过来就比较快了。但是分块的复杂度是比较高的，所以这个题目用分块的方法是只能写部分分的。并且分块需要注意离

2017-10-19 16:58:20 262

总结：这次模拟赛考了noip2011day2的真题，总的来说除了第三题的贪心有一点难以想到，前两题还是比较水的。但是那一届好像普遍考的都比较高。最后一题的暴力应该是30分的，可是我只是打了10分。主要是一开始看到60分的数据想打dp，打到一半发现太难以实现了。放弃的时候就只能打10分强模拟了。210凑合吧。题目分析：1.水题水题不解释了。2.聪明的质监员这个题目一开始想着如果枚举W的话，显然会是超时

2017-10-18 15:49:56 194

原创离线赛20171010总结

1.总结昨天的考试并不是很难，并且第二道题目之前做过一道类似的题目，那就是完美队形。所以说第二题其实比较简单。主要是第三题。一开始看到第三题，就只打了一个暴力，后来就没有继续写了。虽然只拿了50分，但是该拿到的都拿到了。发挥得还是比较稳的。2.题目分析：1.字符连通块这题目是连通块的一个升级。暴力的话有70分。观察数据，这应该是O(n^2)才能过的。我就在想改变一个点的状态的时候，四边的点都求了。这

2017-10-11 15:25:05 162

原创离线赛20171008总结

1.总结：这次考得有些不理想。原本打算拿到250分，结果只有180分。因为第三题的题目看错了，我以为是无向图，结果是有向图。结果第三题对拍也拍不出来，就爆0了。总的来说虽然不是很差，但也不是很满意。2.题目分析：1.弹钢琴：　这个题目如果乍一看，会想到用sort排序一遍再用排列组合来写。比较难以处理的是这个组合的大小。因为运用排列组合公式的时候，会有除法，所以不能提前模，这就会导致乘出来的数炸lon

2017-10-08 19:22:12 196

原创离线赛20171007总结

总结：这份试卷其实不难，跟上次还是差不多的。但是这次只考了220，裸分差不多也就这分数。就是说这次发挥不算好也不算差。主要是第三题只得到了20分。这分还是太少了一些。但是因为第一题浪费了太多时间，后面的也就差不多没有多少时间。题目解析：1.S数解析：这个题目其实找规律没有一些数学功底还是有些难推的。但是这毕竟不是数学考试，先暴力打了一个1到10000的表，得到的规律发现每一位上的数字都不会超过3。但

2017-10-07 16:22:53 186 1

原创离线赛20171006总结

总结：这次考得还不错，颇有些遗憾的是因为第一题我离正解已经很近了，可惜考试毕竟是考试，一开始的题目看错没看到相邻的条件浪费了很多时间，到后来就没有时间去写正解了。这毕竟也是一种实力，不能说题目看错失误问题就不大。上次的考试两个输出只能模一个没看到导致少了70分。这种失误还是太低级了，也太致命了。这种题目看错对拍都拍不出来。解析：1.序列构造：数据范围：对于80%的数据，n的范围[1,1

2017-10-06 15:52:57 256 1

原创 noip2007初赛总结

总结：　反正现在每天考差，我也不吐槽了。这次交卷子的时候还是比较自信的，自以为这张卷子至少有50分（水平有限，50分很高了）。但是等改好后才发现只有34分。。。。无奈。　比较了一下后面的发现后面做的还是不错的，至少相比起其他人我程序填空对的算比较多了，但是我分还是很低，第一个失分的原因是在选择题，第二个是在问题求解上。主要是小C说这个卷子有些难，根据我以往的经验来看，主要把时间放在完善程序上，分

2017-10-06 14:53:38 1160

原创离线赛20171004总结

1.总结：这次考真题，题目比较简单，但是还是没有考好，原因比较简单，那就是因为我太过于自信了，看到第二题第三题比较简单，所以就直接打正解了，后来也没有去打个暴力对拍一下，其实只要稍微对拍一下就有80分，第三题乖乖打暴力又有60分，这样下来就有250分，然而我只考了155分。无论什么时候都不要忘记对拍，什么时候都优先打暴力，不然正解也是要对拍的。　2.题目分析1.联合权值：　【问题描述】

2017-10-05 09:19:07 223 2

原创八大排序算法

c++八大排序目录： - 1.计数排序 - 2.基数排序 - 3.快速排序 - 4.冒泡排序 - 5.选择排序 - 6.归并排序 - 7.堆排序 - 8.插入排序计数排序计数排序是一种稳定的算法，能在线性时间O（n+k）对n个数进行排序，范围【0，k】将A数组排序时，先将小于等于Ai的数记录在C中，根据C的数值计算Ai在B的位置。时间复杂度：o（n+k）空间复

2017-10-03 09:05:37 213