总结
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
【总结】【NOI2019模拟7.3】
TextT1:爆精度题DP?多项式?可以乱搞?确实是爆精度大概不用很多轮精度就够了,题解是10^7只靠虑非中性多少轮考虑非中性i轮的次数期望,以及i轮非中性后合法的概率,乘在一起求和这两个东西都可以递推概率直接考虑意义期望轮数可以考虑它的生成函数,等比数列求和以后是一个1阶的线性递推,第0项和第1项要暴力算。T2:线性基?可以试一下进制数为2写了个猎奇搜索搜了17...原创 2019-07-03 21:50:40 · 385 阅读 · 0 评论 -
【GDOI2019模拟2019.2.25】总结
Text今天比赛的状态并不是很好。开场按照惯例将每一道题都看了一遍。感觉T1可以转化一下然后拆次方DPT2大数据结构T3乱搞贪心。先去淦T3,一开始想到一个图论做法,然而把自己叉掉了(事实证明那是对的)然后搞了个要用两个set的贪心,自以为是对的,代码还贼长,一直调到10:30然后看了一眼T2,感觉思路还是不太清晰,部分分也少,感觉写不完,就去淦T1了(事实证明这个决定极其错误)...原创 2019-02-25 22:43:25 · 180 阅读 · 0 评论 -
【GDOI2019模拟2019.3.4】总结
Text今天来的相对早一些,感觉时间上还行。看题T1一开始没有什么思路T2感觉可能是贪心然后用数据结构维护之类的T3计算几何思考T1认真观察了数据范围以后感觉可以DP,但是复杂度是kn^3的,有66分,似乎还可以前缀和优化写着写着就发现相当的难写,暴力都调到了10点多,加上前缀和优化恐怕更困难,于是就放弃了去搞后面两题。第二题思考出了一个性质,每多一个就只会在原来的基础上多一个数...原创 2019-03-04 21:57:19 · 324 阅读 · 0 评论 -
NOI WC 2019 小结
Day 1评测系统与参赛策略 王逸松松松松手把手教你如何搭建评测系统(掉线…)不过有一点实用的linux 下 time ./a 可以看a的运行时间顺便以赠送小黄鸭为评测鸭打了一波广告既然拿了小黄鸭,那我也打一波广告吧:https://duck.ac/量子计算初步 彭宇翔神仙课程严重怀疑是将大学里面相当长一段时间的课程浓缩到了一个下午的时间讲听懂了大概20页PPT?后面强行...原创 2019-01-28 23:14:40 · 2529 阅读 · 1 评论 -
NOIP 2018 游记
Preface今年的NOIP…Emmmm某乎上各路大牛们已经评价了不少了,本蒟蒻就不作评价了。Day 0 – Nov 9th,201820:30才到酒店,窗户外面就是跟房间差不多高的立交?谜之车景房。不过夜景还不错是吧。没吃晚饭,和ZZ,SWT一起到附近找了家兰州拉面当夜宵??我还作死点了个炒刀削明天怕不是要闹肚子。。。吃完回去一堆人一块开黑打某大型MOBA类游戏。。。被自己...原创 2018-11-11 20:37:56 · 886 阅读 · 2 评论 -
NOIP2018前训练小结
停课训练接近一个月了,模拟赛也做了很多了,居然没有一场是AK的…日常被低一年的D姓大佬、L姓大佬等吊锤感觉这段时间的比赛状态并不是最好,训练前期的比赛主要求稳(延续暑假时期的训练习惯,仍然感觉时间比较充足,前两题都写拍,做的比较慢),导致往往T3没有时间写或者没有想出来,也有可能是思路没有打开的问题。训练后期的比赛稍微作了调整,前两题如果不好拍就不拍,比较信心,用大量的时间肝T3结果发现这...原创 2018-11-07 16:34:33 · 252 阅读 · 0 评论 -
OI中一些常见实用的套路【更新中】
数据结构在维护树上路径时,如果只是点的独立的加减,可以考虑用括号序来维护(拆成两部分)需要求树上很多路径中k近/距离和 一类,考虑点分治/在点分树上解决。子树求和可以转化为DFS序上区间求和树状数组可以区间查询/修改(差分)需要查询序列上区间数据结构,只要满足总和是可以接受的范围,可以用线段树,每个区间维护一个这样的数据结构(例如AC自动机等)多维偏序问题,排序可以降维,CDQ分治可...原创 2018-10-20 22:04:46 · 1711 阅读 · 0 评论 -
GDOI2018 遗憾记
Preface今年GDOI在中山一中,似乎是主场?(大雾)2018.4.28 Sat Day 0下午报完到就去球场跟大佬们打球了晚上爽快战斗了一波 本来是要10点半就睡觉的,最后因为各种事情还是拖到11点才睡 已经很早了好吧2018.4.29 Sun Day 1早上还是挺紧张的,戴上耳机,听两首歌走去一中,也就缓过来了8点进考场,8:30开考 半个小时试机...原创 2018-05-03 17:39:45 · 388 阅读 · 0 评论 -
PKUWC2018 & NOI WC2018 凉凉记
夕阳逼近了地平线,晚霞染红了半边天,是个适合回忆的好时候。 过去这半个月,像是一场梦。2018.1.29 Day 0去长沙是上午的高铁,受到大范围降雪的影响,高铁不得不降速运行,中间还停了两次。晚了接近两个小时才到长沙南站。司机师傅说,我们来的正是时候,出太阳了,开始化雪了,前一天车子都走不了路。 看向路边,四处是铲起来的雪堆。随后兵分三路,THUWC一路,PKUWC一路,...原创 2018-02-12 19:05:43 · 1856 阅读 · 0 评论 -
【NOIP2017】遗憾记
2017.11.10 Fri Day 0今年NOIP2017在广州二中真的偏远。。。 晚上到了酒店已经快8点了。酒店似乎很高级?一进门,桌面上放着一张红纸 “您好,本酒店将于11月10日晚20:30~21:00进行消防演习,届时将会短暂停电,电梯将迫降至底层。。。。”看了看表 今天正好11月10日,现在。。。。 20:10 SMG??只好出去浪。。 决定去附近的原创 2017-11-14 15:20:43 · 430 阅读 · 1 评论 -
【WC2018模拟2017.12.25】总结
Text一看题,似乎不太友好T1好像可以奇怪的构造T2数据结构套个字符串什么乱搞,没有仔细想T3推式子,推了半天翻车,只弄出来一个组合数的前缀和的形式以及NK直接组合,复杂度还是暴力,应该有30分然后死淦T1构造的过程比较繁琐,而且有非常多的诡异情况需要判掉,花了两个多小时在上面,总感觉自己是对的,但是总是构造出一个又一个的反例,直到比赛最后都没有想出来。T2其实比较简单,枚举答案然后直接用个可持久原创 2017-12-25 17:08:38 · 351 阅读 · 0 评论 -
【NOIP2017模拟11.5】总结
今天感觉状态还可以,嗯。 看题 T1图的染色?是不是有什么高级做法。。。 T2方差,化一下式子。 突然记起来N年前做过一道方差的题目,是枚举它们的平均数,然后贪心答案,根据贪心出来的结果计算正确答案。很快打完了,弄了个拍,直接过。 心情不错 看T3两个无根树比较,肯定以重心为根嘛 然后树哈希乱搞? 突然记得WerkeyTom爷讲过。。 但是忘得差不多。。我趴台冥想半天,YY出了一个原创 2017-11-05 22:03:22 · 219 阅读 · 0 评论 -
【NOIP2017模拟11.3】总结
嗯。。 NOIP模拟。。好 看题 Debug的题。。我有种不祥的预感T1二分然后乱搞? 然后玩了10分钟感觉根本不能贪心。好像可以连下边乱搞 怎么T1这么诡看T2 什么鬼题果断弃T3博弈 先放放感觉T1好多人切 不切不行啊但是早上精神萎靡不振(趴在桌子上睡了30分钟)实在没有头绪出去走廊想(又游荡了40分钟)不行啊。。根本没办法诶好像不合法情况是确定的 回去打了个水法,样例都错。。发原创 2017-11-03 22:41:18 · 243 阅读 · 0 评论 -
【NOIP2017模拟11.2】总结
今天还是换机房继续模拟坐了昨天用过的电脑,没怎么花时间测试环境一眼扫过去 T1这不是原题么 逗我玩呢拓扑序+heap 好像5分钟就打完了。。。我说要不不拍了吧 看向旁边xdl大爷 一副“反正我拍了”的样子。。好吧,花了10分钟弄个拍,一拍就过 然后出数据的时候发现漏掉-1的情况,还好。。看T2 似乎一个树形DP换一下根就好了。 开打 写了一半 呀 怎么手玩出来跟样例完全不一样啊再原创 2017-11-02 22:39:51 · 284 阅读 · 0 评论 -
【GDOI2019模拟2019.3.1】总结
Text今天前一个小时精神状态不太好,可能是昨天中午晚上没睡好T1琢磨了一会,一看数据范围明显是线性规划/网络流,由于不会线性规划(血亏),我就想了一想能否用网络流建图,由于网络流姿势太低没建出图来…T2感觉是数位DP+组合数强算T3似乎是很久以前的一道几何题,但是完全不会。先把T1的21分暴力写了,还用13分暴力拍8分暴力拍了一段时间。然后淦T2T2仔细研究发现组合数还是不难算的,...原创 2019-03-01 22:40:09 · 197 阅读 · 0 评论 -
【NOI2019五校联考2019.3.5】总结
Text五校联考的第一天,有点小紧张看题T1…一道弱智构造题,不多说T2感觉不太会T3本质不同子序列数有点眼熟开场就很快的写完T1,然后自己写了个SPJ放在那里测淦T2花了很长时间去想T2一些奇奇怪怪的做法感觉是SA的height数组上建笛卡尔树贪心一类的,手解了几个方程,没什么头绪。这时候时间已经不早了,看到T3还比较眼熟去想T3由于记忆错乱受到以前做过的某些题的误导,感觉...原创 2019-03-05 16:43:41 · 675 阅读 · 0 评论 -
【总结】【NOI2019模拟7.2】
Text今天这比赛打的相当的弟弟T1: 树上关于链的计数,感觉是点分治:60分送的前20 N方3 单独计算边的贡献一条链直接算。8:49先写暴力!!60分暴力拍过然后就不管了(事实上这个题感觉当时再想多一会就想出来了)T2:直接MTT多项式exp根号DP??不会MTT一秒十万应该能过0.93s有点慌后来优化到了0.89sT3序列计数?33分暴力走人估分60...原创 2019-07-02 15:36:14 · 363 阅读 · 0 评论 -
【总结】【NOI2019模拟7.1】
Text一看题感觉T1比较有搞头,后面两题比较毒,先肝T1题目想法:T1 容斥?题目要求某些位或必须为1容斥若干位必须为0多组询问?高维前缀和F(T)=\sum [S is a subset of T] G(S) (-1)^|S|G(S) 为1的位置强制选0算出这样的个数,直接组合数计算G(S)=C(cnt(S),k)高维前缀和:f全部小于等于g前i位等于,后面小于等...原创 2019-07-01 19:33:30 · 279 阅读 · 0 评论 -
【总结】【NOI2019模拟2019.6.20】
Text今天精神状态还算好看题T1又是大数据结构?暴力分不少emmmT2乱搞?暴力分不少…T3???暴力分不少…随便猜了个T2结论,似乎是对的。然后就一直想T2原本想着9:50再弄不出来就写暴力结果刚好想出来了但是我的做法细节比较多,然后就一直写写写加上思路并不是很清晰又一直调调调调到最后总算拍上了,测大数据发现要跑4s心态炸了然后又开始调调调到最后发现是线段树有个地...原创 2019-06-21 16:22:42 · 346 阅读 · 0 评论 -
[省选联合集训2019] 小结
Preface总体上来说,这段时间的比赛状态有好有坏,第一天的状态不是很好,后面就渐入佳境,比赛的成绩和题目理解的程度也提高了很多。Text模拟赛Day1,Day2 By SamjiaDay1的题目很有种PKUWC的感觉,三道题两道计数一道排列构造,数据范围都是什么20之类的,感觉很不符合Samjia的出题风格。T1一开始大家都以为是简单题,结果大部分人(包括我都是做了3h没有做出来心态...原创 2019-06-30 22:14:31 · 260 阅读 · 0 评论 -
【GDSOI2019】总结
Day 1进入考场的时候相当紧张,只好靠音乐来缓解。电脑非常的卡,保存、编译都卡半天,ctrl+W居然还被重定向到打开一个什么猎奇玩意做题效率–看T1思索一段时间,居然不会!考场内迟迟没有想起键盘声果然今年画风突变,往年的送分签到题没有了。花了大概1.5h把前三题看完,只有T3是会的T2暴力非常清晰,先去写了T2暴力。接下来肝T1,明知道这是个高维前缀和,但是对这东西不是很熟练...原创 2019-05-02 22:58:26 · 515 阅读 · 1 评论 -
【GDOI2019模拟2019.3.23】总结
Text今天的比赛感觉还是没有发挥出水平,被困死在了一道题T1一开始蹦出一些思路,都没有什么好办法做,先写了个50分去看下一题T2随手推了一会式子,这不是常系数齐次线性递推么…(完全忽略掉能不能过…)然后又是写啊写,调啊调一直搞到12:30…一测极限,怎么跑个1分钟都跑不出来…心态崩了赶快去看T3,感觉是网络流之类的东西,但是不会建图…打了人口普查的分最后50+60+16,T...原创 2019-03-23 15:52:43 · 287 阅读 · 0 评论 -
【GDOI2019模拟2019.3.22】总结
Text今天被一道数据结构题搞了3h…前两题就没什么时间想了,有点难受T1一道构造博弈题,想了一会没什么思路T2又是奇怪的树的计数,没怎么仔细想,先跳过。T3,哇,这不是树套树板题吗?犹豫了一会,感觉用线段树套个splay比较靠谱于是就写啊写,写啊写写完就调啊调,调啊调光写就写到10:00调到不RE花了45min调到过大样例花了45min(心态崩了)然后就11:30了,再写...原创 2019-03-22 22:28:44 · 182 阅读 · 0 评论 -
【NOI2019模拟2019.3.18】总结
Text今天的比赛再次打烂了见识到了自己和外校大佬们的差距T1一看就感觉不是什么友善的题T2感觉是贪心或者DPT3是个类似组合数的递推,但是直接转移显然会T,感觉有可能可以用多项式来做,又想不出来心态就彻底崩了推了1hT3的式子,无果,暴力走人。T2又玩了1h,猜了一发结论,搞了个LIS之类的东西,写了3K的线段树来贪心,结果一测就错冷静下来思考DP做法,似乎Dp可以n^2,写完...原创 2019-03-18 20:23:20 · 267 阅读 · 0 评论 -
【GDOI2019模拟2019.3.20】总结
Text今天的比赛严重的FST了。T1一开始想了两种不同的模型(实际上都是审题不慎引起的错误),最后都是写了一半把自己叉掉了,浪费了不少时间,后来还是想到了正解,很快就写完了。T2感觉是一道大数据结构+分类讨论几种情况一开始还觉得能写一写,后来越想越感觉麻烦最后写了个n*m的50分,感觉不太保险,又不太想拍,就手测了几个数据,一测就WA,调了一段时间感觉没什么问题了就没有拍T3感觉可以...原创 2019-03-20 20:08:42 · 222 阅读 · 0 评论 -
【NOI2019模拟2019.3.11】总结
Text今天的比赛做的并不好T1一看树上四次求和,心里就相当的慌想一想二次求和,似乎不会…(比赛后证明二次求和比这题难的多)列了个式子出来,似乎不太会求的样子。也想到过拆dis为深度形式,但是由于求lca深度部分降智了没想出来,想写70分部分分认真思考以后感觉也不会,写了30分去看后两题。T2似乎是维护单调栈一类的东西,推了一会式子感觉越搞越烦,心态炸了,去看T3。还好T3比较良心送...原创 2019-03-11 22:46:24 · 523 阅读 · 0 评论 -
【NOI2019模拟2019.3.7】总结
Text今天的题似乎有大样例?好评!开题T1直接DP?T2数学题乱搞,感觉不大擅长T3简单线段树合并随便讨论一下先去弄T1暴力很好写,一开始天真的以为3n3^n3n暴力加点优化可以跑过去,测了一下发现极限要跑8s琢磨琢磨感觉可以FWT,然后想到是类似卷积的形式转移,然后卷积的部分不能有交,似乎做过类似的东西,对于1的个数拆开来做即可。有联系昨天做过的题,前面更新后面,似乎可以分治...原创 2019-03-08 21:12:34 · 235 阅读 · 0 评论 -
【GDOI2019模拟2019.2.26】总结
Text今天比赛相较之前有了明显的进步(也有可能是题目变水了)开比赛看题感觉T1是一个DPT2似乎不太会做T3类似提答,骗分乱搞?仔细思考了一下T1,由于受到了昨天T1的启发,想到把次方拆开来转化成选数来做DP,大概做到了10:20就把样例都过了。第二题没有什么头绪,去想第三题。我想着先写出一个能用的程序跑一跑看结果如何,再一步一步优化一开始写了一个比较劣的做法大概只能跑出500...原创 2019-02-26 17:02:57 · 213 阅读 · 0 评论 -
【NOIP2017TG模拟2017.11.1】总结
今天完全按照比赛的形式进行模拟,换了机房,断网,用PDF,建文件夹最近几天都是NOIP难度的题目,总是想要那一个好的分数8:30拿到题目一看画风不对! T1就这么诡?考虑优化一下暴力 二分两个端点似乎复杂度是可以证明的 二话不说开打,打的比较急,20分钟打完了,又用20分钟拍了一下 没有问题相当HAPPY看T2 这题要么贪心要么暴力。。 一开始想的是贪心,结果一拍就错。考虑优化暴力 似原创 2017-11-01 22:40:48 · 249 阅读 · 0 评论 -
【NOIP2017Finally模拟11.9】总结
今天是NOIP前最后一次模拟了。。。T1好像又是数学题,然后乱搞一下? T2水题直接过 T3维护一下什么的。。。然后果断开始淦T1 然后淦了1.5h毫无办法还是打了个70分DFS(这一波血亏啊。。)T2很快就打完了,没有太大问题,毕竟前两天才写过tarjan缩点T3看到Add只有1000,马上想到可以暴力重构然后5000*1000*log的复杂度和码量让我方了。。。然后是一眼LCT?? 然后原创 2017-11-09 15:14:13 · 229 阅读 · 0 评论 -
[2016JZSC Part 2] 【NOIP2016提高A组模拟8.11】总结
今天刚回来,状态不好啊。 感觉整个上午在犯困看题T1乱搞 T2似乎可做? T3想了老半天,最后发现,不会~磨来磨去,胡思乱想到10点(因为一直犯困,没有办法集中精神~)T3的50%十分的水,然后就不超过30行弄完了~ 中间某LF捣乱,搞得我电脑关机,耗掉了20min然后就10:30了 然后搞T2,一直在想T2的正确性,最后还是感觉没问题,11:00开打还有半个小时,感觉是搞不出来。果然,最原创 2016-08-11 14:50:11 · 356 阅读 · 0 评论 -
[JZSC2016 Part 2]【NOIP2016提高A组模拟8.15】总结
又是新的一天。 今天乱搞到9:30看题,感觉一道都不会做。T1神奇的GCD T2是限制大小求方案,也没有多少思路 T3类似于跳棋,想不出太多东西慢慢想T1突然想到T1一种神奇的水法,最少也有20分,赶紧打完,已经10:30了然后静下来慢慢想,发掘T1的本质,发现可以直接确定前两位,由于序列的单调不升和GCD的单调不增,可以通过前两个确定后面的,赶紧打,已经11:00了边码边想,最后还是没有搞完原创 2016-08-15 21:03:39 · 324 阅读 · 0 评论 -
[2016JZSC]【NOIP2016提高A组模拟7.17】总结
明天就可以回家啦~~~继续做比赛。三道题三个半小时,一看题立刻傻了我去!两道概率一道字符串?这是玩哪出?感觉想弃疗看T1,树上乱搞? T2似乎是状压? T3不会做~~搞T2。咦似乎状压是可做的 然后推呀推,码呀码,码到一半——翻车啦!状压顺着推又要合并状态又要差状态,好像没法搞。倒过来推感觉是不可做的。然后搞T1咦T1好像是一道结论题欸草稿纸上画了几分钟,不就是大水么?然后10分钟码完了代码,原创 2016-07-17 16:19:22 · 397 阅读 · 0 评论 -
[JZSC2016]【NOIP2016提高组A组7.16】(A_Crazy_Czy命题) 总结
啊,今天Czy大牛命题,于是就炸掉了~~只有三个半小时~先看T1,博弈搜索?感觉怪怪的。然后看T2,区间欧拉函数?数据结构搞一波。然后T3,找重心?不会~仔细想T1,想了30M,想着想着,似乎有点头绪了,发现不对!然后就翻车了搞T2,咦,T2拆解一下公式不久可以用线段树维护?然后开始码T2码了很久很久(因为中途遇到种种问题。险些再次翻车)然后调试,出了个数据,不对?再改,还不对?再改,改不出!于是比原创 2016-07-16 15:20:21 · 445 阅读 · 0 评论 -
[JZSC2016] 【NOIP2016提高A组模拟7.15】总结
又是一天比赛日。虽然还是A组,但是感觉题目的质量下降了不少。 四道大水题。T1不就是暴力嘛 T2不就是最小生成树嘛 T3不就是递推高精度嘛 T4不就是30棵线段树嘛然后就没有了~~有点值得提的,比赛时T4全体爆0,后来发现原来题目说的是LL和RR之间的区间这说明了什么?说明LL可以大于RR还有一开始的白色算第一种颜色于是出题人(他应该在远方)受到同志们的强烈谴责然而同志们也是损失惨重 一原创 2016-07-15 16:31:26 · 364 阅读 · 0 评论 -
[JZSC2016]【NOIP2016模拟A组7.12】总结
今天早上6:30,似乎听到有人对着小学生们喊 ———别吵了!! 喊完继续睡。再一睁眼,看看手表。8:12What?于是就~~到了机房看比赛已经是8:30了。先看第一题,诶,怎么这么眼熟?这不是前两天LWB才讲的一道原题,经典的二分图嘛。看了看后两题,发现都不可做,然后搞T1。然而前两天讲的东西不是很记得了,然后一直在瞎连边乱搞,YY到10:00,连边跑匈牙利就好了嘛,赶紧开码。码到11:00码完原创 2016-07-12 15:18:00 · 396 阅读 · 0 评论 -
[JZSC2016]【NOIP2016A组模拟7.13】总结
Preface好吧,本来说昨天只改了一道题,要做B组的。结果一看B组感觉B组太水还是做了A组,结果切了两题~。Text看T1,感觉好像好难,先不做。T2,不会做,50分好像很好拿。再看T3,就是一道kmpkmp水题,就先码T2 先打了一个水dpdp搞到10:00,好像没问题了,码T3T3本来以为还要用矩乘搞一波的,仔细看了看不是成倍增长的,直接乘就好了(好水~~~)。听说T3有人打了SASA,我回原创 2016-07-13 14:30:05 · 360 阅读 · 0 评论 -
【GDOI2016模拟赛4.22】总结
还有一周就要GDOI啦! 还有一周就要GDOI啦! 还有一周就要GDOI啦!重要的事情一定要说三遍 非常重要的事情一定要说六遍 还有一周就要GDOI啦! 还有一周就要GDOI啦! 还有一周就要GDOI啦!原创 2016-04-23 16:14:22 · 413 阅读 · 0 评论 -
NOIP2015TG记
NOIP2015,呵呵本着大无畏的精神报了TG,弥补去年什么比赛都没去的遗憾。没想到还不错。(也就只有纪中敢把初二丢上去呵,正所谓输赢不是重点,锻炼到就好了嘛~) 230+150=3802015.11.6 Fri Day 0 晚上也没什么,看电视,看手机,11点多的时候把我们叫到一起开会,主要还是讲讲注意的东西什么的。回去看电影,睡觉。2015.11.7 Sat Day 1 100+原创 2016-04-22 12:27:04 · 474 阅读 · 0 评论 -
GDOI2016旅行记
First人生第一次GDOI还是长了很多见识的,认识了很多大神当然了,既然是第一次,旅游是肯定的啦(似乎有一个初一的进了SOI)这次GDOI充满了槽点,下面挑出了4个讲好吧不多说,切入正题Apr 29th Day 0从中山到四会大概两个小时的车程,加上中间的小塞车,大概是4:45到的四会贞山宾馆报道 槽点1 酒店的工作实在是太8^{8}慢了,报到领了餐券和牌子就一直在等,差不多5:3原创 2016-05-03 16:18:18 · 718 阅读 · 2 评论