03 2020 档案

2020.03.22【NOIP提高组】模拟A 组 总结
摘要：估分：$50 + 50 + 30 = 130$ 考场：$50 + 70 + 0 = 120$ $T1$ 只想到树的做法，正解原来是倒着的$dij$。 $T2$ $hash$查询+$n^2$找答案，$70$分到手（数据给力），正解回文树（要学）。 $T3$ 匆忙打了$30$分暴力（还打错了）。正解分块 阅读全文
posted @ 2020-03-23 22:41 jz929 阅读(125) 评论(0) 推荐(0)
2020.03.21 JOI春令营&A组 总结
摘要：唉，把最近的情况都总结一下。 昨天（3.20）做了JOI春令营DAY1，13分，赛后改了T1，成102分 今天早上想DAY2想到了11:50，弃疗滚回A组，打T2没有调试成功。 所以我也不知道该怎么什么了。。。 先说说昨晚上的吧。 T1有$2n$个位置，每个位置两种选择，$a[i]$ $or$ $b 阅读全文
posted @ 2020-03-21 14:06 jz929 阅读(172) 评论(0) 推荐(0)
2020.03.18【NOIP提高组】模拟A 组 总结
摘要：估分：$100 + 100 + 40 = 240$ 考场：$100 + 80 + 40 = 220$ $T1$ 典型网络流题目，是点限制流量，于是拆点。 $T2$ 暴力$DP$找规律。 正解卡特兰数，要学学。。。 $T3$ 考场暴力。 正解巧妙运用a^n+b^n来搞，要研究研究先。 $a^n+b^n 阅读全文
posted @ 2020-03-19 20:35 jz929 阅读(117) 评论(0) 推荐(0)
2020.03.14【NOIP提高组】模拟A 组 总结
摘要：$T1$ 想到以前学过的斯坦纳树好像可以快速求这样模型的答案。不会打了。 $T2$ 想到树剖，然后想到倍增。发现倍增值会爆，但没有很好的想法了。 估计能拿$40$分，但是...只有$20$？倍增细节打错（心崩），改后$80$，然后把$lim$限制数组改成$double$后$AC$了。 但是值为什么没 阅读全文
posted @ 2020-03-14 15:49 jz929 阅读(92) 评论(0) 推荐(0)
2020NOI在线能力测试【入门组】跑步
摘要：天，我似乎要掉到PJ了。。。 题意就是让你把n分成若干个块，大小从小到大排序后的不同的方案数。 很容易想到$DP$，设$f[i][j]$表示和为$i$，有$j$个数的方案数。 转移：$f[i][j]=f[i 1][j 1]+f[i][j i]$ 我们可以多添加一个新的$1$，也可以在原有的数上全部加 阅读全文
posted @ 2020-03-13 22:47 jz929 阅读(549) 评论(0) 推荐(0)
2020.3.12 百日誓师
该文被密码保护。
posted @ 2020-03-12 22:53 jz929 阅读(1) 评论(0) 推荐(0)
2020.03.11【NOIP提高组】模拟A 组 总结
摘要：$T1$ $50$%显然可以离线。$100$%可以预处理每个时间的每个优先级个数，主席树即可。 $T2$ 概率题......弱项。 这道题。。。原来如此。可以求出女$i$选男$j$的概率。 如果这个地方想到了，就很容易想到用数据结构搞了。 $T3$ 一开始理解错题意，然后才明白是每个$doll$需要 阅读全文
posted @ 2020-03-12 18:12 jz929 阅读(100) 评论(0) 推荐(0)
2020.03.08【NOIP提高组】模拟A 组 总结
摘要：估分：$0(↑) + 100 + 30 = 130(↑)$ 考场：$40 + 100 + 30 = 170$ $T1$ 一眼懵逼。打了个不断分成子矩形的dg，正确性显然错误。 $T2$ 一看题，点分治？不对。 是树形$DP$+换根。$siz[i]$表子树大小，$f[i]$表$i$节点答案。 先做一遍 阅读全文
posted @ 2020-03-09 19:02 jz929 阅读(102) 评论(0) 推荐(0)
2020.03.04【NOIP提高组】模拟A 组 总结
摘要：估分：$100 + 30(↑) + 100 + 30 = 260(↑)$ 考场：$100 + 90 + 61.5(蒙) + 30 = 281.5$ 哇塞，我竟然打完了所有题。。。 $T1$ 奶牛挤奶时间固定，需要牛棚数便是$MAX$(每时刻挤奶牛数)。 最大值（之一）一定在加入点，用堆维护即可。 竟 阅读全文
posted @ 2020-03-04 22:37 jz929 阅读(83) 评论(0) 推荐(0)
2020.02.29【NOIP提高组】模拟A 组 总结
摘要：估分：$100 + 60 + 40 = 200$ 考场：$100 + 60 + 0 = 160$ $emmm$，似乎（？）我T3推的式子是错的？ $T1$ 直接线段树即可。 $T2$ 很容易想到树剖，但log^2nTLE60。优化或正解没有想到。 正解很妙，倒着来不会覆盖，直接并查集就好了。 $T3 阅读全文
posted @ 2020-03-01 20:46 jz929 阅读(105) 评论(0) 推荐(0)