校内互测第二周(East!XVI~East!XX)总结(被虐启示录

喵。。。。

被虐大发了。。。


Day1 East!XVI 出题人:18357

T1:水二元关系最小割


——一张图让你理解什么是【出题人我操你妈】

只有16bitwar看出来这个 结果是几乎全场爆炸


T2:水组合数学

最后一个点读入超过了int范围 题目中居然没有任何说明

于是蛋定地被卡掉一个点


T3:水优先队列

不AC简直对不起民众QAQ


于是200滚粗


总结:

1.在不保证出题人心态良好不是傻逼的情况下最好认真读题

2.仔细看数据范围 最大的点不一定是最后一个

3.组合数学的题如果不卡时建议多开long long,或者多注意一下会不会爆long long

4.傻逼出题人我操你妈。


Day2 East!XVII 出题人:wyfcyx

T1:BZOJ 3853 GCD Array

不会,暴力30滚粗


T2:给定一棵树,存在一些黑点,要求将所有黑点塞进这棵树的一个连通子图,求最小代价

第3.5h正要开始写 结果混蛋们全交了 实在写不下去了直接交了 这题没写

正解是一个很麻烦的树形DP= = 看到数据范围50我想了半天搜索= =

18357骗分AC简直不能忍


T3:给定一棵树,每个点有权值,多次询问在某条链上取k个区间能取到的最大和 Σk<=4W

每取走一个区间之后就将这个区间取反,然后取k次即可,最后再复原

于是这题AC的就我一个?


总结:

1.要沉得住气,别和提前交的傻逼一般见识

2.多推推式子还是有好处的


Day3:East!XVIII 出题人:PoPoQQQ

T1:BZOJ 3738 ONTAK2013 Kapital

没人写正解也就算了给了50分暴力结果最高分30简直。。。。


T2:BZOJ 3897 Power

我数据都做完了Gromah告诉我这题被传到BZ上去了简直不能忍= =

这么水的一道题各种暴力各种写挂真是醉了。。。


T3:BZOJ 3165 HEOI2013 Segment

卡精了是我的错- - 一开始忘关O2被暴力艹过9个点真是。。。

wyfcyx被卡精- - Eolv把double写成int- - 剩下一堆暴力简直是。。。

写个半平面交也比暴力强啊= =


总结:

1.18357反映我出难了?行下个Round我出简单点

(初中班主任:只要水平在那里 任何一套题都能分出水平来

就算我出简单了该写挂的不还是得挂?

自己刷的题太少代码不熟就知道狡辩

2.不可做题还是别出了= =(并非指这次Round

3.卡精度啥的最好想办法避免一下。。。多写几个偏解看看会不会被卡精。。。

4.傻逼出题人我、我、我。。。。


Day4:East!XIX 出题人:16bitwar

T1:BZOJ 3695 滑行

并不会光路最速原理的我写了迭代+二分,搞了搞常数和精度之后有9个点,最后一个点差了0.01= =

Eolv过掉了?好强= =

原题n<=100而不是10W真是太好了QAQ


T2:给定n个字符串,每次给出两个模式串A和B,求有多少个串满足以A为前缀B为后缀,强制在线

自信bitset,自信MLE,自信爆零

wyfcyx写了5k+的Hash+主席树然后A掉了简直不能多说。。。太强了

Eolv居然敢交万能AC代码真是作死。。。


T3:给定n个不相交不相切的圆,每个圆有一个权值,选出一些圆使权值总和最大,要求不能存在两个圆相包含

Splay维护扫描线+树形DP,写了1.5h,结果有T有RE不知为何,是Splay常数太大?不过RE不理解= =,难道挂精度了?

最后拿到了68分,暴力60分,我这是为何。。。

不过全场暴力最高32分?啥情况?


总结:

1.注意内存!内存池还是动态开吧!不要自信静态内存池!喵!

2.除此之外对于各种骗分表现良好这点还是比较满意的。。。最后一题我真的尽力了。。。


OTZ 18357 认为这第一题“太不OI”了 拒绝答题去刷莫比乌斯反演了 然后被我第一题的【OI做法】秀了一脸?


Day5:East!XX 出题人:Eolv

お前のせいだよ カタストロフィ

T1:水AC自动机

不A不足以平民愤,反正后面的题基本也没分不A白不A

跪16bitwar的6维DP。。。 居然A了太可怕了


T2:定义一个正方形矩阵的某个位置的值=金字塔矩阵该位置的值*螺旋矩阵该位置的值*逆螺旋矩阵的值

多次询问某个子矩阵的和

没写。


T3:维护一个Treap,多次求两点的距离

暴力80你信么

我知道这题怎么做之后写了1.3h然后自信写挂自信爆零

调出之后卡一倍常数TLE4个点

直接模拟有80!!

用分块代替线段树真是个错误的选择。。。


总结:

我无话可说。


考完这一周心情真是差透了

倒不是考的结果怎么样 各种暴力艹标程各种正解写挂简直。。。

就是那种【对数据强度预估的完全错误】真是让人无话可说。。。

算了归根结底还是出题人水平太低 包括我也是 太弱了

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
为了实现每个格点所有时次累加后的气旋降水占总降水的贡献百分比,并将其插值成(147,147)的网格数据,可以按照以下步骤进行处理: 1. 创建一个累加变量 `total_precip_accumulated`,用于存储每个格点所有时次的累加降水值。 2. 循环遍历文件夹中的文件,读取每个文件的降水数据,并根据标签筛选出气旋降水。 3. 将筛选出的气旋降水累加到 `total_precip_accumulated` 中的相应位置。 4. 计算每个格点所有时次累加后的气旋降水占总降水的贡献百分比,并将其存储到一个新的数组 `cyclone_precip_percent` 中。 5. 将 `cyclone_precip_percent` 数组进行插值,生成(147,147)的网格数据。 以下是具体的Python代码示例: ```python import numpy as np from scipy.interpolate import griddata import os # 创建累加变量 total_precip_accumulated = np.zeros((128, 512)) # 循环遍历文件夹中的文件 folder_path = 'your_folder_path' # 文件夹路径 for filename in os.listdir(folder_path): # 读取每个文件的降水数据(128,512) precip_data = np.loadtxt(os.path.join(folder_path, filename)) # 标签筛选出气旋降水,可以根据自己的需求进行筛选 cyclone_precip = precip_data[precip_data > threshold] # 将筛选出的气旋降水累加到total_precip_accumulated中的相应位置 total_precip_accumulated += cyclone_precip # 计算每个格点所有时次累加后的气旋降水占总降水的贡献百分比 total_precip = np.nansum(total_precip_accumulated) cyclone_precip_percent = np.divide(total_precip_accumulated, total_precip, out=np.zeros_like(total_precip_accumulated), where=total_precip != 0) * 100 # 将气旋降水百分比数据插值成(147,147)的网格数据 x = np.linspace(0, 1, 512) # 原始数据横坐标范围为0~1 y = np.linspace(0, 1, 128) # 原始数据纵坐标范围为0~1 xi = np.linspace(0, 1, 147) # 目标网格横坐标范围为0~1 yi = np.linspace(0, 1, 147) # 目标网格纵坐标范围为0~1 xv, yv = np.meshgrid(x, y) xvi, yvi = np.meshgrid(xi, yi) interpolated_precip_percent = griddata((xv.flatten(), yv.flatten()), cyclone_precip_percent.flatten(), (xvi, yvi), method='linear') ``` 在上述代码中,`threshold` 是用于筛选气旋降水的阈值,`folder_path` 是包含降水数据文件的文件夹路径。代码考虑了分母为0的情况和存在缺测的情况,使用了 `np.divide` 函数和 `where` 参数来处理分母为0时避免出现除以0的错误。插值方法使用了线性插值,您也可以根据需要选择其他插值方法。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值