HNOI2018思记
4-13
顺顺利利到了湖南。晚上认真研读cf毒瘤题题解,未果。
发现这里含铁丰富的高温多雨式红土地。以及窗户特别深,总有一圈小阳台的房子,门楣深邃如瞳。
看了一波miaom的ZJOI游记,思考了一下解题流程和策略。(先通读题意。找到最可写的开写。写得卡住了换一题,敲完暴力分回头跑。认真思考解法,不要放弃希望。写完了拍一下。检查。再见。)
4-14
大概是按照昨天想好的策略考的,感觉状态比ZJOI好多了。估出来50,就是50,比较稳。写题的速度还可以再快一点,干脆些。
突然就上手noi-linux,亏得习惯很快。
第一题只写了10分暴力,思路跑到网络流最小割建模啊、fft集合卷积这些地方去了,然而并不可做。
经过交流发现只要从后往前做,对于最后一个判断一下是与还是或,还是两个都可以。
第二题又只有10分。感觉就是一个贪心,往单调递减的方向去了。然而似乎正确思路是发现只会绕一圈,然后用set维护ti-i贪心跳步。miaom还说离线的可以分块什么。zzs大爷说可以数据结构加速枚举起点的过程,树套树。//然后他0分。
第三题30分,一看就很可做,暴力dfs和树形dp。想容斥,但卡在大小为1~n的连通块个数不会求,弃。基环树以一个顶点破环成链然后分顶点选或不选两种情况算,好像很套路。n+1条边只要讨论环交点,两种情况。(n-1<=m<=n+10,差<=10感觉可以状压,建一棵生成树,然后暴力枚举11条边)70pts就是dp[i][j]表示以i为根的子树,j条非树边的一个端点被选取。然后也是类似于树这样转移。要枚举子集所以是3^11*n。100pts大概是容斥一波把枚举子集预处理掉O(n+3^n)。花絮:bitset.any():是否有1。all:是否都是1。none:是否都是0。
中午噎煲仔饭,时已三点(hnoi没有面包,差评)。下午赖在hjq房间里口胡题目(不想写题),后来就聊聊天啊、观摩打游戏啊,后来ckr从隔壁王者归来,于是大家听歌互奶。
也竟有一刹那Oier的“矮纸斜行闲作草,晴窗细乳戏分茶”之感。
吃个晚饭被路人张带偏半天。找路找了一个小时。不过湘菜还是很资瓷的。晚上应老师买来水果,向他请教了一下题目。
应老师说,做题要找关键点,找可供切入的地方,平时做题也要留心记住解题的关键步骤。这一次反思下来自己思路还是很有问题(代码能力倒还行),不能一眼看出大概做法(可能有时还有点偏)。之后要留心思路了。
加油呗!追根,你的骨子里必然淌着战士的血。
4-15
睡了七个小时吧,有点困。
大早上搞事情,zzs导航到另一个校区,我就不动声色地看着他表演。时间也不动声色地过了八点。到考场八点半了,真是戏剧。
T1看了两分钟开始写,8:50写完假算法。思考一波,改个递归应该就好了吧。9:30写完,再暴力的不会写,就手动测了几组小数据。
时间复杂度很不对的样子。大概算法是:不同向的判掉,线段树找到需要最左/最右的钥匙,转换成子问题两个函数互相调。为了防止毒瘤数据,加了个带容量上限的map记忆化。居然没有发现是梁大大讲过的。(我作为zhzx的准学生实在说不过去)
9:30~10:30 开T2,我只会阶乘暴力。
~11:00 终于排到上厕所,不明白为什么男女不能分开排队。。。开T3,二叉树很可做的样子。dep<=40,谨遵应老师的dp教诲,12:00一遍过样例,空间比较慌,用了vector啦啦啦。
后面写了个暴力对拍了一下,没查出错。(悲伤的是我不会linux的批处理)
考完啦——60+20+95=175。T1据说暴力部分分就有60,我记忆化亏得不行(说到底跟满分算法的思路还是有点出入)。满分算法是有讨论包含关系,预处理每个点往左往右走到的最远距离。T2:40pts:状压dp[state]表示某几个排列被选了的最大价值,然后转移判断一下是否有交集的限制,再算一下状态里有几个1算贡献。90pts:按照限制关系建树,从底往上考虑,把叶子扔进堆里。具体细节还不是很会。
T3:95是什么鬼?miaom用记忆化100了啊,我不会是被卡空间了吧。
中午被煲仔饭辣死,被阿萨姆奶茶拯救。只是噎一口需要被拯救一下。(内心阴影)
飞机飞回宁波啊~安检太过刺激~好吧海星。
那我回去多锻炼一下思维吧。:)
果然是游记看的人最多,我知道你们的心思。(打个调皮的响指)
HNOI2018思记的更多相关文章
- HNOI2018 退役记
HNOI2018 退役记 \(day0\): 除了切水题以外没有什么很重要的事. \(day1\): 进考场发现前面是\(yyb\)?\(orzyyb\) 试题解压密码终于没有奇怪的字符了,一遍打对. ...
- HNOI2018酱油记
按照惯例,每次比赛完以后都要写酱油记. Day0: 明天就要省选了,今天同学们都回去了(因为后天要去春游),整个年级只剩下竞赛生.本来打算晚上好好复习一下,结果......颓了一晚上......(好吧 ...
- HNOI2018退役记
不想记流水账了,总结一下考炸的原因吧.. $day1$: $12$点才知道$t3$怎么做. 可以用容斥+动态$dp$来搞,但是没时间写了. 事实上这个方法也比较复杂,标算比这优美多了. 所以还是想得太 ...
- HNOI2018 摸鱼记
HNOI2018 摸鱼记 今天我又来记流水账啦 Day 0 颓废的一天. 我,球爷和杜教在颓膜膜.io ych看起来在搓碧蓝 鬼知道哥达鸭干了什么 学习氛围只局限在机房的一角 后来全体Oier开会,5 ...
- HNOI2018滚粗记
day 0 最近发现机房的人都有些焦虑(除了一些神犇)自己也被影响地紧张起来 唉,不知道是不是一种好的心态,紧张是必然的... 随便打了点板子(\(FFT,SA,LCT\)) 很棒一个都没考 day ...
- AHOI2018 (暨HNOI2018)编外滚粗记
Day0: 向老师打了声报告就偷偷摸摸溜出了学校……感谢门卫师傅没把我当贼抓起来 车上背了一遍FFT,SAM的板子.嘴巴ac了两道CC水题.离线刷了一波知乎. 酒店好评. Day1: 不知不觉就开考了 ...
- HNOI2018 滚粗记
day0 说好了不复习,于是复习了一下配置,没想到一下就记住了,咋不退役去搞英语竞赛捏 皇室一波攒RP,chicken chicken一波攒RP day1 机子坏了,换到了最后面,但这个时候已经 \( ...
- 【Start From Here】HNOI2018 滚粗记
萌新Backup的博客生涯开始了,请多多指教- PS:应该没有哪个蛇皮拿省选游记做第一篇博客吧. Day 0 emm配置熟到不用背,就一直在想接下来两天会被怎样花式吊打.. 心疼Brave_Cattl ...
- [HNOI2018]爆零记
Day 0 完全不知道做什么. 打了一个splay板子,还没调出来emmmmm 不想做题目,最后做的一题是[HNOI2016]的超(sha)难(bi)题网络. 当我希望省选能出一下树剖时,旁边的大佬跟 ...
随机推荐
- hdu多校第五场1004 (hdu6627) equation 1 计算几何
题意: 给你一个C,再给你n组a,b,让你求x取什么值的时候,$ \sum_{i=1}^n |a_i*x+b_i| =C $,要求求出解的个数,并用最简分数从小到大表示,如果有无穷多解,输出-1. 题 ...
- VS2010-MFC(Ribbon界面开发:为Ribbon Bar添加控件)
转自:http://www.jizhuomi.com/software/253.html 前面一节为大家简单介绍了如何创建Ribbon样式的应用程序框架,本节教程就来初步讲讲怎样为Ribbon Bar ...
- Delphi中文件名函数-路径、名称、子目录、驱动器、扩展名
文件名函数 文件名函数可以对文件的名称.所在子目录.驱动器和扩展名等进行操作.下表列出这些函数及其功能. 函数说明 ExpandFileName() //返回文件的全路径(含驱动器.路径) Extra ...
- [MtOI2019]幽灵乐团
题目 一个很暴力的辣鸡做法 考虑到两个数的\(\gcd\)是所有质数次幂取\(\min\),两个数的\(\rm lcm\)是所有质数次幂取\(\max\),于是最后的答案一定是\(\prod p_i^ ...
- Palindrome Partition CodeForces - 932G 回文树+DP+(回文后缀的等差性质)
题意: 给出一个长度为偶数的字符串S,要求把S分成k部分,其中k为任意偶数,设为a[1..k],且满足对于任意的i,有a[i]=a[k-i+1].问划分的方案数. n<=1000000 题解: ...
- MySQL中查询所有数据库占用磁盘空间大小
查询所有数据库占用磁盘空间大小的SQL语句: 复制代码 代码如下:select TABLE_SCHEMA, concat(truncate(sum(data_length)/1024/1024,2), ...
- scala中类的简单使用记录
import scala.collection.mutable.ArrayBuffer /** * scala 中内部类的使用 */ class Classes { class Stu(name:St ...
- 把云数据库带回家!阿里云发布POLARDB Box数据库一体机
9月26日,2019杭州云栖大会上,阿里云宣布正式推出高性能数据库一体机——POLARDB Box,用户部署在自有数据中心即可享受云数据库的便捷体验,同时还为Oracle等传统数据库用户提供一键迁移功 ...
- kubernetes 强制删除istio-system空间,强制删除pod
加上这个选项 --grace-period=0 --force--grace-period=0 --force 先删除deployment,pod,svc再删除namespace > kubec ...
- jenkins实现不同角色查看不同视图
1.安装插件Role-based Authorization Strategy 2.开启插件 系统管理>>>全局安全配置 3.创建角色和用户 4.登陆查看,只能看到travel开头的 ...