特长生考试相关

水一手游记

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

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

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

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

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


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


可能会考的算法

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

可能会出现的错误

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

考前准备

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

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

猜你喜欢

转载自blog.csdn.net/Mr_wuyongcong/article/details/106502521