wweiyiのblog

【回忆录】到信息学一游 序章 夜来幽梦忽还乡 现在是2025年7月份的一个晚上，是大二的暑假，大学生活已然过半，我终于通过一个自己参照教程的方式配置好了属于自己的博客，兴致满满。在添加友情链接的时候，我想起了我在初三的时候就已经了解到的学长 DewDewDew 和 wjyyywjyyywjyyy ，于是找到他们的博客。在他们的博客中，其中置顶的就是他们的回忆录，也就是参加信息学竞赛的整个高中的心路历程，让我不由自主想起了自己的信息学竞赛的生活，有感而发，于是我也准备写一个自己的回忆录。如果说沙子写字，风轻轻一吹就能吹散，纸上面写字，稍微的烈火焚烧就能让踪迹悄然而逝，也许，写在网上，这份记忆才不会消失，成为一种永生的纪念（大概是有区块链？）。 那时的生活，说累也累，说苦也苦，但是不知为什么，我总是不由自主回忆起高中、初中的生活，回忆起那段信息学竞赛的日子，这大概是我人生中最特殊的经历之一。我不知道它对我的生活产生了多少的影响，然而它的确是不可缺少的。 第一章 阿克琉斯的脚跟 我并不类似于 DewDewDew 和 wjyyywjyyywjyyy 学长一样，是从高中开始学的信息学竞赛，...

【学习笔记】最优化方法 Armijo型非精确线性搜索求步长 Armijo 型线性搜索的数学条件定义为： f(xk+αkdk)≤f(xk)+ραk∇f(xk)Tdkf(x_k + \alpha_k d_k) \leq f(x_k) + \rho \alpha_k \nabla f(x_k)^T d_k f(xk​+αk​dk​)≤f(xk​)+ραk​∇f(xk​)Tdk​ 参数说明： ρ\rhoρ 是预定义常数，且 ρ∈(0,1)\rho \in (0,1)ρ∈(0,1) αk\alpha_kαk​ 表示第 kkk 次迭代的步长 dkd_kdk​ 为搜索方向 ∇f(xk)\nabla f(x_k)∇f(xk​) 是目标函数在 xkx_kxk​ 处的梯度 公式作用： 该条件通过限制步长 αk\alpha_kαk​ 的取值，确保每次迭代中函数值 f(x)f(x)f(x) 充分下降，常用于梯度下降法等优化算法的步长选择。 算法2.3（Armijo型线性搜索）步骤： 步0：若 αk=1\alpha_k=1αk​=1 满足上述数学条件，则取 αk=1\alpha_k=1αk​=1；否则...

【游记】2025年电子设计竞赛国赛 Day0 7.29 是电子设计竞赛的国赛前一天，经过了一年多的准备终于等到了这一天。不管是什么样的题目都已经做过了，面对电子设计竞赛的国赛也是没有了心理负担，准备进行下去了。早上先是补了补觉，为国赛的熬夜做准备，然后到实验室准备明天的比赛。 早上先是调了调自己的M0，把之前调过的工程都改了改看了看，确保没有问题之后就和队友一起收拾自己的东西，方便为自己之后的移位置做准备。收拾东西大多是硬件汤进行，软件没有多少收拾的，我就和软件李开始玩文明6。文明6是刚下载没有多久的，因此很多情况下都是我发展缓慢而软件李科技和文化值发展得非常快，让我目不暇接。很快，我们把东西收拾完之后就回寝室了，准备早睡，迎接第二天早上六点的起床，七点半的题目发布。 Day1 7.30 起了一个大早，早上很快就拿到了题目，仪器组一共三道题目，分别是以太网线的检测仪、接收机还有电路模型探究装置。那两道题目我们是没有选的。因为以太网线的检测仪是测量题，需要标定等一系列麻烦的事情，对于我们来说并不友好。那么接收机呢？这个涉及射频，我们还没有学会把非常小的信号放大，因此也不选。那么留在...

今天我重新创建了我的hexo驱动的blog，希望以后这个blog能够时常更新吧

NOI Online2021第一场游记 0 准备 2021年3月27日，一个美妙的早上，我从我温暖的被子里滚了出来，走向了襄阳五中的大门，内心踌躇：这可能是我最后一次参加NOI Online了，但是不慌，因为此时学校俨然已经被封锁起来，变成了公务员考试的考场。我从旁边的宁静湖穿过，走了比平时多了大约一倍的路程直达我的竞赛场地——大成楼，有诗云： 大成楼里集大成，大成楼旁小成生，小小大大大小成，小小大大状元名 好不费力，我从一层的电梯起步坐到五层，然后从五层的楼梯爬到六层，这里就是我所在的机房了——只有我一个人的机房。 拿出钥匙，我将钥匙插进门锁中，前后倒腾了几下，门开了，里面散发出一股灰尘的味道，我知道，是我上周月考，没有进去，已经布满灰尘了。进门之后向右转，打开电闸，快到墙的时候，又及时来了一个急转弯，走到倒数第二排的电脑面前，放下书包，踱到窗旁，打开窗户，迎接这一天的新鲜空气。 电脑缓缓地开了，滴滴的声音和窗外公务员考试的广播声加大了比赛的真实感觉，让我身临其境， 时间一分一秒地过去，终于到了8：30这个时间，题目发下来了 1 提高组 T1 愤怒的小N 鸽 T2 积木小赛...

【解题报告】 Stick 题目：木棍 解题思路： 深度优先搜索 我们可以用深度优先搜索简单地做出来，没错，是很简单 AC代码 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;int a[100],v[100],n,len,cnt;bool cmp(int a,int b){ return a>b;}bool dfs(int stick,int cab,int last){ if(stick>cnt) return true; if(cab==len) return dfs(stick+1,0,1); int fail=0; ...

【解题报告】 小猫爬山 题目：小猫爬山 解题思路： 哪家会养这么重又这么多猫，只能说他们两个比较闲的无聊 当然这道题就像猫一样，特别狡猾 开始的时候我看到这个，想到了一个贪心做法，但是不管怎么改，答案就是改不对，经过前思后想，左顾右盼，我知道了真正的算法：搜索+剪枝 恰好就是我不最擅长的算法！ 我就按照思路和书中所给的部分代码打出来了，当我提交上去的时候，一个大大的A字亮在我的眼前，没错 AC代码 123456789101112131415161718192021222324252627282930313233343536373839404142#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int c[20],cab[20],n,w,ans;void dfs(int now,int cnt){ if(cnt>=ans) return ; if(now==n+1) { ans=min(ans,cnt); retu...

【解题报告】 防线 题目：防线 解题思路： 虽然说是解题报告，但是也是有一部分曲折在其中的，因为这道题开始的时候实在想不到思路，知道看到了某大佬的题解之后才豁然开朗，明白了这道题目的做法，和神奇的思想 这道题的思想很简单，就是用前缀和 你要想，奇数加奇数等于偶数，但是题目中只有一个是奇数的，所以这种情况不成立，那么就只有偶数加奇数或偶数加偶数两种情况 因此我们就做一个前缀和加上一个神奇而又简单的二分，就可以得出正确而又完美有缺的答案了（有缺我也不知道那里缺） AC代码 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int maxn=200005;int n,t;struct ar{ long long s; long long e; long long...

【解题报告】 耍杂技的牛 题目：耍杂技的牛 解题思路： 排序+贪心 这个牛啊实际上就是大臣，约翰那就是国王，你有没有想到一道题目，没错，那就是《国王游戏》，但是没错，那道题需要高精度，这道题目不需要高精度，所以这道题目就简单多了，这道题就是按（w+s）把牛牛们从小到大排序一下，然后计算出它们的风险值，找出最大的就可以了，还是比较简单的 AC代码 12345678910111213141516171819202122232425262728293031#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int maxn=50010;long long n;long long d[maxn];long long res=-0x3f3f3f3f,sum=0;struct cow{ long long w; long long s;}a[maxn];bool cmp(cow a,cow b){ return a....