比赛前,做做往年的题目,嗯,似乎都很水,400+绝对没问题,如果完全发挥,起码500+。

然而……


Day0

这天是运动会,信息学的同学们向老师请假来机房。

然后我在机房里刷往届的题目,信心倍增。

最后,刷得有点头昏脑胀了,才去了一下运动会那边,最后买个面包匆匆吃掉,上车。

酒店是在广州市南洲路上的维也纳酒店,设施似乎不如之前……


Day1

早早起来,刷牙洗脸。

早餐虽说不如之前的酒店,但也还好。

上车了,结果发现有一个障碍挡住了车的去路,于是我们下车,司机以神车技过去了。

上车,到达广州六中,别人都已经到了。

匆匆走入考场,看注意事项,看题。

T1水题,就是围栏翻新,一眼切。

T2想了想,一开始和上一年的Day1T1建立联系,后来惊奇发现:

只需要在序列中筛掉那些没用的数就好了。

什么数没用?

后来我发现可以被其它数表示的数就是没用的数,

数据这么小,一个完全背包不就可以做了吗?

T3看见最大和最小放在一起,果断二分。

一开始发现部分分很好拿,然后我就把直径、链、菊花图打了出来,然后思考二叉树。

然后发现一个东西:对于一个节点的两个儿子,如果两两配对超过那个长度,就连在一起,否则,两个当中选一条最长的延伸上去。

又和菊花图的情况联系在了一起,我惊奇的发现,我好像摸到了正解。

不觉,心跳加速,呼吸急促……(崩崩崩~)

没有打二叉树,直接推正解。

最终,没打出来……

比赛之后很快发现,其实再套一个二分就行了,先将最多的匹配数求出来,然后二分要将哪一个伸上去,计算最大匹配数,如果不变,就继续往上找,否则往下找。

距离正解,一步之遥……

下午,去了趟纪念堂,然后去了广州塔,最终回酒店,在酒店里去拜访gjy。


Day2

这次比较早地去到了广州六中。

然后,8点到了,怎么还不给进去?

心急火燎。

后来,进去了,你告诉我不能试机?

昨天我们到的时候还看见一堆人在打程序来着……

然后看题。

浏览一遍后,先做T1。

好像很水,似乎和最小生成树差不多,结果……咦,样例没过?

题目看错了。

心态开始崩……

树的情况特别简单,随随便便就打出来了。

然后是环套树,

嗯,分类讨论,1在环上,1不在环上(后来发现和前面的本质一样),环走完一圈,环在还差一个边的时候倒着回来……

并且是边打边思考,边打边想起这些情况。

2000+了,还没打完……(心态崩崩崩)

一个半小时了,非常不爽地弃疗。

思考T2

一开始推了个伪方法,然后打了出来,WA了。

然后一波乱推……

差不多了,差不多了,差不多了……

咦?没时间了!不行,要做第三题!

匆匆打了个暴力,然后跑去看第三题(崩崩崩崩)。

T3暴力很好打,就直接暴力修改嘛!

经典问题嘛,打出来再说!

结果……

为什么WA了?为什么?

调了半天,大样例没过……

比赛结束。

后来发现T3一时心慌将概念混淆了。

明明是相邻的两个点中至少要有一个,但我搞成了另一个模型:一个点的周围至少要有一个。

人家设了fi,0/1f_{i,0/1}fi,0/1​,我设了fi,0/1/2f_{i,0/1/2}fi,0/1/2​,不一样……

而且相对还更难打……

其实T1删掉一条边就好了,O(nm)O(nm)O(nm)能过。(还有,题目大意我理解错了,原来一个点走过之后就不能再走,即使在环上绕了一圈再回来。)

其实T2T3送的部分分很多……

心态崩了!!!

总结

  1. 在看完一道题后,千万不要随意地下结论,而是要静下心来思考,不要太急躁。
  2. 不要边打程序边想,发现自己漏了很多东西,应该先在草稿上仔细思考,磨刀不误砍柴工。
  3. 见到样例后一定要手玩一下,不然容易搞错题意,或者模型混淆。
  4. 看到题目后一定要估一下时间复杂度,不要总是想着最优解。在比赛时,拿分时关键。
  5. 最后一点,在比赛的时候心态不能崩吗,绝对不能!!!

呜呜呜……赛季报销了……

NOIP2018崩崩记的更多相关文章

  1. NOIP2018滚粗记

    NOIP2018滚粗记 day 0 上午,说是可以休息,然后睡到快9点起来吃个早饭去了机房.刷了几个板子就十二点了 下午大概就是看别人总结,颓知乎,完全没心思写代码. 晚上不要求,然后在寝室颓了一下, ...

  2. NOIP2018游记 & 退役记

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

  3. NOIP2018凉凉记

    首先声明一下,我去不了TG,因为我太菜了GD的某教授把我打到PJ了…… 虽然就我这实力普及都不一定1= 不管了,这次是普及,就当扎实基础了.反正HF的 $\text{hhz}$ 也考PJ,见个面多好啊 ...

  4. NOIP2018游记(退役记。)

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

  5. NOIP2018 滚粗记

    Day -2  上午,大家都在复习各种模板,zhx总结了足足67个模板(杨辉三角也算模板???),lgl死磕FFT发现cos和sin打反了,我也是复习板子和以前做过的题,几乎没有人颓. 接着jdr,l ...

  6. Noip2018/Csp2019 ------退役记

    退役记 上记 不知道为啥,自从今下午某大佬的人生第一次政治运动(虽然最后被镇压,现在小命难保)后,仿佛有一种看破感. 以下有点在自作多情,不喜者可以不看. 学信竞快一年了.可以说有收获也有失去吧. 收 ...

  7. NOIP2018 差点退役记

    Day 1 不想说了,反正就是三个水题,直接来讲Day 2. Day 2 一上来,T1做法写的丑了点,折腾了一会,大概50min的样子写完了. T3一眼DDP--这玩意儿我就写过一个模板,还只写过一次 ...

  8. NOIp2018爆零记

    Day-2~Day0 考前抱佛脚,赶紧刷刷各种模板 Day 1 在开考之前打好了拍子模板,然后试题密码就发下来了(这是我前面的神仙打了\(100\)多行\(emacs\)的配置\(QAQ\)). 先按 ...

  9. NOIP2018初赛划水记

    尽管初赛好像没什么好写的,但还是以此作为我的第一篇游记吧. 前夜 本来以为初赛水(去年分数线36来着),几周前做了一套普及组的卷子90多分感觉良好就没管了(不明白那些专门花时间看初赛书的人),结果Mr ...

随机推荐

  1. Model ModelMap ModelAndView

    前言 Spring MVC在调用方法前会创建一个隐含的模型对象作为模型数据的存储容器. 如果方法的入参为ModelMap,Model,Map类型,Spring MVC会将隐含模型的引用传递给这些入参. ...

  2. 免费带你体验阿里巴巴旗舰大数据计算产品MaxCompute

    什么是MaxCompute? 众所周知,MaxCompute是阿里云推出的承载EB级的数据存储能力,百PB级的单日计算能力,公共云覆盖国内外十几个国家和地区,专有云包含城市大脑在内部署超过100+套的 ...

  3. kafka-node+socket.io 测试配置

    1.安装需要插件 npm install express npm install  socket.io npm install  kafka-node 2.kafkatest.js文件 var exp ...

  4. work-record:20190618

    ylbtech-work-record:20190618 1.返回顶部 1.1. -- formId记录表 -- select * from record_form_id; -- drop table ...

  5. dart 异步

    使用异步有两种方法 then 或者 async/await. async/await 方法更易于理解,

  6. java在jvm虚拟机中是如何实现多态的?

    原文地址:https://blog.csdn.net/huangrunqing/article/details/51996424 众所周知,多态是面向对象编程语言的重要特性,它允许基类的指针或引用指向 ...

  7. Andriod Fragment 的作用和基本用法

    1.什么是Fragment: Fragment (片段)在Google Android 开发指南中的解释是:片段是Activity中的一部分,一个Activity中可以有多个Fragment.一个Fr ...

  8. Java工具之NotePad++使用技巧

    按住Alt键 拖动鼠标左键 批量添加 如,等 批量添加逗号, 下面, 竖排 变 横排 ctrl + f 使用正则表达式 \r\n 替换换行符 使用:sql语句中的 过滤条件 in中,往往适合范围查找 ...

  9. VS2017+QT5.12环境配置与动态链接库的生成

    最近需要重新编译一个DLL动态链接库,由于源码中包含了QT代码,所以现在需要配置VS+QT环境. 本人系统环境:Win10 64位 一.安装 Visual Studio 2017软件下载安装教程:ht ...

  10. idea存在包但是运行项目一直报java.lang.NoClassDefFoundError的问题

    以前做spark时候遇到过,今天高flink又遇到查了半天,这里记录下 1..idea->file->project structure->libraries->(左侧对话框这 ...