12省联考2019口胡
D1T1,超级钢琴 + 可持久化01trie。
T2,sam上子树优化连边,注意有一个堆坑就是多个长度不同的串可能在一个节点...然后长度相同的串在一个节点没影响...然后子树连边的时候别把路过的节点的len值也加上了...
T3,什么SB题guna。
D2T1,只想出了个SB背包套背包,比搜索跑的还慢,非常自闭...
T2,链的时候贪心,然后扩展到树上,注意写法,无论怎么来都是一个log的。
T3,神仙题,溜了。
总结:
D1T1T3不错,T2没写暴力连边的分,沉迷写正解然后一个地方写挂,10分。
正式考试没拍过的代码一定要数据分治!
D2T2又因为一些奇奇怪怪的东西爆了25分(指STL)。还是手写最靠谱。
T1肝了几个小时没写出背包,只有搜索,只得了10分...这题最惨。
T3正常操作12分。
合理分配时间!不求有功,但求无过!
orz被吐槽总结太少于是重新来写一遍。
day1的时候,先看完3题,t2t3看起来不是很可做,先写t1。一个半小时拍上,极限数据1.5s多,感觉稳了。
然后开始分析t2,发现是后缀自动机上子树连边 + 拓扑序DP。预估了一下感觉这题可以做,于是直接开始打正解。
过了一段时间,打完了,发现过不了样例,开始手动调试。
此时出现了第一个失误:发现情况不对之后应该赶紧写暴力 + 数据分治,然后写t3暴力,最后回来写t2正解。
我继续写t2正解,并在考试还有半个小时结束的时候过掉了三个样例。此时由于既不会造字符串数据,也没写暴力,于是没有任何保障的交了一个过了大样例的程序上去。
此时出现了第二个失误:我过于信赖大样例。实际上没对拍的程序写错风险极大,我应仔细静态查错。
剩下半个小时,我花15分钟写了t3的12分,并用15分钟检查文件夹,文件名之类的地方。
day2的时候,先看完3题,发现t1是个计数,t2是个树上最优化问题,好像比较可做。t3一脸不可做。
于是写了t1的搜索,开始分析t1,发现很类似背包。于是写了个iabc的背包。但是转移的地方没想清楚,导致时间复杂度过大,且答案错误。此时时间已过去2个多小时。
我急忙去看t2,分析了一下性质之后写了一条链的部分和暴力枚举。然后看t3,写了一点暴力和特殊性质的12分。
此时发现还有1个小时,我再思考t2,发现链的部分分好像可以扩展到整个树上贪心。于是写了一个用pq的贪心。
剩下的时间想了想t3,不会做。开始检查文件夹,文件名。
主要失误:t2没仔细分析时间复杂度,也不知道pq的时间复杂度。t1写之前想的不够清楚。
转载于:https://www.cnblogs.com/huyufeifei/p/10666920.html
12省联考2019口胡相关推荐
- 工程专硕在职研究生12月联考数学复习
在职研究生12月联考数学–周杨老师 数学25题,75分,前15道选择题,后10道条件充分性判断题. 以基本概念为基础,只看和考试相关的概念,和考试不相关的不要看,想研究可以自己后面有空再看.加强计算能 ...
- 【BZOJ5498】[十二省联考2019]皮配(动态规划)
[BZOJ5498][十二省联考2019]皮配(动态规划) 题面 BZOJ 洛谷 题解 先考虑暴力\(dp\),设\(f[i][j][k]\)表示前\(i\)所学校,有\(j\)人在某个阵营,有\(k ...
- [十二省联考2019]春节十二响——长链剖分+堆
题目链接: [十二省联考2019]春节十二响 可以发现每条链上的所有点都要放在不同的段里,那么最多只需要树的深度这么多段就够了. 因为这样可以保证每条链上的点可以放在不同的段中而且一个点放在这些段中一 ...
- 十二省联考 2019 题解
[十二省联考2019]异或粽子 首先异或转前缀和,类似超级钢琴,将三元组 ( l , r , p ) (l,r,p) (l,r,p) 插入堆,表示 s u m [ p ] sum[p] sum[p] ...
- 「十二省联考 2019」皮配——dp
题目 [题目描述] #### 题目背景 一年一度的综艺节目<中国好码农>又开始了.本季度,好码农由 Yazid.Zayid.小 R.大 R 四位梦想导师坐镇,他们都将组建自己的梦想战队,并 ...
- HAOI(十二省联考)2019 qwq记
\(\large{Day\ -1}:\) 放假了,白天大概是抱着最后一次在机房的心态复习着板子过去的.看着机房里的各位神仙丝毫不慌的颓倒是有点慌了,敲了一下多项式的板子感觉写的相当自闭,感觉AFO应该 ...
- 【十二省联考2019】春节十二响
题面 https://www.luogu.org/problem/P5290 题解 真的是我傻逼,十二省联考$day2$至今还是我的噩梦.$day1$起码一直在调可持久化$trie$树,$day2$真 ...
- 十二省联考2019游记
一首凉凉送给自己 Day-2 在机房颓,被题目的大佬们的对话搞自闭了 于是,下楼去打羽毛球 end: 被体育生小姐姐飞出来的球达到了头,然后自己打球又把脚扭了(重心完全压上去+跑上前的速度压得真的刺激 ...
- 十二省联考2019酱油记
在中考前去省选玩一趟. Day -1 对于一个还没有学会所有省选内容的初三Oier来说,这一趟真的是去打酱油的啊.但还是要认真复习. 最近几天在字符串的路上越走越远-晚上才开始复习图论.还有一大堆没有 ...
最新文章
- linux 服务器拦截http请求,详解Linux屏蔽浏览器上http请求警报的方法
- Win10+Python+Django+Nginx+MySQL开发教程及实例(1)——开发环境搭建
- electron-vue脚手架项目初始化时提示: Failed to download repo simulatedgreg/electron-vue: Response code Server E
- mysql重复记录大于十的数据库_面试官:在使用mysql数据库时,遇到重复数据怎么处理?...
- 信息学奥赛一本通 1039:判断数正负 | OpenJudge NOI 1.4 01
- 1.企业安全建设指南(金融行业安全架构与技术实践) --- 企业信息安全建设简介
- Linux 压缩与解压缩工具之zip
- 滑动验证码整合SpringBoot方案推荐
- Unity制作AR小程序
- c++ ends理解
- 【chromeEdge不兼容openModalDialog弹出模态窗口window.showModalDialog解决办法】
- 感知机——鸢尾花 包含代码
- 网络通信学习笔记之——计算机网络基础知识
- 淘宝双11大数据分析(环境篇)
- Java中OutOfMemoryError(内存溢出)和Tomcat进程假死崩溃
- 搜索算法——双向bfs
- 有利可图网_公布有利可图的辅助项目手册
- iphone11卡住不能关机_iphone11怎么强制关机_苹果11promax的两种强制关机方法
- 新购笔记本电脑验机方法(看是否是新机)
- 别轻易自责,专注力和自制力是稀缺资源