纪中集训总结 && 新学期目标
于是紧接着又发了第二篇。
关于这次去完纪中以后的感想,写完后总觉得少了些什么,因此就发一篇小目标集合来凑数补充一下吧。
Part I:图论
这方面我去之前就是很有自信,事实证明像基础的最短路、生成树什么的都还没有忘,在纪中打比赛的时候也把树链剖分、lca和tarjan捡起来了。
然鹅……我的网络流,怕是忘到蓬莱仙山去了( ̄ェ ̄;)。
图论基本是最依靠数学建模的一种算法,近来很多图论算法都要求和其他算法组合应用,因此只会写基础的代码是不够的。各种优化、不同的形式以及一些奇怪的拓展都要再多熟练。
改正迫切程度:★★☆☆☆
Part II:动态规划 && 贪心
说实话去纪中之前我会打的最难的dp就是背包-_-||,还一直分不清滚动数组和状态压缩-_-||。
还好在纪中经过了两轮dp && 贪心专题的洗礼,水平应是有了较大的提升,但是在写方程的时候仍会感到不知所措无从下手,而且很多时候状态从一开始就是错的,不仅方程麻烦,还甚至可能导致错解。反观302大佬们一上台讲dp到了方程就是一句:“转移显然~”
(╯°Д°)╯︵┻━┻
(╯°Д°)╯︵┻━┻
(╯°Д°)╯︵┻━┻
所以要怎么办呢?
多写题
多写题
多写题
改正迫切程度:★★★★☆
Part III:数据结构(是谁说NOIP不太需要数据结构的?!(╯°Д°)╯︵┻━┻)
Emmm…...
至少我的线段树写的还不错。
但也就没有别的了(╯°Д°)╯︵┻━┻。
虽然会一点splay和链剖,但是写起来正确率奇低无比,更不要提什么LCT和别的高深莫测的玩意了……
要不是NOIP没那么高要求,我可能都会年年挂在数据结构上..(。•ˇ‸ˇ•。)…
改进迫切程度:★★★★☆
Part IV:字符串
对于一个只会写trie的人,你希望他去看AC自动机?
对于一个连KMP和Manacher都不够熟悉的人,你希望他去写SAM?
所以这才是重点啊!重点!
我连基础的东西都没有搞懂,就不要去谈高端的算法和数据结构!
因此先从重学KMP开始……(虚)
改进迫切程度:★★★★★
Part V:分治
想起第一天的模拟赛中那道奇葩的二分题……从那以后我再也不敢轻蔑地认为二分是很简单的东西了。
基本上来说思想我已经悉数掌握,但是对于代码的熟练化,以及对数学模型的熟悉还要更进一步
改进迫切程度:★★★☆☆
Part VI:STL
无法可想……这东西竟然在这次成了我的水分神器。
不过还是要进一步提升代码实现能力,以免有想法却写不出来
改进迫切程度:★★☆☆☆
Part VII:搜索
对于启发式的A*和IDA*看来是要好好提升了,迭代加深也是必不可少的重点之一。
同时要提高正确率(无数道挂掉的暴力题血淋淋的教训)
改进迫切程度:★★★☆☆
Part VIII:数学
这方面倒是我现在比较自信的一点,因为纪中训练期间找到了超优质数论博客,看的津津有味,同时又掌握了一些位运算的基础,对于快速幂、拓展欧几里得和组合、逆元等都十分熟悉了,唯一需要加强的就是矩阵和矩阵快速幂,以及它们在dp上的应用。
改进迫切程度:★☆☆☆☆
Part IX:目标
熟悉全部图论算法,多写tarjan和树剖、lca;把dp作为训练主项目,强化各种专项;重新学习字符串算法;多打新数据结构并在网上找好的模板学习,平时多应用STL和数论知识
以上
纪中集训总结 && 新学期目标的更多相关文章
- 「中山纪中集训省选组D1T1」最大收益 贪心
题目描述 给出\(N\)件单位时间任务,对于第\(i\)件任务,如果要完成该任务,需要占用\([S_i, T_i]\)间的某个时刻,且完成后会有\(V_i\)的收益.求最大收益. 澄清:一个时刻只能做 ...
- 纪中集训 Day 2
今天(其实是昨天= =)早上起来发现好冷好冷啊= = 吃完饭就准备比赛了,好吧B组难度的题总有一道不知到怎么写QAQ 太弱了啊!!! 蒟蒻没人权啊QAQ 今天第4题不会写,在这里说说吧 题目的意思就是 ...
- 纪中集训 Day1
今天早上起来吃饭,发现纪中伙食真的是太差了!!!什么都不热,早餐的面包还好,然后就迎来了美好的早晨= = 早上做一套题,T1T2果断秒,T3一看就是noi原题,还好看过题解会写,然后就愉快的码+Deb ...
- 纪中集训 Day 0?
好吧昨天的等到今天才来写,现在超不想刷题,来写下blog吧= = 坐了近10H的火车终于来到了中山市 火车上在看空之境界,等有时间补下动画吧= = 到了宿舍各种不习惯(现在才发现还是母校好QAQ)然后 ...
- “轻量级JavaEE”之新学期目标
我以后的职业目标是做一名Java开发工程师.之前学了一些JAVA的基础知识,也学了一些C,但以现在的知识储备和实战能力是不能胜任企业开发实战的要求的,所以这门“轻量级JavaEE企业应用实战”对我的提 ...
- 中山纪中集训Day5叒是测试(划淼)
A组T1 矩阵游戏(game) 九校联考24OI__D1T1 问题描述 LZK发明一个矩阵游戏,大家一起来玩玩吧,有一个N行M列的矩阵.第一行的数字是1,2,…M,第二行的数字是M+1,M+2…2*M ...
- 中山纪中集训Day4双是测试(划沝) 九校联考-DL24凉心模拟Day2
A组T1 锻造 (forging) 1.1 题目背景 勇者虽然武力值很高,但在经历了多次战斗后,发现怪物越来越难打于是开始思考是不是自己平时锻炼没到位,于是苦练一个月后发现......自己连一个史莱姆 ...
- 中山纪中集训Day1测试(摸鱼)
AT3 粉刷匠 Description 赫克托是一个魁梧的粉刷匠,而且非常喜欢思考= = 现在,神庙里有N根排列成一直线的石柱,从1到N标号,长老要求用油漆将这些石柱重新粉刷一遍.赫克托有K桶颜色各不 ...
- 【纪中集训】2019.08.01【NOIP提高组】模拟 A 组TJ
T1 Description 给定一个\(N*N(N≤8)\)的矩阵,每一格有一个0~5的颜色.每次可将左上角的格子所在连通块变为一种颜色,求最少操作数. Solution IDA*=启发式迭代加深 ...
随机推荐
- javascript中call,apply,bind的使用
不同点: 1.call():传参方式跟bind一样(都是以逗号隔开的传参方式),但是跟apply(以数组的形式传参)不一样, 2.bind(): 此方法应用后的情形跟call和apply不一样.该方法 ...
- cordova创建工程添加插件
创建工程 phonegap创建工程 代码 用以创建自己需要的 工程名 ; 报名 ;类名 ; 应用名 cordova create hello com.example.hello HelloWo ...
- spring-mybatis整合项目 异常处理2
org.apache.ibatis.builder.BuilderException: Error parsing Mapper XML. The XML location is 'com/imooc ...
- 如何快速查看mysql数据文件存放路径?
进入mysql终端 mysql>show variables like '%datadir%'; 出来的结果即是!
- mysql的jdbc.url携带allowMultiQueries=true参数的作用及其原理
如下配置 jdbc.url=jdbc:mysql://127.0.0.1:3306/chubb_2?autoReconnect=true&useUnicode=true&charact ...
- vue本人常用插件汇总(常更新)
1. 移动端UI插件 mint-ui http://mint-ui.github.io/#!/zh-cn 2.vue状态管理vuex,持久化插件:vuex-persist https://github ...
- PHP小练习题
前几天在百度知道里面看到有位网友询问如何制作一下的小程序:用php语言设计一个小程序,计算今天到达下月的天数.全部输出这些天数,并使得每天的日期以三种颜色循环显示,设置三个表单,让用户选择字体颜色,然 ...
- C语言函数篇(五)静态库和动态库的创建和使用
使用库函数是源码的一种保护??? <我猜的.> 库函数其实不是新鲜的东西,我们一直都在用,比如C库. 我们执行pringf() 这个函数的时候,就是调用C库的函数. 下面记录静态库和动态库 ...
- [bzoj1552][Cerc2007]robotic sort&&[bzoj3506][Cqoi2014]排序机械臂
非常垃圾的一道平衡树,结果被日了一天.很难受嗷嗷嗷 首先不得不说网上的题解让我这个本来就不熟悉平衡树的彩笔很难受——并不好理解. 还好Sinogi大佬非常的神,一眼就切掉了,而且用更加美妙的解法. 题 ...
- 10.bootstrap分页,点击哪个分页号,哪个分页号就active
1.分页,点击哪个分页号,哪个分页号就active <nav> <ul class="pagination"> <li><a href=& ...