训练记录(Wiki备份)

个人信息:

姓名 :范泽涛

入学年份 :2021

CSDN我的博客

Codeforces一个大目标:努力上1800


比赛记录:

说明:

notices:

  • O:比赛AC😎
  • O:赛后AC😭
  • !:attempted but failed🤬
  • · :no attempted😫

区域赛

NameDateAwardRankSolvedABCDEFGHIJKLM
第十六届东北地区大学生程序设计竞赛2022.5.22*(好伤心呜呜呜,加强训练!!)150/236....O...!.!O.

训练赛:

NameDateRankSolvedABCDEFGHIJKLMNO
2022-04-21 CUSTACM训练赛2022.4.2118/396/13...OO..OO.ØOO
2022年东北地区大学生程序设计竞赛(NENU选拔赛)2022.4.272/13Ø..ØOO.......
2022 CUSTACM训练赛(一)2022.5.466/1614/12OO....O...O.
2022 CUSTACM训练赛(二)2022.5.8178/3764/13O.OO..Ø.....O
2022 CUSTACM训练赛(三)2022.5.1187/2886/13..OOO..O.OO..
2022 CUSTACM训练赛(四)2022.5.1557/1533/13O.O..O..!....
2022 CUSTACM训练赛(五)2022.5.18520/7282/10O..O......

Codeforces

NameDateRankSolvedABCDEFGH补题
Codeforces Round #785 (Div. 2)2022.4.308794/105851/6OØØØ..
Codeforces Round #786 (Div. 3)2022.5.211133/254202/6OOØØ...
Codeforces Round #787 (Div. 3)2022.5.58132/260802/6OOØØ...
Codeforces Round #788 (Div. 2)2022.5.66141/185051/6OØØØ..
Codeforces Round #789 (Div. 2)2022.5.86500/179652/6OOØØØØ.已补BCDE,待补F
Codeforces Round #790 (Div. 4)2022.5.104308/293635/9OOOOOØØØØ已补完(FGH)
Educational Codeforces Round 128 (Rated for Div. 2)2022.5.139534/126282/6OOØ...
Codeforces Round #791 (Div. 2)2022.5.145923/93371/6OØØØ..已补BCD,待补EF

Daily Trainings:

日期题目名题目链接知识点难度
2022/4/23Farmer’s hedge2022-04-21 CUSTACM训练赛 K. Farmer’s hedge.递归medium- -
2022/4/23梅深不见冬[洛谷:P5521 yLOI2019] 梅深不见冬树、贪心(排序贪心:类似于[P1080 NOIP2012 提高组] 国王游戏)、dfshard
2022/4/24单源最短路径(数据加强版)洛谷P4779 单源最短路径(标准版)图:最短路径问题(dijkstra算法)、priority_queue优化medium- -
2022/4/25Johnson全源最短路径洛谷P5905 Johnson 全源最短路1.图 2.Bellman-Ford算法queue优化,判断负圈并加中继点 3.n次Dijkstra实现全源 4.电势能思想:把负权边变为正权边保证可以使用Dijkstramedium
2022/4/26Face The Right Way[洛谷P2882 USACO07MAR]Face The Right Way G1.贪心:每次反转以最左边的牛的区间 2.开关问题(反转)medium
2022/4/26Fliptile[洛谷P6201 USACO07OPEN]Fliptile S1.开关问题(反转):固定第一行 2.二进制枚举 3.贪心:每次选最上面那行的点medium
2022/4/27All around, all around, shining all the same…2022年东北地区大学生程序设计竞赛(NENU选拔赛):A1. 线段树 2.模运算medium
2022/4/27Physics ExperimentPOJ:Physics Experiment1. 弹性碰撞问题:无视碰撞,视为插肩而过,最后排序后的位置即每个球的相对位置medium
2022/4/284 Values whose Sum is 04 Values whose Sum is 01.折半枚举 2.二分medium- -
2022/4/28The Shadow2022年东北地区大学生程序设计竞赛(NENU选拔赛)D. The Shadow1.数学知识:立体几何全部投影总面积为表面积的/4 2.“严格小数位”输出medium
2022/4/28超大背包问题挑战程序设计竞赛P1621.折半枚举 2.二进制枚举 3.二分搜索 4.其中在字典序中去掉多余的元素学一学medium
2022/4/29区域的个数挑战程序设计竞赛P1641.bfs 2.坐标离散化medium
2022/5/1B. A Perfectly Balanced String?Codeforces Round #785 (Div. 2):B. A Perfectly Balanced String?1.brute force 2.贪心(证明没搞懂) 3.鸽巢定理medium
2022/5/1C. Palindrome BasisCodeforces Round #785 (Div. 2):C. Palindrome Basis1.线性dp(类似完全背包) 2.回文数medium
2022/5/1D. Lost Arithmetic ProgressionCodeforces Round #785 (Div. 2)😄. Lost Arithmetic Progression1.数论:等差数列 2.逻辑性 3.最小公倍数 4.约束枚举 5.模运算hard
2022/5/3C. Infinite ReplacementCodeforces Round #786 (Div. 3):C. Infinite Replacement1.排列组合 2.注意pow溢出问题easy
2022/5/3D. A-B-C SortCodeforces Round #786 (Div. 3)😄. A-B-C Sort1.排序medium- -
2022/5/5P3373 【模板】线段树 2P3373 【模板】线段树 21.线段树 2.模运算 3.快读,吸氧 4.先乘后加medium
2022/5/6G - Nature Reserve2022 CUSTACM训练赛(一):G - Nature Reserve1.最小生成树 2.并查集 3.快读优化medium
2022/5/6P3366 【模板】最小生成树P3366 【模板】最小生成树1.方法一:prime算法 2.方法二:Kruskal算法medium- -
2022/5/7C. Detective TaskCodeforces Round #787 (Div. 3):C. Detective Task逻辑推理medium
2022/5/7D. Vertical PathsCodeforces Round #787 (Div. 3)😄. Vertical Paths1.树 2.路径还原medium
2022/5/8B. Dorms WarCodeforces Round #788 (Div. 2):B. Dorms War1.模拟 2.规律mediun- -
2022/5/8C. Where is the Pizza?Codeforces Round #788 (Div. 2):C. Where is the Pizza?1.模拟 2.索引(类似于链式前向星)medium
2022/5/8G - Gig Combinatorics2022 CUSTACM训练赛(二):G - Gig Combinatorics1.模拟 2.规律(多个2次方相加可以分解多项由内到外相乘的形式),可得到遇1,ans ;遇2,ans*2medium
2022/5/9D. Very SuspiciousCodeforces Round #788 (Div. 2)😄. Very Suspicious1.数学 2.几何 3.二分查找hard- -
2022/5/9B2. Tokitsukaze and Good 01-String (hard version)Codeforces Round #789 (Div. 2):B2. Tokitsukaze and Good 01-String (hard version)1.贪心medium
2022/5/9C. Tokitsukaze and Strange InequalityCodeforces Round #789 (Div. 2):C. Tokitsukaze and Strange Inequality1.折半枚举思想 2.前缀和medium
2022/5/11F. Longest StrikeCodeforces Round #790 (Div. 4)寻找连续差1序列超时了 1.mapeasy
2022/5/11A - Array of DiscordA - Array of Discord1.贪心 2.字符串hard- -
2022/5/11E - The League of Sequence Designers2022 CUSTACM训练赛(三):E - The League of Sequence Designers1.构造medium
2022/5/12G. White-Black Balanced SubtreesCodeforces Round #790 (Div. 4):G. White-Black Balanced Subtrees1.树 2.dfsmedium
2022/5/12H2. Maximum Crossings (Hard Version)Codeforces Round #790 (Div. 4):H2. Maximum Crossings (Hard Version)1.归并排序medium
2022/5/13D. Tokitsukaze and MeetingCodeforces Round #789 (Div. 2)😄. Tokitsukaze and Meeting1.思维hard- -
2022/5/13E. Tokitsukaze and Two Colorful TapesCodeforces Round #789 (Div. 2):E. Tokitsukaze and Two Colorful Tapes1.dfs 2.图(环) 3.贪心hard
2022/5/14C. Binary StringEducational Codeforces Round 128 (Rated for Div. 2):C. Binary String1.数学 2.前缀和 3.双指针medium+ +
2022/5/15A - Alchemy 101The 2020 ICPC Asia Can Tho Regional Contest:A - Alchemy 1011.暴力打标,找规律medium
2022/5/15B. Stone Age ProblemB. Stone Age Problem1.单点修改加区间全改 2.线段树(或模拟,记录下每次修改时间(可以用map维护))medium
2022/5/16C. Rooks DefendersCodeforces Round #791 (Div. 2):C. Rooks Defenders1.两颗线段树维护区间最小值medium
2022/5/16D. Toss a Coin to Your Graph…Codeforces Round #791 (Div. 2)😄. Toss a Coin to Your Graph…1.二分搜索 2.图 3.拓扑排序hard- -
2022/5/16Mondriaan’s DreamMondriaan’s Dream1.状压dp入门medium- -
2022/5/17P1879 [USACO06NOV]Corn Fields G[P1879 USACO06NOV]Corn Fields G1.状压dp入门medium

刷专题:

说明:

  1. 专题里有些水题和模板题,我也放进来了,只是希望我的记录能给后面学弟学妹(虽然我现在是学弟哈哈哈)有些帮助。

    我觉得虽然是水题但是在初学期多写点有助于强化一下,在进行变形的题嘛。

    而且一些模板题可以在比赛前刷刷模板

  2. 对于我觉得蛮难的题我都会写题解,我不觉得我在当时会完全弄懂。

    写题解加深一下我的理解并且记录一下当时的思路,后面变强了可以在回头重新看看

专题之背包问题:

内容

  1. 01背包+空间优化/变形/二维01背包/容量改变/并查集/去掉其一物品影响/第k优解
  2. 完全背包+变形/多重完全
  3. 多重背包+变形/二进制优化
  4. 混合背包+变形/多重变完全优化
  5. 组合背包+变形
  6. 优依赖背包
  7. 背包思想

题集

日期题目名题目链接知识点难度题解
2022.5.18P1048 [NOIP2005 普及组] 采药[P1048 NOIP2005 普及组] 采药1.01背包模板题 2.DP解法 3.记忆化搜索解法 4.循环滚动解法 5.就地滚动解法easy- -
2022.5.18P2871 [USACO07DEC]Charm Bracelet S[P2871 USACO07DEC]Charm Bracelet S1.01背包模板 2.二维会爆,循环滚动或就地滚动空间优化easy- -
2022.5.18P2639 [USACO09OCT]Bessie’s Weight Problem G[P2639 USACO09OCT]Bessie’s Weight Problem G1.01背包模板easy- -
2022.5.18P1049 [NOIP2001 普及组] 装箱问题[P1049 NOIP2001 普及组] 装箱问题1.01背包稍变形easy- -
2022.5.18P1060 [NOIP2006 普及组] 开心的金明[P1060 NOIP2006 普及组] 开心的金明1.01背包稍变形easy- -
2022.5.18P1926 小书童——刷题大军P1926 小书童——刷题大军1.01背包稍变形easy- -
2022.5.18P1164 小A点菜P1164 小A点菜1.01背包稍变形 2.记忆化搜索失效!!!![外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ZxG2DiNU-1653449766048)(https://wk.audragon.xyz/lib/images/smileys/icon_question.gif)]easy
2022.5.18P1510 精卫填海P1510 精卫填海1.01背包稍变形easy
2022.5.18P2925 [USACO08DEC]Hay For Sale S[P2925 USACO08DEC]Hay For Sale S1.01背包稍变形 2.套模板会有一个点T,优化:在装满后直接结束easy
2022.5.18P1802 5 倍经验日P1802 5 倍经验日1.01背包稍变形 2.注意直接继承也要加东西easy
2022.5.18P1734 最大约数和P1734 最大约数和1.01背包稍变形easy
2022.5.18P2392 kkksc03考前临时抱佛脚P2392 kkksc03考前临时抱佛脚1.01背包变形 2.四个背包,容量为sum/2medium- -
2022.5.18P1466 [USACO2.2]集合 Subset Sums[P1466 USACO2.2]集合 Subset Sums1.01背包变形 2.如果无法判断开longlong自己输出一个最大的数看看其方案数medium- -
2022.5.19P2370 yyy2015c01 的 U 盘P2370 yyy2015c01 的 U 盘1.01背包变形 2.二分搜索medium- -
2022.5.19CF294B Shaass and BookshelfCF294B Shaass and Bookshelf1.01背包变形 2.注意如何把问题转换为01背包问题medium- -
2022.5.19Checkout AssistantCodeforces Beta Round #19:Checkout Assistant1.01背包变形medium++题解
2022.5.19P4141 消失之物P4141 消失之物1.01背包变形 2.减去一个物品对结果影响medium++题解
2022.5.19P1507 NASA的食物计划P1507 NASA的食物计划1.二维01背包模板easy- -
2022.5.19P1910 L国的战斗之间谍P1910 L国的战斗之间谍1.二维01背包模板easy- -
2022.5.19P1877 [HAOI2012]音量调节[P1877 HAOI2012]音量调节1.二维01背包稍变形 2.注意此时不能取用滚动数组easy+ +
2022.5.19P1509 找啊找啊找GFP1509 找啊找啊找GF1.二维01背包变形 2.两个背包,一个找最多,一个找最少,最多影响最少medium- -
2022.5.19P3985 不开心的金明P3985 不开心的金明1.二维01背包变形 2.数据很大需要想办法优化 3.另外需要记录选物品的个数medium+ +题解
2022.5.20P1455 搭配购买P1455 搭配购买1.01背包 2.并查集(把多个背包合并成一个)medium题解
2022.5.20P2170 选学霸P2170 选学霸1.01背包 2.并查集medium
2022.5.20P1858 多人背包P1858 多人背包1.01背包 2.第k优解medium++题解
2022.5.20P1616 疯狂的采药P1616 疯狂的采药1.完全背包模板 2.notice:此时数据范围不是看种数 * 价值,而是背包大小 * 价值easy- -
2022.5.20P1679 神奇的四次方数P1679 神奇的四次方数1.完全背包变形easy
2022.5.20P1832 A+B Problem(再升级)P1832 A+B Problem(再升级)1.完全背包变形 2.素数筛easy++
2022.5.20P1853 投资的最大效益P1853 投资的最大效益1.完全背包变形 2.需要不断更新背包大小easy++
2022.5.20A. Cut RibbonA. Cut Ribbon1.完全背包变形 2.需要装满(用-1标记能否装满)easy++
2022.5.20A. EliminationA. Elimination1.完全背包变形 2.理解题意转换成背包(注意容量计算要用nm,但是最好要判断一下n * m-k到nm的min)easy++
2022.5.20P2918 [USACO08NOV]Buying Hay S[P2918 USACO08NOV]Buying Hay S1.完全背包变形 2.注意背包容量“至少为h”,则要判断到最大容量为“h+物品最大价值”,结束dp后取最小值easy++
2022.5.20P5662 [CSP-J2019] 纪念品[P5662 CSP-J2019] 纪念品1.完全背包变形 2.多轮背包,每天更新最大容量medium题解
2022.5.20P5020 [NOIP2018 提高组] 货币系统[P5020 NOIP2018 提高组] 货币系统1.完全背包变形 2.集合证明medium题解
2022.5.22P2347 [NOIP1996 提高组] 砝码称重P2347 [NOIP1996 提高组] 砝码称重1.多重背包模板easy- -
2022.5.22P6771 [USACO05MAR]Space Elevator 太空电梯P6771 [USACO05MAR]Space Elevator 太空电梯1.多重背包变形 2.背包容量各不相同,先排序easy
2022.5.22P5365 [SNOI2017] 英雄联盟P5365 [SNOI2017] 英雄联盟1.多重背包变形 2.转换DP对象,因为种类数太大用花费作为状态easy++
2022.5.22P1776 宝物筛选P1776 宝物筛选1.多重背包 2.二进制优化easy++
2022.5.22P2851 [USACO06DEC]The Fewest Coins GP2851 [USACO06DEC]The Fewest Coins G1.混合背包(多重+完全) 2.二进制优化 3.重点是背包容量的分析medium++
2022.5.23P1833 樱花P1833 樱花1.混合背包(多重+完全) 2.二进制优化easy++
2022.5.23P1782 旅行商的背包P1782 旅行商的背包1.3种背包混合 2.二进制优化 3.快读 4.多重背包利用二进制优化时可以不去开数组,并且进一步优化(把多重背包看成完全背包)hard- -题解
2022.5.23P1757 通天之分组背包P1757 通天之分组背包1.分组背包模板 2. 可以用vector+结构体来分组,也可用二维数组分组a[i][j]第i组第j个easy
2022.5.24P5322 [BJOI2019] 排兵布阵P5322 [BJOI2019] 排兵布阵1.分组背包变形 2.注意如何去实现分组以及判断每个背包的价值medium++题解
2022.5.24P1064 [NOIP2006 提高组] 金明的预算方案P1064 [NOIP2006 提高组] 金明的预算方案1.有依赖的背包medium- -题解
2022.5.24P2904 [USACO08MAR]River Crossing SP2904 [USACO08MAR]River Crossing S1.背包思想(试着去看成完全背包)medium- -

Failed

日期题目名题目链接知识点难度
2022/5/17E. Moving ChipsEducational Codeforces Round 128 (Rated for Div. 2):E. Moving Chips1.状态机动态规划
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值