NOIP2018崩崩记
比赛前,做做往年的题目,嗯,似乎都很水,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送的部分分很多……
心态崩了!!!
总结
- 在看完一道题后,千万不要随意地下结论,而是要静下心来思考,不要太急躁。
- 不要边打程序边想,发现自己漏了很多东西,应该先在草稿上仔细思考,磨刀不误砍柴工。
- 见到样例后一定要手玩一下,不然容易搞错题意,或者模型混淆。
- 看到题目后一定要估一下时间复杂度,不要总是想着最优解。在比赛时,拿分时关键。
- 最后一点,在比赛的时候心态不能崩吗,绝对不能!!!
呜呜呜……赛季报销了……
NOIP2018崩崩记的更多相关文章
- NOIP2018滚粗记
NOIP2018滚粗记 day 0 上午,说是可以休息,然后睡到快9点起来吃个早饭去了机房.刷了几个板子就十二点了 下午大概就是看别人总结,颓知乎,完全没心思写代码. 晚上不要求,然后在寝室颓了一下, ...
- NOIP2018游记 & 退役记
NOIP2018游记 & 退役记 我是一名来自湖北武汉华中师大一附中的高二\(OIer\),学习\(OI\)一年,今年去参加\(NOIP\),然后退役.这是一篇\(NOIP2018\)的游记, ...
- NOIP2018凉凉记
首先声明一下,我去不了TG,因为我太菜了GD的某教授把我打到PJ了…… 虽然就我这实力普及都不一定1= 不管了,这次是普及,就当扎实基础了.反正HF的 $\text{hhz}$ 也考PJ,见个面多好啊 ...
- NOIP2018游记(退役记。)
Noip2018游记 这可能是写的最后一篇博客? \(Day0\) 早上六点从学校出发? 早上有雾,在车上扯淡,睡觉. 莫名其妙到了中午,想着午饭怎么解决,后来才知道早上发的四个面包竟然就包括我的午饭 ...
- NOIP2018 滚粗记
Day -2 上午,大家都在复习各种模板,zhx总结了足足67个模板(杨辉三角也算模板???),lgl死磕FFT发现cos和sin打反了,我也是复习板子和以前做过的题,几乎没有人颓. 接着jdr,l ...
- Noip2018/Csp2019 ------退役记
退役记 上记 不知道为啥,自从今下午某大佬的人生第一次政治运动(虽然最后被镇压,现在小命难保)后,仿佛有一种看破感. 以下有点在自作多情,不喜者可以不看. 学信竞快一年了.可以说有收获也有失去吧. 收 ...
- NOIP2018 差点退役记
Day 1 不想说了,反正就是三个水题,直接来讲Day 2. Day 2 一上来,T1做法写的丑了点,折腾了一会,大概50min的样子写完了. T3一眼DDP--这玩意儿我就写过一个模板,还只写过一次 ...
- NOIp2018爆零记
Day-2~Day0 考前抱佛脚,赶紧刷刷各种模板 Day 1 在开考之前打好了拍子模板,然后试题密码就发下来了(这是我前面的神仙打了\(100\)多行\(emacs\)的配置\(QAQ\)). 先按 ...
- NOIP2018初赛划水记
尽管初赛好像没什么好写的,但还是以此作为我的第一篇游记吧. 前夜 本来以为初赛水(去年分数线36来着),几周前做了一套普及组的卷子90多分感觉良好就没管了(不明白那些专门花时间看初赛书的人),结果Mr ...
随机推荐
- Model ModelMap ModelAndView
前言 Spring MVC在调用方法前会创建一个隐含的模型对象作为模型数据的存储容器. 如果方法的入参为ModelMap,Model,Map类型,Spring MVC会将隐含模型的引用传递给这些入参. ...
- 免费带你体验阿里巴巴旗舰大数据计算产品MaxCompute
什么是MaxCompute? 众所周知,MaxCompute是阿里云推出的承载EB级的数据存储能力,百PB级的单日计算能力,公共云覆盖国内外十几个国家和地区,专有云包含城市大脑在内部署超过100+套的 ...
- kafka-node+socket.io 测试配置
1.安装需要插件 npm install express npm install socket.io npm install kafka-node 2.kafkatest.js文件 var exp ...
- work-record:20190618
ylbtech-work-record:20190618 1.返回顶部 1.1. -- formId记录表 -- select * from record_form_id; -- drop table ...
- dart 异步
使用异步有两种方法 then 或者 async/await. async/await 方法更易于理解,
- java在jvm虚拟机中是如何实现多态的?
原文地址:https://blog.csdn.net/huangrunqing/article/details/51996424 众所周知,多态是面向对象编程语言的重要特性,它允许基类的指针或引用指向 ...
- Andriod Fragment 的作用和基本用法
1.什么是Fragment: Fragment (片段)在Google Android 开发指南中的解释是:片段是Activity中的一部分,一个Activity中可以有多个Fragment.一个Fr ...
- Java工具之NotePad++使用技巧
按住Alt键 拖动鼠标左键 批量添加 如,等 批量添加逗号, 下面, 竖排 变 横排 ctrl + f 使用正则表达式 \r\n 替换换行符 使用:sql语句中的 过滤条件 in中,往往适合范围查找 ...
- VS2017+QT5.12环境配置与动态链接库的生成
最近需要重新编译一个DLL动态链接库,由于源码中包含了QT代码,所以现在需要配置VS+QT环境. 本人系统环境:Win10 64位 一.安装 Visual Studio 2017软件下载安装教程:ht ...
- idea存在包但是运行项目一直报java.lang.NoClassDefFoundError的问题
以前做spark时候遇到过,今天高flink又遇到查了半天,这里记录下 1..idea->file->project structure->libraries->(左侧对话框这 ...