[置顶] GDOI2017旅游记

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

大声的喊——NOI2017,我来了!

转眼间已过一年,没有辜负努力,没有留下遗憾。 WerKeyTom_FTD,继续加油!...
阅读(257) 评论(0)

GDOI冲刺训练模拟赛第四套总结

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

GDOI冲刺训练模拟赛第一套总结

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

[置顶] [WerKeyTom_FTD的模拟赛]Sone0

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

2017.3.25NOI模拟赛总结

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

Miller-Rabin及Pollard-Rho算法学习小记

质数快速判断算法Miller-Rabin不想详细写了,因为也不会证。 贴板子!bool Miller_Rabin(ll n){ if (n==1) return 0; int s=5,t=0,i; ll a,p,k=n-1; while (k%2==0) k/=2,t++; while (s--){ a=random(n-1)+1;...
阅读(154) 评论(1)

东方神灵庙及东方辉针城E难度混关

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

[置顶] [一直更新中]WerKeyTom的口胡

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

GDKOI2017流泪记

DAY 0到宾馆见到了zzq 怒跪一波 未完待续...
阅读(506) 评论(6)

WC2017咸鱼记&THUWC2017垫底记

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

东方风神录E难度混关

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

2017.1.17WC模拟赛总结

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

NOIP2016酱油记

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

NOIP集训总结

一直积累的东西错误及好东西10.31考场上以为能做第二题,于是搞了半天第二题。 然而人人都会做只是稍微麻烦一点的第三题,我却根本没有去打。 结果最后出来90+50+0,不是很好的分数。 第二题的50是再简单不过的东西,打了第三题的人基本都有分,也不会没做第二题。能拿的分就拿,有余力再去挑战高峰。一个劲的往高处爬最后掉下来,结果不如稳稳的往上爬。 正确的策略?迅速打完第一第二题,然后去做第三题...
阅读(198) 评论(0)
54条 共4页1 2 3 4 下一页 尾页
    个人资料
    • 访问:164329次
    • 积分:8279
    • 等级:
    • 排名:第2235名
    • 原创:645篇
    • 转载:5篇
    • 译文:0篇
    • 评论:159条
    公告
    幻梦终醒,本无不散之宴,却不悔付此华年。
    最新评论
    文章分类