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

相关文章

Python中logging模块用法示例总结

《Python中logging模块用法示例总结》在Python中logging模块是一个强大的日志记录工具,它允许用户将程序运行期间产生的日志信息输出到控制台或者写入到文件中,:本文主要介绍Pyt... 目录前言一. 基本使用1. 五种日志等级2.  设置报告等级3. 自定义格式4. C语言风格的格式化方法

Debian 13升级后网络转发等功能异常怎么办? 并非错误而是管理机制变更

《Debian13升级后网络转发等功能异常怎么办?并非错误而是管理机制变更》很多朋友反馈,更新到Debian13后网络转发等功能异常,这并非BUG而是Debian13Trixie调整... 日前 Debian 13 Trixie 发布后已经有众多网友升级到新版本,只不过升级后发现某些功能存在异常,例如网络转

Spring 依赖注入与循环依赖总结

《Spring依赖注入与循环依赖总结》这篇文章给大家介绍Spring依赖注入与循环依赖总结篇,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录1. Spring 三级缓存解决循环依赖1. 创建UserService原始对象2. 将原始对象包装成工

MySQL中查询和展示LONGBLOB类型数据的技巧总结

《MySQL中查询和展示LONGBLOB类型数据的技巧总结》在MySQL中LONGBLOB是一种二进制大对象(BLOB)数据类型,用于存储大量的二进制数据,:本文主要介绍MySQL中查询和展示LO... 目录前言1. 查询 LONGBLOB 数据的大小2. 查询并展示 LONGBLOB 数据2.1 转换为十

在Java中实现线程之间的数据共享的几种方式总结

《在Java中实现线程之间的数据共享的几种方式总结》在Java中实现线程间数据共享是并发编程的核心需求,但需要谨慎处理同步问题以避免竞态条件,本文通过代码示例给大家介绍了几种主要实现方式及其最佳实践,... 目录1. 共享变量与同步机制2. 轻量级通信机制3. 线程安全容器4. 线程局部变量(ThreadL

python运用requests模拟浏览器发送请求过程

《python运用requests模拟浏览器发送请求过程》模拟浏览器请求可选用requests处理静态内容,selenium应对动态页面,playwright支持高级自动化,设置代理和超时参数,根据需... 目录使用requests库模拟浏览器请求使用selenium自动化浏览器操作使用playwright

Spring Boot 与微服务入门实战详细总结

《SpringBoot与微服务入门实战详细总结》本文讲解SpringBoot框架的核心特性如快速构建、自动配置、零XML与微服务架构的定义、演进及优缺点,涵盖开发环境准备和HelloWorld实战... 目录一、Spring Boot 核心概述二、微服务架构详解1. 微服务的定义与演进2. 微服务的优缺点三

Java通过驱动包(jar包)连接MySQL数据库的步骤总结及验证方式

《Java通过驱动包(jar包)连接MySQL数据库的步骤总结及验证方式》本文详细介绍如何使用Java通过JDBC连接MySQL数据库,包括下载驱动、配置Eclipse环境、检测数据库连接等关键步骤,... 目录一、下载驱动包二、放jar包三、检测数据库连接JavaJava 如何使用 JDBC 连接 mys

JavaSE正则表达式用法总结大全

《JavaSE正则表达式用法总结大全》正则表达式就是由一些特定的字符组成,代表的是一个规则,:本文主要介绍JavaSE正则表达式用法的相关资料,文中通过代码介绍的非常详细,需要的朋友可以参考下... 目录常用的正则表达式匹配符正则表China编程达式常用的类Pattern类Matcher类PatternSynta

SQL中JOIN操作的条件使用总结与实践

《SQL中JOIN操作的条件使用总结与实践》在SQL查询中,JOIN操作是多表关联的核心工具,本文将从原理,场景和最佳实践三个方面总结JOIN条件的使用规则,希望可以帮助开发者精准控制查询逻辑... 目录一、ON与WHERE的本质区别二、场景化条件使用规则三、最佳实践建议1.优先使用ON条件2.WHERE用