GDOI模拟赛round 1(4.11~13)训练总结

2023-10-28 11:18

本文主要是介绍GDOI模拟赛round 1(4.11~13)训练总结,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

虽然每天都有写,但是一轮下来还是要合起来总结一下。
贴一下每天的总结:
Day1

第一题是sb题,很快就扫过了,然后看完剩下的题后,感觉最后一题不可做,然后t3是裸的点分治,但是感觉时间复杂度过不去,就想了两种分治方法,结合起来用好像很快的样子,t2让我想起了JSOI的某题,莫名有深深的恐惧感,于是就没有去想,打了暴力,t3打了1个钟,因为我的方法很多地方都十分注意常数。对拍t3点分治时问题没有出在点分治上,而是把几个地方的mi[k]-1打成了mi[k-1],然后就没有找出错,对拍完还有半个钟,然后去看t4,发现我看错题了,其实好像并不是很难,但是已经没有时间了,然后就250(t2不知道为什么只有50分)
问题:
1、看题,最好看样例手算一下,应该一定程度上可以避免看错题的问题
2、小细节容易出错,可以把想到的平时容易出错的记在一个txt里,打完之后再看程序
3、部分分,t4没有去拿部分分(虽然t4部分分跟没有没有有什么区别,而且这次的错误主要是看错题,所以很无奈啊(>^<))

Day2

今天看完题,第一题是裸的trie上建sam,然后t2不会做,想了很久meet in the middle之后放弃了,t3的式子很显然,但是我已经忘记杜教筛怎么打了,所以就只打了70分的部分分,t4又是裸的点分治。
开始打题的时候是9点,本来想着9:30搞定第一题的,但是打完之后拍的时候发现有错误,调了很久之后发现sam的部分错掉了,漏掉了一句话,然后10:30才搞定,接着直接去打t3,很快就解决掉了,然后打t4,由于点分治比较熟练,所以基本没有什么错误,惟一的错误是递归进子树solve的时候仍然用分治中心的w,但是w是全局变量,所以出错了,对拍完t4是11:30,最后打了t2的20分暴力,然后剩下十分钟就无所事事了。
最后290,跟估分一模一样
问题:
1、打sam的时候算法模板部分出错,打模板的时候还是要小心,t4的点分治也是一样
2、注意全局变量与局部变量
3、部分分要好好拿,t2的20分还是太少了

Day3

今天完美爆炸了,50分。。然而原本想打的分数上200
t1很快就想到了暴力的状压,然后很快想到了怎么将4n压成3n然后就可以100分了,接着去看t2,是一个网络流的模型,但是没有想出来怎么建模,t3是裸的虚树,感觉可以敲出来,t4没有认真想,想着50分应该可以打。
然后9点开始打题,由于t1很多恶心的细节,然后10:30才对拍完,接着看t2,为了打t3,没有很认真的打了60分暴力,打t3,花了挺久打完,然后一对拍,发现错了,调到最后发现虚树中没有处理好不同的联通块,没有看t4。
感觉我一直以来的模式都是看着这题好像可以敲出正解就直接去敲了,也没有管其他题有没有打暴力拿部分分,今天分析了一下,以后应该要先打暴力,无论会不会正解,如果先写正解,写完之后我还要写对拍,但是如果没有调出来就没有了部分分,如果写暴力,写完之后写正解,就不用担心其他题的部分分。
还有很重要的一点,不要太自信了,我就是有时候太自信了,然后GG,还是要稳妥一点毕竟这样的分数还是很危险。

其实day1和day2的模拟赛表现不算很佳,没有拿到正常的部分分,主要问题是在做题模式上,无论是day1和day2里看起来较高的分数,还是day3的低分,其实都有这个问题的存在:没有在打正解之前打暴力,经常过分自信,然后没有敲出来。这三场模拟赛中,我的思维都是高于我的代码实现的,短期内提高代码能力已经不太可能了,所以应该做的是学会适当放弃一定的分数来得部分分,而且既然要写正解就要对拍,那么不如先打暴力,毕竟如果正解没写出来暴力又没有打就亏大了。
先打暴力先打暴力先打暴力
重要的事情说三遍
然后是一些其他的小问题:
1、看错题好像是次次比赛都会出现的问题了,所以要手算样例
2、小细节,day1的t3里把mi[k]-1打成了mi[k-1]调了很久,day2的t2改题时把一个&打成了%调了很久,小细节打错会浪费很多时间,所以要肉眼先看一遍程序,打代码时也要小心
3、全局变量与局部变量
4、一些常用算法的模板不要出错,比如sam之类的
5、要把时间控制好,题没有想出来就要强制自己去打部分分,不要困在那太久了,就我来说,想题想到8:45分就差不多了。
这段时间最重要的可能不是提升自己了,而是尽量多的做好一道最难的题:时间分配。想完全拿到自己会的分数是不可能的,因为代码能力不足,所以要估计部分分的难度,然后适当调配,尽量不要在小细节处出错。
应该还有9场模拟,要尽快适应决定好的模式了。

这篇关于GDOI模拟赛round 1(4.11~13)训练总结的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

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

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

Java进阶13讲__第12讲_1/2

多线程、线程池 1.  线程概念 1.1  什么是线程 1.2  线程的好处 2.   创建线程的三种方式 注意事项 2.1  继承Thread类 2.1.1 认识  2.1.2  编码实现  package cn.hdc.oop10.Thread;import org.slf4j.Logger;import org.slf4j.LoggerFactory

学习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 ;

Codeforces Round #240 (Div. 2) E分治算法探究1

Codeforces Round #240 (Div. 2) E  http://codeforces.com/contest/415/problem/E 2^n个数,每次操作将其分成2^q份,对于每一份内部的数进行翻转(逆序),每次操作完后输出操作后新序列的逆序对数。 图一:  划分子问题。 图二: 分而治之,=>  合并 。 图三: 回溯: