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

2023-12-23 08:40

本文主要是介绍校内互测第二周(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!!

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


总结:

我无话可说。


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

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

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

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

这篇关于校内互测第二周(East!XVI~East!XX)总结(被虐启示录的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/527408

相关文章

HarmonyOS学习(七)——UI(五)常用布局总结

自适应布局 1.1、线性布局(LinearLayout) 通过线性容器Row和Column实现线性布局。Column容器内的子组件按照垂直方向排列,Row组件中的子组件按照水平方向排列。 属性说明space通过space参数设置主轴上子组件的间距,达到各子组件在排列上的等间距效果alignItems设置子组件在交叉轴上的对齐方式,且在各类尺寸屏幕上表现一致,其中交叉轴为垂直时,取值为Vert

学习hash总结

2014/1/29/   最近刚开始学hash,名字很陌生,但是hash的思想却很熟悉,以前早就做过此类的题,但是不知道这就是hash思想而已,说白了hash就是一个映射,往往灵活利用数组的下标来实现算法,hash的作用:1、判重;2、统计次数;

git使用的说明总结

Git使用说明 下载安装(下载地址) macOS: Git - Downloading macOS Windows: Git - Downloading Windows Linux/Unix: Git (git-scm.com) 创建新仓库 本地创建新仓库:创建新文件夹,进入文件夹目录,执行指令 git init ,用以创建新的git 克隆仓库 执行指令用以创建一个本地仓库的

二分最大匹配总结

HDU 2444  黑白染色 ,二分图判定 const int maxn = 208 ;vector<int> g[maxn] ;int n ;bool vis[maxn] ;int match[maxn] ;;int color[maxn] ;int setcolor(int u , int c){color[u] = c ;for(vector<int>::iter

整数Hash散列总结

方法:    step1  :线性探测  step2 散列   当 h(k)位置已经存储有元素的时候,依次探查(h(k)+i) mod S, i=1,2,3…,直到找到空的存储单元为止。其中,S为 数组长度。 HDU 1496   a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 。 x在 [-100,100] 解的个数  const int MaxN = 3000

状态dp总结

zoj 3631  N 个数中选若干数和(只能选一次)<=M 的最大值 const int Max_N = 38 ;int a[1<<16] , b[1<<16] , x[Max_N] , e[Max_N] ;void GetNum(int g[] , int n , int s[] , int &m){ int i , j , t ;m = 0 ;for(i = 0 ;

go基础知识归纳总结

无缓冲的 channel 和有缓冲的 channel 的区别? 在 Go 语言中,channel 是用来在 goroutines 之间传递数据的主要机制。它们有两种类型:无缓冲的 channel 和有缓冲的 channel。 无缓冲的 channel 行为:无缓冲的 channel 是一种同步的通信方式,发送和接收必须同时发生。如果一个 goroutine 试图通过无缓冲 channel

9.8javaweb项目总结

1.主界面用户信息显示 登录成功后,将用户信息存储在记录在 localStorage中,然后进入界面之前通过js来渲染主界面 存储用户信息 将用户信息渲染在主界面上,并且头像设置跳转,到个人资料界面 这里数据库中还没有设置相关信息 2.模糊查找 检测输入框是否有变更,有的话调用方法,进行查找 发送检测请求,然后接收的时候设置最多显示四个类似的搜索结果

java面试常见问题之Hibernate总结

1  Hibernate的检索方式 Ø  导航对象图检索(根据已经加载的对象,导航到其他对象。) Ø  OID检索(按照对象的OID来检索对象。) Ø  HQL检索(使用面向对象的HQL查询语言。) Ø  QBC检索(使用QBC(Qurey By Criteria)API来检索对象。 QBC/QBE离线/在线) Ø  本地SQL检索(使用本地数据库的SQL查询语句。) 包括Hibern

暑期学习总结

iOS学习 前言无限轮播图换头像网络请求按钮的configuration属性总结 前言 经过暑期培训,完成了五个项目的仿写,在项目中将零散的内容经过实践学习,有了不少收获,因此来总结一下比较重要的内容。 无限轮播图 这是写项目的第一个难点,在很多项目中都有使用,越写越熟练。 原理为制造两个假页,在首和尾分别制作最后一页和第一页的假页,当移动到假页时,使用取消动画的方式跳到