摘要:
第一次在linux上答题,果然炸了…… 上来看到鬼畜的题目目测是数位DP或者反演或者杜教筛的题,发现n<=10^18后算了一下杜教筛和数位DP的时间复杂度,发现并不靠谱,于是目测数位DP。看到暴力分就先放着了。第二题上来看到是在树上乱搞,一下子没什么头绪,目测很好拿部分分。第三题上来就看蒙懵逼了,大 阅读全文
摘要:
感受到了被博弈论支配的恐惧…… 入门的话个人按顺序推荐几篇论文和ppt: 《由感性认识到理性认识——透析一类搏弈游戏的解答过程》张一飞 《游戏策略》朱全民 《解析一类组合游戏》 王晓珂 《组合游戏概述—浅谈SG游戏的若干拓展及变形》 贾志豪 看完这四篇还是要有点时间的,然而博主很傻的倒着看完了,然后 阅读全文
摘要:
2281: [Sdoi2011]黑白棋 Description 小A和小B又想到了一个新的游戏。 这个游戏是在一个1*n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色。 最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色不同。 小A可以移动白色棋子,小B可以移动黑色的棋子,他们每次操作可以 阅读全文
摘要:
3125: CITY Description 小明和小华要参加NOI,踏上了去X市的火车。 小明望着窗外的田野,大楼,工厂缓缓后退,在思考着什么。 这时,对面的小华拿出手机对着他说:“看!我们在这个位置!” 小明望着手机上显示的地图,城市被接到分割成各个方块,而自己所在的点在慢慢移动。 他突然意识到 阅读全文
摘要:
好爆炸的一次集训…… 成绩: 什么鬼, 烂到一定地步了。 在这里每天考试80%都是暴力,正解思维难度的确比之前大了很多,考的范围也扩大了,比起之前的单独考一个知识点,转变为了多知识点多思维的综合,见了很多毒瘤题,也见了许多之前只是耳闻甚至从未听过的知识点。见了许多在我眼中只活在博客和传说中的神犇。刷 阅读全文
摘要:
又一次跪了,跪在了神奇的数据范围上。 T1上来打完暴力之后觉得是数据结构题,像三维偏序,于是开始往各种数据结构上想,主席树,线段树+calc,平衡树,树套树,CDQ……最终在经过一番思考之后选择去打CDQ,打完之后自己拍了一下,发现我的想法是错的,考虑了一下转场。T2好像又是原题,打完暴力之后开始回 阅读全文
摘要:
彻彻底底的爆炸了…… 考试上来第一题看完30分暴力后就不知道怎么打了,然后看第二题,一开始脑残以为是网络流,后来发现是树状结构后觉得是那个经典的n^2的树上背包DP,然而脑子又一次犯笨,竟然,竟然去枚举的钱数……明知道钱数太大为啥还要去写啊??当时脑子真的是糊涂了,最后5分钟反映过来在交卷5分钟后打 阅读全文
摘要:
并没有考试然而心情比考试还糟糕…… 上午讲的基本就听不懂,讲课人迷之停顿。根本让人跟不上趟,声音好奇怪的说……好不容易讲到反演,Hzoi集体上线,等待装逼时刻的到来。然而,讲课人再次迷之停顿,讲一个problem b竟然停顿了大半个小时,根本不知道他到底在等什么啊??!! 下午仍然是他讲课,依然迷之 阅读全文
摘要:
又炸了。 早上起来其他竞赛生也走了,食堂做饭做的挺潦草,但为什么四川烧麦的馅是米啊??!! 起来看题总觉得都似曾相识。第一题打完40分暴力后想拿莫队搞到70分,但发现能想到的莫队维护都是nsqrt(n)log n的,并不能拿到分,于是先放下打第二题。第二题上来就想错了。直接打了一个贪心。后来想了想, 阅读全文
摘要:
又一个爆炸的一天…… 早上起来发现貌似是周末,七中放假(别人家的学校(一周一放,一放两天)……)然而感觉状态不是很好,感觉药丸。 题目一上来就装弱,有诈。第一题上来先打暴力,T2不知道怎么打。T3暴力,然后开始想T1,看到b,k的范围提示之后开始对着打表,打了一个多小时都没打出来,然后T2打了一个特 阅读全文
摘要:
早上起来之后发现座位被zzh占了,得知座位改为先来后到,什么鬼…… 于是去了另一个有耳机的机房,然而并没有什么卵用。 T1上来感觉很有意思,先切50分再说。T2好像是原题的说,切了原题30分后大胆猜测打出n^2,50分,然后接着考打表再得10分,开始去看第三题,不是很懂。回来接着切T2,打了半天表成 阅读全文
摘要:
早上起来之后依然开始考试。然而由于校方觉得都挨在一起没有考试氛围,分了两个机房,一开始还没人去,听说另一个机房配置好了之后一堆人开始往外冲,由于我天真的数了一下我是不是要走的,晚了一步,于是乎被教练员强行留下来了,QAQ。事实证明,那个机房配置好在有耳机,然而耳机貌似对我来说没有什么用(好像可以捂一 阅读全文
摘要:
依然很爆炸。 T1上来有50分暴力分,打完后注意到了后50分的随机数据,开始想怎么去对付他。然后就开始思考随机数据意味着什么。想了想,想打一个扫描线或者分治。决策了一下还是打了一个扫描线+链表。然而只能过最水的50分…… T2上来打完暴力后觉得好像是trie树之类的,但想不到怎么去打。想先去想一下n 阅读全文
摘要:
爆炸的一天…… 上午考试,然而一道题都没想出正解。 T1刚看到题就想到数位DP,然后有感觉是反演,然后读完题之后又觉得是数位DP,发现最后只关注最后9位打了一个类似数位DP的爆搜。期望20分,实际10分,应该是前导零的问题…… T2上来看出来了暴力,然后就一直不知道怎么打,只能打表找规律,然而并没有 阅读全文
摘要:
貌似没发生什么事…… 按照教练员的交代,写一下流水账…… 早上5:30到了机场,然后就默默地坐着飞机到了成都。然后就按预定好的被GXY的父亲的朋友接机(貌似因为觉得GXY和他爸的同学挺像被批判一番)。然后就成为了第一队到达成都七中的3个人,从门卫那里了解到要先去酒店报道,行李只能先放在西门,还说晚上 阅读全文