02 2020 档案

2020.02.25【NOIP提高组】模拟A 组10 总结
摘要：估分：$100 + 0 + 0 = 100$ 考场：$90 + 0 + 0 = 90$ $T1$ 很容易想到$hash$，但单$hash$撞重率有点大，改双$hash$就过了。 $T2$ 刚开始以为要推式子，推不出来，于是考虑暴力。 想到对于一格可直接看是否涂黑，然后答案乘组合数即可，但$WA0$。 阅读全文
posted @ 2020-02-26 17:31 jz929 阅读(109) 评论(0) 推荐(0)
2020.02.22【NOIP提高组】模拟A 组 总结
摘要：估分：$100 + 0 + 0 = 100$ 考场：$50 + 0 + 0 = 50$ $T1$ 一开始没思路，后发现它只能向右走。 想到了扫描线。矩形间不相交，且一定留空。发现过矩形以后，一定从矩形上面一点走下来或者是下面一点走上去。 我们可以用一棵线段树来维护走到$yi$的最小步数。对于修改，找 阅读全文
posted @ 2020-02-22 23:47 jz929 阅读(155) 评论(0) 推荐(0)
2020.02.19【NOIP提高组】模拟A 组 总结
摘要：emmm...... 估分：$100 + 20 + 100 = 220$ 考场：$100 + 20 + 40 = 160$ ε=(´ο｀ )))唉。。。 $T1$ 这一道题一看就有规律可寻（不管是从数据入手还是题意） 然后我们只需要打出暴力然后简单发现规律即可。 证明也有：我们可以发现$n$两两互不 阅读全文
posted @ 2020-02-20 20:44 jz929 阅读(171) 评论(0) 推荐(0)
2020.02.16【NOIP提高组】模拟A 组 总结
摘要：呃呃呃，可以说时间完全不够啊。。。 估分：$100 + 0 + 0 = 100$ 考场：$100 + 0 + 0 = 100$ 啊，$T2$本来能够做对的。。。可惜没有时间打。。。 $T1$ 这道题看完以后感觉就是数据结构维护。 然后看到第一个操作，眼前一亮：分块！（之前分块入门什么的有过这个操作的 阅读全文
posted @ 2020-02-17 20:52 jz929 阅读(98) 评论(0) 推荐(0)
2020.02.13【NOIP提高组】模拟A 组 总结
摘要：emmm...... 估分：$100 + 20 + 30 = 150$ 考场：$100 + 0 + 0 = 100$ 想的是打完$T1$后打$T2T3$暴力的，结果$T1$自己出的数据一直时超，搞死了。。。 最后根本没时间打剩下的了。。。 $T1$ 这一题可以说打了整场比赛。。。 首先是看到$n$比 阅读全文
posted @ 2020-02-13 19:49 jz929 阅读(131) 评论(0) 推荐(0)
2020.02.09【NOIP提高组】模拟A 组 总结
摘要：$emmm...$又忘写总结了。。。 估分：$30 + ? + ? = 100+$ 考场：$30 + 65 + 2? = 97$ $2$是什么鬼。。。原本是$21$分。。。 结果从$rank 5$退到了$rank 10+$，呜呜呜┭┮﹏┭┮ 算了，还是来看看题吧。 $T1$ 这道题说实话我没有看懂题 阅读全文
posted @ 2020-02-10 17:59 jz929 阅读(99) 评论(0) 推荐(0)
2020.02.07【NOIP提高组】模拟A 组 总结
摘要：啊啊啊，感觉又双惨了。。。 估分：$100 + 0 + 50 = 150$ 考场：$100 + 0 + 0 = 100$ $T1$ 看上去很像矩乘，所以推了推，没推出来。 然后发现它分档分的很有意思。 35分暴力可以搞定。 然后还有一档$m$特地小了很多？？？ 哇，好像可以找循环节诶！！！70分到手 阅读全文
posted @ 2020-02-07 22:54 jz929 阅读(149) 评论(0) 推荐(0)
两个栈维护队列，两个队列维护栈小结
摘要：两个栈维护队列 直接上例题！！！ jzoj 2292. 【佛山市选2010】PPMM 一题多解，又是好题啊~~~ 首先，这题空间卡得恨死，所以线段树什么的都死了。。。 然后呢竟然还有好多种解法，我偏偏要撞进线段树里。。。 $solution1$ 用两个栈来维护队列 首先这是没有可减性的（就是不支持删 阅读全文
posted @ 2020-02-06 14:46 jz929 阅读(283) 评论(0) 推荐(0)
2020.02.05【NOIP提高组】模拟A 组 总结
摘要：啊啊啊，$T2$考完$1min$后调出。。。$AC$了就。。。我晕。。。 估分：$50 + 100 + 30 = 180$ 考场：$30 + 40 + 30 = 100$ 呃呃呃，这有点。。。 $T1$ 刚开始没什么思路，看到空间如此小就想到可能有什么巧法（不需要线段树等）。 然鹅我没有想到。。。于 阅读全文
posted @ 2020-02-05 17:57 jz929 阅读(105) 评论(0) 推荐(0)
2020.02.03【NOIP提高组】模拟A 组 总结
摘要：额，感觉不太好。。。 估分：$100 + 0 + 60 = 160$ 考场：$100 + 0 + 60 = 160$ $T1$ 很实际的一道题。 设第$m$条路连接$u$和$v$。 很容易想到用最短路求出$1$到$u$和$v$的距离，以及$n$到$u$和$v$的距离。 记录一下$1$直接到$n$的距 阅读全文
posted @ 2020-02-03 17:52 jz929 阅读(103) 评论(0) 推荐(0)
2020.02.01【NOIP提高组】模拟A 组 总结
摘要：啊啊啊，开局不利啊。。。 估分：$50 + 30 + 0 = 80$ 考场：$20 + 0 + 0 = 20$ $T1$ 一开始想了个贪心，手玩了几个数据后就证萎了。 然后开始思考$DP$，首先$O(n^2)DP$很容易想到。 设$f[i][j]$表示一个以$i$结尾，另一个以$j$结尾的最小值。另 阅读全文
posted @ 2020-02-01 17:50 jz929 阅读(94) 评论(0) 推荐(0)