【比赛游记】NOIP2018游记
往期回顾:【比赛游记】NOIP2017游记
转眼间又过去了一年,当年还是初中生的我已经摇身一变成为了AHSOFNU的高一学生。
回顾这一年我好像也没学什么新东西,要说有用的可能就无旋Treap吧,不知道能不能在NOIP上起到作用。
NOIP2018 rp++
————————————————————————————————————————————————————————
普及组是没去了,听说普及很难,我看了看好像也没啥……
提高D1:
密码:"Fei2Xue@Lian$Tian!",想起了前些天离开了我们的金庸老先生……
先把三题都看完了,花了大概10min的时间。
T1是原题,NOIP2013积木大赛,两年前就做过了,应该不会挂。自己抄自己的原题可还行。
用时4min打完了。
T2看了5min,没发现什么性质,于是去想T3。
T3一下子就想到是二分答案+树形DP。
为了保险,先看了部分分,发现分数挺多的。
于是打了m=1:求树的直径,我写了个DP做。
还有ai=bi-1:链,直接check。
以及度数<=3:二叉树,转移比较简单。
这时候大约又过去了一个半小时,想了想T3的正解怎么做,发现有点难写。
于是返回去做T2,仍然没思路,写了个暴力把能被表示的删掉,发现大样例过了……
自己证明了一波发现暴力是对的,改了一下代码让它变得好看一些,电脑右下角显示着10:32。
开始写T3正解了,证明了一下转移的时候先选择最小的匹配最优,然而怎么写怎么挂,拍了拍发现还是有点难写。
肝了一会儿双向链表终于过了大样例,感觉很科学。这时是11:00。
后面又花了一会儿把T3改的好看了一点,删掉几个没用的部分分,最后提交了二叉树的部分分和正解。总共128行……
虽然T3早就想到了用multiset的做法,写起来很简单,但是怕set常数太大TLE,只好用排序+双向链表。
赛后交流了一下发现T3有很简单的压栈做法,突然觉得自己又傻了。
问题:
初步看来没什么问题,默写了自己的代码,洛谷数据都过了。
洛谷T3的#18测试点数据有误,害我虚了很久,后面发现是能过的。
希望提交的代码没有写挂的地方吧。
估分:
100 + 100 + ~100 = ~300。前两题有自信不会挂,T3要是写挂了可能会炸成 55 / 45 分。
更新:使用考场代码洛谷测试为 100 + 100 + 100 = 300。不知道在 CCF 机子上面怎么样。
成绩出来后:100 + 100 + 100 = 300。一题都没挂,不错。
提高D2:
奶一口有原题。
奶一口密码是"XiaoShuShenXia"。
RP++;
没有原题,密码的确是"%xiao#SHU!shen9XIA"。
花了14min看了一下三题的题面,不理解T2样例2怎么算的112,手算是144。
一看T1数据范围只有两种,不就是基环树DP吗,赶快写了,然而找环写了我好久。
写完,大数据过了,已经过去52min了,留给后两题的时间已经不多了。
T2仍然不知道样例怎么算的,一直在找反例没找到,于是去想T3。
一看是个没有上司的舞会,那还挺简单,不过有限制就不会做了。
想了半天怎么处理,各种推式子就是推不出来,打了个44分暴力。
突然找到了T2的反例,但是加了这个限制就不会做了……
看这个数据范围,突然想找规律,于是开始写暴力,写的好麻,终于写完了开始打表找规律。
事实证明找规律是妙极了,把n<=6的点规律全跑完了,开始跑n=m=7。
这时候还剩1h30min,想要再做一做T3,但是仍然没有头绪,链的也不会做……
其实A1,A2是很好做的,但是A3把我卡住了,就跳过了A1A2的20分,想来好亏啊。
最后把B1搞出来了,没发现啥问题。同时T2的打表n=m=7的也跑完了。
之后的时间都在检查+跑n=7,m=8的,不过最终也没跑出来n=7,m=8的点……
问题:
最好不要有打挂出现,但是由于时间分配和部分分策略的问题,导致T3丢了一些分。
不过T2的打表还是很不错的,希望T1和T3不要写挂。
更新:使用考场代码洛谷数据测试为 100 + 80 + 52 = 232。
使用考场代码学军数据测试为 100 + 75 + 52 = 227。
看起来都没怎么挂题,很开心,这是去年来的一大进步。
估分:
~100 + 65~75 + 44~52 = ~209~227。
更新:100 + 70~80 + 52 = 222 ~ 232。
成绩出来后:100 + 75 + 52 = 227。
TG总分:
100 + 100 + ~100 + ~100 + 65~75 + 44~52 = ~509 ~ 527?
更新:100 + 100 + 100 + 100 + 70~80 + 52 = 522~532?
成绩出来后:100 + 100 + 100 + 75 + 52 = 527。
喜提全国唯一一个 527 分!
总结:
千万注意要保证自己能拿的分都拿到,挂掉一两题的代价是巨大的。
注意考场策略,对自己要有信心,注意看部分分的得分分布。
【比赛游记】NOIP2018游记的更多相关文章
- 一直没有敢发的NOIP2018游记
一直没有敢发的NOIP2018游记 NOIP2018游记 教练说知足是最好的,尽吾志而也不能及者,可以无悔矣.在这次考试中的表现令我还是十分满意的.(笑) D1 T0 我配置背得感觉很好,我考场上直接 ...
- Bittersweet——NOIP2018 游记
p { font-size: 16px; line-height: 1.5em; } blockquote { font-family: 'Times New Roman', 楷体; text-ali ...
- NOIP2018游记(退役记。)
Noip2018游记 这可能是写的最后一篇博客? \(Day0\) 早上六点从学校出发? 早上有雾,在车上扯淡,睡觉. 莫名其妙到了中午,想着午饭怎么解决,后来才知道早上发的四个面包竟然就包括我的午饭 ...
- 前行记录 - NOIP2018游记
NOIP2018游记 - 前行记录 NOIP2018 完跪……滚回学校考半期 QwQ 这篇不是题解 awa ,题解之后会发布的,毕竟我还没有AC呢 又及……G2020 陌路笙歌 - 再见(╯▽╰) 感 ...
- NOIP2018游记 & 退役记
NOIP2018游记 & 退役记 我是一名来自湖北武汉华中师大一附中的高二\(OIer\),学习\(OI\)一年,今年去参加\(NOIP\),然后退役.这是一篇\(NOIP2018\)的游记, ...
- PKUWC2019游记&&WC2019游记
今天好颓,不想写代码了,写写游记 PKUWC2019游记&&WC2019游记 PKUWC2019游记 提前两天就来了中山纪中,考了两天模拟,第一天比较正常,但是可做题只有T3,第二天非 ...
- NOIP2018 游记 QAQ
写在前面: 本人初三党.NOIP前两个月不好好停课搞信竞愣是要搞文化课.于是,期中考与NOIP一起凉凉[微笑] 本人写的第一篇NOIP游记,各位大佬们随便看一看就好 Day -n 初赛71,竟然跟wx ...
- 初征——NOIP2018游记
前言 从最初接触oi到今年noip到来,也已经将近有一年了.从对于程序一窍不懂到现在开始学习算法,只是短短的不到一年的时间罢了.这次noip,不仅仅是我oi生涯的第一次noip,更是相当于是对我这一年 ...
- Noip2018游记——AFO
本来Day 0和Day 1写得挺轻松的,结果没想到Day 2是这样的画风...心情逐渐沉重... Day 0 白天的时候颓的一批,上午考的信心赛还打错了一个字母然后$100pts\rightarrow ...
随机推荐
- 【Luogu4630】【APIO2018】 Duathlon 铁人两项 (圆方树)
Description 给你一张\(~n~\)个点\(~m~\)条边的无向图,求有多少个三元组\(~(x, ~y, ~z)~\)满足存在一条从\(~x~\)到\(~z~\)并且经过\(~y~\)的 ...
- 【题解】 bzoj3894: 文理分科 (网络流/最小割)
bzoj3894,懒得复制题面,戳我戳我 Solution: 首先这是一个网络流,应该还比较好想,主要就是考虑建图了. 我们来分析下题面,因为一个人要么选文科要么选理科,相当于两条流里面割掉一条(怎么 ...
- Shell基础知识(二)
对于一个shell脚本来说,第一行是 "#!/bin/bash",这条命令中的 "#!" 告诉系统该用哪一款解释器来对该脚本进行解释,后面的"/bin ...
- 洛谷 P2158 [SDOI2008]仪仗队 解题报告
P2158 [SDOI2008]仪仗队 题目描述 作为体育委员,C君负责这次运动会仪仗队的训练.仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线 ...
- POSIX 线程取消点的 Linux 实现
http://blog.csdn.net/stevenliyong/article/details/4364039 原文链接:http://blog.solrex.cn/articles/linux- ...
- Centos6.5使用yum安装mysql
0. 说明 先要查看yum源是否有你想要的mysql版本 yum list | grep mysql 如果没有则先要更新yum源 yum -y update 更新后即可进行下一步操作. 1. yum安 ...
- 【POJ1734】Sightseeing Trip 无向图最小环
题目大意:给定一个 N 个顶点的无向图,边有边权,如果存在,求出该无向图的最小环,即:边权和最小的环,并输出路径. 题解:由于无向图,且节点数较少,考虑 Floyd 算法,在最外层刚开始遍历到第 K ...
- 初次认识:Transfer-Encoding: chunked
Transfer-Encoding: chunked 表示输出的内容长度不能确定,普通的静态页面.图片之类的基本上都用不到这个. 但动态页面就有可能会用到,但我也注意到大部分asp,php,asp.n ...
- Markdown语法整理
标题 语法格式:'#'+'空格'+'文本',一共6级 # 一级标题 ## 二级标题 ### 三级标题 #### 四级标题 ##### 五级标题 ###### 六级标题 斜体 语法格式:1个星号包裹,我 ...
- 一个小时学会Oracle数据库
一.数据库概要 二.Oracle简介 三.安装运行Oracle数据库 四.使用GUI操作MySQL 五.使用SQL访问Oracle数据库 六.下载程序.帮助.视频 Oracle视频下载(111班):h ...