特长生考试相关

水一手游记

一大早起来像个那啥一样在校训石前等(旁边一群看猴子一样)
然后车上点个人就去公费旅游(半个小时车程,甚至没有饭吃)
然后到那边量完体温见了一下熟人就开始了
T1高精度,历年最难T1还要判负数然后写了一会。T2一看bfs写完了。
T3一看不会跳了。T4不是原题吗,模数都一样直接放原题博客了(虽然这次写的更短些)。
然后看T3T3T3开始以为是搜索,结果写了个三维的dpdpdpfi,j,kf_{i,j,k}fi,j,k表示第iii位匹配到第jjj的串的第kkk位,然后写了一些奇奇怪怪的转移竟然过样例了,写了几个数据也过了。

然后开始写T4T4T4对拍,开始错了,结果发现是数据生成错了(沾点那啥),然后开了个便签来记可能会错的地方,之和一个多小时陆陆续续发现了一些错误,莫名其妙的开始有点慌。

之后是出来看评测,第6个测,慌的一批,还好akakak了(啊这)

然后中午没饭吃,回宿舍吃了点好丽友,晚上吃麦当劳和喝鸡汤。

反正也是过了,初中三年起码没有白费


准备要考特长生了,赶快趁机来水一篇博客。


可能会考的算法

  1. 高精度(加减乘)
  2. BFS/DFSBFS/DFSBFS/DFS
  3. dp(线性/背包)
  4. 字符串(相关模拟操作)
  5. 基础数据结构(栈/队列/并查集)
  6. 基础图论(Flody/其他最短路/最小生成树)
  7. 贪心

可能会出现的错误

  1. 文件名错误/头文件缺少
  2. 要求读入空格时不用getline
  3. 题意理解缺失/错误(建议圈划重点)
  4. 数据范围错误
  5. 初始化缺少
  6. 对拍暴力与正解有相同的错误

考前准备

  1. 历年特长生题目
  2. 历年NOIP题目

最后我好菜,能卡线就知足了,不然中考绝对爆炸(反向毒奶)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/321371.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Build 2018,给你带来全新的开发者体验, .NET Core 3.0带来桌面支持

Build 2018 主旨演讲的主题是 Azure 云和 AI、物联网、AR等技术,以及开发者相关内容的宣布。在今天的Build大会上,微软宣布目前已有超过7亿台设备运行Windows 10系统。去年这个数字为5亿。Office 365目前每个月有1.35亿活跃的商业用户,去年为…

【动态规划】大厅安排 (ssl 1212)

大厅安排大厅安排大厅安排 Description 有一个演讲大厅需要GEORGE管理,演讲者们事先定好了需要演讲的起始时间和中止时间。GEORGE想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定,目标自然是使演讲者使用大厅的时间最长。为方便起…

《你必须掌握的Entity Framework 6.x与Core 2.0》书籍出版

前言到目前为止写过刚好两百来篇博客,看过我博客的读者应该大概知道我每一篇博客都沿袭着一贯的套路,从前言到话题最终到总结,本文依然是一如既往的套路,但是不是介绍技术,也可说是介绍技术,不过是介绍书中…

Loj#2035-[SDOI2016]征途【斜率优化】

正题 题目链接:https://loj.ac/problem/2035 题目大意 nnn个数字分成mmm段,要求方差最小。 解题思路 首先方差的公式∑i1n(xi−∣x∣)2\sum_{i1}^n(x_i-|x|)^2i1∑n​(xi​−∣x∣)2 其中∣x∣|x|∣x∣是不变的,定义w∣x∣w|x|w∣x∣ 设fi,jf_{i,j}fi,…

可持久化线段树小结

学了可持久化线段树有一段时间了,一直没拿出时间来整理一下,刚好今天有空,就写一写。 可持久化的含义是对于每次修改操作都将产生一个新版本的线段树,并且旧版本的线段树仍然保留可以随时访问。 基于这个目的,我们可…

【动态规划】 数字游戏 (ssl 1653)

数字游戏 题目大意: 有n个数,分别为a[1] (序号为1),a[2] (序号为2),a[3]…a[n],让你选m个数,每选一个数,就要减去已选个数(不算当前数)*b[i] (i为当前值的序号),所选数的最大值(要减去相应的b) 原题 小…

.NET Core玩转机器学习

ML.NET 专门为.NET开发者提供了一套跨平台的开源的机器学习框架。ML.NET支持.NET开发者不需要过度专业的机器学习开发经验,就能轻松地训练自己的模型,并且嵌入到自己的应用中。一切尽在.NET之中。ML.NET早期是由Microsoft Research开发,近十年…

P2900-[USACO08MAR]Land AcquisitionG【斜率优化】

正题 题目链接:https://www.luogu.com.cn/problem/P2900 题目大意 nnn块hi∗wih_i*w_ihi​∗wi​的土地,购买一组土地需要max(h)∗max(w)max(h)*max(w)max(h)∗max(w),求购买所有土地的最小费用。 解题思路 首先如果hhh和www都小于另一块土地显然是不需…

二元运算 FFT+分治

题目: 4836: [Lydsy2017年4月月赛]二元运算 Time Limit: 8 Sec Memory Limit: 128 MB Submit: 486 Solved: 162 [Submit][Status][Discuss] Description 定义二元运算 opt 满足 现在给定一个长为 n 的数列 a 和一个长为 m 的数列 b ,接下来有 q 次询问。…

【记忆化搜索】【线性化DP】滑雪 (ssl 1202/luogu 1434/pku 1088)

滑雪滑雪滑雪 ssl 1202 luogu 1434 pku 1088 题目大意: 有一个N*M的矩阵,每个位置都有一个数,可以从大的数走向小的数,问可走的路最长是多少 原题 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获…

POJ2942-Knights of the Round Table【tarjan】

正题 题目链接:http://poj.org/problem?id2942 题目大意 有nnn个骑士,有mmm组讨厌关系,要求讨厌的不能坐相邻,而且要求每次会有都有奇数个人,求有多少个骑士一组会议都不能参加。 解题思路 首先构一个补图,然后求有…

UVA4671 K-neighbor substrings FFT+字符串hash

题解: 将字符串A、B中的a和b分别以1和-1表示,对字符串B进行反转。 将A和B看成多项式,求卷积,这样的话从结果区间的[lenB−1,lenA)[lenB−1,lenA)中的每一个点的值valval,(lenB−val)/2(lenB−val)/2代表当前位置的字串…

微软Build 2018展示Visual Studio功能:跨系统云编程

5 月 8 日凌晨消息,微软 Build 2018 开发者大会在今天正式来开帷幕。很明显整场发布会被分为了上下两个部分,上半场如果说是聊一些技术实现和愿景,那下半场就应该说是实战说明了。跨平台云端编程了解下微软在现场展示了 Visual Studio&#x…

【DP】花店橱窗布置 (ssl 1626/luogu 1854)

花店橱窗布置花店橱窗布置花店橱窗布置 ssl 1626 luogu 1854 题目大意: 有n朵花和m个花瓶,每一朵花插在不同的花瓶里会有不同的美丽度,花瓶和花必须按原来的顺序摆放,求最大的美丽值 Description 假设你想以最美观的方式布置…

P4819-[中山市选]杀人游戏【tarjan】

正题 题目链接:https://www.luogu.com.cn/problem/P4819 题目大意 nnn个人,一个杀手,搜查一个平民可以知道他认识的人的身份,搜查杀手就会死,求最优情况下警察的最低死亡概率。 解题思路 先用tarjantarjantarjan搜出强连通&…

hdu4609 3idiots 三角形计数 FFT

直接上代码 #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> using namespace std; double pi acos(-1.0); struct complex{double re,im;complex(double r 0.0,double i 0.0):re(r),im(i…

利用Skywalking-netcore监控你的应用性能

SkywalkingSkyWalking开源项目由吴晟于2015年创建&#xff0c;同年10月在GitHub上作为个人项目开源。SkyWalking项目的核心目标&#xff0c;是针对微服务、Cloud Native、容器化架构&#xff0c;提供应用性能监控&#xff08;APM&#xff09;和分布式调用链追踪能力。2017年11月…

【背包】逃亡的准备 (ssl 1236)

逃亡的准备逃亡的准备逃亡的准备 ssl 1236 类似一样题目&#xff08;除数组范围外&#xff09;:ssl 2289&#xff08;庆功会&#xff09; 题目大意&#xff1a; 有n个物品&#xff0c;每个物品可以选l[i]个,每个的代价为a[i],价值为b[i]&#xff0c;在代价不大于m的情况下&a…

P3648-[APIO2014]序列分割【斜率优化】

正题 题目链接:https://www.luogu.com.cn/problem/P3648 题目大意 nnn个数字的序列&#xff0c;分割kkk次&#xff0c;每次的权值是左右两块数字的乘积。求最大权值和分割方案。 解题思路 显然分割顺序不会影响结果&#xff0c;一个分割方式的答案是每一块与其他块的乘积之和…

codeforces E. Jamie and Tree LCA+dfs序+线段树

题解&#xff1a; 写起来还稍微有点麻烦。 dfs序线段树可以维护子树的整体修改和查询。 因此&#xff0c;这道题我们要往子树上靠。 我们首先从1号点进行dfs遍历&#xff0c;顺便求出点的dfs序和深度&#xff0c;然后我们采用倍增的思想&#xff0c;可以预处理出每个点的祖先…