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测试 反思与总结』的更多相关文章

  1. 『2019/3/8 USACO测试 反思与总结』

    2019/3/8 USACO测试 这一次是到高中的第一次考试,考得不太好,原因有很多. 先看一下试题安排: 题号 试题分组 考察算法 思维难度 代码难度 1 金组\(T1\) 建图+最短路 ★★★ ★ ...

  2. 2019.3.18考试&2019.3.19考试&2019.3.21考试

    2019.3.18 C O D E T1 树上直接贪心,环上for一遍贪心 哇说的简单,码了将近一下午终于码出来了 感觉自己码力/写题策略太糟糕了,先是搞了一个细节太多的写法最后不得不弃疗了,然后第二 ...

  3. mybatis使用要点(2019.5.19)

    接口入参 只有一个参数,叫啥都没问题 有两个参数以上,需使用@Param,否则名字依次为0.1.2和param1.param2.param3 一般用#,防sql注入:偶尔用$,比如需要动态表名等 接口 ...

  4. Linux学习 - 02 使用 - Centos8 - 『更换rpm/epel包源为国内源』

    1. Centos8 - 『更换rpm/epel包源为国内源』 centos 8 默认是会读取centos.org的mirrorlist的,所以一般来说是不需要配置镜像的. 如果你的网络访问mirro ...

  5. 2019.9.19 csp-s模拟测试47 反思总结

    思路接近正解?都想到了?这都是借口呀. 没有用的,往前走吧. T1:Emotional Flutter 我的做法和题解不太一样,我把s放在最后考虑了. 因为出发以后步幅是一样的,所以每一个黑条可以ba ...

  6. 『2019/4/8 TGDay1模拟赛 反思与总结』

    2019/4/8 TGDay1模拟赛 这次是和高一的学长学姐们一起参加的\(TG\)模拟考,虽然说是\(Day1\),但是难度还是很大的,感觉比\(18\)年的\(Day1\)难多了. 还是看一下试题 ...

  7. 『2019/4/9 TGDay2模拟赛 反思与总结』

    2019/4/9 TGDay2模拟赛 今天是\(TG\)模拟赛的第二天了,试题难度也是相应地增加了一些,老师也说过,这就是提高组的难度了.刚开始学难的内容,一道正解也没想出来,不过基本的思路也都是对了 ...

  8. 【2019.09.19】数独(Sudoku)游戏之我见(软工实践第三次作业)

    Github项目地址:https://github.com/MokouTyan/suduku_131700101 [2019.09.20]更新:代码经过Code Quality Analysis工具的 ...

  9. TechEmpower Web 框架性能第19轮测试结果正式发布,ASP.NET Core在主流框架中拔得头筹

    TechEmpower 第19轮编程语言框架性能排行榜2020年5月28日正式发布,详见官方博客:https://www.techempower.com/blog/2020/05/28/framewo ...

随机推荐

  1. CentOS 7.0开放指定端口

    >>> CentOS 7.0默认使用的是firewall作为防火墙,使用iptables必须重新设置一下 1.直接关闭防火墙 systemctl stop firewalld.ser ...

  2. 蓝桥杯 卡片换位(bfs)

    卡片换位 你玩过华容道的游戏吗?这是个类似的,但更简单的游戏.看下面 3 x 2 的格子 在其中放5张牌,其中A代表关羽,B代表张飞,* 代表士兵.还有一个格子是空着的. 你可以把一张牌移动到相邻的空 ...

  3. 机器学习之--kmeans聚类简单算法实例

    import numpy as np import sklearn.datasets #加载原数据 import matplotlib.pyplot as plt import random #点到各 ...

  4. 使用vue-awesome-swiper的相关问题

    最近自己在仿做一个旅游网站的vue项目,在首页中使用了vue-awesome-swiper插件来实现轮播图的效果,发现了以下几种问题: 一.需要额外引入swiper.css 原来使用vue-aweso ...

  5. scrapy 教程

    pip install Scrapy 结果报错,那就一个一个安装吧 一.安装  1.pip install wheel 后面的都一样 pip install lxml pip install pyop ...

  6. 支持不同Android设备,包括:不同尺寸屏幕、不同屏幕密度、不同系统设置

    Some of the important variations that you should consider include different languages, screen sizes, ...

  7. 等高布局display:table

    display:table用法: 父元素:display:table; 子元素:display:table-cell; 注:使用display:table-cell元素部分出现空白缝隙的问题:设置 . ...

  8. Spring SpringMVC SpringBoot SpringCloud概念、关系及区别

    一.正面解读: Spring主要是基于IOC反转Beans管理Bean类,主要依存于SSH框架(Struts+Spring+Hibernate)这个MVC框架,所以定位很明确,Struts主要负责表示 ...

  9. Java_流程控制

    介绍: java的流程控制结构有三种:顺序.选择.循环            顺序结构,就是从头到尾依次执行每条语句的操作. 选择结构,也称条件控制,是指根据表达式的值有选择的执行. 循环结构,也称回 ...

  10. js jq 字符串数组对象

    数组是有序的,对象是无序,数组是特殊的对象 数组 声明数组 var arr=new Array('red','blue','yellow'); //["red", "bl ...