首页 > TAG信息列表 > 2021NOIP
2021NOIP模拟赛【题解】
由于大佬们都去参加了 noip，所以剩下的蒟蒻在机房做 noip 模拟赛。 本次比赛难度：个别题目为普及组难度，其余为提高组签到题（？） 无线网络发射器选址 这是一道水题，出题人娘心，暴力可过。然鹅某些打前缀和的同学没注意边界却挂"坟"了。 思路：枚举每一个点（安装地点），然后在这个点的范围内求出答2021NOIP游记
前言 之前CSP的时候没有写（其实是考砸了不想写），NOIP来补个坑 也有点伤感吧，写这个的时候原先满满当当的机房现在没几个人了。学长们都走了，只有szt和lps还在这不知道干什么 星期五 1. 立了flag，给学长们画蕾姆，结果不会画了靠，然后画了好久才找回感觉来，中午爆肝总算把学长们的画完了，64级【游记】2021CSP-S&2021NOIP的简单回顾
2021CSP-S T1打了30min打了40分的暴力，考场感觉的出来性质，但还是决定先打暴力，之后再来分析性质优化。 T2打了1h30min可能，记不清了，一开始我就只想打个暴力爆搜+check，然后题意理解错，卡了好一会儿，然后最后有一个情况还是没分析到，把我心态搞得小蹦，GG。 T3读题的时候还沉浸再T2的问题中【2021noip模拟赛day5】B. 打字机器
【题意】 【分析】 考虑把字符串建立在一个Trie树上，对应操作如下： 1.查看是否有这个儿子，没有就新建一个节点 2.向上跳到fa节点 3.当前节点标记为第i个字符串的末尾 4.标记为不可通配符也就是说最长公共前缀限制到这一位之前，所以所有的删除操作的min-1位置为公共前缀的最大值，【2021noip模拟赛day5】A. 旅游计划
【题意】 求基环树中删去一条边得到的生成树中的直径最小值 【分析】 显然，删去的一定是环上的边才能得到生成树 然后，我们把环拆成链，得到$a_1,a_2,...,a_k$ 求出以$a_i$为根的树中的最大深度$dep_i$ 然后考虑生成树的直径有可能有以下几种情况： 1.最大深度在某个树中，直接跑一次树的