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

相关文章

Rust格式化输出方式总结

《Rust格式化输出方式总结》Rust提供了强大的格式化输出功能,通过std::fmt模块和相关的宏来实现,主要的输出宏包括println!和format!,它们支持多种格式化占位符,如{}、{:?}... 目录Rust格式化输出方式基本的格式化输出格式化占位符Format 特性总结Rust格式化输出方式

Python中连接不同数据库的方法总结

《Python中连接不同数据库的方法总结》在数据驱动的现代应用开发中,Python凭借其丰富的库和强大的生态系统,成为连接各种数据库的理想编程语言,下面我们就来看看如何使用Python实现连接常用的几... 目录一、连接mysql数据库二、连接PostgreSQL数据库三、连接SQLite数据库四、连接Mo

Git提交代码详细流程及问题总结

《Git提交代码详细流程及问题总结》:本文主要介绍Git的三大分区,分别是工作区、暂存区和版本库,并详细描述了提交、推送、拉取代码和合并分支的流程,文中通过代码介绍的非常详解,需要的朋友可以参考下... 目录1.git 三大分区2.Git提交、推送、拉取代码、合并分支详细流程3.问题总结4.git push

Kubernetes常用命令大全近期总结

《Kubernetes常用命令大全近期总结》Kubernetes是用于大规模部署和管理这些容器的开源软件-在希腊语中,这个词还有“舵手”或“飞行员”的意思,使用Kubernetes(有时被称为“... 目录前言Kubernetes 的工作原理为什么要使用 Kubernetes?Kubernetes常用命令总

Python中实现进度条的多种方法总结

《Python中实现进度条的多种方法总结》在Python编程中,进度条是一个非常有用的功能,它能让用户直观地了解任务的进度,提升用户体验,本文将介绍几种在Python中实现进度条的常用方法,并通过代码... 目录一、简单的打印方式二、使用tqdm库三、使用alive-progress库四、使用progres

Android数据库Room的实际使用过程总结

《Android数据库Room的实际使用过程总结》这篇文章主要给大家介绍了关于Android数据库Room的实际使用过程,详细介绍了如何创建实体类、数据访问对象(DAO)和数据库抽象类,需要的朋友可以... 目录前言一、Room的基本使用1.项目配置2.创建实体类(Entity)3.创建数据访问对象(DAO

Java向kettle8.0传递参数的方式总结

《Java向kettle8.0传递参数的方式总结》介绍了如何在Kettle中传递参数到转换和作业中,包括设置全局properties、使用TransMeta和JobMeta的parameterValu... 目录1.传递参数到转换中2.传递参数到作业中总结1.传递参数到转换中1.1. 通过设置Trans的

C# Task Cancellation使用总结

《C#TaskCancellation使用总结》本文主要介绍了在使用CancellationTokenSource取消任务时的行为,以及如何使用Task的ContinueWith方法来处理任务的延... 目录C# Task Cancellation总结1、调用cancellationTokenSource.

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