GDOI第四轮模拟day1总结

2023-10-28 11:18

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

终于到最后一轮模拟了,现在的心态跟noip时很不一样,压力大了是一方面,但现在也没有那么过分自信了,相信要谨慎,但也更放得开,没有患得患失之说,希望会不留遗憾吧。
今天其实比较麻烦,因为要拍视频,虽然说不要影响训练,但是事情紧迫,中间还是有45分钟离开了的。t1是经典题,很快就扫过了,然后t2也是一个裸的线性基的题,t3是meet in the middle,t4没有想法。然后8:30我就开始打题了,t4的暴力很快打完,然后刚t1,t1打完调了好久发现推错式子了,然后调到10:00的时候被叫了出去拍视频,10:45回来的时候立刻开始继续调,十一点就搞定了,t2只要清楚了思路就很好打了,暴力也很好打,然后大概20分钟就过了,t3meet in the middle也挺好打的,但是中途出了错,调完样例还剩10分钟,然后试了一些特殊数据发现了一个小错误之后就交上去了。
分数出来:180。t2只有50分,交流的时候发现看错题了,没有看见转移石子的条件是有出边(这样竟然会有分,出题人也太良心了),然后t3搜索的时候没有注意要去掉一个k的时间复杂度然后TLE了。
错误:
1、看错题了,t2是一道见过的题,就没有认真看题,这种时候其实更应该好好看题,不然很容易挂掉的说
2、想题的时候一定要想清楚,不然就会浪费很多时间,打t1几乎占掉了所有时间,虽然每次都知道要这么做,但实际操作起来还是有一定难度的,遇到t1和GDKOI day2 t1这种题我就经常卡很久,还是要缓一缓再打题
3、打正解要注意复杂度,一不小心的相差就会导致正解变成暴力,其实这也不是第一次,之前的一道轮廓线DP也是这样,要算好复杂度
明天继续加油
WE ARE INFINITE.

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



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

相关文章

关于C++中的虚拟继承的一些总结(虚拟继承,覆盖,派生,隐藏)

1.为什么要引入虚拟继承 虚拟继承是多重继承中特有的概念。虚拟基类是为解决多重继承而出现的。如:类D继承自类B1、B2,而类B1、B2都继承自类A,因此在类D中两次出现类A中的变量和函数。为了节省内存空间,可以将B1、B2对A的继承定义为虚拟继承,而A就成了虚拟基类。实现的代码如下: class A class B1:public virtual A; class B2:pu

十五.各设计模式总结与对比

1.各设计模式总结与对比 1.1.课程目标 1、 简要分析GoF 23种设计模式和设计原则,做整体认知。 2、 剖析Spirng的编程思想,启发思维,为之后深入学习Spring做铺垫。 3、 了解各设计模式之间的关联,解决设计模式混淆的问题。 1.2.内容定位 1、 掌握设计模式的"道" ,而不只是"术" 2、 道可道非常道,滴水石穿非一日之功,做好长期修炼的准备。 3、 不要为了

人工智能机器学习算法总结神经网络算法(前向及反向传播)

1.定义,意义和优缺点 定义: 神经网络算法是一种模仿人类大脑神经元之间连接方式的机器学习算法。通过多层神经元的组合和激活函数的非线性转换,神经网络能够学习数据的特征和模式,实现对复杂数据的建模和预测。(我们可以借助人类的神经元模型来更好的帮助我们理解该算法的本质,不过这里需要说明的是,虽然名字是神经网络,并且结构等等也是借鉴了神经网络,但其原型以及算法本质上还和生物层面的神经网络运行原理存在

Java注解详细总结

什么是注解?         Java注解是代码中的特殊标记,比如@Override、@Test等,作用是:让其他程序根据注解信息决定怎么执行该程序。         注解不光可以用在方法上,还可以用在类上、变量上、构造器上等位置。 自定义注解  现在我们自定义一个MyTest注解 public @interface MyTest{String aaa();boolean bbb()

tensorboard-----summary用法总结

Tensorflow学习笔记——Summary用法         最近在研究tensorflow自带的例程speech_command,顺便学习tensorflow的一些基本用法。 其中tensorboard 作为一款可视化神器,可以说是学习tensorflow时模型训练以及参数可视化的法宝。 而在训练过程中,主要用到了tf.summary()的各类方法,能够保存训练过程以及参数分布图并在

基于 Java 实现的智能客服聊天工具模拟场景

服务端代码 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.PrintWriter;import java.net.ServerSocket;import java.net.Socket;public class Serv

七种排序方式总结

/*2018.01.23*A:YUAN*T:其中排序算法:冒泡排序,简单排序,直接插入排序,希尔排序,堆排序,归并排序,快速排序*/#include <stdio.h>#include <math.h>#include <malloc.h>#define MAXSIZE 10000#define FALSE 0#define TRUE 1typedef struct {i

Java实现MD5加密总结

Java实现MD5加密总结 大家好,我是免费搭建查券返利机器人省钱赚佣金就用微赚淘客系统3.0的小编,也是冬天不穿秋裤,天冷也要风度的程序猿! 1. 什么是MD5加密 MD5是一种常用的哈希算法,用于将任意长度的数据通过哈希运算转换为固定长度的数据串,通常为128位的二进制串,常用于对密码等敏感信息进行加密存储或传输。 2. Java实现MD5加密的方法 2.1 使用java.sec

Linux通配符总结

Linux通配符总结 大家好,我是免费搭建查券返利机器人省钱赚佣金就用微赚淘客系统3.0的小编,也是冬天不穿秋裤,天冷也要风度的程序猿! 在Linux系统中,通配符是一种用于匹配文件名或路径名的特殊字符。通过使用通配符,可以方便地匹配多个文件或目录,从而进行文件操作或查找。 2. 常用的通配符 在Linux系统中,常用的通配符包括以下几种: *:匹配任意长度的任意字符。?:匹配任意单个字符

【Linux文件系统】被打开的文件与文件系统的文件之间的关联刨析总结

操作系统管理物理内存以及与外设磁盘硬件进行数据的交换 操作系统如何管理物理内存呢? 其实操作系统内核先对内存先描述再组织的!操作系统管理内存的基本单位是4KB,操作系统会为每一个4KB大小的物理内存块创建一个描述该4KB内存块的struct page结构体,该结构体存储着这4KB内存块的属性信息,通过管理struct page来对内存进行管理,page结构体的大小比较小,OS通常将它们组成一个