- 博客(18)
- 收藏
- 关注
RSS订阅原创 纪中 2020.07.20【NOIP提高组】模拟 总结反思
纪中 2020.07.20【NOIP提高组】模拟 总结反思这次比赛整体稍微比前几次简单，但考得一般般。被T4坑了。。。T1 矩阵的个数比赛时由于之前做过很多类似这种统计方案数的题目，再只有3列，很容易想到用DP来做。我在比赛时设fi,a,b,cf_{i,a,b,c}fi,a,b,c表示当前第iii行，第一列、第二列、第三列已经填的数的和分别为aaa、bbb、ccc，再枚举xxx、yyy表示当前这一行第一列、第二列分别放的数，那么这一行第三列的数可以直接算出来。由于需要6重循环来完成转移，我在比赛时
2020-07-20 20:22:04
268
2
原创 纪中 2020.06.27【NOIP提高组】模拟 总结反思
T1 【NOIP2013模拟联考3】库特的向量(code)比赛时这次题目没看太懂，涉及到了一些没有学过的知识：向量的数量积等等。看得一脸懵逼，也不知道样例的输出是如何算来的。于是这题根本没有办法做。没交之后这题其实不懂向量也可以做出来，只要你找规律的能力还可以，从样例中找到规律——其实就是求两个集合中的数两两相乘再相加的最小值。懂了题目在说什么以后，这题就好办了。只需讲两个数组排排序即可。如果懂得了题目，这题就成了大水提。看来我找规律的能力太差了T2 【NOIP2013模拟联考3】恭介的法则(r
2020-06-29 21:43:44
4883
原创 纪中 2020.06.20【NOIP提高组】模拟 总结反思
文章目录T1 【NOIP2013模拟联考5】小麦亩产一千八(kela)比赛时之后T2 【NOIP2013模拟联考6】秀姿势(sugata)比赛时之后【NOIP2013模拟联考5】休息(rest) [题解](https://blog.csdn.net/qq_39005980/article/details/106910787)比赛时之后总结T1 【NOIP2013模拟联考5】小麦亩产一千八(kela)比赛时水题一道，不过居然花了我30分钟～～～预估：100之后实际：100居然有人没做出来（这也
2020-06-22 21:55:33
203
原创 【NOIP2013模拟联考5】休息(rest) 题解（结论，逆序对）
Description休息的时候，可以放松放松浑身的肌肉，打扫打扫卫生，感觉很舒服。在某一天，某LMZ 开始整理他那书架。已知他的书有nnn本，从左到右按顺序排列。他想把书从矮到高排好序，而每一本书都有一个独一无二的高度HiH_iHi。他排序的方法是：每一次将所有的书划分为尽量少的连续部分，使得每一部分的书的高度都是单调下降，然后将其中所有不少于222本书的区间全部翻转。重复执行以上操作，最后使得书的高度全部单调上升。可是毕竟是休息时间，LMZ 不想花太多时间在给书排序这种事上面。因此他划分并翻转完第一
2020-06-22 21:53:43
185
原创 纪中 2020.06.13【NOIP提高组】模拟 总结反思
T1 【USACO 2017 February Gold】Problem 1. Why Did the Cow Cross the Road I比赛时很显然，看一眼就知道是水题，直接BFS暴力即可预估：100之后实际：100居然看到大佬HQX用线段树维护一些东西，比我快15ms…码量是我的两倍…T2 【USACO 2017 February Gold】Problem 3. Why Did the Cow Cross the Road III比赛时我把很多时间都放到这题上了，但是一直想不出来
2020-06-15 21:28:38
140
原创 【USACO 2017 February Platinum】Why Did the Cow Cross the Road II 题解（DP+线段树 或 最长上升子序列）
DescriptionFarmer John raises N breeds of cows (1≤N≤1051\leq N \leq 10^51≤N≤105), conveniently numbered 1…N. Some pairs of breeds are friendlier than others, a property that turns out to be easily characterized in terms of breed ID: breeds a and b are fri
2020-06-15 21:27:14
541
原创 纪中 2020.06.06【NOIP提高组】模拟 总结反思
T1 【USACO 2017 December Silver】The Bovine Shuffle比赛时水题一道，但还是花了我一点时间思考，在草稿纸上手摸了一段时间，怕策略出错。样例和手摸的数据过了仍然觉得有点心慌慌。代码挺简单，就二十几行预估：50（有点保守）之后实际：100没想到还有一些人没A【USACO 2017 December Silver】Milk Measurement比赛时这题刚看起来很简单，就以为把最大值搞一搞就行。再仔细看，发现情况复杂得多，而且还得用数据结构维护最大值
2020-06-06 16:40:36
458
2
原创 【USACO 2017 December Silver】Milk Measurement题解（离散化+线段树）
文章目录DescriptionInputOutputSample InputSample OutputSolutionCODEDescriptionEach of Farmer John’s cows initially produces G gallons of milk per day (1≤G≤109). Since the milk output of a cow is known to potentially change over time, Farmer John decides to t
2020-06-06 16:36:39
659
原创 【USACO 2017 December Gold】A Pie for a Pie (BFS)
文章目录DescriptionInputOutputSample InputSample OutputIn the competitionSolution建图暴力优化最短路总结DescriptionBessie and Elsie have each baked N pies (1≤N≤10^5). Each of the 2N pies has a tastiness value according to Bessie and a (possibly different) tastiness valu
2020-06-03 21:19:21
303
原创 【USACO 2017 December Gold】Haybale Feast题解（二分+RMQ+前缀和）
DescriptionFarmer John is preparing a delicious meal for his cows! In his barn, he has N haybales (1≤N≤100,000). The ith haybale has a certain flavor Fi (1≤Fi≤10^9) and a certain spiciness Si (1≤Si≤10^9). The meal will consist of a single course, being a
2020-06-02 09:43:40
631
原创 纪中 2020.05.30【NOIP提高组】模拟 总结反思
这几次比赛还算简单，毕竟USACO的题很多都是考智商，没什么复杂的算法。。。但是，我还是打炸了，本来以为可以拿200分，结果。。。被几个细节问题卡成了150！T1 【USACO 2017 December Silver】My Cow Ate My Homework比赛时一看就知道是水题，直接暴力从后往前扫维护最小值、和。预估：100结果实际：WA 90因为要去掉最小值，但我极其傻逼的没有把人数-1，导致。。。但是数据太水了居然卡了90分！T2 【USACO 2017 December Gol
2020-05-30 15:10:03
245
原创 纪中集训2020.02.09【NOIP提高组】模拟B 组总结反思
目录 JZOJ.1747【NOIP2014模拟11.5】无穷迷宫 比赛时 之后 总结 JZOJ1478.【NOIP2014模拟11.5】近似乘积 比赛时 之后 总结 JZO...
2020-02-11 13:04:00
218
原创 纪中集训2020.02.05【NOIP提高组】模拟B 组总结反思——【佛山市选2010】组合数计算，生成字符串 PPMM...
目录 JZOJ2290. 【佛山市选2010】组合数计算 比赛时 之后 JZOJ2291. 【佛山市选2010】生成字符串 比赛时 之后 JZOJ2292. PPMM 比赛时 ...
2020-02-07 20:47:00
212
原创 纪中集训2020.02.03【NOIP提高组】模拟B 组总结反思——登机(board)，游戏(game)，分组(group)...
T1 JZOJ5535. 登机(board)比赛时一在题目列表里看到题目标题，就热血沸腾了，不知道为什么，老师居然放了一道之前做过的题目。我清楚地记得这题是DP，于是很快码了出来。讲一讲我的思路，让你划分区域使乘客的登机难度总和最少，很容易可以看出是DP，我们就试着表示出阶段和状态，我们设\(f_{i,j}\)表示当前在第\(i\)到第\(i+1\)行划分区域，划分了\(j\)次的最...
2020-02-07 20:45:00
169
原创 2020.02.01【NOIP提高组】模拟B 组总结反思——数列（sequence） 树 【2012东莞市选】时间流逝 挖掘机技术哪家强...
T1 数列（sequence）比赛时我自以为是地打了简简单单一个判断～～～之后Waiting……T2 2753. 树（tree）比赛时这题我居然比赛时也想了很久，可能是因为我太懒，我很早意识到lca的思想可以做，但是我还是想有什么办法更简单，如一个玄学的DFS、诡异的树形DP（显然时间会炸），浪费了我很多时间，最终我没有想到。我就来讲讲lca的做法吧，由于路径中节点的深度必...
2020-02-07 20:43:00
198
原创 2020.01.19【NOIP提高组】模拟比赛-1.水池,2.数字排序,3.球星,4.钻石交易 总结反思...
水池比赛时我最讨厌这种数学类题了，我首先想到了这几种情况，设\(jl[][]\)表示两点之间弧的距离，从F到G可以由F->GF->B->A->GF->A->B->G路径到达，那么，关键就是求弧长了，我于是自己乱写了一个式子，结果样例都没有过，一看时间已经去了很多了，于是放弃了，我觉得很多人会AC.之后居然没有人比赛时A了这道题，...
2020-02-07 20:39:00
181
原创 集训2020.01.18【NOIP提高组】模拟B 组分析反思（【东莞市选2009】9数字 原子核研究 探险者拉罗 【NOIP2014八校联考第3场第1试10.4】选择困难症）
这次比赛打炸了，67.5分，36名，垫底～～～最近我变水了，突然智商下降，再也找不到以前的感觉，陷入小低谷……T1：【东莞市选2009】9数字，很简单的一道搜索题目。没想到比赛时居然打崩了，把枚举的范围打小了，答案错误37.5。比赛时没来得及检查，也促成了这一事故。总结：以后比赛无论题打没打完，最后15分钟一定要耐心检查。T2：【东莞市选2009】原子核研究，比赛时，越看越像数据结构，这题的最...
2020-01-18 16:32:32
289
原创 2020.01.17【NOIP提高组】【中山市选2014】（投票，dwarf tower，J语言，图）模拟比赛总结反思
最近状态不好，不想切题，心情烦闷。明天加油把！！！T1【中山市选2014】投票：很简单的一道题目，但是被题目坑了，题目说得不清不楚,总票数实际上是投票人数，非法票数实际上是非法的人数——而我，把总票数理解成了所有（包括非法）的票数，把非法票数理解成了所有非法票的数量，而样例也太坑了，两种理解的答案一样，太坑了，出题人故意的吧～～～70分，炸了，滑水船翻了。T2【中山市选2014】dwarf tow...
2020-01-17 22:25:15
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人