JSOI2017 R1 游记

最新推荐文章于 2022-12-13 20:48:52 发布
最新推荐文章于 2022-12-13 20:48:52 发布
阅读量1.4k 收藏
点赞数
分类专栏： 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/H_S_W/article/details/69942984
版权
本文记录了作者参加JSOI2017第一轮的经历，第一天在T1题目上遭遇困难，尝试多种算法但未能成功，T2和T3也分别遇到了挑战。第二天的比赛，T1的暴力优化意外通过，而T2和T3仍然存在问题。作者总结了自己的不足，表示将努力准备即将到来的GDOI，避免留下遗憾。
摘要由CSDN通过智能技术生成

JSOI2017 R1 游记

      在zjoi受尽打击的我在看了历年jsoi题之后告诉自己一定要好好做，结果就是受到了更强的打击……

DAY 1

       画风好像跟我想象的不一样？？T1树上路径O(n)随便跑，环内和环上好像不是特别容易弄？先搞出每个点到城市的转换点的最短路，感觉没怎么打过dij然后我就打了线段树，调了好半天，然后再瞎维护一下，m log m貌似ok，然后我又打了棵线段树？8k代码没调出来也是挺崩溃的……后半部分换了暴力m^2，过了样例就赶紧跑去打暴力，结果20分炸裂……T2 暴力显然10分，30分用个矩阵，最后10分钟打的这题，打完暴力试图敲个矩阵，结果没敲出来.....T3 n^4小样例过了，大样例差几就是过不去，结果我们一群人t3集体爆0也不知道什么鬼。Day 1 20分简直了……

DAY 2

       看到T1在想这是强行题答？感觉后面肯定是构造的……打了个小暴力跑了下两个小的，还有三个小点，我人工切割了之后，把一块块扔进暴力跑，然后

最低0.47元/天 解锁文章
ssvvvvv
关注
专栏目录
【JSOI2017】预言
cz_xuyixuan的博客
06-20 703
【思路要点】定义矩阵的数异或，\(b\ xor\ A\)表示将\(A\)中的每一个数都异或上\(b\)，由于本文不涉及矩阵的数乘，以下简写为\(bA\)。定义矩阵运算\(\otimes\)，表示将矩阵乘法中的加法替换为异或，乘法替换为与得来的运算。定义矩阵乘幂\(A^b\)，表示\(b\)个\(A\)用\(\otimes\)连接的结果，由于本文不涉及矩阵乘法，以下不加辨识地使用\(A^b\)的写法...
JSOI2017 Round1 Day1
weixin_30294021的博客
04-08 143
滚粗啦！！ 准备回去高考啦！ 四年OI一场空 一试我就见祖宗 转载于:https://www.cnblogs.com/Xiaojianxiang/p/6683184.html
JSOI2017 Round1 Day1
weixin_34260991的博客
04-21 126
60分滚粗 第一题想到正解没来得及写，第二题暴力忘判10分，第三题暴力写挂少了30分，本来大概可以上100 靠day2翻盘，rp++ 转载于:https://www.cnblogs.com/LoveYayoi/p/6745479.html...
JSOI 2017 退役记
weixin_30329623的博客
05-05 166
意料之中，真的要退役了。 懒得写游记了。 Round 2 的时候状态一直不太清醒，最后混了个rank19，准备AFO吧。 转载于:https://www.cnblogs.com/will7101/p/6812670.html...
JSOI2019 Round1（十二省联考）游记
dingbipi0031的博客
04-05 252
Day 0 白天大概就是赶路+吃饭，不知不觉就到了晚上... 于是晚上在宾馆把各种模板看了看写了写（感觉wph大爷说的有道理，水平不行会那么多板子也用不上...），然后就挨到了快十一点 想起刚开学一个星期就停课去机房，看着CF Global Round2的报名日期从4 weeks变成现在的已经能报名了，觉得时间过得好快... 这一个多月是做了不少题，但有些方面的问题解决的还不是很彻底...
JSOI2016 炸弹攻击Attack
Aqua blue
07-24 973
炸弹攻击 【故事背景】 JYY 最近迷上了一款塔防游戏,在游戏里 JYY 除了建设建筑,还可以使用 炸弹对屏幕上的敌人进行范围杀伤。 【问题描述】 游戏地图可以简单认为是一个 2 维平面。 JYY 建造了 N 个建筑,每个建筑都是一个圆,其中第 i 个建筑的圆心位于 (x ” , y ” )且半径为r ” 。 地图上一共有 M 个敌人,一个敌人可以近似看成一个平面上的点,其中
P1197 [JSOI2008] 星球大战
m0_73035684的博客
12-13 239
知识点：并查集，离线。
【JSOI 2018】潜入行动（树形动态规划）
Galaxy Coder 的博客
05-20 530
题目链接 【JSOI2018】【Luogu4516】潜入行动 题目大意 求nnn个节点的树上大小为kkk的覆盖集个数。本题中一个被标记的点可以覆盖所有与之相邻的点，但是不能覆盖其本身。 n≤100000n≤100000n\le 100000，m≤100m≤100m\le 100 题解 dp[ver][cnt][0/1][0/1]dp[ver][cnt][0/1][0/1]dp[...
JSOI2019 Round2 游记
dingbipi0031的博客
04-26 200
序言 感觉现在江苏省选有向浙江省选靠拢的趋势啊，题目不仅题型和以前不太一样（比方说今年既没有网络流也没有计算几何），然后分数出来也是两位数一堆，三位数没几个，一些强的选手就这样被莫名其妙地刷下去了。。。感觉不是很好。。。 然而我这个菜鸡又有什么资格评价题目的好坏 Day 0 什么事也不想做，晚上看yy打游戏，后来又和yy看了一部电影（名字我就不说了），过程中hkk一直坐在一边汲取...
BZOJ5207 : [Jsoi2017]隧道
weixin_33955681的博客
03-17 148
若$\min(n,m)<\min(n+1,m-1)$，则考虑计算左边与右边不连通的概率，然后用$1$减去它得到答案。 若$\min(n,m)\geq \min(n+1,m-1)$，则考虑计算对偶图中上边与下边不连通的概率。 同时当$n<m$时还可以旋转$90$°来交换$n$和$m$，使得$m\leq 9$。 那么问题转化为，给定$n\times m$的网格图，每个点颜色为$0,1...
JSOI2017 垫底记 幸好不是自己省选系列...
YxuanwKeith的博客
04-08 2363
Day 17:10分闹钟响了，觉得有点困，就又在床上摊了一会儿。到楼下后已经30多了…等早餐的时候，一开始煮面大妈有点断线，差点迟到翻车。本来想买杯咖啡清醒一下，结果常州一中旁边的小卖部居然都没开门…最后不得已在有个文具店的小角落找到了一瓶奶茶顶替，很尴尬。（在我脑海里面之前JSOI的题都不难，所以感觉今天早上还是可以做的很爽的——-flag已立）到机房，刚调好gdb考试就开始了。先看完题目，第三题
JSOI2017滚粗记
samjia2000的博客
04-10 1812
今年去jsoi成功滚粗了啊，本来想在GDOI前练练自己状态的，没想到啊，唉:-(，竟然成功滚粗。 DAY1 看完三题，感觉第一题可做，然后就去做第一题，由于没有发现单调性，然后打了个treap，测了发大数据，好像会被卡常？然后没有管了，接着好像第三题比较可做，然后就去打了个很显然的DP，第二题直接打暴力了。 最后成绩出来的时候，发现t1果然被卡常了，然后t3没有分是什么回事？后来晚上的时候dh
JSOI2017 Day1T3 code解题报告
HbFS-
04-20 1610
JSOI2017 Day1T3 code解题报告 via. HbFS-观察语法规则可以发现 1、每个循环结束后寄存器的值是0 2、若当前寄存器值为0，则在后面添加一个循环，在循环内部添加任意能通过编译的程序，新程序都不会死循环我们可以用动态规划求解这个问题hih_i表示长度为ii能通过编译的程序数量fi,jf_{i,j}表示长度为ii，寄存器初始值为0，运行结束寄存器值为xx的程序数量 若j
[三元环] BZOJ5206: [Jsoi2017]原力
CE玩家
03-09 759
活那么久竟然都不会找三元环… https://www.cnblogs.com/jiachinzhao/p/7474761.html 这题的话，颜色相同且两端点相同的边权值可以加在一起，然后找三元环就好了 #include <cstdio> #include <iostream> #include <algorithm> using namespace s...
JSOI2018R2游记
zx2003的博客
05-05 1413
ZJOIR2自爆选手来旅游啦！ Day0: 试机时发现本机配备有NOI linux虚拟机，可自行选用。 写发NTT，百万多项式乘法O2下1.3s，速度还行。 点开配置，似乎跟评测机配置一样。 感觉比上次SHOI把我送掉20(+100?)分的辣鸡选手用机高到不知道哪里去了。 Day1: 开场花了25min看了下题，T1有点怀疑复杂度，但又觉得是对的。T2 n只有200，直接n^3上就行...
JSOI2019游记
donglaishi1835的博客
08-19 204
十二省联考命题组温馨提醒您：数据千万条，清空第一条。多测不清空，爆零两行泪。 第一次参加省选差点十二响了。。。 Day -n-m 突然接到通知说我可以报名省选了。。。想了想报名了。。。 Day -n 报名通过了？？？ Day -1 清明节前一天，教室一体机闹鬼O_O 突然意识到NOIP扣了一半的分已经进不了队了，只能开始肝学校的作业（虽然最后还是没写完） Day 0 震惊！考点学校门口路...
[JSOI2017]原力
weixin_34234823的博客
04-02 168
题目大意：　　一个$n(n\le5\times10^4)$个点，$m(m\le10^5)$条边的无向图。每条边有一个边权$w_i(w_i\le10^6)$和一个附加属性$t_i(t_i\in\{R,G,B\})$。定义一个三元环的价值为个条边权值之积，求所有满足每条边附加属性互不相同的三元环的价值和。 思路：　　对结点按照度数分为两组分块，度数$\ge\sqrt m$的算作重点，否则算轻点。对于...
bzoj 5206: [Jsoi2017]原力
OZY的博客
03-14 1158
题意 一个原力网络可以看成是一个可能存在重边但没有自环的无向图。每条边有一种属性和一个权值。属性可能是R、G 、B三种当中的一种，代表这条边上原力的类型。权值是一个正整数，代表这条边上的原力强度。原力技术的核心 在于将R、G、B三种不同的原力融合在一起产生单一的、便于利用的原力。为了评估一个能源网络，JYY需要找到所 有满足要求的三元环（首尾相接的三条边），其中R、G、B三种边各一条。一个...
洛谷P2143 [JSOI2010] 巨额奖金
最新发布
12-19
根据引用[1]，dp[u][j]表示在u子树中选取恰好j个人时能获得的最大价值。而根据引用，该问题的时间复杂度为O(log2​104×nm)。 对于洛谷P2143 [JSOI2010] 巨额奖金问题，我们可以使用动态规划来解决。具体步骤如下： 1. 首先，我们需要构建一棵树来表示员工之间的关系。树的根节点表示公司的总经理，其他节点表示员工。每个节点都有一个权值，表示该员工的奖金金额。 2. 接下来，我们可以使用动态规划来计算每个节点的dp值。对于每个节点u，我们可以考虑两种情况： - 如果选择节点u，则dp[u][j] = dp[v][j-1] + value[u]，其中v是u的子节点，value[u]表示节点u的奖金金额。 - 如果不选择节点u，则dp[u][j] = max(dp[v][j])，其中v是u的子节点。 3. 最后，我们可以通过遍历树的所有节点，计算出dp[u][j]的最大值，即为所求的巨额奖金。 下面是一个示例代码，演示了如何使用动态规划来解决洛谷P2143 [JSOI2010] 巨额奖金问题： ```python # 构建树的数据结构 class Node: def __init__(self, value): self.value = value self.children = [] # 动态规划求解最大奖金 def max_bonus(root, j): dp = [[0] * (j+1) for _ in range(len(root)+1)] def dfs(node): if not node: return for child in node.children: dfs(child) for k in range(j, 0, -1): dp[node.value][k] = max(dp[node.value][k], dp[node.value][k-1] + node.value) for child in node.children: for k in range(j, 0, -1): for l in range(k-1, -1, -1): dp[node.value][k] = max(dp[node.value][k], dp[node.value][k-l-1] + dp[child.value][l]) dfs(root) return dp[root.value][j] # 构建树 root = Node(1) root.children.append(Node(2)) root.children.append(Node(3)) root.children[0].children.append(Node(4)) root.children[0].children.append(Node(5)) root.children[1].children.append(Node(6)) # 求解最大奖金 j = 3 max_bonus_value = max_bonus(root, j) print("最大奖金为:", max_bonus_value) ```
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值