CQOI 2017 省选滚粗日志

竞赛之路:从零到省队
一位学生分享了自己的信息学奥林匹克竞赛经历,从初赛的挫败到最终进入省队的心路历程,记录了比赛中的挑战与成长。

又是一年过去啦,我又来写滚粗日志了。
去年是高一去的省选,只考了200分,排名在千里之外。
今年可是我的最后一次拉,却也只考了300分,不过有着幸运之神的眷顾,勉强进入了省队。


Day1

穷且益坚,不坠青云之志

也没什么想说的了,蒟蒻就是蒟蒻吧,再怎么也掩盖不了的事实。
大家考前围在一起喊AK,可我一个人在那大声喊爆零,应该没有人听到吧。:)
(请容我偷偷爆个零,话说峰哥的声音好响啊,好可怕。。)
大家都进了考场。拿到考题后,大家都在秒出标解,
就我一个人在想着该怎么爆零。0.0

T1

这道题给我一种眼熟的感觉,
仿佛还留在了昨天,
那次考试,
全场都A了这道题,
只有我爆了零。
估计这次又要爆零了。
随手敲了个爆零程序。
(事实也是如此,谁叫我这么菜)

T2

蒟蒻我表示看不懂,
打了一个暴力程序。
(要回去学高考啦)

T3

我是菜鸡,
做不来。
爆零啦。
(哈哈哈哈哈)

让人绝望的Day1,最后
%%%初三rank1神犇肖
%%%A队神犇gnefuyud

(预计得分200,可最后只有100,只有蒟蒻的预计有这么渣吧)


Day2

-天街小雨潤如酥,又道是:”此身合是诗人未?细雨骑驴入剑门。”(>.<)

天上下的是雨,
可打在我身上却毫无感觉。
心里全是要爆零的冲动。
有人说,心态就可以看出一个人的成败。
像我这种天天想着爆零的,这次的下场也只有爆零了把。

话说考试楼前的那个雕塑是谁啊。(%%%gnefuyud神犇)
与一位神犇讨论了一会也没出结果。

再次踏上爆零之旅。

T1

神奇的模版题
以前看到怎么都做不来,这次居然做出来了。
先写了k-d树,拍了下极限数据要跑8s,真是吓人。
马上换了个做法,想写扫描线加树状数组,
结果因为自己太弱不会树状数组,
写了个线段树。然后我就拿我的k-d树和线段树对拍。
(也不怕都写错啦)

T2

第一眼是网络流,
第二眼不会做。
暴力都不会写。

T3

感觉自己这道题做不出来就要gg了。
心里十分忐忑地做起了这道题。
感觉是组合数相关。
稿纸手玩了2个小时。
功夫不负有心人 .。.(天若有情天亦老?)

要回家高考啦,(好慌慌。)

等啦2-3个小时。發現自己rank8?
居然不用滚粗啦?
(全身累啊,回家睡啊,窃喜)

真是无聊的日志。
让我自己都感到很无聊。

心里也有说不出的感觉。(先写成这样?日后再聊?)

扣舷独啸,不知今夕何夕

本课题设计了一种利用Matlab平台开发的植物叶片健康状态识别方案,重点融合了色彩与纹理双重特征以实现对叶片病害的自动化判别。该系统构建了直观的图形操作界面,便于用户提交叶片影像并快速获得分析结论。Matlab作为具备高效数值计算与数据处理能力的工具,在图像分析与模式分类领域应用广泛,本项目正是借助其功能解决农业病害监测的实际问题。 在色彩特征分析方面,叶片影像的颜色分布常与其生理状态密切相关。通常,健康的叶片呈现绿色,而出现黄化、褐变等异常色彩往往指示病害或虫害的发生。Matlab提供了一系列图像处理函数,例如可通过色彩空间转换与直方图统计来量化颜色属性。通过计算各颜色通道的统计参数(如均值、标准差及主成分等),能够提取具有判别力的色彩特征,从而为不同病害类别的区分提供依据。 纹理特征则用于描述叶片表面的微观结构与形态变化,如病斑、皱缩或裂纹等。Matlab中的灰度共生矩阵计算函数可用于提取对比度、均匀性、相关性等纹理指标。此外,局部二值模式与Gabor滤波等方法也能从多尺度刻画纹理细节,进一步增强病害识别的鲁棒性。 系统的人机交互界面基于Matlab的图形用户界面开发环境实现。用户可通过该界面上传待检图像,系统将自动执行图像预处理、特征抽取与分类判断。采用的分类模型包括支持向量机、决策树等机器学习方法,通过对已标注样本的训练,模型能够依据新图像的特征向量预测其所属的病害类别。 此类课题设计有助于深化对Matlab编程、图像处理技术与模式识别原理的理解。通过完整实现从特征提取到分类决策的流程,学生能够将理论知识与实际应用相结合,提升解决复杂工程问题的能力。总体而言,该叶片病害检测系统涵盖了图像分析、特征融合、分类算法及界面开发等多个技术环节,为学习与掌握基于Matlab的智能检测技术提供了综合性实践案例。 资源来源于网络分享,仅用于学习交流使用,请勿用于商业,如有侵权请联系我删除!
根据引用所述,交错序列是一个仅由0和1构成的序列,其中没有相邻的1(可以有相邻的0)。特征值定义为x^ay^b,其中x和y分别表示0和1出现的次数。长度为n的交错序列可能有多个。问题要求计算所有长度为n的交错序列特征值的和除以m的余数。 根据引用所述,输入文件包含一个行,该行包含三个整数n、a、b和m。其中,1≤n≤10000000,0≤a、b≤45,m<100000000。 为了解决这个问题,可以使用动态规划和矩阵快速幂优化的方法,具体实现可以参考引用提到的相关算法。算法的思路是通过计算长度为n的交错序列的特征值,然后将所有特征值求和并对m取余数。 具体步骤如下: 1. 使用动态规划计算长度为n的所有交错序列的特征值,将结果保存在一个矩阵中。 2. 使用矩阵快速幂优化,将动态规划的过程进行优化。 3. 对优化后的结果进行求和,并对m取余数。 4. 输出结果。 参考引用给出的博客中的代码实现,可以帮助你更好地理解和实现该算法。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [BZOJ5298 CQOI2018 交错序列 【DP+矩阵快速幂优化】*](https://blog.youkuaiyun.com/weixin_30892987/article/details/99470493)[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^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值