HNOI2019
省选总结
day0
写了下平时不经常写的模板,像什么\(LCT\),圆方树,\(exlucas\)之类的,但是一个都没考。
day1
提前十几分钟进了考场,可以提前动电脑,赶紧把\(vimrc\)打了。八点钟解压之后先看了下三道题,三道题题面都很长,第一道题\(fish\)看了半天感觉是个计算几何,先放到一边。
\(T2\)也看了半天,发现就是要对每个前缀求最长的\(border\)。感觉还挺有想法的,\(T3\)看了几遍都没有看懂就先做\(T2\)了。
先想了下前\(30\)分的暴力,因为有回溯操作,一开始一直在想可持久化数据结构,但是感觉太暴力了,又想了会,想起了挂操作树。写出来一看,好像有\(50\)分。用之前的想法,有一些段的\(fail\)是一段递增的序列,把这一段缩起来,写出来发现拍不上,调了两个小时还是拍不上。
先去写\(T1\)暴力了,一开始判角是钝角还是锐角是用解析几何暴算的,写完发现过不了样例,心态爆炸了,因为样例太难看了。又花了半个多小时弄清楚了错在哪里,就是判角判错了,换了种又简单又好写的就过了。
然后看\(T3\),对着样例看了好久,写了个\(dfs\),以为有\(30\)分,每测大一点的数据,结果出来发现只有\(15\)分,后面全\(TLE\)了。
最后一个小时还在调\(T2\)后面那个乱搞,最后半个小时的时候调出来了。
一开始以为是\(20+50+30=100\)的,最后出来是\(20+70+15=105\)。
day2
上来想先把暴力写了,但是发现只会\(T3\)的暴力,还只有\(10\)分,感觉其他两道题都不打算给暴力分了。
\(T2\)又推了推式子,写了个\(20\)分,然后对着后面的部分分想了一个多小时还是不会写。
\(T3\)发现了个性质,写了好长,然后就有\(30\)分了。
因为不能有一道题暴零,所以赶紧去想\(T1\)暴力,想了半个多小时,想到了从一个状态一直向两边扩展,写完发现随即数据有时候过得去,但是随便卡两下就过不去了,又加了\(bitset\)想优化一下,但发现没有什么效果,就删了。
后面又去想\(T3\)了,观察样例发现每段下降的都要变成一样的数,但这只是因为样例太水了,我写了组四个数的小样例就把这个做法\(hack\)掉了,然后就想到了用个单调栈一直合并,写出来能和暴力拍上,\(T3\)似乎就有\(50\)分了。
最后一个小时每写出什么东西。
出来预计\(30+20+50=100\),然后出来确实是这样的。
总结
这次考试暴露了许多问题,比如其实\(day1\)的时候没有看清楚题目的编译选项,以为三道题都开了\(O_2\).
\(T2\)题面里只写了字母,但没写大小写,虽然最后没有,但是万一有了,而且自己的做法和字符集有关的话就暴了。
\(day1\)的时候花了3个半小时来做\(T2\),导致没有意识到\(T3\)其实更简单。
考的还行的原因就是没怎么挂分,然后写好了暴力,并且有几道题拿到了高一点分的暴力。
虽然最后进了B队,但是还是能很明显的感觉到自己与前面的人有差距,继续加油吧。
HNOI2019的更多相关文章
- HNOI2019游记
\(day~?\) 我们的老师告诉我说,你这次省选目标分:\(70\),拿不到,家法伺候.但其实,我的目标是不爆零!!! \(day~-1\) 这天晚上,我们的指导老师给我们试了一下ZJOI2019, ...
- Loj #3059. 「HNOI2019」序列
Loj #3059. 「HNOI2019」序列 给定一个长度为 \(n\) 的序列 \(A_1, \ldots , A_n\),以及 \(m\) 个操作,每个操作将一个 \(A_i\) 修改为 \(k ...
- Loj #3056. 「HNOI2019」多边形
Loj #3056. 「HNOI2019」多边形 小 R 与小 W 在玩游戏. 他们有一个边数为 \(n\) 的凸多边形,其顶点沿逆时针方向标号依次为 \(1,2,3, \ldots , n\).最开 ...
- 【BZOJ5491】[HNOI2019]多边形(模拟,组合计数)
[HNOI2019]多边形(模拟,组合计数) 题面 洛谷 题解 突然特别想骂人,本来我考场现切了的,结果WA了几个点,刚刚拿代码一看有个地方忘记取模了. 首先发现终止态一定是所有点都向\(n\)连边( ...
- 【BZOJ5492】[HNOI2019]校园旅行(bfs)
[HNOI2019]校园旅行(bfs) 题面 洛谷 题解 首先考虑暴力做法怎么做. 把所有可行的二元组全部丢进队列里,每次两个点分别向两侧拓展一个同色点,然后更新可行的情况. 这样子的复杂度是\(O( ...
- Loj #3055. 「HNOI2019」JOJO
Loj #3055. 「HNOI2019」JOJO JOJO 的奇幻冒险是一部非常火的漫画.漫画中的男主角经常喜欢连续喊很多的「欧拉」或者「木大」. 为了防止字太多挡住漫画内容,现在打算在新的漫画中用 ...
- Loj 3058. 「HNOI2019」白兔之舞
Loj 3058. 「HNOI2019」白兔之舞 题目描述 有一张顶点数为 \((L+1)\times n\) 的有向图.这张图的每个顶点由一个二元组 \((u,v)\) 表示 \((0\le u\l ...
- Loj #3057. 「HNOI2019」校园旅行
Loj #3057. 「HNOI2019」校园旅行 某学校的每个建筑都有一个独特的编号.一天你在校园里无聊,决定在校园内随意地漫步. 你已经在校园里呆过一段时间,对校园内每个建筑的编号非常熟悉,于是你 ...
- HNOI2019 游记
HNOI2019 游记 Day 0 其实考前几天,心里还是挺慌的.结果最后 Day 0 的时候,因为种种原因反而释然了.也许是觉得,在这一步退役,也没有什么好害怕的吧. OI 本身就是一项偶然性太大的 ...
- HNOI2019总结
HNOI2019总结 Day 1 开场看三道题,T1是个计算几何,T2是个操作树加\(border\),T3题意有点复杂.想T1想了半个多小时,发现那个钝角不是很会处理,但是40分暴力应该还是可以写, ...
随机推荐
- Vue2.0 搭建Vue脚手架(vue-cli)
介绍 Vue.js是一套构建用户界面的渐进式框架.Vue 只关注视图层,采用自底向上增量开发的设计.Vue 的目标是通过尽可能简单的 API 实现响应的数据绑定和组合的视图组件. 阅读之前需要了解的知 ...
- redis的应用场景 为什么用redis
一.不是万能的菲关系系数据库redis 在面试的时候,常被问比较下Redis与Memcache的优缺点,个人觉得这二者并不适合一起比较,redis:是非关系型数据库不仅可以做缓存还能干其它事情,Mem ...
- scrapy之持久化存储
scrapy之持久化存储 scrapy持久化存储一般有三种,分别是基于终端指令保存到磁盘本地,存储到MySQL,以及存储到Redis. 基于终端指令的持久化存储 scrapy crawl xxoo - ...
- JS_左边栏菜单
需求: 要求实现左边栏菜单点击一下就弹开,其他的隐藏.再点击一下就隐藏. 最多只能有一个菜单的详细内容会显示出来. 三个菜单实现联动效果. 代码如下: 1 <!DOCTYPE html> ...
- 集大软件工程15级结对编程week1
集大软件工程15级结对编程week1 0. 团队成员 姓名 学号 博客园首页 码云主页 孙志威 20152112307 Agt Eurekaaa 孙慧君 201521123098 野原泽君 野原泽君 ...
- shell脚本--操作MySQL数据库
其实就是一个很简单的套路,和其他语言差不多,首先连接数据库,然后在进行其他操作. 套路如下: #!/bin/bash mysql="mysql -uroot -proot" #连接 ...
- [转帖]firewall-cmd
firewall-cmd https://wangchujiang.com/linux-command/c/firewall-cmd.html 高手大作 等哪天需要防火墙了 再练习一下. Linux上 ...
- [官网]How to configure the Microsoft Distributed Transaction Coordinator (MSDTC) on Linux
How to configure the Microsoft Distributed Transaction Coordinator (MSDTC) on Linux APPLIES TO: SQL ...
- jQuery操作复选框checkbox技巧总结 ---- 设置选中、取消选中、获取被选中的值、判断是否选中等
转载:https://blog.csdn.net/chenchunlin526/article/details/77448168 jQuery操作复选框checkbox技巧总结 --- 设置选中.取消 ...
- Linux基础学习笔记5-软件管理
包管理器 二进制应用程序的组成部分: 二进制文件.库文件.配置文件.帮助文件 程序包管理器: debian:deb文件.dpkg包管理器 redhat:rpm文件.rpm包管理器 rpm:Redhat ...