FJOI2019划水记

Day 0

和 $crk$ 神仙颓废

$crk$ 雀魂一位率 $40%$ $orz$,不知道的人怕不是以为开小号

晚上想早点睡觉,从 9 点躺到 12 点才睡着

Day 1

反正划水,心态良好,全写暴力

T1 没有数据范围,乱写就是了,T2 直接暴力枚举然后匹配,T3 每次都重新跑一遍 $dfs$

然后暴力写炸了,$0+70+0$

自己傻逼 T1 每次都先跑 $6000^2$ 然后再枚举答案,然后没注意多组数据,直接 $TLE$, GG

T2 神仙 $crk$ 用优秀的代码常数得到了 $80$ 分的好成绩,T3 不懂怎么暴力错了

心态爆炸,中午晚上 $crk$ 问我吃什么我都说随便了,晚上就闹肚子了....

Day 2

T1 显然 $DP$,感觉斜率优化的样子,然后 $dp$ 状态想错了,推不出斜率优化的式子,只能傻逼写个 $n^3log_n$ 走人(别问为什么是 $n^3log_n$,状态想错了)

T2 一眼就秒了,全场都会的傻逼题,然后写 $T3$ 暴力的时候出题人进来了,说:T2 注意 $j$ 的范围,$1<=j<n$ ,然后仔细看了看题目里对 $shift(j)$ 的定义:

把一个序列 $A_1,A_2...A_n$ 变成 $A_{j+1},A_{j+2}...A_{n},A_{1}...A_{j}$,那也就是说,不能把序列置换成原序列!

然后发现原来代码有考虑原序列,赶紧改了

T3 继续暴力 $dfs$,感觉可以容斥,然鹅并不会

最后 $0+30+10$,*

写这篇博客时我还在用我的 T1 和 crk 神仙的 T1 对拍,然鹅并拍不出来问题....

并且我发现如果我 $T2$ 考虑原序列的话和 $crk$ 神仙对拍就没问题,不考虑原序列就 $GG$ 了....

但是我手上并没有题面.........为什么出题人要强调 $j$ 的范围啊!

最后就只有 110 分,排名刚好 100 名......

无话可说

upd: day2T1 发现问题了,数组手抖多敲了一个 0

转载于:https://www.cnblogs.com/LLTYYC/p/10707260.html

### 关于洛谷平台上线段树练习题目的推荐 #### 题目一:P3810 【模板】线段树 1 此题目作为入门级的线段树构建与基本操作实现,适合初学者掌握线段树的基础概念和简单应用。通过这道题可以熟悉如何在线段树上执行单点更新以及区间求和的操作[^2]。 ```cpp #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5; struct SegmentTree { int sum[maxn << 2]; void pushUp(int rt) {sum[rt] = sum[rt<<1] + sum[rt<<1|1];} void build(int l, int r, int rt){ if(l == r){ scanf("%d", &sum[rt]); return ; } int m = (l+r)>>1; build(lson); build(rson); pushUp(rt); } // Other functions like update and query can be implemented here. }; int main(){ SegmentTree tree; int n,m,opt,x,y,k; char str[2]; while(scanf("%d%d",&n,&m)!=EOF){ memset(tree.sum,0,sizeof(tree.sum)); tree.build(1,n,1); for(int i=0;i<m;++i){ getchar(); gets(str); sscanf(str,"%d %d %d",&opt,&x,&y); switch(opt){ case 1 : k=y-tree.a[x]; tree.update(x,k,1,n,1);break; case 2 : printf("%lld\n",tree.query(x,y,1,n,1)); break; } } } return 0; } ``` #### 题目二:P2791 幼儿园篮球题 该问题不仅考察了对线段树的理解程度,还涉及到更复杂的逻辑思考能力。在这个场景下,需要利用线段树来高效解决有关子树内节点权重总和的问题,在实际编程竞赛中具有较高的实用性价值[^1]。 #### 题目三:P4566 [FJOI2018]新型城市化 这是一个较为高级的应用实例,涉及动态开点线段树的知识点。对于想要深入研究数据结构优化技巧的学习者来说是一个很好的挑战对象。这类题目有助于提高解决问题的能力,并加深对复杂算法设计模式的认识。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值