HNOI2019退役记

最新推荐文章于 2020-11-10 21:25:33 发布
最新推荐文章于 2020-11-10 21:25:33 发布
阅读量135 收藏
点赞数
原文链接：http://www.cnblogs.com/mleautomaton/p/10660213.html
版权

退役 警告.

今年虽然我没有变强, 但是还是比去年强一点(去年树形dp都不会).

Day0

明天就是省选了,晚上22:13还没有睡觉,真的是状态不好.
打了一下LCT的板子,发现终于理解了...(这叫考前Buff?)
又一次看了历年的省选题目,发现自己其实还是\(Naive\),到了\(C3\)的年级,竟然还是不会虚树dp,博客也没有弄好.

Day1

就看今天的发挥了!
挂了,直接崩溃.
T2写个可持久化数组就有50pts,可惜考场上Naive然后成功GG.
所以得分:\(20+0+25\)?
退役了只有靠D2翻盘了.

更博客?考这么烂更个鬼啊...

转载于:https://www.cnblogs.com/mleautomaton/p/10660213.html

araw94333
关注
HNOI2019游记
Yu Gi Oh!
04-08 958
前言 本来计算着退役稳了根本就不想写什么游记啥的，但是既然老天并没有让我退役，那就还是写一些记录一下吧。 Day0 省选前一天随便打了一些板子和复习然后就过了。 Day1 开场看题。 T1计算几何?? 感觉有点不好。 T2字符串题，50分可以直接写暴力。 T3多边形?这又是个什么鬼题。 感觉今年省选画风不对啊， 稍微分析一下 T3 最后的终态显然是所有边都连在了 n 号点上，那么和 n 相连的边把...
【LOJ3057】「HNOI2019」校园旅行
cz_xuyixuan的博客
04-24 499
【题目链接】 点击打开链接 【思路要点】 枚举回文中心向外搜索，可以得到一个 O(N2+M2)O(N^2+M^2)O(N2+M2) 的 BFSBFSBFS 做法。 将边分为两类，一类为同色边，一类为异色边，显然每一步，向外搜索的两个方向 (x,y)(x,y)(x,y) 经过的边应当类型相同。 注意到仅在某一类边上搜索时，我们可以采取如下策略：令 xxx 向目标前进， yyy 在相邻的两...
HNOI2019退役祭
weixin_34211761的博客
04-07 135
对你没看错，是退役祭。 Day -2 春游。话说为什么又是植物园？ Day -1 白天上文化课，晚上给机房其它童鞋出题。 Day 0 给他们考试，然后颓3Dmaze，毕竟没网 Day 1 车上复习了下模板事实证明这并没有用 进考场，发现好多穿\(CJ\)校服的虽然一个认识的都没有 赶紧敲了\(emacs\)配置，然后就发卷了。真后悔没有带吃的进来 看\(T1\)，马上写了个暴搜，样例过了，然后想正...
[HNOI2019]JOJO
weixin_34032792的博客
05-13 164
不错的好题 有一个比较弱化的问题： [题集]串 已知小串的子串问题，例题2 本题： 首先单纯快速跳kmp就要用到AC自动机的fail了（单串AC自动机） 所谓回撤，就是一个可持久化， 建出时间树，直接dfs，回来的时候撤销这一路的操作。 问题就是往S后插入x个c，考虑新加入的fail之和 我们把(x,c)尽量看成一个整体 （请感性理解这句话23333） 不妨称一...
那么再会吧！OI！(HNOI2019退役记)
a6823202的博客
04-07 647
现在是4月7号7点。 退役了。 至此，整个LSOI17届全部毕业。 想说些什么呢？不知道啊。 day1紧张过头，真正开始了解题意是在11点以后。半路忘了kmp怎么打，第一题计算几何根本没管，好啊，第三题深陷拓扑图dp的建图，然后暴力都不会打。好啊，第一天，0分。 day2深知自己没有希望，带着最后的倔强，看着电脑屏幕4个小时，打了第二题n==1的情况，不过因为取模问题，TLE，只有20分...
【HNOI 2019】校园旅行
洛水·锦依卫's Blog
04-09 341
【HNOI 2019】校园旅行 Problem Description 某学校的每个建筑都有一个独特的编号。一天你在校园里无聊，决定在校园内随意地漫步。 你已经在校园里呆过一段时间，对校园内每个建筑的编号非常熟悉，于是你情不自禁的把周围每个建筑的编号都记了下来——但其实你没有真的记下来，而是把每个建筑的编号除以 \(2\) 取余数得到 \(0\) ...
LibreOJ #3059.「HNOI2019」序列 单调栈
beginend
07-01 267
题意 给一个长度为nnn的序列a，每次询问若修改某一个位置，要求找一个长度同样为nnn的单调不降序列b，最小化∑i=1n(ai−bi)2\sum_{i=1}^n(a_i-b_i)^2∑i=1n​(ai​−bi​)2。 n,m≤105n,m\le10^5n,m≤105 分析 首先如果我们只选一个数xxx满足∑(ai−x)2\sum(a_i-x)^2∑(ai​−x)2最小，展开后发现这是一个关于xxx...
【LOJ3059】「HNOI2019」序列
cz_xuyixuan的博客
04-24 1150
【题目链接】 点击打开链接 【思路要点】 没有修改的做法在《IOI2018中国国家候选队论文集——浅谈保序回归问题》中有所介绍。 具体做法如下： (1)(1)(1) 、注意到若所有 BiB_iBi​ 均相等，最小化 ∑i=1N(Ai−B)2=∑i=1NAi2−2AiB+B2\sum_{i=1}^{N}(A_i-B)^2=\sum_{i=1}^{N}A_i^2-2A_iB+B^2∑i=1...
【Luogu5294】[HNOI2019]序列
Yu Gi Oh!
04-17 526
题目链接 题意 给定一个序列，要求将它改造成一个非降序列，修改一个数的代价为其改变量的平方。 最小化总代价。 另有QQQ 次询问，每次修改一个位置上的数。(询问之间独立,互不影响) Sol 神仙 保序回归 问题，完全不会。 首先是一个暴力的每次 O(n)O(n)O(n) 做法。 结论是: 最后的结果序列一定是一段段的相同的数，其值为段中所有元素的平均数。 所以暴力就是维护一个单调栈。 每次加入一个...
HNOI2019
weixin_30825581的博客
04-07 137
代码比较长所以直接去LOJ看吧～ 鱼（计算几何、向量） 比较套路的内容：枚举\(D\)，对于其他所有点按照\(D\)极角排序，按照极角序枚举\(A\)，这样垂直于\(AD\)的线也会以极角序旋转，可以使用双指针+map的方式维护合法的\(EF\)点对数量。 相对麻烦的是如何对于每个\(AD\)找到合法的\(BC\)的数量。注意到\(BC\)的限制条件很强，要求\(AD\)是\(BC\)的中垂线，且...
HNOI 2019 简要题解
wxh010910
04-15 1154
fish 枚举 ADADAD ， BCBCBC 的限制相当于 ADADAD 是 BCBCBC 中垂线且 BCBCBC 中点在 ADADAD 上，预处理所有中垂线，排序之后二分即可；EFEFEF 的限制可以双指针扫一下。 #include <bits/stdc++.h> using namespace std; struct point { int x, y; point(...
「HNOI2019」校园旅行
qq_29361257的博客
11-10 229
题目 某学校的每个建筑都有一个独特的编号。一天你在校园里无聊，决定在校园内随意地漫步。 你已经在校园里呆过一段时间，对校园内每个建筑的编号非常熟悉，于是你情不自禁的把周围每个建筑的编号都记了下来——但其实你没有真的记下来，而是把每个建筑的编号除以 222 取余数得到 000 或 111，作为该建筑的标记，多个建筑物的标记连在一起形成一个 010101 串。 你对这个串很感兴趣，尤其是对于这个串是回文串的情况，于是你决定研究这个问题。 学校可以看成一张图，建筑是图中的顶点，而某些顶点之间存在无向边。对于每个顶
HNOI2019无盘可翻记及简要题解
Rayment的博客
04-14 743
Day 0 感觉高一和高二考试时都抱有完全不同的心态，高一的时候只是想着去玩，甚至都没有好好复习。有时候想如果自己还是高一就好了，就还有机会，也不至于没有退路。 我已经做好了面对各种结果的心理准备了，自己应该能接受的 祝自己以及各位好运吧 Day 1 到考点发现大家都已经进去了，赶紧跟上去 开考前发现系统时间是错的，真坑。。调了下时间，然后把配置打了 怎么只有一个PDF？？？我拿错包了？ 今年连大...
HNOI2019 游记
weixin_30847939的博客
04-08 125
链接：HNOI2019 游记 转载于:https://www.cnblogs.com/water-mi/p/10668617.html
HNOI2019 头铁记爆肝记
litble的成(tui)长(fei)史
04-14 1246
Day0 省选前的模拟考试连环爆炸，说是爆炸，其实也不算，因为出来的分基本上都和预估分差不多，至于为啥考那么点分，原因就一条——我菜。我还真没犯多少傻逼错误，真的就是单纯地做不出来而已。 结果弄得心态挺爆炸的。 不过一想，我去年也打过Ag了，至于集训队真是想都不敢想的事情，于是我就只有两种结果： 若是进了省队，那很大可能不会有新收获，要多浪费学文化课的时间，然后还要大夏天地清早起床坐公交车跑到雅礼...
【LOJ3055】「HNOI2019」JOJO
cz_xuyixuan的博客
04-23 843
【题目链接】 点击打开链接 【思路要点】 考虑将字符串缩成若干个相同字符的段 (cnt,char)(cnt,char)(cnt,char) ，相邻的字符不相同。 考虑一个与某一个前缀匹配的后缀，若该后缀横跨了 x (x≥2)x\ (x\geq2)x (x≥2) 段，那么其对应的第 222 段至第 x−1x-1x−1 段的 (cnt,char)(cnt,char)(c...
HNOI2019选讲
imalyd的博客
05-09 265
D1T1 鱼 传送门 首先O(N6)O(N^6)O(N6)的做法是显然的：直接枚举即可。但是显然枚举量太大了。 这类题有一种思路，就是考虑哪些点是比较关键的，固定比较关键的点。 这题中，显然D和A是最关键的。因此固定D，把其他点绕D极角排序，并按顺序枚举A。 B、C的方案数： 显然BC⊥\perp⊥AD，且BC中点在AD上。 因此事先把每条线段的方向、中点hash并存下来，查找时lower_bo...
P3722 [AH2017/HNOI2017] 影魔
最新发布
07-28
根据引用\[1\]和引用\[2\]的描述，题目中的影魔拥有n个灵魂，每个灵魂有一个战斗力ki。对于任意一对灵魂对i,j (i<j)，如果不存在ks (i<s<j)大于ki或者kj，则会为影魔提供p1的攻击力。另一种情况是，如果存在一个位置k，满足ki<c<kj或者kj<c<ki，则会为影魔提供p2的攻击力。其他情况下的灵魂对不会为影魔提供攻击力。 根据引用\[3\]的描述，我们可以从左到右进行枚举。对于情况1，当扫到r\[i\]时，更新l\[i\]的贡献。对于情况2.1，当扫到l\[i\]时，更新区间\[i+1,r\[i\]-1\]的贡献。对于情况2.2，当扫到r\[i\]时，更新区间\[l\[i\]+1,i-1\]的贡献。 因此，对于给定的区间\[l,r\]，我们可以根据上述方法计算出区间内所有下标二元组i,j (l<=i<j<=r)的贡献之和。 #### 引用[.reference_title] - *1* *3* [P3722 [AH2017/HNOI2017]影魔（树状数组）](https://blog.csdn.net/li_wen_zhuo/article/details/115446022)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [洛谷3722 AH2017/HNOI2017 影魔 线段树 单调栈](https://blog.csdn.net/forever_shi/article/details/119649910)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值