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)题网络. 当我希望省选能出一下树剖时,旁边的大佬跟 ...
随机推荐
- Codeforces703D-Mishka and Interesting sum-离线树状数组
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意:传送门 原题目描述在最下面. 询问一个区间内出现次数为偶数次的数字的异或和. 思路: 先求出区间异或前缀和,其实就是出现次 ...
- ionic-CSS:ionic Range
ylbtech-ionic-CSS:ionic Range 1.返回顶部 1. ionic Range ionic Range 是一个滑块控件,ionic 为 Range 提供了很多种默认的样式.而且 ...
- Spring源码由浅入深系列六 CreateBean过程
- Call解析
有且仅有三种Call存在:foregroundcall, backgroundcall, ringingcall Call的基本状态:IDLE,ACTIVE,HOLDING,DIALING,ALERT ...
- mybatis 3 批量插入返回主键 Parameter 'id' not found
@Insert("<script>INSERT INTO scp_activity_gift (activity_id,type,gift_id,status,limit_num ...
- 《转》python 9 字典,numpy
http://www.cnblogs.com/BeginMan/p/3156960.html 一.映射类型 我理解中的映射类型是:键值对的关系,键(key)映射值(value),且它们是一对多的关系. ...
- Ajax.BeginForm 在 Chrome下的问题
项目背景:MVC4 代码: @using (Ajax.BeginForm("Index", "GoingMeter", new AjaxOptions { On ...
- java——有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
package java_day10; /* * 有1.2.3.4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? */ public class Demo04 { public stat ...
- Ubuntu Apache vhost不执行php小记
运行环境: Ubuntu : 16.04 PHP: 5.6.36 Apache: 2.4.18 出现/var/www/html 文件夹下的 php文件能够执行 vhost 配置文件的DocumentR ...
- springboot mail 发送邮件
新开发了一个新的功能,要求使用java发送邮件,在此记录下代码,以方便后来者: 1.首先需要开通邮箱,开通smtp功能,我这边使用的是新浪邮箱,试过163.qq,比较麻烦,后来看到别人使用新浪,直接使 ...