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. c# List列表数据转换成树形结构

    把List列表结构 转换成树形结构 /// <summary> /// 构造树形Json /// </summary> public static class TreeJson ...

  2. python基础知识练习题(一)

    1.执行Python脚本的两种方式:WIN+R,cmd,命令行窗口输入:python  进入python模式输入命令行直接执行命令:编写以.py结尾的文件,写入命令行,然后运行python.exe打开 ...

  3. 从零开始学python

    自从20世纪90年代初Python语言诞生至今,它已被广泛应用于系统管理任务的处理和Web编程.今天就来给大家看看学Python的五大优势吧! NO.1 全球三大主流编程语言之一 python是一种面 ...

  4. anaconda 命令集合

    0.安装 $ bash ~/Downloads/Anaconda3-5.3.1-MacOSX-x86_64.sh source ~/.bash_profile 1.查看 anaconda 的版本 co ...

  5. 主流图库对比以及JanusGraph入门

    1.Overall Comparison Name Neo4j JanusGraph Giraph Jena 1.Compute Framework Yes Yes Yes 2.External Co ...

  6. sql基本语法

    sql基本语法 sql server 查询 多表查询 直接多表查询 select * from st_profiles,st_score_report 上面的语句将会产生两个表的笛卡尔乘积,其中大部分 ...

  7. Hadoop下WordCount程序

    一.前言 在之前我们已经在 CenOS6.5 下搭建好了 Hadoop2.x 的开发环境.既然环境已经搭建好了,那么现在我们就应该来干点正事嘛!比如来一个Hadoop世界的HelloWorld,也就是 ...

  8. Java拦截器的实现原理

    对于某个类的A方法进行拦截,在A执行前插入一段代码,A执行后也插入一段代码 原理: 写个拦截器,拦截器中包含要插入前后执行的两段代码 interceptor { C();//C方法 D();//D方法 ...

  9. Android Architecture Components--项目实战

    转载请注明出处,谢谢! 上个月Google Android Architecture Components 1.0稳定版发布,抽工作间隙写了个demo,仅供参考 Github地址:https://gi ...

  10. 解决Django+Vue前后端分离的跨域问题及关闭csrf验证

      前后端分离难免要接触到跨域问题,跨域的相关知识请参:跨域问题,解决之道   在Django和Vue前后端分离的时候也会遇到跨域的问题,因为刚刚接触Django还不太了解,今天花了好长的时间,查阅了 ...