- 博客(214)
- 收藏
- 关注
RSS订阅原创 2016.3.5【初中部 NOIP提高组 】模拟赛A
随便总结几句看到第一题简直送分啊，我就兴奋看第二、三题，第二题想了个好复杂的方法，搞得第三题都没想，虽然第三题也就是道打表题。 最后10分，第二题背锅，我想了太复杂的方法，想出来简单，实现就难的一匹，主要是代码量大，倒也没什么技术含量。第二题居然忘了动态开空间这种东西。 说到底吧还是没有好好看题，提炼题意，被第一题冲昏头脑，兴冲冲打出第一题，还错了···只能说整场比赛都不想认真想吧。比赛审题与归
2016-03-07 20:02:41
531
原创 GDKOI2016总结
前言这是我史上最爆炸的一次比赛，我亲眼看着会做的题却不能AC了它···痛苦无奈0+80拿了个三等奖，还是初中组分数线···正文Day 0带着十分放松的心情来到广州，住在一个奇怪的酒店，让我有点不爽。想了想比赛注意事项，像打拍，量力而行，集中精力，注意题意等。腐了不久，就很晚了，睡觉。Day 1二中机房好烂啊，桌子又不舒服，电脑又烂，让我很不爽。 开始试机子，第一次用C++比赛，有点小紧张，
2016-02-24 20:13:45
913
原创 NOIP组模拟2016.2.18
前言好久没做过一场正常的比赛了，前几天题目太难，代码又被电脑坑走了，完全没时间搞总结。今天的题目都很好做啊···感觉没看错题就300+了。正文题一是水DP，物品按优先度排序后做背包，很快。题二是暴力然后exgcd，求同余方程的最小解。题三是弱智并查集。题四是关于phi函数的递推，然后用一些证明简化编程复杂度。乍一看超水嘛···实际上T1一开始没有发现要排序，T2以为要用一些奇怪的，并集时
2016-02-18 20:19:19
685
原创 回文树/回文自动机 Palindromic Tree 学习小记
前言这个东西呢，是由战斗民族的信息选手Mikhail Rubinchik搞出来的一个数据结构，正如其名，就是用来解决回文相关的题目的。应该说，是manacher的一个特殊化，所以他跟manacher有很多相似之处。整体感知这是由两棵树组成的东西，一棵树存长度为奇数的回文串-tr1，另一个存偶数的-tr2，而每个节点表示一个回文串，其中两树根节点表示的回文串长度分别为-1,1。建树的过程，就是每次在加
2016-02-09 23:46:27
1807
原创 后缀数组（Suffix Array）学（复）习小记
前言后缀数组是个十分有用的东西，上一年就学过，结果又还给pdf了，如今再看一遍，好懂很多。 怎么说呢，get了height后，SA能解决很大一部分字符串问题。 后缀是什么大家都知道··· sa[i]表示第i小（大）后缀是哪里开头的后缀 rank[j]是是第j个后缀的排名弄出SA数组（DC3好恶心，学倍增实现！） 后缀数组关键就是要弄出后缀数组嘛。 我们现在有一个字符串r，好我们把它弄成i
2016-01-31 22:54:36
1567
原创 2016.1.26【初中部 NOIP 提高组 】模拟赛 A
今天的题目确实很简单啊。基本上看了一会儿都能想到。很多人都说过碰见水题不要飘起来。然而没有吃过亏谁会知道，今天第一题傻傻的写错，完全没有任何思考。昨天太难今天水就开始浪了，不行啊。看着别人浪，自己要坐定
2016-01-26 15:53:53
620
原创 【五校联考1day2】送你一颗圣诞树
题目大意给定n棵树，n<=60，每棵树有五个非负整数参数a[i],b[i],c[i],d[i],l[i]，表示：第i棵树由第a[i]与第b[i]棵树组成，其中a[i]的第c[i]个点和b[i]棵树的第d[i]个点连一条长度为l[i]的边。 点的编号情况：a[i]的编号照搬过来，b[i]的编号都加上cnt[a[i]]，即第a[i]棵树的点数。 编号由0到cnt[a[i]]-1 特别的，第0棵树是
2016-01-25 21:46:41
804
原创 2016.1.24【初中部 NOIP 提高组 】模拟赛
总结拿到题目迷迷糊糊全部看完了，做了半天只做出第三第四题，第三题又忘了特判得0分。最后400分得70分被全体初二虐个遍。 很久没做过模拟赛了。看到第二题以前好像做过，兴冲冲地跳过看其他题，结果后来还忘了怎么优化这题。 题其实都不难，主要是感觉状态不行。对于一套完全有能力300+的比赛，状态是很重要的吧。打题的时候，想着身边一个个同学能力都慢慢超过我不少，最近打题又打得不太好，就越打越慢，心思都不
2016-01-24 21:49:23
773
原创 问题与不足——海明距离
其实这是道很简单的搜索题，但是写完后感觉自己有很多问题，在此总结。题目大意对于二进制串a，b，他们之间的海明距离是指两个串异或之后串中1的个数 给你一些01串，每个二进制串都默认长度二十，求最小海明距离 最多有100000个串分析暴力当然是两两枚举了。其实正解也是暴力，考虑到长度只有二十，他们变化最终也只有一百万左右种，然后用bfs每次对于队列中的一个数，都改变一位。明显，最先找到的相同的数，所
2015-12-31 16:44:34
2487
原创 GDOI 12.19模拟赛总结
终于是一个正常比赛的星期六，精神很好，但是错误犯得比较严重。一开始看题，就把第一题题意看错了(HEOI2013 ALO)，只用合并一次，我以为要·多次，吓得我不敢想。但是后面还是看错了···取的是连续一段，我认为不连续。然而脑子阻塞的我还是没有想出来怎么做，就想第二题。10点，没有突破进展，又回到第一题，很轻易想出来。虽然最后仍然是完全错了，可也为后来的可持续化TRIE作了铺垫吧。
2015-12-19 16:42:42
635
1
原创 Noip2015提高组总结
总体而言noip还行吧，每天前两题都稳稳地，但是最后一题做得不好。Day1，看完题目后，第一题签到，第二题很直观想出来了，又画了个图验证了一下，tarjan虽然可能爆栈，但人工栈就没问题了。第三题认为是dp一类的东西。毕竟是第一次提高组，还是挺紧张的，一二题打得特别仔细特别慢，对拍，肉眼查错，搞了接近2小时。一开始还因为格式问题，第一题大数据怎么测怎么不对。感觉第二题细节没想清楚就干了
2015-11-20 20:20:04
834
原创 信息学与美国旅游总结
8月总结前十五天，信息学夏令营这次夏令营虽然没有上完，但是收获也非常多。 哎哟我去，忘了训练内容，等等再打这部分 就做比赛而言，我做了不少很难的比赛，因为之前没怎么接触嘛，总是有很多失误。像审题时，有时候理解题意以后，不加多想就看下一题了，有时是想不出，有时是低估了题目难度，这样就导致我看完题后，就很难集中精神想一道题目了，特别是没有头绪的时候，然后整场比赛就集中不了精神，潜意识告诉自己
2015-09-02 18:54:12
940
1
原创 【NOIP2013模拟10.23】君と彼女の恋
感想这道题十分坑爹，上面一大堆没用的废话，还没分背景！让我差点漏了关键的模数：“神的电话”。题目大意给出两个正整数n,m。 求出所有满足条件的序列的个数 设A为序列，则 1：对于任意一对i, j，A[i] mod m !=A[j] mod m 2：∑|A|i=1A[i]=n\sum_{i=1}^{|A|}A[i]=n 简单的来说就是整个数列的和为n，所有数mod m各不相同对于 20%
2015-08-12 21:18:41
3167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人