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

相关文章

Python使用pynput模拟实现键盘自动输入工具

《Python使用pynput模拟实现键盘自动输入工具》在日常办公和软件开发中,我们经常需要处理大量重复的文本输入工作,所以本文就来和大家介绍一款使用Python的PyQt5库结合pynput键盘控制... 目录概述:当自动化遇上可视化功能全景图核心功能矩阵技术栈深度效果展示使用教程四步操作指南核心代码解析

MySQL基本查询示例总结

《MySQL基本查询示例总结》:本文主要介绍MySQL基本查询示例总结,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录Create插入替换Retrieve(读取)select(确定列)where条件(确定行)null查询order by语句li

Python模拟串口通信的示例详解

《Python模拟串口通信的示例详解》pySerial是Python中用于操作串口的第三方模块,它支持Windows、Linux、OSX、BSD等多个平台,下面我们就来看看Python如何使用pySe... 目录1.win 下载虚www.chinasem.cn拟串口2、确定串口号3、配置串口4、串口通信示例5

Linux区分SSD和机械硬盘的方法总结

《Linux区分SSD和机械硬盘的方法总结》在Linux系统管理中,了解存储设备的类型和特性是至关重要的,不同的存储介质(如固态硬盘SSD和机械硬盘HDD)在性能、可靠性和适用场景上有着显著差异,本文... 目录一、lsblk 命令简介基本用法二、识别磁盘类型的关键参数:ROTA查询 ROTA 参数ROTA

Qt实现网络数据解析的方法总结

《Qt实现网络数据解析的方法总结》在Qt中解析网络数据通常涉及接收原始字节流,并将其转换为有意义的应用层数据,这篇文章为大家介绍了详细步骤和示例,感兴趣的小伙伴可以了解下... 目录1. 网络数据接收2. 缓冲区管理(处理粘包/拆包)3. 常见数据格式解析3.1 jsON解析3.2 XML解析3.3 自定义

Python实现图片分割的多种方法总结

《Python实现图片分割的多种方法总结》图片分割是图像处理中的一个重要任务,它的目标是将图像划分为多个区域或者对象,本文为大家整理了一些常用的分割方法,大家可以根据需求自行选择... 目录1. 基于传统图像处理的分割方法(1) 使用固定阈值分割图片(2) 自适应阈值分割(3) 使用图像边缘检测分割(4)

Windows Docker端口占用错误及解决方案总结

《WindowsDocker端口占用错误及解决方案总结》在Windows环境下使用Docker容器时,端口占用错误是开发和运维中常见且棘手的问题,本文将深入剖析该问题的成因,介绍如何通过查看端口分配... 目录引言Windows docker 端口占用错误及解决方案汇总端口冲突形成原因解析诊断当前端口情况解

java常见报错及解决方案总结

《java常见报错及解决方案总结》:本文主要介绍Java编程中常见错误类型及示例,包括语法错误、空指针异常、数组下标越界、类型转换异常、文件未找到异常、除以零异常、非法线程操作异常、方法未定义异常... 目录1. 语法错误 (Syntax Errors)示例 1:解决方案:2. 空指针异常 (NullPoi

Java反转字符串的五种方法总结

《Java反转字符串的五种方法总结》:本文主要介绍五种在Java中反转字符串的方法,包括使用StringBuilder的reverse()方法、字符数组、自定义StringBuilder方法、直接... 目录前言方法一:使用StringBuilder的reverse()方法方法二:使用字符数组方法三:使用自

CSS模拟 html 的 title 属性(鼠标悬浮显示提示文字效果)

《CSS模拟html的title属性(鼠标悬浮显示提示文字效果)》:本文主要介绍了如何使用CSS模拟HTML的title属性,通过鼠标悬浮显示提示文字效果,通过设置`.tipBox`和`.tipBox.tipContent`的样式,实现了提示内容的隐藏和显示,详细内容请阅读本文,希望能对你有所帮助... 效