梯度csp

2023 CSP-JS 游记

2023 CSP-JS 游记 考点在南航,去的时候穿着和 NFLS 几乎一样的校服,成功地蛊惑了不少人。 普及 早早的起床,不得不说确实挺冷。在南航的门口遇到了 wst,打过招呼就进校门去集合点集合了,wst 还在校门口等人。集合点环顾四周并没有认识的人。 到处都是南外的人,校服非常显眼。Splay ......
游记 CSP-JS 2023 CSP JS

2023 CSP-S 游记

前言 其实老早就想写的,但是一想到可能挂分就先没写,现在正式的获奖名单也出了,就不担心当小丑了,就跑来写游记了。 NOIp 游记 Day 0 一直在颓废,多年的考试告诉我,考前复习是要掉 RP 的! 不过 Cu 机房大佬好像一直在卷,可恶。 Day 1 很早就到考点了,但是不想进去罚坐,就等了会儿再 ......
游记 CSP-S 2023 CSP

神经网络入门篇:神经网络的梯度下降(Gradient descent for neural networks)

神经网络的梯度下降 在这篇博客中,讲的是实现反向传播或者说梯度下降算法的方程组 单隐层神经网络会有\(W^{[1]}\),\(b^{[1]}\),\(W^{[2]}\),\(b^{[2]}\)这些参数,还有个\(n_x\)表示输入特征的个数,\(n^{[1]}\)表示隐藏单元个数,\(n^{[2]} ......
神经网络 神经 梯度 网络 Gradient

CSP/NOIP2023 游记

比赛的事情不想写了。 可能就是不会考试吧,各种地方的失误,各种策略的失误,各种没来由的蠢。 大概不知道我发生了什么的也看不懂我在乱抱怨什么。如果能力根本就不足以触碰到,如果区区肮脏的败者也想偷取星杯的话,那就不要以希望之名玩弄本就不存在的胜利啊。 只可惜,生活终究不是动漫,里克等来了特图,我等不来任 ......
游记 2023 NOIP CSP

CSP 2023 与 NOIP 2023 游记

目录9.16 - CSP-S 第一轮10.18 - 考前放松?10.21 - CSP-S 第二轮11.15 - 考前放松?11.17 - 考前放松?11.18 - NOIP 2023 9.16 - CSP-S 第一轮 记忆丢失。 出成绩是 90+ 多少来着。反正在队线内,赢! 10.18 - 考前放 ......
2023 游记 NOIP CSP

囚徒4.0_13_梯度

囚徒4.0_13_梯度 这是是关于求取梯度的 # coding: utf-8 import numpy as np import matplotlib.pylab as plt from mpl_toolkits.mplot3d import Axes3D #非批处理梯度求取 (1,2)(x1,x2 ......
梯度 囚徒 4.0 13

梯度下降

线性回归中的梯度下降是一种优化算法,用于找到使线性回归模型拟合数据最好的参数值。下面是关于线性回归中梯度下降的详细解释: 1. 线性回归模型: 线性回归模型的基本形式是: 2. 梯度下降的目标: 梯度下降的目标是最小化损失函数,即观测值和模型预测值之间的差异。在线性回归中,通常采用均方误差(Mean ......
梯度

CSP 2023

T1 小苹果 题目描述 小 Y 的桌子上放着 \(n\) 个苹果从左到右排成一列,编号为从 \(1\) 到 \(n\)。 小苞是小 Y 的好朋友,每天她都会从中拿走一些苹果。 每天在拿的时候,小苞都是从左侧第 \(1\) 个苹果开始、每隔 \(2\) 个苹果拿走 \(1\) 个苹果。随后小苞会将剩下 ......
2023 CSP

2023 CSP-S

P9752 [CSP-S 2023] 密码锁 直接模拟统计就可以了,看每个状态有多少个转移的状态,就是输入的所有状态里面,把所以可能是由此转化来的++,最后循环所有的情况,如果能够转移的数量为n,那么就是结果++ #include <bits/stdc++.h> typedef long long ......
CSP-S 2023 CSP

线性回归-梯度下降

上了篇尝试了利用穷举法来求较好的模型,但是穷举法的效率很低。还有一种更高效的方法,梯度下降法(Gradient Descent)。 算法过程 代码实现 x = [338., 333., 328., 207., 226., 25., 179., 70., 208., 606.] y = [640., ......
梯度 线性

CSP-S 2023 保龄祭

CSP-S 2023 保龄祭 DAY -1 第二天就要考 CSP 于是就按照网上博客所说,把之前所有的模板都敲了一遍,自信满满,想着就是一个小小的 CSP 而已,怎么也能拿个 100pts+。 DAY 0 因为下午两点半就要考试,上午很早就从学校出发,因为晕车,提前吃了晕车药,三个小时的车程,睡了一 ......
保龄 CSP-S 2023 CSP

梯度下降、梯度消失、梯度爆炸

https://www.3blue1brown.com/lessons/gradient-descent 梯度下降: 成本函数:当网络自信地正确地对这个图像进行分类时,成本很小,但当它不知道自己在做什么时,成本就很大。 最小化成本函数:找到训练成本的最小值 微积分,有时可以通过求解斜率为零时来明确地 ......
梯度

CSP-S 2023 游记和西南大学附属中学校(东区)暑假游记

同步发布于洛谷博客。 前言 本游记分为两部分,第一部分为本人今年暑假 7 月份在西南大学附属中学校(东区)集训,第二部分是 2023 年非专业软件能力认证提高级的游记。 西南大学附属中学校(东区)暑假游记 由于鸽的比较久所以不可能很详细的记述了。 现在主要是凭借本人自己还残存的一些记忆和自己的总结/ ......
游记 中学校 中学 大学 CSP-S

2023.10.21 CSP-S 复赛游记

2023.10.21 CSP-S 复赛游记 咕了一段时间。 Day -2 上午下午正常打模拟赛、改题,晚上开始复习板子。主要是确实忘了很多东西。 Day -1 上午的模拟赛没参加,打了一天板子。图论还是我的一大弱点。 被 Tarjan 薄纱 下午写了个计划,把已经复习的和没有复习的都写出来了,发现要 ......
复赛 游记 CSP-S 2023 CSP

2019 CSP-J

P5661 [CSP-J 2019] 公交换乘 就是模拟,注意车票还有使用时间限制,所以在记录坐地铁的时候就要设置时限,如果坐公交车的时间过了所有优惠票那就不能坐,而且也要记录最左边可以用的车票位置 #include<iostream> #include<cstdio> #include<cstri ......
CSP-J 2019 CSP

CSP 2023 游记

J 305,S 135。 2023.9.11 ~ 9.15 初赛考试前一周每天晚上都在做初赛的模拟赛,每次考得都很难,但做得都不错。 2023.9.16(初赛日 & 生日) 今天是 $14$ 岁生日!( 今天考 CSP-J/S 初赛,考试地点在成都市石室中学。 早上六点钟的时候就醒了,翻来覆去都睡不 ......
游记 2023 CSP

CSP-S2019 江西 题解

为什么有 \(5\) 道题? [CSP-S2019 江西] 和积和 简单化一下式子: \[(n + 1) \times \sum A_i \times B_i - (\sum A_i) \times (\sum B_i) \]其中 \(A, B\) 都是前缀和。 [CSP-S2019 江西] 网格图 ......
题解 CSP-S 2019 CSP

CSP-2019-S 题解

做了这套题,如果是让现在的我当时去考的话应该一共可以有 450 分,格雷码,括号树,树的重心都可以做,树上的数可以有 10 分,Emiya 至少可以有 76 分, 划分也可以有 64 分。看 OIerDB 上可以有 166 名的好成绩。 我的代码合集:洛谷 / 云剪贴板 [CSP-S2019] 格雷 ......
题解 2019 CSP

CSP-S R2 T4 种树题解

\(First\) -大意: 给定一颗以 \(1\) 为根有 \(n\) 个节点的树,可以在每个节点上种一颗高度为 \(0\) 的树,每天可以选择一个未种树且与某个已种树的节点通过一条边连接的节点种树,每个节点 \(i\) 的树种下后第 \(x\) 天( \(x\) 从整个任务的第一天开始计算)会成 ......
题解 CSP-S CSP R2 T4

Csp-2023 游记

\(CSP-J1/S1\ 2023\) \(2023.9.15\) \(7:30\) 现在才放学,连夜赶车到余姚。带了自己的笔记本,打了入门赛,没想到评测姬炸了,只交了 T1,全喜提 UKE。打了 2 min,然后再电脑上复习了初赛,结果一个没考到。 \(21:00\) 到酒店了,拼命 rp ++, ......
游记 2023 Csp

2023 CSP-J

[CSP-J 2023] 小苹果 模拟分组,第n个什么时候取到,就是什么时候处在分组第一个 #include<bits/stdc++.h> using namespace std; int n,ans,k; int main(){ cin>>n; while(n){ ans++; if(k==0&& ......
CSP-J 2023 CSP

CSP2023 游寄

CSP2023 游寄 没错,又寄。 day -n 停课集训,天天打联测模拟赛,人麻了。 day -n 请假回家了,人更麻了。 和姐姐拥抱了。 差点睡过头,天天下大雨,悲。 我妈和亲戚出去了,和哥在家通宵打游戏。 补觉,出去运动了一下,3 天没运动差点给我猝死。 这几天跟做梦一样。 day -n 返校 ......
2023 CSP

[CSP-J 2021] 小熊的果篮 题解

题目链接 既然只有两种东西,我们不妨分开考虑,这里也借鉴了很多二分图题目的切入点。 假设苹果和桔子下标分别如下图所示: 苹果:1 3 6 7 9 10 桔子:2 4 5 8 那么第一次取,应该是这样取: 1 2 3 4 6 8 9 也就是先取开头比较小的,然后轮流取,注意一定保证递增,也就是对于苹果 ......
果篮 题解 CSP-J 2021 CSP

CSP结构

CSP结构 CSP结构通过将输入特征分为两部分,然后在这两个部分之间进行交叉连接的方法来提高神经网络的性能。CSP结构能有效的提高模型的特征表示能力,从而提高模型的准确性和泛化能力。 CSP模块包括CSP1_X模块和CSP2_X模块。 可见,ResUnit模块的shortcut参数设置为True,就 ......
结构 CSP

CSP 2023 游只因

CSP \(2023\) 游只因 前面不写太多。 Day \(-\frac{114514}{191}\) 雅礼(HN 四大名校)集训。 Day 1:考试,讲题,改题。 Day 2:考试,讲题,改题。 Day 3:考试,讲题,改题。 …… Day \(0\) 在雅礼开了会,然后教练复习知识,讲注意事项 ......
2023 CSP

CSP-S 2023 T1 题解

CSP-S 2023 T1 题解 很简单,我们只需要暴力枚举五位密码,每次判断拨一个齿轮和两个齿轮能达到的状态数,如果等于 \(n\),答案 \(+1\)。时间复杂度 \(O(10^5 \times 5n)\)。 code #include <iostream> #include <algorith ......
题解 CSP-S 2023 CSP T1

[CSP-S 2023] 消消乐 & CF1223F 题解

LG9753 CF1223F 我们称一个字符串是可消除的,当且仅当可以对这个字符串进行若干次操作,使之成为一个空字符串。其中每次操作可以从字符串中删除两个相邻的相同字符,操作后剩余字符串会拼接在一起。 You are trying to push array elements to the stac ......
题解 CSP-S 1223F 2023 1223

[机器学习复习笔记] Grandient Descent 梯度下降法

Grandient Descent 1. 梯度下降法 1.1 梯度与梯度下降 对于 一元函数 来说,梯度就是函数的导数;对于 多元函数 来说,梯度是一个由函数所有 偏微分 组成的向量。 梯度下降 是通过一步步迭代,使得所有 偏微分 的值达到最低。 可以以简单的 一元二次函数 \(y = (x - 1 ......
梯度 Grandient 机器 Descent 笔记

CSP-S 2023 游记

拖更大师。 Day -? 打 nfls 模拟赛,永远写不完的 T4 和永远想不出来的典题套路题。 Day 1 14:10 看到四个题题目名和样例,lock 估计是个签到,string 不知道是什么神秘题,struct 根据题目名和样例合理推测是个大模拟/tuu,怎么 CCF 又出大模拟,tree 感 ......
游记 CSP-S 2023 CSP

P5662 CSP-J 2019 纪念品

P5662 CSP-J 2019 纪念品 基本思路 状态方程 满头大汗地想了一个半小时,推导出一个可行的状态方程。 \(F[i][j][k]\)表示第\(i\)天,前\(j\)种纪念品,花费\(k\)金币所能得到的第二天最大卖出价格 状态转移 首先第一维明显可以用滚动数组优化。 然后就是枚举\(k\ ......
纪念品 P5662 CSP-J 5662 2019