HNOI2019梦游记
\(Day_0\)
十点半开始睡觉,开始了八个小时的不眠之夜,整晚都没睡着,这状态明天肯定挂了
\(Day_1\)
开局一条鱼,计算几何只会\(20\)
还是\(T2\)的\(20\)纯暴力好打,\(8.30:\)输出不了,配置都记错了,问旁边的小哥,发现用的配置完全不一样
发呆到了\(9.00\),心态完全崩掉
等等,用\(IDE\)随便打打吧,一个小时后,\(IDE\)也卡掉了,\(HNOI2019\)最倒霉选手诞生
至此,开启了几个小时的口胡之旅:
\(T3\)看图也是个计算几何?好像是个规律题,样例都写着了吧,把所有的边都旋到点\(n\)
那么每次旋一条边,这条边之后是不会再动的,我们就把多边形分成了两个部分,两个部分的状态互不影响,方案数也出来了
再开\(T2\),\(x=1\)直接跑\(kmp\),历史直接在树上建就好了,树上\(kmp\),\(50\)分又到手了
口胡:\(20+50+50\)
由于没背好配置,\(T2\)交上去个几乎没调过的程序,完美爆零了
\(Day_2\)
开局回文图,爆搜+剪枝,为什么我算出来时间复杂度是\(O(n^2)\)的??
\(T2\)是什么鬼,看错题目,前半小时推\(n=1\)推出个等比数列,不知道\(1e8\)的数组能否开得下,老老实实去打\(20\)分
\(T3\)不是个傻逼题吗?前\(50\)分白送,预处理\([1,x-1][x+1,n]\)再合并,计算答案的时候不还是要\(O(n)\)嘛,算了打\(50\)够了
口胡:\(100+20+50\)
怎么\(T1\)都挂了??\(T2\)不记得预处理,\(O(n^2L+L)\longrightarrow O(n^2L^2)\)
真实:\(0+0+50\)
总结
两天挂成了\(50\)分,都不好意思说打了场省选,到底还是经验不足
如果星期五睡着了?如果一试没忘配置?如果比赛时能更清醒点算准复杂度?
是不是也能像那位\(noip\)三百多依然翻盘进队的\(dalao\)一样呢?蒟蒻终究还是蒟蒻啊 %>_<%
时间过得真快啊,为了省选文化颓废了一大截,初三的东西都没学完海星,\(APIO\)后还得补 %>_<%
HNOI2019梦游记的更多相关文章
- NOI Day1线上同步赛梦游记
Preface 第一次体验NOI,虽然不是正式选手,但是打打同步赛还是挺涨姿势的,也算是体验了一把. Day1很爆炸,一方面是NOI题目的难度高于自身的水平,另一方面也出现了比较大的失误,T1一个数组 ...
- HNOI2019 游记
HNOI2019 游记 Day 0 其实考前几天,心里还是挺慌的.结果最后 Day 0 的时候,因为种种原因反而释然了.也许是觉得,在这一步退役,也没有什么好害怕的吧. OI 本身就是一项偶然性太大的 ...
- HNOI2019游记
\(day~?\) 我们的老师告诉我说,你这次省选目标分:\(70\),拿不到,家法伺候.但其实,我的目标是不爆零!!! \(day~-1\) 这天晚上,我们的指导老师给我们试了一下ZJOI2019, ...
- 游记-HNOI2019
Day -1 最后一场考试依旧没有ak(达成成就:\(\mathrm{OI}\) 生涯 AK 次数仅一次) Day 0 听dalao们说现在做题已经没有意义了,不如多口胡几道题,拓展视野 虽然很抗拒但 ...
- 前尘浮华一场梦 NOI2018 游记
前尘浮华一场梦 NOI2018 哦?我摆弄着手中的键盘,看起来,是要我离开吗?好吧,对于每一个OIer的年,都是以NOI开始,以NOI结束的啊…这个年过的,可不是那么让人舒服呢… 你想听那个人的故事? ...
- 【20160722-20160728】NOI2016滚粗记&&酱油记&&游记
先挖坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.c ...
- NOIp2016 游记
DAY -2 不要问我为什么现在就开了一篇博客. 本来想起个NOIp2016爆零记或者NOIp2016退役记之类的,但是感觉现在不能乱立flag了.所以就叫游记算了. 前几场模拟赛崩了一场又一场,RP ...
- CTSC2016&&APIO2016滚粗记&&酱油记&&游记<del>(持续更新)</del>
挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs. ...
- 2019十二省联考 Round 1 && 济南市市中心游记
在这样一场毒瘤的省选中 这道题目无疑是命题人无私的馈赠 大量精心构造的部分分,涵盖了题目中所有涉及的算法 你可以利用这道题目,对你是否能够进入省队进行初步检查 经典的模型.较低的难度和不大的代码量,能 ...
随机推荐
- Java基础03 构造器与方法重载(转载)
显式初始化要求我们在写程序时就确定初始值,这有时很不方便.我们可以使用构造器(constructor)来初始化对象.构造器可以初始化数据成员,还可以规定特定的操作.这些操作会在创建对象时自动执行. 定 ...
- 自定义View -- 柱状图 我也来自定义个柱状图来玩玩
遇到要用到图的时候总是再找第三方开源,但有时这个图非常简单,用第三方开源来用的话有点得不偿失,所以我就自己撸了个柱状图出来 当然你如果觉得需求很复杂,那么你可以去使用这些开源 MPAndroidCha ...
- Spring MVC文本框
以下示例显示如何使用Spring Web MVC框架在表单中使用文本框.首先使用Eclipse IDE来创建一个Web工程,按照以下步骤使用Spring Web Framework开发基于动态表单的W ...
- 利用微信小程序实现web监控界面
1.实现思路 利用小程序去调用公司zabbix的接口获取网站监控数据并展示出来. 2.准备阶段 1.小程序公众号 2.企业号 3.zabbix接口 3.实现过程
- ubuntu 中wget (下载)命令用法
Linux wget是一个下载文件的工具,它用在命令行下. 对于Linux用户是必不可少的工具,尤其对于网络管理员,经常要下载一些软件或从远程服务器恢复备份到本地服务器 1.使用wget下载单个文件 ...
- Cut the rope
http://acm.nyist.net/JudgeOnline/problem.php?pid=651 描述We have a rope whose length is L. We will cut ...
- Ant Design使用问题记录
公司的测试管理平台前端使用的是Ant Design of React框架,后台使用的是python,数据库用的是mysql.没有参与前期的开发,听说是工作了10年积累下来的一个暂且可用的管理平台,开发 ...
- Android开发:《Gradle Recipes for Android》阅读笔记1.7——仓库配置
repositories块告诉gradle哪里去寻找依赖,默认的android studio使用jcenter或者mavenCentral.jcenter仓库位于https://jcenter.bin ...
- #1560 : H国的身份证号码II(dp+矩阵快速幂)
#1560 : H国的身份证号码II 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 H国的身份证号码是一个N位的正整数(首位不能是0).此外,由于防伪需要,一个N位正整 ...
- mysql 日期加减天数
MySQL 为日期增加一个时间间隔:date_add() now() //now函数为获取当前时间 select date_add(now(), interval 1 day); - 加1 ...