『2019/3/19 USACO测试 反思与总结』
2019/3/8 USACO测试
这是第三次考试了,不过这一次没有上一次考得好,也算是比较失误的,有一道题思路对但是写挂了。
还是看一下试题安排:
题号 | 试题分组 | 考察算法 | 思维难度 | 代码难度 |
---|---|---|---|---|
1 | 银组\(T1\) | 贪心 | ★ | ★ |
2 | 银组\(T2\) | 简单\(DP\) | ★★ | ★★ |
3 | 银组\(T3\) | 推导+离散化+差分 | ★★★ | ★★★ |
4 | 金组\(T1\) | 树形\(DP\)+二次扫描换根 | ★★★ | ★★ |
这一次就有点坑了,知道\(T4\)才是金组的但是实际上\(T3\)才是最难的,这个和\(NOIP\)有点像啊。
这次就感觉对时间的把控不是很好,有又死磕的的想法了。
- 读题+推样例 \(35min\)
- \(T1\)思考+代码 \(20min\)
- \(T2\)思考+代码 \(30min\)
- \(T3\)思考 \(20min\)
- \(T4\)思考 \(20min\)
- \(T4\)代码 \(30min\)
- \(T4\)暴力代码 \(25min\)
- \(T3\)暴力代码 \(20min\)
- 检查细节+检查文件 \(10min\)
时间还是三个半小时,但是这一回感觉紧凑了很多,主要原因是\(T4\)大致思路是有的,但是推式子没推出来,最后匆匆放弃写了暴力。
下面是分数。
\(/\) | \(T1\) | \(T2\) | \(T3\) | \(T4\) | \(total\) |
---|---|---|---|---|---|
\(score\) | \(100\) | \(10\) | \(10\) | \(40\) | \(160\) |
这一次呢其实各方面的原因也都有,一个是第二题写挂了,还有一个是\(T4\)基本上可以出正解但是放弃了。
关于\(T1\),这一次是写出来了,而且也\(AC\)了,话费的时间也不多,是值得保持的,尽量要每一次考试的\(T1\)都能有这样的效率和速度。
关于\(T2\),考场上是一下子就想到\(DP\)了,但是犯了很严重的错误,就是转移的时候没有忽略负数下标的转移,导致\(RE\)了,本来有\(80\)分的,之剩下了\(10\)分。这个是完全可以在考试的时候出数据调出来的,但是由于本地运行小数据都能过,就没能找到这个错误。以后一定要记牢了,这个确实不容易找到,而且刚好\(hzk\)大佬也犯了和我一样的错误。至于为什么改了之后还\(80\)分,是转移有一个细节没想到,再注意一下就行了。
关于\(T3\),确实很难,现在还没有完全懂,只知道大概的思路,考试的时候敲了个暴力,本来也不报有太大希望。
关于\(T4\),本来难度是还算比较大的,但是由于之前有类似思路的题做到过,所以在考试的时候也有点思路。本来的话是打算写正解的,但是式子推得还有点问题,其实最好的解决方案就是更细心一点,直接把式子推出来,理清思路再下手。还有的原因呢就是缺少这类题的做题经验,多做一次,下次就应该会了。
想到的反思还是那几条:
- 1.写完一道题之后多出几组数据测一测,死磕出来的难题可以考虑直接写个暴力对拍
- 2.小数据很有可能发现不了问题,有些时候就是静态查错也是可以的
- 3.思路一定要理顺之后再下手,难的题最好先写暴力,推导的时候要细心一点
老师说了以后要多考试,而且考的就是这种\(USACO\)篇思维向的题,也确实应该多练一练才有经验的,反思一定是要写的。
还有,记得熟练一下对拍,考试的时候开始用起来。
『2019/3/19 USACO测试 反思与总结』的更多相关文章
- 『2019/3/8 USACO测试 反思与总结』
2019/3/8 USACO测试 这一次是到高中的第一次考试,考得不太好,原因有很多. 先看一下试题安排: 题号 试题分组 考察算法 思维难度 代码难度 1 金组\(T1\) 建图+最短路 ★★★ ★ ...
- 2019.3.18考试&2019.3.19考试&2019.3.21考试
2019.3.18 C O D E T1 树上直接贪心,环上for一遍贪心 哇说的简单,码了将近一下午终于码出来了 感觉自己码力/写题策略太糟糕了,先是搞了一个细节太多的写法最后不得不弃疗了,然后第二 ...
- mybatis使用要点(2019.5.19)
接口入参 只有一个参数,叫啥都没问题 有两个参数以上,需使用@Param,否则名字依次为0.1.2和param1.param2.param3 一般用#,防sql注入:偶尔用$,比如需要动态表名等 接口 ...
- Linux学习 - 02 使用 - Centos8 - 『更换rpm/epel包源为国内源』
1. Centos8 - 『更换rpm/epel包源为国内源』 centos 8 默认是会读取centos.org的mirrorlist的,所以一般来说是不需要配置镜像的. 如果你的网络访问mirro ...
- 2019.9.19 csp-s模拟测试47 反思总结
思路接近正解?都想到了?这都是借口呀. 没有用的,往前走吧. T1:Emotional Flutter 我的做法和题解不太一样,我把s放在最后考虑了. 因为出发以后步幅是一样的,所以每一个黑条可以ba ...
- 『2019/4/8 TGDay1模拟赛 反思与总结』
2019/4/8 TGDay1模拟赛 这次是和高一的学长学姐们一起参加的\(TG\)模拟考,虽然说是\(Day1\),但是难度还是很大的,感觉比\(18\)年的\(Day1\)难多了. 还是看一下试题 ...
- 『2019/4/9 TGDay2模拟赛 反思与总结』
2019/4/9 TGDay2模拟赛 今天是\(TG\)模拟赛的第二天了,试题难度也是相应地增加了一些,老师也说过,这就是提高组的难度了.刚开始学难的内容,一道正解也没想出来,不过基本的思路也都是对了 ...
- 【2019.09.19】数独(Sudoku)游戏之我见(软工实践第三次作业)
Github项目地址:https://github.com/MokouTyan/suduku_131700101 [2019.09.20]更新:代码经过Code Quality Analysis工具的 ...
- TechEmpower Web 框架性能第19轮测试结果正式发布,ASP.NET Core在主流框架中拔得头筹
TechEmpower 第19轮编程语言框架性能排行榜2020年5月28日正式发布,详见官方博客:https://www.techempower.com/blog/2020/05/28/framewo ...
随机推荐
- CentOS 7.0开放指定端口
>>> CentOS 7.0默认使用的是firewall作为防火墙,使用iptables必须重新设置一下 1.直接关闭防火墙 systemctl stop firewalld.ser ...
- 蓝桥杯 卡片换位(bfs)
卡片换位 你玩过华容道的游戏吗?这是个类似的,但更简单的游戏.看下面 3 x 2 的格子 在其中放5张牌,其中A代表关羽,B代表张飞,* 代表士兵.还有一个格子是空着的. 你可以把一张牌移动到相邻的空 ...
- 机器学习之--kmeans聚类简单算法实例
import numpy as np import sklearn.datasets #加载原数据 import matplotlib.pyplot as plt import random #点到各 ...
- 使用vue-awesome-swiper的相关问题
最近自己在仿做一个旅游网站的vue项目,在首页中使用了vue-awesome-swiper插件来实现轮播图的效果,发现了以下几种问题: 一.需要额外引入swiper.css 原来使用vue-aweso ...
- scrapy 教程
pip install Scrapy 结果报错,那就一个一个安装吧 一.安装 1.pip install wheel 后面的都一样 pip install lxml pip install pyop ...
- 支持不同Android设备,包括:不同尺寸屏幕、不同屏幕密度、不同系统设置
Some of the important variations that you should consider include different languages, screen sizes, ...
- 等高布局display:table
display:table用法: 父元素:display:table; 子元素:display:table-cell; 注:使用display:table-cell元素部分出现空白缝隙的问题:设置 . ...
- Spring SpringMVC SpringBoot SpringCloud概念、关系及区别
一.正面解读: Spring主要是基于IOC反转Beans管理Bean类,主要依存于SSH框架(Struts+Spring+Hibernate)这个MVC框架,所以定位很明确,Struts主要负责表示 ...
- Java_流程控制
介绍: java的流程控制结构有三种:顺序.选择.循环 顺序结构,就是从头到尾依次执行每条语句的操作. 选择结构,也称条件控制,是指根据表达式的值有选择的执行. 循环结构,也称回 ...
- js jq 字符串数组对象
数组是有序的,对象是无序,数组是特殊的对象 数组 声明数组 var arr=new Array('red','blue','yellow'); //["red", "bl ...