往期回顾:【比赛游记】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游记的更多相关文章

  1. 一直没有敢发的NOIP2018游记

    一直没有敢发的NOIP2018游记 NOIP2018游记 教练说知足是最好的,尽吾志而也不能及者,可以无悔矣.在这次考试中的表现令我还是十分满意的.(笑) D1 T0 我配置背得感觉很好,我考场上直接 ...

  2. Bittersweet——NOIP2018 游记

    p { font-size: 16px; line-height: 1.5em; } blockquote { font-family: 'Times New Roman', 楷体; text-ali ...

  3. NOIP2018游记(退役记。)

    Noip2018游记 这可能是写的最后一篇博客? \(Day0\) 早上六点从学校出发? 早上有雾,在车上扯淡,睡觉. 莫名其妙到了中午,想着午饭怎么解决,后来才知道早上发的四个面包竟然就包括我的午饭 ...

  4. 前行记录 - NOIP2018游记

    NOIP2018游记 - 前行记录 NOIP2018 完跪……滚回学校考半期 QwQ 这篇不是题解 awa ,题解之后会发布的,毕竟我还没有AC呢 又及……G2020 陌路笙歌 - 再见(╯▽╰) 感 ...

  5. NOIP2018游记 & 退役记

    NOIP2018游记 & 退役记 我是一名来自湖北武汉华中师大一附中的高二\(OIer\),学习\(OI\)一年,今年去参加\(NOIP\),然后退役.这是一篇\(NOIP2018\)的游记, ...

  6. PKUWC2019游记&&WC2019游记

    今天好颓,不想写代码了,写写游记 PKUWC2019游记&&WC2019游记 PKUWC2019游记 提前两天就来了中山纪中,考了两天模拟,第一天比较正常,但是可做题只有T3,第二天非 ...

  7. NOIP2018 游记 QAQ

    写在前面: 本人初三党.NOIP前两个月不好好停课搞信竞愣是要搞文化课.于是,期中考与NOIP一起凉凉[微笑] 本人写的第一篇NOIP游记,各位大佬们随便看一看就好 Day -n 初赛71,竟然跟wx ...

  8. 初征——NOIP2018游记

    前言 从最初接触oi到今年noip到来,也已经将近有一年了.从对于程序一窍不懂到现在开始学习算法,只是短短的不到一年的时间罢了.这次noip,不仅仅是我oi生涯的第一次noip,更是相当于是对我这一年 ...

  9. Noip2018游记——AFO

    本来Day 0和Day 1写得挺轻松的,结果没想到Day 2是这样的画风...心情逐渐沉重... Day 0 白天的时候颓的一批,上午考的信心赛还打错了一个字母然后$100pts\rightarrow ...

随机推荐

  1. MT【6】等比数列和的极限

    评:利用等比数列求和公式给出所求数列,再利用反证法证明唯一性.这种反证方法印象中本科高等代数里讲初等对称多项式时出现过.

  2. UOJ#7. 【NOI2014】购票 | 线段树 凸包优化DP

    题目链接 UOJ #7 题解 首先这一定是DP!可以写出: \[f[i] = \min_{ancestor\ j} \{f[j] + (d[j] - d[i]) * p[i] + q[i]\}\] 其 ...

  3. emwin 解决在A窗口上新建B窗口后‘只激活’B窗口问题

    @2018-08-08 问题来源: 要实现A窗口上的参数修改,通过A窗口上新建的B窗口小键盘实现数据录入,但结果是只要点击A窗口上的任何地方(包括B窗口上的任意位置),则B窗口就消失了 解决办法: 使 ...

  4. SQLITE在IIS中使用问题

    在WEB中使用这个数据库时,System.Data.SQLite.dll 这个经常会出问题 主要是版本问题,sqlite.DLL的版本要和Framework版本匹配 这是下载地址 http://www ...

  5. mysql数据库几种引擎

    · InnoDB:用于事务处理应用程序,具有众多特性,包括ACID事务支持.(提供行级锁) · BDB:可替代InnoDB的事务引擎,支持COMMIT.ROLLBACK和其他事务特性. · Memor ...

  6. 用selenium获取cookies

    前言:由于登录反爬措施的越来越麻烦,甚至出现了12306这种看图识物的无敌验证码,我只能说,我选择死亡.这就衍生出了使用selenium来获取获取cookies. 实例:获取qq空间cookies,亲 ...

  7. [ZJOI2007]矩阵游戏——非常漂亮的二分图转化

    题意: 小 Q 是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏――矩阵游戏.矩阵游戏在一个 N×N 黑白方阵进行(如同国际象棋一般,只是颜色是随意的).每次可以对该矩阵进行两种操作: ...

  8. CF 1023

    昨天晚上打的一场CF,口胡一下前4题吧. A要注意细节,先找*,如果没有就判两者相等. 然后注意长度n - 1 <= m,然后前后比较,最后判断中间是不是字母. B先判断有没有解,然后求出 k ...

  9. Dubbo 服务治理-mock实例

    转: Dubbo 服务治理-mock实例 老生住长亭 2017.02.28 10:56* 字数 514 阅读 2552评论 10喜欢 2 Dubbo的mock自己折腾的实例,配置信息有点简陋,有点粗鄙 ...

  10. 字节流转字符流OutputStreamWriter、InputStreamReader,关闭流的方法

    转换时可以指定编码格式:GBK.UTF-8 public class Demo { public static void main(String[] args) { File f = new File ...