HNOI2018游记

Day 0

反正是出来玩的,没什么压力
在高铁上看完了13集自新世界
晚上爽快战斗,早早(并不)的睡了

Day 1

早上起来有点困,在车上眯了一会儿
先看一遍题,发现T3最可做,我会3^n*n,发现有七十分就很开心的去写了。
然后对着前两题一脸懵逼,感觉T1是什么神仙题就去淦T2的离线部分
然而我离线的策略都想错了,终于想到一个可靠的做法写完之后发现有问题
心态崩了.jpg
重新想了一下发现可以写成线段树维护单调栈那样子,看看剩下1h+直接去敲完两题暴力
然后开始写T2正解,不过因为脑子不太清醒并没有跳出来
(凉凉)
估分30+40+70=140,感觉是大众分
出考场发现除了神仙samjia大家基本都是这个分数
其实samjia也没有调出T2
下午发分数发现自己炸了
10+40+0??
想了想T3怎么挂了,发现自己爆空间了???
过于有信仰开了N*2^S的空间然后GG
T1还挂20分???难道我真的常数丑
感觉很凉,还好不是GDOI

Day 2

因为昨天炸了今天就早点睡清真一点
看题发现T1好像挺简单的样子,T2一下没看懂,先跳,T3题目好长,先去看T1
T1有好多思路被我否掉了,最后发现自己似乎推出了一个O(n)的做法?
尝试卡了一下自己感觉不太能卡掉的说,也没有拍出错就不管了
T2化了一下题意发现是棵树,原题啊??????
回忆了一下怎么做,感觉没锅就写完拍完过了
T3发现不是很会,就直接写20分暴力,然后对着40分淦,并没有什么思路
比赛最后半个小时趴桌子上颓废,发现samjia还在敲键盘真的稳
最后把T2的set改成了线段树防卡常
一个下午都在外面浪,正在开黑的时候被下逐客令真的亏
最后得分和估分一样100+100+20,听说HN省队线是330,如果我Day1T3不挂就踩线了啊
听说T1是ZJOI讲过的原题,T3是NOIP题(竟然没想出来)
然后吐槽一下数据真是水,各种暴力大贪心分分钟怒踩我
感觉大力翻盘了,不过还是很凉凉
还好不是自家省选的说_ (:з」∠) _

根据引用\[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、付费专栏及课程。

余额充值