GDOI第三轮模拟总结

2023-10-28 11:18
文章标签 总结 模拟 第三轮 gdoi

本文主要是介绍GDOI第三轮模拟总结,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

(之前写的莫名没掉了。。伤心。。。
这次没有上一轮炸的那么爽,最近总算找回一些状态
Day1
t1一眼就会了,然后t2有想法,感觉特殊的分块技巧可以过掉,然后t3只会暴力,t4很恶心的计算几何题弃掉了,然后开打,打t1之前感觉不想打平衡树,于是就打线段树,但是发现线段树打起来很恶心,代码长度也比平衡树多很多,又不敢中途推翻重打,于是最后还是调完了,然后t2最后打完后才发现估计错复杂度了,然而已经没有时间了,于是就没有打t3暴力。
结果是出分数的时候发现t1爆零了?!然后,发现TE了,仔细看了看,为什么整道题都是在说spaly然而。。。文件名竟然是splay,被套路了,所以还是要看好文件名
Day2
感觉t1暴力加随便算算可以有很多分然后就没有继续想了,然后t2是裸的点分治,但是好像要卡常,然后t3一开始看错题了感觉好难,t4用CRT可以70分就没有继续细想。t1的暴力很快就写完了,然后t2写得很顺,点分治没有写错(主要是最近也太多点分治的题了吧)然后t3打完暴力发现样例过不去,接着就发现看错题了,然而发现是sb题,但是已经没有时间了,打了个60分暴力,t4也只能打30分的暴力了。
然后t1暴力判重的hash用的模数太小炸掉了,丢了好多分,暴力还是要好好试一下极限
Day3
看完题t1一眼不会直接暴力,然后t2是背包要注意卡空间技巧,然后t3是大数据结构题,t4是裸的fft,由于代码能力低下,t3为了不用set而去打了线段树,导致打完t3没有时间对拍了,暴力也没有打。
最后分数跟预期基本一致,除了t3爆零,恩以后还是要学会用点比较精简的写法来节省时间。

总的来说,这一轮里出现的问题有:
1、文件名
2、暴力分,虽然比以前多了但是还是有没有拿到了
3、先打暴力,但是一定要先确定自己是否只能拿暴力或者可以拿较高分,这个一定程度上影响我的心态
4、读题,看样例啊233,样例那么好看为什么不看
5、程序实现时要想好用什么,可以用比较简单的方法要用简单的,而不要用那么复杂的实现,不然会导致时间不够用
6、想题要控制时间,GDOI的话,40多分钟就差不多了,然后打题时就不要再继续想正解,之前想好什么就打什么,不要太多杂念才能提高效率

这篇关于GDOI第三轮模拟总结的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

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

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

学习hash总结

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

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象

usaco 1.2 Transformations(模拟)

我的做法就是一个一个情况枚举出来 注意计算公式: ( 变换后的矩阵记为C) 顺时针旋转90°:C[i] [j]=A[n-j-1] [i] (旋转180°和270° 可以多转几个九十度来推) 对称:C[i] [n-j-1]=A[i] [j] 代码有点长 。。。 /*ID: who jayLANG: C++TASK: transform*/#include<

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 ;

hdu4431麻将模拟

给13张牌。问增加哪些牌可以胡牌。 胡牌有以下几种情况: 1、一个对子 + 4组 3个相同的牌或者顺子。 2、7个不同的对子。 3、13幺 贪心的思想: 对于某张牌>=3个,先减去3个相同,再组合顺子。 import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOExcepti

【每日一题】LeetCode 2181.合并零之间的节点(链表、模拟)

【每日一题】LeetCode 2181.合并零之间的节点(链表、模拟) 题目描述 给定一个链表,链表中的每个节点代表一个整数。链表中的整数由 0 分隔开,表示不同的区间。链表的开始和结束节点的值都为 0。任务是将每两个相邻的 0 之间的所有节点合并成一个节点,新节点的值为原区间内所有节点值的和。合并后,需要移除所有的 0,并返回修改后的链表头节点。 思路分析 初始化:创建一个虚拟头节点