NOIp2018滚粗记

小蒟蒻chd在NOIp2018成功滚粗,下面向大家分享一下我的滚粗经验。
(CCF竟然把老爷机给换了)

Day0

没什么好写的,反正就和平时一样。

Day1

早上6:50才起床,赶在7:20之前上了车,长沙理工大真的远,坐了好久才到。到了考场之后想把背面抄了emacs配置文件的考生须知带进去,结果被拦住了(往届不是都让带的吗?),于是在考场上就随便打了一点记得的配置,两格缩进还好,白色背景用着有点不习惯。打开电脑输密码输了几次才对,解压的密码又输了几次才对。打完配置以后就看题,T1一看是道简单题虽然没秒,T2一看仿佛见到了小凯的疑惑,T3一看没什么思路但又不觉得很难,然后就开始写T1。
T1一看数据范围十万,标准的\(nlogn\)(考完之后才发现有\(O(n)\)做法),按深度排个序再随便搞一搞就好了。一开始没想清楚,打完之后发现过不了样例, 一气之下删了重写,秒过了大样例,看大样例没有故意造水的痕迹就没管这道题了。
T2本来以为是道数学题,有点慌,结果仔细一看不就是个完全背包沙比题,写了一个非常不正经的完全背包跑得飞快,复杂度\(O(Tn\)值域\()\)丝毫不虚,于是秒了此题,看T3。
写完T2之后发现还有一个半小时多,看T3又觉得不是很难,决定刚正解,刚出来今天就AK了(我就这样做下了今天考场上最错误的决定)。一看题不就是二分里面套点什么乱七八糟的东西,想了一个贪心,写的有点上头了,没注意去验证正确性,事实上这个贪心的正确性也没有那么显然(不,事实上这个贪心是错的),然而我在考场上毅然决然的把它写了出来,结果写的时候不知道哪里出了锅,一直到下考也死活没调出来,于是T3成功咕咕。
考完之后有人讲今天三道都是原题,我顿时就懵了,我怎么一道都没见过。强烈谴责CCF出原题的恶劣行径!(有人评价今天提高比普及考得还简单)
下午在家里用洛谷的民间数据测了一下T1、T2还是稳的,T3就凉了,day1有两百分还是可以接受的吧,但是T3有一个半小时,如果果断放弃刚正解,至少有40分的可拿部分分。

Day2

令我万万没有想到的是day2竟然凉的这么惨。
一早过去还是跟昨天差不多,密码又输了几遍才对,emacs配置也没让带进去,打开主文件夹才发现我昨天打的.emacs文件没有了,今天又要重新打,我的括号匹配死活打不对,打个括号光标跳来跳去真的不爽。先看题,我一看今天T1就快赶上昨天T3了,再看T2似乎是个状压DP(我学得稀烂的),T3什么鬼东西,顿时就感觉不妙了。
仔细看看T1还是有60分送的,又想不出正解,就开始打这60分,几分钟就打完了,过了小样例,就是大样例的最后几个地方锅了。我一看这是什么鬼东西,于是陷入了无休止的调试中,还好这个数据不算特别大,只有100,但是不能手玩了,调了两个小时心态快崩了,最后终于调出来了:我dfs的时候存子节点的数组会被覆盖。改了一下,开了个100MB的二维数组就过了。
我只剩一个半小时了,还有T2和T3没动,现在总共还只有60分,有点慌。写T2状压,推了20分钟式子,写了10分钟,发现过不了大样例(3*3的“大”样例),检查推的式子似乎没有问题,写的也没问题,那只能是一开始把原题转化成状压DP模型的时候有问题,现在改也没有什么意义了。
紧接着看T3,一条链的部分分就有48分,但是想不出来,干脆放弃T3回头看T2,T2也想不出来,最终day2六十分收尾。
day2还是非常可惜了,考后才发现T2随便手玩一下就有50,T3的一条链部分分也没写出来。

Day3

滚回去搞学科了。

总结

今年day1和day2的难度差距非常大,题目的难度几乎是123456,导致day1的时间比较宽松而day2的时间比较紧张,学会如何在考场上保持平和的心态、不管时间多少都尽可能地多拿分是我所需要的。要锻炼自己写部分分的能力,还有在考场上做出写部分分还是刚正解的决策的能力。另外还要多刷题,CCF出原题的趋势已经显现出来了。
刚学OI的这九个月我已经浪费了太多时间,今年的失败从某种意义上讲是必然的,高中生涯的机会已经减少了一半了,明年在这个时候就得面对生死战,我选择继续停课是因为我真的想把这件事情做好,我已经不是刚学OI的萌新了。我总算知道OI这件事是有多么美丽、而又多么残酷了。

转载于:https://www.cnblogs.com/cj-chd/p/9981921.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/412792.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

[css] 什么是zoom?它有什么作用?

[css] 什么是zoom?它有什么作用? zoom 最初是 IE 的私有属性,现在除了 Firefox 之外的浏览器基本都支持 zoom。不过,zoom 依旧不是正式的属性。与之对应的 transform 的 scale 属性是正式的 CSS 属性。zoom 主要的作用是用于元素…

【dubbo】http.conn.HttpHostConnectException.host: 'org.apache.http.HttpHost' could not be instantiated

大家好,我是烤鸭: dubbo遇到如下问题。 1. 异常详细信息: 某个异常对象无法实例化。 com.alibaba.dubbo.rpc.RpcException: Failed to invoke remote method: updateCardBycustomerNum, provider: dubbo://20.x.xx.48:20883/com.etc.servi…

2018 ACM-ICPC青岛现场赛 B题 Kawa Exam 题解 ZOJ 4059

题意:BaoBao正在进行在线考试(都是选择题),每个题都有唯一的一个正确答案,但是考试系统有m个bug(就是有m个限制),每个bug表示为第u个问题和第v个问题你必须选择相同的选项,题目问你,…

[css] 举例说明微信端兼容问题有哪些?

[css] 举例说明微信端兼容问题有哪些? 说一个微信小程序的iPhoneX适配吧, 因为iPhoneX底部没有虚拟按键,底部的横线会出现遮挡这时候就要处理下: 大概思路就是获取到客户端设备,然后判断是iPhoneX就换样式。 在app.js…

多线程创建方式 线程池、Future和CompletableFuture

大家好,我是烤鸭: 今天说一下 多线程的几种创建方式及使用。 1. Thread 和 Runnable 继承 Thread 类 和实现 Runnable 接口。 这种就不举例子了。 2.线程池 现在主要有5种线程池。 //缓存线程池ExecutorService cachedThreadPool Executors.newCa…

[css] 你有没有自己写过一套UI库?说下遇到哪些难点?

[css] 你有没有自己写过一套UI库?说下遇到哪些难点? 维护过,碰到的坑主要是 1)同一个UI component在不同地方使用的customization问题。 2)还有如果UI component如果有bug的话会导致所有使用的地方都出现bug 3&#x…

权限设计文章汇总

如何设计网站权限系统? https://www.zhihu.com/question/20313385/answer/118095995 我的转载:https://www.cnblogs.com/hao-1234-1234/p/9850967.html 应用程序权限设计 http://www.cnblogs.com/yukaizhao/archive/2007/04/15/user_role_action_permiss…

dubbo 整合 zipkin,最简单的方式,亲测有效

大家好&#xff0c;我是烤鸭。 之前也试过网上很多版本&#xff0c;看了好多文章。现在分享最简单的方式&#xff0c;代码侵入性最小的。 1. 修改pom,引入jar。 <!-- https://mvnrepository.com/artifact/org.springframework/spring-webmvc --> <dependency><…

[css] 说说你对GPU的理解,举例说明哪些元素能触发GPU硬件加速?

[css] 说说你对GPU的理解&#xff0c;举例说明哪些元素能触发GPU硬件加速&#xff1f; GPU: 图形处理器,用于处理图形有关的任务,用于渲染页面在css中使用 transform: translateZ(0),可以开启GPU硬件加速个人简介 我是歌谣&#xff0c;欢迎和大家一起交流前后端知识。放弃很容…

@Retention 注解的作用

注解Retention可以用来修饰注解&#xff0c;是注解的注解&#xff0c;称为元注解。Retention注解有一个属性value&#xff0c;是RetentionPolicy类型的&#xff0c;Enum RetentionPolicy是一个枚举类型&#xff0c;这个枚举决定了Retention注解应该如何去保持&#xff0c;也可理…

fastjson 1.2 版本之前的bug, 反序列化时自动排序,导致签名不过

大家好&#xff0c;我是烤鸭&#xff1a; 今天分享一个问题&#xff0c;使用fastjson 导致签名不过。 1. 问题复现&#xff1a; fastjson 1.2.4 获取返回值&#xff1a; {"data":[{"id":"120190422110857284042111114","bankAccountTyp…

[css] 你知道CSS中的字母“C“代表什么吗?

[css] 你知道CSS中的字母"C"代表什么吗&#xff1f; CSS(Cascading Style Sheets)。"C" 即为 Cascading 层叠的意思&#xff0c;我们编写 CSS 的时候&#xff0c;写在后面的样式会覆盖前面的样式即层叠。个人简介 我是歌谣&#xff0c;欢迎和大家一起交流…

[Network Architecture]DPN(Dual Path Network)算法详解(转)

https://blog.csdn.net/u014380165/article/details/75676216 论文&#xff1a;Dual Path Networks 论文链接&#xff1a;https://arxiv.org/abs/1707.01629 代码&#xff1a;https://github.com/cypw/DPNs MXNet框架下可训练模型的DPN代码&#xff1a;https://github.com/m…

[css] 怎么自定义鼠标指针的图案?

[css] 怎么自定义鼠标指针的图案&#xff1f; cursor: url() ,auto url是自定义光标图案的绝对路径&#xff0c;auto是默认光标&#xff0c;当我们自定义的光标不起作用时&#xff0c;就用默认光标代替。个人简介 我是歌谣&#xff0c;欢迎和大家一起交流前后端知识。放弃很容…

javax.script.ScriptException: ReferenceError: xxx is not defined in eval

大家好&#xff0c;我是烤鸭&#xff1a; 今天使用 javax.script.ScriptEngine 遇到一个奇怪的问题&#xff0c;无法识别js方法。 1. 报错内容&#xff1a; javax.script.ScriptException: ReferenceError: "a" is not defined in <eval> at line number…

Python的特殊成员

Python 用下划线作为变量前缀和后缀指定特殊变量 _xxx 不能用’from module import *’导入 __xxx__ 系统定义名字 __xxx 类中的私有变量名 核心风格&#xff1a;避免用下划线作为变量名的开始。 现在我们来总结下所有的系统定义属性和方法&#xff0c; 先来看下保留属性&#…

[css] Reset CSS和Normalize CSS的区别是什么?

[css] Reset CSS和Normalize CSS的区别是什么&#xff1f; Reset&#xff1a;将所有浏览器的默认样式都统一化&#xff0c;注重的是跨浏览器统一样式&#xff0c;用户还要自行添加一些默认样式。 Normalize&#xff1a;会根据各个浏览器的不同保留有用的浏览器特色样式&#x…

java 实现 常见排序算法(四)基数排序

大家好&#xff0c;我是烤鸭&#xff1a; 今天分享一下基础排序算法之基数排序。 1. 基数排序&#xff1a; 原理&#xff1a;基数排序&#xff08;radix sort&#xff09;属于“分配式排序”&#xff08;distribution sort&#xff09;&#xff0c;又称“桶子法”&#…

vyos User Guide

vyos User Guide 来源 https://wiki.vyos.net/wiki/User_Guide The VyOS User Guide is focused on providing a general overview of the installation, configuration, and operation of the VyOS network operating system. Introduction VyOS is a Linux-based network ope…

[css] 为什么要使用css sprites?

[css] 为什么要使用css sprites&#xff1f; 减少HTTP请求增加图片显示速度个人简介 我是歌谣&#xff0c;欢迎和大家一起交流前后端知识。放弃很容易&#xff0c; 但坚持一定很酷。欢迎大家一起讨论 主目录 与歌谣一起通关前端面试题