8 liangxi11

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 42w+

GDOI2015 反思Day1Day2

GDOI2015总结Day1Day2       写了Day1,Day2的考场总结后,突然发现自己在比赛的时候留给思考的时间太少了,很多时候只有一开始看题的一个小时的思考时间,其他时间都是码程序或者调试。较弱的程序能力,导致我简单题不能快速做出来,不能留出足够的时间给较难的题目。今后训练中,不仅要加强自己的思维锻炼,也要加强自己的码程序能力。

2015-05-16 11:07:02

GDOI2015总结 Day2

GDOI2015总结Day2       第一天在最后5分钟搞对一道题真是让我心惊肉跳,所以第二天不想有什么意外,所以在晚上10:30就睡觉,早上在吃早餐的时候就问同学要怎么配置好环境变量。       原本以为一切都准备好了,到了考场,艰苦配置好环境变量,谁知郭老师让我换座位······       换了座位以后,再一次艰难配置环境变量,然后全场开始等我。我配置好以后,比赛就马上

2015-05-16 10:58:29

GDOI2015总结 Day1

GDOI2015总结Day1       这一天是比赛的第一天,不能说有决定性,但重要性显然不低。但是我就像一个菜鸟新兵一样,在比赛的前一天没有睡好觉。       在考场外等啊等,等了半个多小时,越等越困。       进入考场后,发现电脑是没有配置好环境变量的,自己又是一个电脑盲,不太懂得这些东西,在自己家里面都是别人帮忙配好的。马上举手问评委,但是评委也表示他们不太会这些东西

2015-05-14 14:22:47

GDOI2015总结

GDOI2015总结      GDOI2015,只有两个字——伤心。      省队最后是没有进成,感觉自己的能力有点被束缚住了,DAY1,DAY2最简单的第一题都浪费了不少的时间,但是最后都没有搞出来。这最简单的BFS都不会,我不知道说什么好。      不能全说是状态问题,我感觉自己的能力是有漏洞的。      之前一段时间的训练感觉自己太浮躁了,就像是一台机器,每天做题、改

2015-05-13 16:08:29

矩阵乘法

对于一个矩阵乘法,我曾遇到过以下两种奇怪的问题 1.      你一开始的矩阵不是一维的,而是两维的,但是两维的怎么矩阵乘啊,难道真的两维*两维,其实不是,只要把你一开始的那个两维数组压成一维就可以了,就是例如【(1,2)(2,2)】这样的你就压成(1,2,2,2)然后进行矩阵乘就可以了2.      你的状态表示是多维的,如果这道题真的要用到矩阵乘法,你会发现这多维的状态其实可能状态

2014-08-21 22:32:58

基于连通性的状态压缩DP

之前学了一题这样的DP,感觉不太熟,找时间要练一下 1.      可以有插头DP,就像CDQ那篇文章说的,那些只能回路的插头DP是比较好理解的,只有一个回路的可以用括号序列,多个回路的话那么插头就可以随便插(而且没有单独插头),所以都比较好写2.      第二个是连通性DP,就是记录轮廓线上的属于哪一个连通块,用最小表示法表示,对于一个新加入的点,你就可以可以看它变成属于那一个块,

2014-08-21 22:27:29

二维的数据结构

最近看到的二维数据有1.      树状数组套树状数组2.      线段树套线段树3.      四分树 1.      树状数组套树状数组,对于一些什么比较小的区间还是比较好的,例如5000*5000以内的图,二维树状数组应该是支持区间修改的,就是占用的空间比较大,而且表示的东西太过于直接了2.      线段树套线段树,动态开节点的话,空间开销应该不会很大,但是二维线

2014-08-21 22:20:06

树链剖分新认识

最近做了几道树链剖分的题目,感觉对它的感觉又强烈了一点 1.      熟练剖分支持离线做法,就是你可以先构好一个树的轻重链,但是一开始这些树并不连通,然后你可以再慢慢将这些树连接起来 2. 要将同一条重链上的点看成一体的,假设每一个一棵树每一个点都有一个权值C,然后增加A,B两点的权值D,然后一个点的权值就是C*D,虽然每一个点要增加的真实值不同,但除去系数之后他们增加的值就想同

2014-08-21 22:08:18

对于NOIP试题总结

平时做NOIP的题目不知道为什么感觉时间不够用,总是有点很赶的感觉 1.想题不要一想到就写,想想更有做法 2.做NOIP题目一定要对拍,保证写一题対一题

2014-08-21 22:02:19

动态树最基本的代码操作

在这个暑假最先学到的新东西就是LCT了,但是现在只能解决LCT链上的问题,但是感觉已经够了 关键操作access(u)代码Void access(v){       U=v;v=dull;       While(u!=0){       Splay(u);       Pafa[Tr[u].c[1]]=u; tr[tr[u].c[1]].fa =0; 

2014-08-13 22:12:14

14年暑假前5日训练总结

刚来到学校就马上做了NOI2014的试题,做得成绩不好,但是觉得自己能发挥的都尽力了吧。唯一的失误就是第二天的第二题有一点小超时到最后才发现,然后没有时间优化常数了。       起床困难:分位暴力做就可以了       魔法森林:LCT       动物园:KMP + next树 (用树状数组维护从这个点到根的那些值的个数)       随机数生成器:贪心暴力(1.2.3.4…这

2014-08-13 22:03:03
勋章 我的勋章
    暂无奖章