水一手游记
一大早起来像个那啥一样在校训石前等(旁边一群看猴子一样)
然后车上点个人就去公费旅游(半个小时车程,甚至没有饭吃)
然后到那边量完体温见了一下熟人就开始了
T1高精度,历年最难T1还要判负数然后写了一会。T2一看bfs写完了。
T3一看不会跳了。T4不是原题吗,模数都一样直接放原题博客了(虽然这次写的更短些)。
然后看T3T3T3开始以为是搜索,结果写了个三维的dpdpdp。fi,j,kf_{i,j,k}fi,j,k表示第iii位匹配到第jjj的串的第kkk位,然后写了一些奇奇怪怪的转移竟然过样例了,写了几个数据也过了。
然后开始写T4T4T4对拍,开始错了,结果发现是数据生成错了(沾点那啥),然后开了个便签来记可能会错的地方,之和一个多小时陆陆续续发现了一些错误,莫名其妙的开始有点慌。
之后是出来看评测,第6个测,慌的一批,还好akakak了(啊这)
然后中午没饭吃,回宿舍吃了点好丽友,晚上吃麦当劳和喝鸡汤。
反正也是过了,初中三年起码没有白费
准备要考特长生了,赶快趁机来水一篇博客。
可能会考的算法
- 高精度(加减乘)
- BFS/DFSBFS/DFSBFS/DFS
- dp(线性/背包)
- 字符串(相关模拟操作)
- 基础数据结构(栈/队列/并查集)
- 基础图论(Flody/其他最短路/最小生成树)
- 贪心
可能会出现的错误
- 文件名错误/头文件缺少
- 要求读入空格时不用getline
- 题意理解缺失/错误(建议圈划重点)
- 数据范围错误
- 初始化缺少
- 对拍暴力与正解有相同的错误
考前准备
- 历年特长生题目
- 历年NOIP题目
最后我好菜,能卡线就知足了,不然中考绝对爆炸(反向毒奶)