2018年11月10日,NOIP2018普及组复赛。

这是我初中阶段最后一次复赛了。


和往常一样,我们在预定的早上7点,没有出发。

10分钟之后,人终于到齐了,于是出发了,一路无话。


到了南航,合照三张,在慧园食堂吃了午饭。

赛前有听说是吉老师命题,非常紧张,几乎什么都没吃。总是在担心开题看到第一句:“九条可怜是一个热爱出题的女孩子。”


中午,依旧在长空学院休息。在那里,拿到了参赛证、准考证和身份证。

我是JS-0300,机位号6A-098,建立文件夹的名字为6A-098JS-0300

一点半,我们从长空学院出发,到了考点楼前,已经排起了很长一条队。手机关机,放进包里,该拿的东西放到口袋里。

一点五十,在志愿者的带领下,进入了考场。

两点,试机开始,话说选手守则播报和监考员通知声音重叠什么操作。

打了一个快读模板,适应了键盘。


两点二十五,试题下发,开题。

没有看见“九条可怜”好评。


我发生了什么!我昨晚毒奶一口,int*int要记得强转long long,第二题。

我在车上放卧虎藏龙音乐,然后第二题,龙虎斗???

我毒奶有图论,第四题,树?


两分钟第一题,十分钟第二题。

开了第三题。


第三题这是什么鬼?哪个屑出的?

我还是先看第四题吧。


第四题好评啊。

看到题,一开始没有什么思路。

先想想看,往在车上背的树剖想想,好像可以利用dfs序重编号id对子树操作。

但是那又怎么判断是不是对称呢。

诶,画个图。

设当前结点为\(x\),左孩子为\(l_x\),右孩子为\(r_x\),父亲为\(fa_x\)。

当\(x\)为\(fa_x\)的左孩子的时候,对其按左右根的顺序遍历,反之,按右左根的顺序遍历,如果得到的东西是相同的,好像这棵子树就是一个合法的树诶。

考虑考虑。

诶,我会\(O(n^2)\)的了。

不过这个数据范围,好像要么是\(O(n \log{n})\),要么是\(O(n)\)的诶。

不太好是\(O(nlogn)\)的诶。

好像所有的过程一遍遍历就行了,这就是\(O(n)\)了QAQ。

狂码一通。

过样例1.

样例2输出1什么鬼。

回头看一眼,好吧,把\(add(v[x],z)\)打成\(add(x,z)\)了。

改过来,过样例2.

测极限数据-样例3。

诶,输出9什么玩意。

不管了,回头看看T3.


T3这什么屑,完全没思路啊。

看看数据范围。

诶!我会\(m=1\)(逃)!我会\(puts("0")\)!

于是思维渐渐游离了。


突然,灵光一现。

我T4好像没有考虑树的形态相同。

回头加了五句,过了样例3.

在连i3都不如的竞赛机上,跑了1.1秒。


最后,大概310吧。


半退役了,回归文化课。

明年6月,中考,考上淮中,我就会继续走在OI的世界中。


update after getting the score

mmp

第四题写挂一个小点被卡了,就少一句话。

100+100+10+62

NOIP2018普及组复赛游记的更多相关文章

  1. NOIP2018普及组初赛解题报告

    本蒟蒻参加了今年的NOIP2018普及组的初赛 感觉要凉 总而言之,今年的题要说完全没有难度倒也不至于,还有不少拼RP的题,比如第一次问题求解考逻辑推理,第一次完善程序考双链表等 下面我就和大家一起看 ...

  2. P5017 [NOIP2018 普及组] 摆渡车

    P5017 [NOIP2018 普及组] 摆渡车 题目 P5017 思路 将实际问题抽象后,不难发现这是一个 区间 \(DP\) 我们不妨认为时间是一条数轴,每名同学按照到达时刻分别对应数轴上可能重合 ...

  3. P5018 [NOIP2018 普及组] 对称二叉树

    P5018 [NOIP2018 普及组] 对称二叉树 题目 P5018 思路 通过hash值来判断左右树是否相等 \(hl[i]\) 与 \(Hl[i]\) 是防止hash冲突, \(r\) 同理 注 ...

  4. NOIP2016普及组复赛解题报告

    提高组萌新,DAY1DAY2加起来骗分不到300,写写普及组的题目聊以自慰. (附:洛谷题目链接 T1:https://www.luogu.org/problem/show?pid=1909 T2:h ...

  5. NOIP2018普及组模拟赛

    向老师给的模拟赛,还没普及组难... 题目在洛谷团队里. 第一试三道水题,我46分钟就打完了,然后就AK了. 第二试一看,除了第二题要思考一段时间之外,还是比较水的,但是我得了Rank倒1,115分. ...

  6. NOIp2018普及组初赛试卷

    第二十四届全国青少年信息学奥林匹克联赛初赛(普及组C++语言试题)

  7. [NOIP2018]普及组游记

    想不到自己还有机会写游记 ——sysky 考完一个月后 DAY -INF 报名 还为了拍照下载了一个PS 特地把自己P白了一点233 花里胡哨得提交了rg.noi.cn DAY -14~-2 停课集训 ...

  8. [NOIP2018]普及组初赛题解

    老师布置的作业,借博客这个平台一用 [总体感觉]对我而言比去年的难度大……特别是最后一题. 选择题 1.D 打印机属于输出设备 2.D 将全部进制转换为10进制进行对比,我的方法是每一位乘以进制的位数 ...

  9. NOIp2018普及组T3暨洛谷P5017 摆渡车:题解

    题目链接:https://www.luogu.org/problemnew/show/P5017 emm,这次的真的不简单的,T3比T4难? 醉了... 蒟蒻肯定没有其他大佬讲的好啊,但肯定尽力,真的 ...

随机推荐

  1. Sharding-JDBC:垂直拆分怎么做?

    经过读写分离的优化后,小王可算是轻松了一段时间,读写分离具体的方案请查看这篇文章: Sharding-JDBC:查询量大如何优化? 可是好景不长,业务发展是在太快了.数据库中的数据量猛增,由于所有表都 ...

  2. TensorFlow2.0教程-使用keras训练模型

    1.一般的模型构造.训练.测试流程 # 模型构造 inputs = keras.Input(shape=(784,), name='mnist_input') h1 = layers.Dense(64 ...

  3. ImportError: unable to find Qt5Core.dll on PATH

    一.实验环境 1.Windows7x32_SP1 2.python3.7.4 3.pyinstaller3.5 二.问题描述 1.一直都是在Windows10x64上使用pyinstaller打包ex ...

  4. pytest执行用例时从conftest.py抛出ModuleNotFoundError:No module named 'XXX'异常的解决办法

    一.问题描述 在项目根目录下执行整个测试用例,直接从conftest.py模块中抛出了ModuleNotFoundError:No module named 'TestDatas'的异常: 二.解决方 ...

  5. Seven Kinds of Testers - 七种类型的测试

    最近读了James大叔的一篇总结Tester类型的文章,获益良多.原文叫做Seven Kinds of Testers(链接:http://www.satisfice.com/blog/archive ...

  6. C# windows服务,解决应用程序开机自启问题

    最近在东营做一个超市购物的项目,业务体量很小,是仅供内部员工使用的内网应用程序,其中涉及一个商品数据同步的winform应用程序,有一个问题就是服务器重启后,必须登录服务器操作系统,手动启动才行,于是 ...

  7. 支付签名 MD5Util 排序工具类

    package com.skynet.wechat.wxPay.common; import java.security.MessageDigest; import java.util.Iterato ...

  8. 好久没玩laravel了,今天玩下Laravel项目迁移步骤

    .在新的目录中克隆git远程版本库 .执行composer install安装依赖 .执行php artisan key:generate生成key 好久没玩laravel了,今天玩下Laravel项 ...

  9. WPF DataGrid显示MySQL查询信息,且可删除、修改、插入 (原发布 csdn 2018-10-13 20:07:28)

    1.入行好几年了,工作中使用数据库几率很小(传统行业).借着十一假期回家机会,学习下数据库. 2.初次了解数据库相关知识,如果本文有误,还望告知. 3.本文主要目的,记录下wpf界面显示数据库信息,且 ...

  10. c#中xml增删查改

    /// <summary> /// xml转list /// </summary> /// <typeparam name="T">目标对象&l ...