
杂文
文章平均质量分 60
Drin_E
中山纪念中学的蒟蒻,乐于交友
展开
-
GDOI2016
前言初三大背景下,训练时间确实比较紧张。 自己早早向往这次比赛,因为比赛比在学校复习来复习去有意思多了,然而比赛巧妙地避过了所有课程,和5.1假期撞了个满怀,呵呵呵呵呵呵呵。。。。。。比赛地点选在四会中学,给我留下了深刻印象(厕所离饭堂要那么远吗,找了半天,我无奈地只能跑到科学馆)。Day0激动了一早上,到了下午2点,终于要出发了。虽然作为初中生,出去比赛就是去锻炼的,甚至垫底也十分正常,不必对自原创 2016-05-08 11:54:46 · 901 阅读 · 3 评论 -
GDOI第四轮模拟总结
day1t1想了想50分,然后就推不下去了,结果50分居然还打wa了。 t2只记得是做过的题,好像不是特别好想来着,于是先放着,后来却也没时间去想了。 t3想了好久的dp,愣是没想到折半。 t4有个naive想法就直接上了,然后就一直在想t3,结果t4的做法是错的,早知打70分了。。像t4这种题,如果只是感觉上是对的话,一定不能冒然开码,不如求稳拿部分分,当然,如果有能力能够想清楚做法是否可行原创 2017-04-26 22:21:28 · 529 阅读 · 0 评论 -
GDOI第三轮模拟总结
day1t1没有想到一个性质:插入点的父亲是它的前驱和后继中深度较大的那个。然后感觉十分不可做啊,于是就是打了个模拟spaly,结果有个地方忘记update。。 t2思路再在一次陷在莫队中,以为数据会有梯度,就直接上了,一番卡常之后,还是只有暴力分。。 t3没有什么思路,就弃了。。 t4,30分暴力也需要计算几何基础,然后就GG了。。 day1最后只有30,这一场最可做的应该是t2,没有想到原创 2017-04-22 09:20:49 · 519 阅读 · 0 评论 -
GDSOI2017模拟
今天真的炸穿了。 t1,由于没打过轮廓线dp+没完全听懂xdl的课(觉得插头dp考了也不会,可能听得不太认真,也是连简单的轮廓线dp也没学会),于是比赛中想到了如何把状态压成3进制,却愣是只能O(2^m)去转移,原来只要一个位置一个位置去转移就可以O(1)转移了。这个平时留下的坑,幸好在这次被发现了,有所填补。 t3,由于一开始有点想法,于是几乎花了所有的时间,关键一开始没想清楚就开始码,发现不原创 2017-04-14 15:59:17 · 644 阅读 · 0 评论 -
GDOI2017模拟一试
终于开始刺激的GDOI模拟了, 长时间做一些**的难题,是时候需要换个脑子… t1其实是犹豫了一下的,因为有一个不太清晰的O(n)的思路,但觉得带个log也能过,也没必要再想,而且还不容易翻车。 t2其实不算难,得到一个比较显然的性质之后思路就一直陷在贪心里,不过数据水,瞎贪也有50… t3直接上点剖,发现不能直接跑过,想了一想,子树大小小于k时贡献为0,于是复杂度/k,于是就跑得飞快。原创 2017-04-14 15:46:38 · 577 阅读 · 0 评论 -
GDOI2017第二轮模拟
day1真点一题想不到。 其实这一场一开始就认真打暴力起码60+60+30+20=170,不至于很差。 但可能和上一轮的模拟难度相差较大,我死钻了两个多钟都没开始码题,然后心态爆炸几乎要弃疗。 t1其实不算难,但我一直没法脱离莫队的思路,然后就GG了。 t2算是结论题了,由于图论知识稀缺,不会正常 t3只会暴力,但由于理解错一个部分分,所以只会30 t4讨论起来十分繁琐,只会打暴力。。原创 2017-04-18 16:12:05 · 545 阅读 · 0 评论 -
GDOI2017模拟二式
今天炸得很惨,主要题目不是很难,后两题本来都能切得,结果炸穿了。 t1是真的完全没想到,可能因为自己的字符串水平确实不高,所以平时也不怎么喜欢做字符串的题,而且字符串算法也不熟,可能即使想到了t1可以转化为求本质不同的字符串个数也打不出广义后缀自动机,这个短时间可能很难提高,在后期的训练要有意识的注重自己的薄弱知识。 t2想到了贪心,又加了一些减枝,然后就没多想了。这题得分还是比较可观的,虽然其原创 2017-04-12 20:23:52 · 482 阅读 · 0 评论 -
WC2017
Day-3第一次参加WC,心情还是比较愉悦的。 毕竟没有什么压力,主要是来见识见识大佬,积累积累经验。 和wzd快活了一下午,而吃饭却成为十分艰难的一件事,找了半天,才找到一家面馆。Day-2t2是道水题,结果我提交时没删文件输入输出,爆0了。。。 晚上是大佬的题,太毒了,20分排名就挺前了。。。Day-1水法失败,暴力也不记得拿了几分。。。 晚上自由改题,我似乎是挺颓的。Day0t1打洲阁原创 2017-02-14 15:26:51 · 1568 阅读 · 0 评论 -
GDKOI2017
今年的题目质量不是很好,还出现了各种问题(题面坑,数据坑,样例坑。。。),然而在这种情况下,本应该是大家分差不大,也就是题目不太有区分度,而我却炸穿了。 还不习惯gdb,而我用的那台机Dev-c++的自带调式莫名用不了,而评委只是告诉我“这个帮不了你”,于是只能用gdb(自己太弱了),感觉废了不少时间。 前两题都是送分的,我打完之后也没再去对拍,t3不会,t4看错题(看成npc问题,暴力也不会,原创 2017-02-20 21:03:45 · 816 阅读 · 1 评论 -
NOIP2016总结
Day0这次吃饭全都自己解决,下午和wdc,gzf去吃了面,然后又吃了一个雪糕; 晚上开了个短会,学习了一发samjia的经验; 给予自己积极的暗示,早早睡了; 结果半夜肚子疼,好像还把zlt吵醒了…Day1先大致把三题看完,t1是模拟题,t2感觉是链剖,t3是较简单的dp 于是先敲完t1,检查了一遍程序就过了,感觉也没什么好对拍的。 t2想了好久,我发现应该可以在端点打标记,然后用dfs原创 2016-11-26 10:59:35 · 649 阅读 · 0 评论 -
NOIP2016集训总结
第一次停课训练,感觉比上课舒服多了。 第一场模拟赛就爆0了,原因是输入输出打错了。。。 然后接连几场都垫底,因为没打对拍,总是和估分相差甚远。 后来得分相对稳定了一些,因为有打对拍,这个真的很重要,之前可能我rp比较好,显得这个问题不怎么严重,现在rp更好了,于是就暴露出来让我改过自新。 这段时间学习了数据结构和字符串等专题,收获了许多,但是没有太多的时间去码一码,尤其这些题码量较大,感觉自原创 2016-11-14 17:10:25 · 1083 阅读 · 0 评论 -
【NOIP2016提高A组模拟9.7】总结
第一遍看题,感觉t1最难,因为没看懂题目;t2大概想了一下,应该就是个水dp;t3就是道经典的莫队。。。 感觉关键就在t1了,把题目搞懂了之后还是不知所措,想了挺长时间,最后发现一个sb结论,快速打完然而并没有对拍(因为不会打暴力)。还好一次就切了。 t2,我设f[i][j],表示序列a的第i位和b的第j位是最后一对匹配时的最优答案。但是这样设转移是O(log2nlog^2 n),总复杂度(n2原创 2016-09-08 16:59:15 · 556 阅读 · 0 评论 -
10.6~10.7NOIP2016模拟 总结
10.6(前两天做的都是水题,以至于naive。) 看完题之后感觉都不可做。 t1,n<=10^4,纠结了挺久n^2能不能过,最后还是选择打n^2做法,不过一开始想法错了,绕了一会儿才想明白,还好切了。 t2,没有想到把区间转换成点的改变(差分),然后就乱打了个水法,结果爆0了。 t3,没有时间想,没有时间打,暴力有68分呢——呜呜。。。10.7今天的题,相对容易想,可我。。。 t1,一眼原创 2016-10-09 21:20:22 · 503 阅读 · 0 评论 -
2016.5.21初中部模拟赛总结
开始前这周六要数学小测,虽然做完时大概8:15,但我还顺便完成了会儿作业,到8:30才开始去机房,只剩下大概3h做四道题,时间根本不够嘛!t1一看就和最短路有关,又想到是最小生成树之类的,然后,就懵逼了,后来知道是斯坦纳树,之前没接触过,不会。t2最有想法的题,我想到了怎么处理出每个点看到的最高点,然后傻逼的去打了个记忆化(我以为一个点的方向定后,答案便定了,但是其实它可以反复变向)。t3树链剖分,原创 2016-05-23 12:46:04 · 411 阅读 · 0 评论 -
结束了——开始了
中考告一段落,结果还不清楚,但是自己估分还不错,至少考回本校高中是没问题了。 这是人生中比较重要的一次考试,也给自己留下挺多难得的记忆,心情在这段时间里起起落落,终于,暂时平静。 接踵而至的是高中的学习,竞赛将愈演愈烈。心怀梦想,即要刻苦努力,未来也许残酷,自己必要坚强。 结束了,才开始。原创 2016-06-25 09:52:29 · 606 阅读 · 2 评论 -
中考RP++
不久就要中考了,不得不暂时停止竞赛的训练。 自己的心态需要挺多的调整。。。 原本丝毫没有放松竞赛,经常抽空来机房,文化课倒不怎么紧张,比较自信。结果—— 最后的一次模考考挂,带来了不少压力,同伴们几乎都是在最后受到鼓舞,自己却是受到打击,教练,老师,家长也都与我有过了交谈,帮我分析问题,给予我建议,也确实对我有挺大的帮助。 郁闷了一两天后,自己也安慰了一下自己,毕竟还只是模考,现在暴露的问题原创 2016-05-26 19:51:53 · 796 阅读 · 0 评论 -
GDOI2018游记
Day-1最后一轮模拟赛和ZJOI考得一塌糊涂,就当是攒人品了。。。Day0我们学校大部分人都住党校,虽然房间条件差点,但至少周边环境不错。 我看起了国漫(狐妖…),以此来避免去思考更多东西。。。 11点多一点就睡了。Day1我这次采取的策略与以往不同,之前都是4题看完才开码,这次我决定看2题就写,先拿签到分。 t1觉得O(σ(A)∗nσ(A)∗n\sigma(A)*...原创 2018-05-04 07:43:45 · 911 阅读 · 1 评论