考试 - 随笔分类 - HZOI-曹蓉

摘要：一.记录原因：老师说要反思一下，所以顺便写写，另外觉得自己最近状态不佳，趁现在调整调整二.考场经过： 2：30开始答题，发现虚拟机的时间在全屏下看不了，于是手欠得捯饬半天失败，开始审题已经2：50了。以后考试：【1】最多上1次厕所，水也接好！（好好睡觉就不会为了洗脸去那么多次厕所）【2】减少分阅读全文

posted @ 2022-11-06 20:18 HZOI-曹蓉阅读(26) 评论(0) 推荐(1) 编辑

2022NOIP A层联测21 反转了学数学早该砍砍了方格计数

摘要：###[规律/数论]T2：给出n,正整数对

(x, y)

的对数，满足

(x y + 1) | (x^{2} + y^{2}), x <= y <= n

,(n<=1e18) ####考场把表打出来发现

(a, a^{3})

是通解，8，30开始的特殊解就找不到规律了 ####正解 ####【1】结论吧，

(x, y)

是解,$(xy+ 阅读全文

posted @ 2022-11-06 07:23 HZOI-曹蓉阅读(20) 评论(0) 推荐(0) 编辑

2022NOIP A层联测20 多项式求根数三角棋盘染色猜数游戏

摘要：###[优化排序？]T2:给出二分图，左部任意节点和右部任意节点有边连接，边有边权，求最少边权使得所有节点联通。(n<=5000) ####正解 kruscal跑最小生成树，发现

n^{2} l o g n

的sort会T，然后因为边权值域很小，所以直接桶排序就可以了。点击查看代码 // ubsan: und 阅读全文

posted @ 2022-11-04 19:15 HZOI-曹蓉阅读(36) 评论(0) 推荐(0) 编辑

3020年牛客NOIP集训营

摘要：只拿了20分，T1 签到多测没清空+条件想到了忘写了；T2 50tps暴力因为队列访问空炸了；T4暴力没写完其实凭实力可以拿到100+50+10+40分，很高了，但是就是不在状态调整状态！踏实做题！力求高分！ ###[双向链表]T2：给出n种球和n个柱形容器，有3种操作，【1】x,y,z:把x个阅读全文

posted @ 2022-11-02 16:59 HZOI-曹蓉阅读(12) 评论(0) 推荐(0) 编辑

2022NOIP A层联测19 皮胚核冰方珍术劣

摘要：###[区间计数DP]T1：给出通配符串B和字符串A，B中'.'代表任意字符匹配，'*'代表复制k个和前一个一样的字符（k>=0）,求B可以最多和A的多少前缀匹配。(n<=5000) ####正解：

f [i] [j] : 代 表 a i 和 b j 匹 配 的 可 行 性 ， 分 类 讨 论 b j 的 可 能 转 移 。 O (n^{2})

###[数据结构阅读全文

posted @ 2022-11-01 20:53 HZOI-曹蓉阅读(32) 评论(0) 推荐(1) 编辑

2022NOIP A层联测18 算术（a）刷墙（b）重复（c）公交（d）

摘要：###[区间DP]T2：给出n次操作[l,r]，第i次操作把从l米到r米的区间颜色变成i，操作具有覆盖性质。求一种最优染色顺序使得最后区间的颜色最多。(n<=300) ####考场显然的假贪心按照区间长度排序，然后就不管了，一分也没有。 ####正解 300的范围

n^{3}

DP，显然染色具有阶段划阅读全文

posted @ 2022-10-31 21:12 HZOI-曹蓉阅读(21) 评论(0) 推荐(0) 编辑

2022考前欢乐赛

摘要：###[贪心/DP]T1:给出一个序列ai，你初始有1B，可以每天选择把所有的B兑换成R，1B=ai*R,也可以把所有的R换成B。求n天后最多的B币数量，只输出路径。(n<=2e5) ####考场首先在第i天只知道它手里是有B或者R就行，明显阶段性，所以设$f[i][j]:在i天手里有B或者R的最阅读全文

posted @ 2022-10-28 22:06 HZOI-曹蓉阅读(10) 评论(0) 推荐(1) 编辑

2022NOIP A层联测16平衡(balance) 二择(choice) 数塔(pyramid) 游(tour)

摘要：from Catherine 2022NPIOA层联测13 数塔：相等上传非常显然，重点是怎么二分(对于这种不知道更大的更优还是更小的更优的题，不知道选哪个二分模板。。) 大于等于和小于等于都可以，重要的是取等，就是保证答案在二分的区间内，二分剩下的数是什么，剩下带等号的一方肯定合法，如果是大于阅读全文

posted @ 2022-10-28 12:01 HZOI-曹蓉阅读(43) 评论(0) 推荐(0) 编辑

2022NOIP A层联测15 AB C D

摘要：###【规律/数学】T1：给你值域在

[1, 2^{n}]

之间的数，要求你把他们分2组，使得每组

s i g m a (a i^{p}), 0 <= p < n

相等,输出构造方案。 ####考场打表找规律，发现以4为一组对称构造就合法。 ####正解不知道正解，但是考场没有删除调试！低错爆零！点击查看代码 // ubsa 阅读全文

posted @ 2022-10-25 18:08 HZOI-曹蓉阅读(24) 评论(0) 推荐(0) 编辑

随笔分类 - 考试

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论