『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 ...
随机推荐
- angularjs和ajax的结合使用 (三)
转眼九月份了,忙忙碌碌 发现今年还没开过张,写一篇吧. 15年在空闲时就倒腾过angularjs那玩意儿 ,觉得还是挺好的,李金龙那厚厚的一本书,只不过没有系统化应用.最主要的是原来有一个东西没有用到 ...
- 图解CSS3核心技术与案例实战(1)
前言: 我买了一本<图解CSS3核心技术与案例实战>大漠写的,为了提高自己的自觉性呢,抓紧看书,把读书笔记放在这上面,跟大家一起分享,也为督促自己完成读书计划. 文末有微信公众号,感谢你的 ...
- [BZOJ1047][HAOI2007]理想的正方形(RMQ+DP)
题意 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小. 思路 RMQ求 再DP 代码 #include<cstdio> #i ...
- URI ,URL 和 URN
URI : 统一资源标识符,用来唯一标识互联网资源,包括URL和URN URL:统一资源定位器 包含: 协议,域名,端口,路由,参数,hash https://i.cnblogs.com/EditPo ...
- 【自动化测试】搭建一个简单从Excel读取用例内容并输出结果的脚本
# -*- coding:utf-8 -*- from selenium import webdriver import xlrd import xlwt from xlutils.copy impo ...
- 无法运行 vue-manage-system@3.1.0 dev: `webpack-dev-server --inline --progress --
一个项目的变大好多人开发,难免会有很多的冲突.每次跟新代码都要一个坑一个坑的解决的.这次遇到这个坑好大.急死了.... 百度了好多说占用端口,试了好几遍不行.最终还是要去查原因的....经过了几个小时 ...
- sublime设置sublimeREPL-python-run current file 快捷键
弄了3个小时的快捷键,一直不能成功使用,百度上一堆一样的方法,最后FQ才找到能用的方法,真是服了. 方法: ①首选项->快捷键设置 填写如下内容: [ {"keys": [& ...
- 大数据框架对比:Hadoop、Storm、Samza、Spark和Flink
转自:https://www.cnblogs.com/reed/p/7730329.html 今天看到一篇讲得比较清晰的框架对比,这几个框架的选择对于初学分布式运算的人来说确实有点迷茫,相信看完这篇文 ...
- 使用Ant Build时提示错误: 编码GBK的不可映射字符
这个build.xml是由eclipse neon 2016.6生成的 我的情况是,所有文件都使用了UTF-8编码,build.xml第一行也好好写着UTF-8,但build时仍然有乱码,并且提示失败 ...
- 数位DP -启示录
http://poj.org/problem?id=3208 一个魔鬼数为包含连续三个666的的数字,给个n(n<5e7)求第n个魔鬼数. 预处理f[i][j],f[i][3]表示由前i位数字构 ...