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\)后还得补 %>_<%
最新文章
- Quartz2D简介
- webpack和gulp的区别
- PowerDesigner 逆向中 Name和Comment互换
- Vue.js线程机制问题还是数据双向绑定有延迟的问题
- js笔记——js异常处理
- hadoop 分布式缓存
- swfobject.js视频播放插件
- careercup-链表 2.6
- MyBatis配置解析
- kibana 统计每天注册数
- InnoDB一棵B+树可以存放多少行数据?
- MySQL 5.7 新特性之增强半同步复制
- 花了2小时写bug
- linux---文件颜色含义
- 查看docker容器的IP地址
- 在Ubuntu 12.04 桌面上设置启动器(快捷方式)
- 7 -- Spring的基本用法 -- 5... Spring容器中的Bean;容器中Bean的作用域;配置依赖;
- urllib和urllib3
- IntelliJ、ReSharper 6折 加入慧都“惊喜惠”
- 学习动态性能表(7)--v$process