2018年10月训练记录(10.1~10.23)
前言
这篇博客记录的是我在201820182018年101010月的刷题列表。
由于时间比较匆忙,可能会有一些空链接,但我会尽快将它们补齐的。
(目前链接已补至Oct7thOct\ 7thOct 7th)
Oct1stOct\ 1stOct 1st
今天是国庆节。
由于国庆放假777天,因此作业也是特别的多。
在家忙着做作业,因此什么题目都没刷… …
Oct2ndOct\ 2ndOct 2nd
又是一天的作业… …
幸好,明天就要开始国庆集训了,不用继续在作业的海洋中挣扎了。
想到这,我似乎又有了做作业的动力。
好吧,还是说一点正事。
下午抽空刷了一个半小时的题,做了道一直想做的题目:【洛谷3953】逛公园,这是一道比较经典的记忆化搜索题,主要难在细节很多,一个比较小的细节卡了我半个多小时… …
LinkLinkLink
【洛谷3953】逛公园 的题解 详见博客 【洛谷3953】逛公园(最短路+记忆化搜索)
Oct3rdOct\ 3rdOct 3rd
国庆集训总算是开始了。
一来就是一个NOIP+(NOIP=NOIplus)NOIP+(NOIP=NOIplus)NOIP+(NOIP=NOIplus)模拟赛。说起来今天的题目也真是难,只打了353535分… …
订正完了模拟赛的T2T2T2之后,又去AAA了一道与其类似的题目:【BZOJ1912】[APIO2010] patrol 巡逻(准确来说是T2T2T2的弱化版),结果因为题意有一点小变化,调了很久… …
然后去写了道《一本通》上的数位DPDPDP 题:【HDU4507】恨7不成妻。
LinkLinkLink
NOIP+模拟赛 详见博客 2018.10.03 NOIP+ 模拟赛 解题报告
【HDU4507】恨7不成妻 的题解 详见博客 【HDU4507】恨7不成妻(数位DP)
Oct4thOct\ 4thOct 4th
今天早上又是一场模拟赛:【HHHOJ】NOIP模拟赛 捌,考太差,掉了许多RatingRatingRating(QwQQwQQwQ)。
订正题目订正了一个下午。
晚上做了一道LOJLOJLOJ上的 状压DPDPDP 题:【BZOJ1725】[USACO2006 Nov] Corn Fields牧场的安排,个人感觉与【BZOJ1087】[SCOI2005] 互不侵犯King没什么区别。
LinkLinkLink
【HHHOJ】NOIP模拟赛 捌 详见博客【HHHOJ】NOIP模拟赛 捌 解题报告
【BZOJ1725】[USACO2006 Nov] Corn Fields牧场的安排 的题解 请参考博客 【BZOJ1087】[SCOI2005] 互不侵犯King(状压DP)
Oct5thOct\ 5thOct 5th
今天是线下比赛:2018TOPOI2018TOPOI2018TOPOI提高组模拟赛,居然得了205205205分,真是出乎意料。
下午写了两道模板:
【洛谷3380】【模板】二逼平衡树(树套树):我写的是比较经典的线段树套TreapTreapTreap。当然,还有什么树状数组套主席树、树状数组套值域线段树、zkwzkwzkw线段树套vectorvectorvector等等都可以水过,但我不会(听说大力分块也可以过,而且跑得飞快)。
【洛谷3805】【模板】manacher算法 :又称马拉车算法,是比较经典的回文算法,还是有学习的必要的。
晚上还很作死地写了一道提答题:【洛谷4252】[NOI2006] 聪明的导游。
LinkLinkLink
2018TOPOI提高组模拟赛 详见博客 2018.10.05 TOPOI提高组模拟赛 解题报告
【洛谷3380】【模板】二逼平衡树(树套树) 的题解 详见博客 初学树套树:线段树套Treap
【洛谷3805】【模板】manacher算法 的题解 详见博客 Manacher算法学习笔记
【洛谷4252】[NOI2006] 聪明的导游 的题解 详见博客 【洛谷4252】[NOI2006] 聪明的导游
Oct6thOct\ 6thOct 6th
今天到洛谷上刷了一道树上背包题:【洛谷1273】有线电视网,感觉会TLETLETLE,没想到一交过了(听说树上背包的时间复杂度是能过O(能过)能过O(能过)能过O(能过))。
LinkLinkLink
【洛谷1273】有线电视网 的题解 详见博客 【洛谷1273】有线电视网(树上背包)
Oct7thOct\ 7thOct 7th
今天写了挺多题目。
【洛谷2577】[ZJOI2005] 午餐:一道比较水的DPDPDP题(还不是为了为了通关洛谷提高试炼场的动态规划level2level2level2)。
【洛谷2051】[AHOI2009] 中国象棋:比较烦人的DPDPDP题(主要在于转移的状态特别多),不过思想还是十分巧妙的。千万注意,这题不是状压DPDPDP!N≤100N≤100N≤100压死你!
【洛谷4287】[SHOI2011] 双倍回文:前几天刚学了ManacherManacherManacher算法,于是去做了一道比较经典的ManacherManacherManacher题目,个人感觉还是比较SimpleSimpleSimple的。
【洛谷2216】[HAOI2007] 理想的正方形:一道二维RMQRMQRMQ,我又死在细节上了… …
【洛谷2264】情书:一道很水的字符串题,没有看到题目中不区分大小写(话说我后来通过这题发现了一个很省力的不区分大小写的方法)。
【BZOJ1854】[SCOI2010] 游戏:一道思想比较巧妙的二分图匹配题。
【BZOJ1060】[ZJOI2007] 时态同步:一道树形DPDPDP,总算过了省选斗兽场的动态规划1。
LinkLinkLink
【洛谷2577】[ZJOI2005] 午餐 的题解 详见博客 【洛谷2577】[ZJOI2005] 午餐(较水DP)
【洛谷2051】[AHOI2009] 中国象棋 的题解 详见博客 【洛谷2051】[AHOI2009] 中国象棋(烦人的动态规划)
【洛谷4287】[SHOI2011] 双倍回文 的题解 详见博客 【洛谷4287】[SHOI2011] 双倍回文(Manacher算法经典题)
【洛谷2216】[HAOI2007] 理想的正方形 的题解 详见博客 【洛谷2216】[HAOI2007] 理想的正方形(二维RMQ)
【洛谷2264】情书 的题解 详见博客 【洛谷2264】情书(字符串水题)
【BZOJ1854】[SCOI2010] 游戏 的题解 详见博客 【BZOJ1854】[SCOI2010] 游戏(匈牙利算法的应用)
【BZOJ1060】[ZJOI2007] 时态同步 的题解 详见博客 【BZOJ1060】[ZJOI2007] 时态同步(树形DP)
Oct8thOct\ 8thOct 8th
【洛谷4149】[IOI2011] Race:一道点分治题。没看到题目中点的编号从000开始,结果一直WAWAWA,好不容易才过。
【洛谷1613】跑路:经典的倍增+最短路。调了很久之后才发现是有向图。
【洛谷2704】[NOI2001] 炮兵阵地:《一本通》上的题目,时限居然只有200ms200ms200ms,洛谷上AAA了的代码在LOJLOJLOJ上硬是TTT了一个点,好不容易才把一份 暴力状压DPDPDP 加上大量的优化改成ACACAC。
LinkLinkLink
【洛谷4149】[IOI2011] Race 的题解 详见博客 【洛谷4149】[IOI2011] Race(点分治)
【洛谷1613】跑路 的题解 详见博客 【洛谷1613】跑路(倍增+最短路)
【洛谷2704】[NOI2001] 炮兵阵地 的题解 详见博客 【洛谷2704】[NOI2001] 炮兵阵地(状压DP)
Oct9thOct\ 9thOct 9th
【洛谷3622】[APIO2007] 动物园:一道 状压DPDPDP 题,在DPDPDP过程中有一个条件限制没有考虑到,结果调了一个多小时才发现这个BUGBUGBUG。
LinkLinkLink
【洛谷3622】[APIO2007] 动物园 的题解 详见博客 【洛谷3622】[APIO2007] 动物园(状压DP)
Oct10thOct\ 10thOct 10th
【BZOJ2442】[USACO2011 Open] 修剪草坪:比较经典的 单调队列优化DPDPDP 题。
【BZOJ1085】[SCOI2005] 骑士精神:据说是一道练IDA∗IDA^*IDA∗好题,于是去借此题学了学A∗A^*A∗。
【BZOJ1059】[ZJOI2007] 矩阵游戏:看完题目真的是非常懵,想了好几天,今天推了一波性质,才发现可以直接用匈牙利算法跑过去。
【BZOJ1562】[NOI2009] 变换序列:又是一道二分图匹配题,千万注意要求字典序最小要倒着枚点(总算过了洛谷省选斗兽场的二分图)。
LinkLinkLink
【BZOJ2442】[USACO2011 Open] 修剪草坪 的题解 详见博客 【BZOJ2442】[USACO2011 Open] 修剪草坪(单调队列优化DP)
【BZOJ1085】[SCOI2005] 骑士精神 的题解 详见博客 【BZOJ1085】[SCOI2005] 骑士精神(IDA*)
【BZOJ1059】[ZJOI2007] 矩阵游戏 的题解 详见博客 【BZOJ1059】[ZJOI2007] 矩阵游戏(匈牙利算法)
【BZOJ1562】[NOI2009] 变换序列 的题解 详见博客 【BZOJ1562】[NOI2009] 变换序列(匈牙利算法)
Oct11thOct\ 11thOct 11th
【洛谷1110】[ZJOI2007] 报表统计:就是写两棵平衡树即可,一个细节没注意,结果一直显示MLEMLEMLE(实际上是RERERE)。
LinkLinkLink
【洛谷1110】[ZJOI2007] 报表统计 的题解 详见博客 【洛谷1110】[ZJOI2007] 报表统计(两棵平衡树)
Oct12thOct\ 12thOct 12th
今天又是一题没刷… …
话说明天就是 NOIPNOIPNOIP初赛 了,还是十分紧张的(万一初赛没过不就尴尬了嘛)… …
Oct13thOct\ 13thOct 13th
今天是NOIP2018NOIP2018NOIP2018初赛!
初赛的时间是下午222点半至444点半,题目还是很有难度的。
但愿能过初赛!
LinkLinkLink
NOIP2018NOIP2018NOIP2018初赛 详见博客 NOIP2018初赛 解题报告
Oct14thOct\ 14thOct 14th
误以为上午要训练,结果大清早跑到机房一个人都没有… …
【BZOJ1500】[NOI2005] 维修数列:花了一个早上写掉的一道细节巨多的平衡树题:写到心态爆炸才发现少赋了几个初值。
【BZOJ1084】[SCOI2005] 最大子矩阵:一道分类讨论的DPDPDP题,不看数据范围压根做不来… …
【洛谷1084】疫情控制:二分+倍增+贪心,又死在了细节。
【洛谷1314】聪明的质监员:又是一道二分题,被题目中诡异的公式卡了很久。
【BZOJ1088】[SCOI2005] 扫雷Mine:听说这是一道动态规划? 貌似分第一个格子有雷和无雷两种情况讨论即可… …
LinkLinkLink
【BZOJ1500】[NOI2005] 维修数列 的题解 详见博客 【BZOJ1500】[NOI2005] 维修数列(细节巨多的Splay)
【BZOJ1084】[SCOI2005] 最大子矩阵 的题解 详见博客 【BZOJ1084】[SCOI2005] 最大子矩阵(分类讨论DP)
【洛谷1084】疫情控制 的题解 详见博客 【洛谷1084】疫情控制(二分+倍增+贪心)
【洛谷1314】聪明的质监员 的题解 详见博客 【洛谷1314】聪明的质监员(二分)
【BZOJ1088】[SCOI2005] 扫雷Mine 的题解 详见博客 【BZOJ1088】[SCOI2005] 扫雷Mine(分类讨论)
Oct15thOct\ 15thOct 15th
【BZOJ1257】[CQOI2007] 余数之和:一道数学题,瞬间感觉自己数学真差。
【BZOJ1856】[SCOI2010] 字符串:可怕的数学题!我是不会告诉你我好不容易才看懂题解的。
【BZOJ3191】[JLOI2013] 卡牌游戏:又是数学题,要用概率DPDPDP。
【洛谷2765】魔术球问题:网络流24题中的一题。实际上我是写贪心过的(为什么能过我也不会证)。
LinkLinkLink
【BZOJ1257】[CQOI2007] 余数之和 的题解 详见博客 【BZOJ1257】[CQOI2007] 余数之和(数学题)
【BZOJ1856】[SCOI2010] 字符串 的题解 详见博客 【BZOJ1856】[SCOI2010] 字符串(数学题)
【BZOJ3191】[JLOI2013] 卡牌游戏 的题解 详见博客 【BZOJ3191】[JLOI2013] 卡牌游戏(概率DP)
【洛谷2765】魔术球问题 的题解 详见博客 【洛谷2765】魔术球问题(网络流假题)
Oct16thOct\ 16thOct 16th
今天晚上打了一场NOIP2018NOIP2018NOIP2018模拟赛,像我这种只会打暴力的蒟蒻,又被大佬们吊着锤。
LinkLinkLink
NOIP2018NOIP2018NOIP2018模拟赛 详见博客 2018.10.16 NOIP2018模拟赛 解题报告
Oct17thOct\ 17thOct 17th
【洛谷2698】[USACO2012 Mar] 花盆Flowerpot:一道单调队列的题目,听说要二分,但貌似不用也能过。
【BZOJ1293】[SCOI2009] 生日礼物:一道 纯粹的队列题,还是比较可做的。
LinkLinkLink
【洛谷2698】[USACO2012 Mar] 花盆Flowerpot 的题解 详见博客 【洛谷2698】[USACO2012 Mar] 花盆Flowerpot(单调队列)
【BZOJ1293】[SCOI2009] 生日礼物 的题解 详见博客 【BZOJ1293】[SCOI2009] 生日礼物(队列题)
Oct18thOct\ 18thOct 18th
【BZOJ1855】[SCOI2010] 股票交易:单调队列优化DPDPDP 题,忘记考虑0的情况,结果一直炸(总算把LOJLOJLOJ上的单调队列题刷完了!)。
LinkLinkLink
【BZOJ1855】[SCOI2010] 股票交易 的题解 详见博客 【BZOJ1855】[SCOI2010] 股票交易(单调队列优化DP)
Oct20thOct\ 20thOct 20th
【洛谷3084】[USACO2013 Open] 照片:单调队列优化DPDPDP,可以算是一道比较入门的题目吧。
LinkLinkLink
【洛谷3084】[USACO2013 Open] 照片 的题解 详见博客 【洛谷3084】[USACO2013 Open] 照片(单调队列优化DP)
Oct21stOct\ 21stOct 21st
早上是一场线上比赛:【HHHOJ】NOIP模拟赛 玖。T3T3T3一直没打出来,最后一分钟交了一发,竟然AAA了!还涨了20Rating20\ Rating20 Rating。
LinkLinkLink
【HHHOJ】NOIP模拟赛 玖 详见博客 【HHHOJ】NOIP模拟赛 玖 解题报告
Oct22ndOct\ 22ndOct 22nd
用昨天+今天将近两个晚上去写了一道大模拟:【BZOJ1972】[SDOI2010] 猪国杀。
LinkLinkLink
【BZOJ1972】[SDOI2010] 猪国杀 的题解 详见博客 【BZOJ1972】[SDOI2010] 猪国杀(恶心的大模拟)
Oct23rdOct\ 23rdOct 23rd
【洛谷3644】[APIO2015] 八邻旁之桥:一道求中位数的题目,可以用TreapTreapTreap做。
【洛谷1962】斐波那契数列:初学了一下矩乘。
LinkLinkLink
【洛谷3644】[APIO2015] 八邻旁之桥 的题解 详见博客 【洛谷3644】[APIO2015] 八邻旁之桥(中位数)
【洛谷1962】斐波那契数列 的题解 详见博客 【洛谷1962】斐波那契数列(矩乘入门题)
后记
从Oct24thOct\ 24thOct 24th开始,停课集训正式开始了。
因此,关于本月242424日至313131日的内容,可详见另一篇博客 NOIP2018赛前停课集训记(10.24~11.09)。
这篇博客,也就到此完结了。
2018年10月训练记录(10.1~10.23)相关推荐
- 2019年7月训练记录(更新ing)
前言 本月上半月训练记录可详见:2019年暑假绍兴集训. \(Jul\ 15th\) 早上到机房先做了一道一直想做的板子题:[洛谷4781][模板]拉格朗日插值,发现拉格朗日插值也并没有想象中那么难. ...
- 10月25日lol服务器维护,《LOL》维护到几点10月25日 英雄联盟10.25维护到几点结束...
导 读 lol10月25日更新到几点?lol10月25日进行一波停机维护更新,时间是在05:00-12:00,如果有遇到登录不上游戏的玩家也别担心,接下来一起来看看lol10月25日维护到几点结束介绍 ...
- 2012年10月管理计算机系统,2010年10月全国高等教育自学考试管理系统中计算机应用真题...
全国2010年10月高等教育自学考试 管理系统中计算机应用试题 课程代码:00051 一.单项选择题(本大题共30小题,每小题1分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其 ...
- 华为鸿蒙10月17日,华为宣布10月17日重磅新机:鸿蒙系统+全球首发屏下摄像头...
今年华为手机太多大招,Mate30系列旗舰才开售不久,最近又曝光了一款顶级旗舰机,从曝光的真机渲染图来看,这款神秘机型将于10月17日在法国发布,手机渲染图四周超窄边框设计,值得注意的是手机右上角反光 ...
- 2016年10月计算机网络技术,2016年10月自考《计算机网络技术》练习题及答案1
2016年10月自考备考开始了,为了帮助自考生在考试阶段顺利复习,猎学网小编为你提供2016年10月自考<计算机网络技术>练习题及答案1,检测备考情况,从而进行查缺补漏.更多2016自学考 ...
- 2016年10月计算机网络技术,2016年10月自考计算机网络技术练习题及答案(2)
2016年10月自考计算机网络技术练习题及答案(2) 一.判断题(针对下面的描述,对的打'√',错的打'X') 1.网络互联层的协议不包括ICMP协议.(错误) 2.在同一个网络中,一个主机可有多个I ...
- 2015年10月管理计算机,全国2015年10月高等教育自学考试管理系统中计算机应用考前密卷和答案...
2015年10自考试题,2015年10自考答案,自考试题答案,自考,自考模拟题,2016年自考 全国 2015 年 10 月高等教育自学考试管理系统中计算机应用考前密卷和答案 全国 2015 年 10 ...
- 自考计算机应用基础10月真题,2017年10月自考《计算机应用基础》真题与答案
随着考试时间慢慢临近,备考复习也越来越紧张,南充自考助手为大家精心准备了" 自学考试是由全国统一考试,考生报考自学考试可以通过各省教育考试院进行报考.自考计算机应用基础的自考试题.知识点 2 ...
- 10月8日维护服务器,10月8日新开服务器活动公告
尊敬的轩辕勇士们: 携手兄弟打天下!勇士的热情远超我们的预期,为了满足广大勇士对游戏的热情,同时备战新版本,我们将根据以下开服时间进行加开新服,还请勇士提前做好入驻准备. 开服时间:10月8日 10: ...
最新文章
- xutils,afinal的数据库升级要注意的地方
- OAuth 2.0初学者指南
- 阿里巴巴大数据实践—阿里巴巴的数据模型实践综述
- cass或cad里提取点坐标及高程的插件_一个坐标计算小程序 EXCEL 可以进行抵偿任意带高斯坐标转换...
- ajax上传文件报404_FTP上传文件需要注意哪些事项
- Q142:PBRT-V3,交点处各种微分的求解(三角形,3.6章节)
- 【问题】ajax两种传递id值方式的区别
- 华为数通网络自动化开发学习笔记
- 剪轴凝截Analdeta.Tessera.Pro.v3.2.2.Build.2015.10.05.Win64 1CD
- C语言经典题目50题
- 2018.09.02【BZOJ2227】【ZJOI2011】看电影 (高精度)(组合数)
- WPF Binding表达式
- [浏览器插件]经典书签同步工具xmarks与chrome自带同步功能比较
- pandas合并文件夹下的excel文件
- 【iPhone】iPhone仅仅备份图片且保存实况图片(live photo)的方案
- OKR 结果思维:你如何变得以结果为导向?(第三部分)
- 【论文学习】:ICCV 2017-Detect-and-Track: Efficient Pose Estimation in Videos
- 作业帮猿辅导们的隐忧:下沉市场真的是在线教育的菜?
- 你见过哪些奇葩的变量名?
- [SARscape] InSAR技术基础应用 - 反演DEM
热门文章
- 2019年 Android 开源框架 排行榜 TOP 60
- d3.js画柱状图超详细教程
- 想剑网三妹子最多服务器,女生入坑《剑网3》,首选门派是蓬莱,但千万不要碰五毒...
- COUNT计算机公式,countif函数的使用方法(统计考勤函数计算公式)
- HPLC鬼峰、基线漂移、拖尾、分叉峰、保留时间漂移、柱压过高等系列问题解析
- 目前国际上存在的主要安全标准
- Verilog HDL语言总结(全)
- C语言--自定义字符串输入/输出函数
- c语言程序设计李丽娟pdf,C语言程序设计教程 教学课件 李丽娟 第5章循环结构.pdf...
- 北山白云里,隐者自怡悦。