不来也不去的一只失忆蝴蝶

DAY 0太热了不讲了。DAY 0.5笔试时揣了电源线(雾。 给给修跳水，我和可爱颖也打沙雕游戏，只打了细胞阶段+生物阶段。 美味鼠？烤了。 晚上想复习板子。 发现石头门0预告更了，是弹性界限的认知，于是搞了会石学。 然后想现学FWT的，最后也就背了背代码，可能还没记住呢。 给给修说一定烤几何，我信都不信！DAY 1__天下第一，这怎么跳闸了。 心态崩了。 ...

DAY 0上车睡觉，因为颓废颓到头痛。 晚上也是颓废，我随便推了一下减rp的gal。 板子没看就睡觉了。DAY 1看题。 t1好迷，跳。 t2好长，翻到加粗好像看懂了，一看输入格式又开始怀疑。然后成为和题面软磨硬泡的选手。最后感受到出题人深深的恶意。好像不是很会，先跳。 t3没看懂，先跳。 t4吓坏了，跳。 回去看t1，好像可以模拟题意。那要用个判断匹配的算法，当时的模型是要判断以A串

转眼间已过一年，没有辜负努力，没有留下遗憾。 WerKeyTom_FTD，继续加油！

题目描述有一颗n个节点的树，每个节点有编号与权值。有m次操作，每种操作都有独特的编号。 编号为1的操作，会切断当前树上存在的一条边，并新加一条边，保证操作完成后仍然是树。 编号为2的操作，会改变这颗树的根节点（初始根节点为1）。 编号为3的操作，会给树上一条路径上所有点的权值都增加x。 编号为4的操作，会对树上一条路径上点的权值信息进行轮换，如果是对j到k这条路径操作，从j走

DAY 1拿到题一看，第一题显然是水题，跳。 第二题看起来非常不好做，想了一会儿没思路，看了一下暴力70分可能是可以离散化后跑最短路的，跳。 第三题这种路径表示的问题一般用点分，可是之后的部分好像只会2^k。思考了一会儿发现和以前做过的一道题很像，就知道怎么做了。 第四题没什么头绪，一档都不会，先跳。 回去想了下第二题发现很容易用扫描线+线段树做。 然后按1-3-2的顺序做完了。第1第2题

今天策略比较失败，虽然成绩和排名不是很难看，但暴露了很多问题。 一开始正着看题，第一题是字符串，第二题什么鬼，第三题没看懂。 瞎想了一下第一题可以倒过来用SA+莫队+数据结构求LCP。 一开始很naive觉得用个并查集可以把log消掉，就没看了。 第二题想了会想到个很靠谱的贪心，但这是n^2 log n的。 发现随手推推可以n log n，噫这第二题送的。 回头看第一题发现自己萎的，推了

FFT其中2ce=len2^{ce}=lenvoid DFT(node *a,int sig){ fo(i,0,len-1){ int p=0; for(int j=0,tp=i;j<ce;j++,tp/=2) p=(p<<1)+(tp%2); tt[p]=a[i]; } for(int m=2;m<=len;m*=2){

东方神灵庙特别水 推荐梦机 随便扭扭就能过东方辉针城推荐咲A 怂了就炸 如果规划得不错到了六面每符基本都能炸 狼女终符推荐炸 四面和五面道中比较恶心人千万注意不要收点把自己撞死了 四面的符卡怂了就炸吧 五面终符和爆菊弓可以炸，逆转左右和上下的都很简单，从下往上飞的弹幕可以贴着正邪方便躲。 小碗的话，判定点变大那符最后几秒可能会坑爹要注意。 然后剩下的怂了就炸。 炸着炸着躲着躲着

因为本人非常沙包，所以选择了风神录这一作。 由于太弱了，因此我们今天讲的是E难度。 为了锻炼自己，所以通E的时候没看板。我们的玩法当然是炸通，选择的机体是懒人不背板机梦A。 小怪什么的除了一些比较重要的，其余自己打吧。 全程要注意勤快上线收点。 记录这个以后我想再回来玩也能知道当年的规划了^_^1面没什么好说的2面厄运那符本人极度不想扭，1B带走没问题。 然后收点比较勤快的话差不多道中过

DAY -3来到杭州 下午一直和张棍格斗 晚上走了n久找不到饭吃，还冻成了dogDAY -2早上模拟赛因为账号权限没了所以啥都不记得了 讨论完试题只有1h给我们洗澡/吃饭 洗完澡去买了个汉堡 晚上继续做模拟赛，假老师的题贼毒，我20分就是高分选手DAY -1早上做的全程倦生，因为肚子好疼啊 这个持续了一天，估计是冷的原因 晚上可以自由做题就去刷了一下luogu月赛。DAY 0早上继续做

DAY 0到宾馆见到了zzq 怒跪一波 未完待续

boom zero了，很不开心，总结一下问题。 T1boom zero了，原因是常数太大自己又没有去卡。 T2boom zero了，原因是没看好题，不符合它输出要求。 T3boom zero了，原因是常数太大自己又没有去卡。 读题很重要，暴力也要测极限和卡常！

一直积累的东西错误及好东西10.31考场上以为能做第二题，于是搞了半天第二题。 然而人人都会做只是稍微麻烦一点的第三题，我却根本没有去打。 结果最后出来90+50+0，不是很好的分数。 第二题的50是再简单不过的东西，打了第三题的人基本都有分，也不会没做第二题。能拿的分就拿，有余力再去挑战高峰。一个劲的往高处爬最后掉下来，结果不如稳稳的往上爬。 正确的策略？迅速打完第一第二题，然后去做第三题

NOIP前的集训集训的感觉一般，星期四那天的模拟赛还大崩盘…… 回家大概也没干什么，就是放松身心（雾） NOIP前一直在讨论面基，最后也没讨论出来怎么面基……DAY 0去到了广州，这次是自己组织吃饭，于是出现了不知所措找饭吃的情况。 晚上发了samjia大爷的总结，印象很深刻的有这样一句话 “反正noip不考期望” flag++ 11：00才去洗澡，最后应该是11：30睡吧。 结果失眠

过程看完题之后，因为第一题很眼熟很快推出了容斥。 第二题怎么都不会操作，第4个因为见过类似套路所以想到了操作树的做法，但是前三个不太会维护。只能想到暴力。 第三题50分很好做，100分不太会，也没怎么仔细思考。 于是打了第一第二题，花了比较多的时间来卡第二题的常数，因为感觉好像过不了，测极限1.0s。 第一题最后随便看了一下会不会爆类型，但是没有去注意，我把一个m打成了n。 不对拍，肉眼检

前言比赛过程中出现断电尴尬 真的逗。。 。。逗的真过程看完第一题，因数这种东西都是根号个，再看范围才200个数。所以就是随便做。 看完第二题，本来觉得用什么map保存状态，因为状态不会很多，所以可以做。仔细想想发现状态可能很多，于是仔细观察题目条件。价值很小，就理所应当想到第二维设成价值的DP。不难。 第三题看完，就知道是套路题了，但总感觉常数虚。 打完第一题，拍。 打完第二题，拍。

某蒟蒻WerKeyTom_FTD的模拟赛第三题《记忆的轮廓》

DAY 1一看t1知道是sa后算一算 t2是原题 t3看起来像折半 t4是原题 然后瞬间产生了要切三题的念头。 接着刚t1，先写了暴力发现式子不对，然后改，接着改sa，这里写了好久，这题还是很不可调的。 写了最暴力的暴力拍，没什么问题。 t2很好写，不是很会拍。 t3先没管，然后跳去写t4了。 发现t4的做法有问题，最后还是写了暴力，没时间写t3。 回去检查，发现了t2是原题改了

day -1第二天早的飞机，先去广州住。 继续推石头门0，发现弹性界限的认知和私密镜里的圣痕剧情大量重复，爽快skip。 终于推完了无限远点的牵牛星，跳了ed，发现没进交叉坐标的星辰。 然后又来了一次没跳ed，发现还是没进。 然后才知道得从闭时曲线的碑文开始重走A线，可以接收到来自盟誓的文艺复兴发来的d-rine，然后通完无限远点的牵牛星就能进交叉坐标的星辰。 推完后还顺便看了dit...

DAY 0在一中暴躁。 出去喝水。 成功邀请SBAO和我一起坐在那玩SD游戏。 真的很SD。DAY 1开场试机半小时，一个排序就完事。T1久违的签到题，GDOI居然有送分难度的题了。 T2肝了2h才会，我太菜了。 T3反复看错，写了又删，中规中矩DS题。 T4心态崩了，只会20。估分大众分，只能苟到校内第四。 出分一看心态崩了，才200。 然后发现T2T4连...

由于时间跨度实在是非常的大，这次用日期而不是Day x来表示。 依然可能用比较流水账的风格叙述（即，自我满足+娱乐，篇幅废话略长，不会有别的人看完，不喜请勿喷，然后某个我不知道的是不是对我有意见的习惯点踩的不知道是谁，我也管不着，当然更没必要纠结）GDKOI2018终焉记1.25一如既往的叫夜宵吃。 开始了我的春物二周目。 因为对自己的本质写暴力水平已经有了B数，所以心态上非常平稳，这是老年选

前言因为可能写的很散，因此就不说年终总结了，叫年终吹水吧。 吹啥水？一路历程，以及认识各位大佬的过程。1~2月月首的时候Drin_E给我说了一道他出的数论题（Jason曾不想做的数论题），我不小心听错了题，还思考出了解法，于是把这个题（陵陵曾玩的数论题）造好了出出来。然后拿去给一些人验了验，发现难度好像还可以。 打完期末考试，就进入了寒假，好像是这个时候开始得知还有清华冬令营这

犯错合集及需要注意的东西1、在一个地图求最大面积的类问题中，要注意障碍结点的影响。 2、ll()，表示的是在运算后把括号内强制转化为类型ll，而(ll)表示后面的每个玩意都强制转化为类型ll。在做历史研究这道题时我WA就是因为我用的是ll()而不是(ll)。 3、splay每次splay操作后一定要记得更新root！ 4、可以使用树状数组就尽量不要使用线段树。在Gty的文艺妹子序列这道题

清华集训： 清华集训给修记 集训队作业： cnt:104(+11)/104(+52) atc部分： agc001_d √ agc001_e √ agc002_d √ agc002_e √ agc002_f √ agc003_d √ agc003_e √ agc003_f √ agc004_c √ agc004_d √ agc004_e √ agc004_f √ ag

前言因为要保证能力的提升，不能啥题都是写写。 所以开一个口胡题解坑。 可能以后有心情和能力也会来写一写收录的题。 至少留下一个思考过的痕迹。 实在太水可能就不口胡啦。 有些题也会写写。2017.3.13bzoj3679 计算可以被分解成1~9的乘积且在1e9内的数只有5194个 然后可以数位dpbzoj3756 直接给Trie建SAM是伪的。 这个伪指的是深...

day -1开启懵逼之旅。 高铁上和__debug，h10，dy0607打扑克牌，每一局规则都不一样。1h后各自颓。samjia又打通了一次以撒。 来到西郊后跟着h10和__debug颓，虽然最后莫名奇妙的变成了看电影。h10掘地求升居然过灯了。 今天没给到修修。day 0早上睡得舒服，吃的舒服，报道完颓的舒服。 中午富榄请去thu吃饭，舒服。 下午回来给到修修，舒服。 晚上连赢AK杀，

DAY 0车上不断被要耳机，我说要看番没给，结果我车上全程没用耳机。DAY 1我以为密码是不膜王楚星。 原来是不忘初心。 t1一股巨难的感觉（怎么10min我都不会做） t2是个傻逼模拟吧 t3待会再想 又推了10min才做出t1。 这时我注意到%lld本机会炸，想到了还有输出类型这种玩意，于是举手提问，得到了不解答的回答。 于是气愤的改了个高精度（当时已经气傻了大概） t2好写啊。

DAY 0坐飞机+坐车真累。 欢迎晚宴非常尬。 百度事情非常多。 拍mv是不是凉了？DAY 1如何30min从起点到起点。 坐车dfs到目的地。 强行比预计晚2h开始了比赛。 题目是贪吃蛇大作战。 第一阶段我主要在搞懂给我发的那些示例代码。 枚举类型是啥，不会啊。 咋编译啊。 我vector是不是不会用了，咋CE啊。 测试赛第一轮交了示例代码，往右走撞墙。 然后一开始的策略很

RT

NOI前模拟赛总体做的还好吧。。状态还行。学军中学集训不得不说这里的训练和我们很不一样，而且机房安排和训练安排都有毒，每天过着不知所措的生活。 模拟赛都不错（有时会翻车） NOI前两天基本都在放松了，没咋做题。DAY 0晚上也不知道干啥就去找sqc颓东方。 然后回来被鄙视。 就睡觉了。DAY 1上午开幕式，校长讲话居然最有趣。 dzd一个D一个D挣亿。 下午鄙视，一样5min做完，和去年

前言没错这确实是2017年7月写的……NOI前每场模拟赛基本都被学长们虐的死去活来，每场只改一题。 反正才初三随便浪。南山中学集训这里的题都好简单。 第一天全校写动态点分挂。 第二天我提前离场扬言AK最后FST。 信心赛！ 期间有翻车，就是我买了省内流量下载this is war of mine然后扣了200元话费。。 轻松的颓废，死了两把twom，too difficult（一局我能玩

某蒟蒻WerKeyTom_FTD的模拟赛第一题《永恒的契约》

某蒟蒻WerKeyTom_FTD的模拟赛第二题《刻画在历史舞台上的群星》

前言根号算法博大精深，决定在此收集。 例题我博客基本都能找到。带根号算法分块算法一种是最普通的分块算法，把序列分块，然后可以解决区间问题。分块算法可以维护一些线段树维护不了的东西，例如单调队列等，线段树能维护的东西必须能够进行信息合并，而分块则不需要。不过，和线段树一样，分块需要支持类似标记合并的东西。 具体实现时，用belong[i]表示i所属块。对于修改操作，某一块全部要被修改，则更改它的信

比赛过程看题时间，并列表。 t1，看完题就知道是把航线当点然后弄最小路径覆盖。网络流我是可以无脑码的，然后这题还有一个弗洛伊德，不难打。预估：100。 t2，看完数据觉得这题很迷……64也不能折半呀……而我除了指数级算法以外毫无想法。预估：20。 t3，奥妙重重……想着有时间去打表看看有什么规律，先预估50分。 t4，看起来像码农题呀？仔细思考20min后得到一个动态树剖做法。 此时看看时

一道题目的题解QAQ

想要手玩SAM。 包括两层含义：手玩samjia，手玩后缀自动机 SAM-GEOTCBRL 决定跟随老司机的脚步

当然那道兹瓷删除操作的树上分块我就不搞了……

省选原题，不太难，但仍有问题暴露。 首先看了第一题，一开始了解错了题意，后来发现属于一道不难不水的题目，于是先打完了它，没有打对拍，我就去琢磨第二题去了。 第二题我想出一个n^3算法，可以拿到60分，但却不知道怎么拿满分。打着第二题暴力时，突然意识到应该去对拍第一题，对拍后发现真的有问题，才发现算法有漏洞，自己掉进思维惯性中。又耗了一个多小时，在最后五分钟改了出来，保住了一百分。 可是，这样算

前言这个是完整版，不过我还是删了点内容。 GD分数线出了提高365，普及300，双Au的我十分高兴还是觉得应该把这个放上来。 chunkit_lau卡线Ag（他360分），同时被我说中的是他果然把珠江夜游写进了作文！ 我在南方的艳阳里，大雪纷飞——今年，作为一个初三狗，本tom来到了NOIP2015六中考场，考试密码非常神奇，真可谓一场下雪的比赛。而我同时参加了普及组和提高组。DAY0知道下午