【游记】HNOI-2018 铭记惨痛历史 共创美好未来

这是一篇关于作者参加HNOI-2018的游记,记录了从Day-3到DayN+K的每一天经历。在竞赛中,作者遭遇了多次算法比赛的失败,如Day1的暴力解决方案被卡常,Day2的原题未能正确解答。尽管如此,作者仍然认为经历本身就是宝贵的财富,计划在接下来的一年中努力学习,提高自己的实力。
摘要由CSDN通过智能技术生成

看过许多大佬的游记,如果大佬们是爆炸记的话,那么蒟蒻的退役记不就相当于核爆记了?
作为联赛四道题不同程度翻车的中老年选手,有幸参加这次HNOI,为各位大佬垫一下排名,先Orz众大佬攒攒Rp

Day-3

dalao们开始分享对这次省选的解析预测
蒟蒻在台下:

huaji
蒟蒻开始刷模板题

Day-2

上午模拟Day1,日常爆炸,打个暴力还没开longlong,我估计已经废了
下午有全真模拟HNOI,结果……翻车,导致后期一直不敢颓,继续刷模板

Day-1

上午模拟Day2,日常爆炸,想个正解还不会打,我估计已经炸了
下午把模板刷完了(话说本来就不会几个模板,也不知道为啥打那么久)

Day0

上午全组去橘子洲头仰望毛爷爷,天空是阴沉的,时不时就突然下大雨,伞还是坏的,每打开一次就要花半分钟修理一下,导致今天累计淋雨超过二十分钟,被吐槽这种坏伞危险,路上还被叫住拍了好几张类似于夕阳红老年旅游团的照片,顺便和大佬们聊了聊河流类什么的地理知识,顿时发现自己当初可以尝试学文的,路上还和cgz聊了聊电影

下午强迫自己打了几个洛谷上难度虚高的模板题,然后就看着litble去了比赛现场,这可能就是我们在她进队前最后一次见到她了吧~

晚自习大家基本都回家了,看了看台湾和美国被偷坦克的事,要早睡啊,明早要六点起~

Day1

w(゚Д゚)w刚才电脑重启了,又得重写一遍
首先Orz litble Day1 180
上午坐着什么商学院的车子去了长沙理工,中途还走错路,差点过河

大概离开考还有十分钟到的考场,到了的时候大家基本上都已经进考场大楼了,找到位置花了五分钟打了配置,开始看题
嗯……没一道题看得懂……语文不好的我花了十分钟的时间勉强看懂了T3的题意是求给定图中不同独立集个数

发现这道题题面中出题人好心提醒了我们这张图是一张边数减点数不大于 10 10 10 的图,明显这张图整体是树,只是多加了一些边而已,本着不可能会正解的思想,打了一个裸的暴力枚举验证了一下自己对题目的理解,然后花了大概十分钟的时间扫了一眼其他题,发现还是这题最可做,于是开始优化自己的暴力

首先发现数据第二部分是树,蒟蒻冥 思苦想了好久才发现可以树形Dp,赶紧拍了拍,发现没问题,又开始处理树上加一条边的情况,发现如果以树形Dp为主体,可以枚举这条边的两端的选取与否,限制死,Dp出来的答案取下min即可,又拍了拍没问题,接下来发现总共加的边数不超过 11 11 11 条,应该可以枚举,时间复杂度为 O ( 3 m − n + 1 ∗ n ) O(3^{m-n+1}*n) O(3mn+1n),拍了拍实测可以过55分

这时已经十点半了,看了看接下来的两道题,觉得第一题比较可做,于是乎打算先打了T2的暴力再想T1,结果在T2好久上颓了好久正解,等到解脱时已经十二点了,也不过就是一个暴力
再看T1,10分暴力跑不了了,再看+20pts部分,很特殊的 m ≤ 16 m\leq 16 m16,明显可以直接Dp,只不过要滚动数组压空间

最后竟然忘了拼接程序

把前面10分暴力给覆盖了
回来的路上还被电动大巴颠得半 死不活,下车后整个人都清爽了
这个Day就GG了,正等待测评结果(Running_&&_Judging)

话说今天考试的状态比之前任何一次模拟赛的状态都要好诶 没上厕所没睡觉,肚子也不饿 ( ̄▽ ̄)

upd:好像有dalao第三题被卡常了,蒟蒻也没幸免,裸暴力都拿不稳 (இдஇ; )

upd2:拿下数据重测,发现自己 没开longlong!!!

Day1惨挂45分

Day2

听dalao说今天好多原题?反正蒟蒻打的暴力还打挂了……

早早到了考场外,才知道自己昨天的成绩,比预估低了15分,还算正常

进了考场先看T1,觉得题意还是比较清晰,觉得应该要将一段序列缩成一点,再暴力扫描,对于另外40分的特殊数据,应该是用线段树维护,于是60分就保存了

T2的题意就很恶心了,中间拿三个排列比划来比划去什么东西都搞不懂,最后只能按照题目的意思纯模拟,最后10分滚粗,下考后听dalao们说可以逆推,反正我连题意都没看懂

T3一开始打了个爆搜,觉得为了拿到更多的分加了个计数器,结果在下考前半小时发现随机化的正确率还很高,在前20分里没错,又想到爆搜加计数器在大数据下怎么可能会有分呢,然后就改成了随机化

出来后才发现

爆搜加计数器有80分!!!
甚至只选公路都有75分!!!
我还在考前改成了只有10分的随机化!!
w(゚Д゚)w炸了!!!

出题人可能是用脚出的数据

T1将询问随机打乱AC?
T3暴力搜索加计数器80?

先膜拜进队dalao:Cailitble
真的很可惜:Salamander,Leo

Day2出现某校集训原题???

……

DayN

虽说这次来本来没报多大希望,但自己出这么大的锅还是有点小伤感的
这次成绩不尽人意,表现出自己与别人在思维、码力与考试策略上还难以匹敌,要充分利用好这第二年,加紧学习,争取在每一场考试中正常发挥自己的实力

刚才列了一下自己还要学的东东,发现有整整一版Σ(っ °Д °;)っ

不管了,毕竟竞赛这种东西,经历才是最重要的,也不是说每个人都一定要上一个好大学
人人都有自己的生活经历与追求,大家都一模一样,自己就没有什么存在的意义了 尝试自我安慰

DayN+K

据说因为评测方式有问题,组委会第一次勇敢地担起了锅d===(⊙▽⊙)
结果就是大多数Day2T3的80分乱搞被打成20分,我全都没变
我校换了一名省队,多了一个A类,KB不用依赖女队了
不知道进了队又退掉和沮丧一周突然进队分别是怎样的感受,感受人间大喜大悲啊
无论如何恭喜pyh (o゜▽゜)o☆
让这次翻车成为教训,敲响警钟,蒟蒻来年再战……

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
根据引用\[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 ]
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值