笔记
关注
分享
扫一扫
邵光亮
要为自己喜欢的事情不留余力
展开
-
2021年山东省赛总结
五题，银牌。开场我签完到G后，CDX也想到一道题C过了，然后他对一个金牌题F有了思路，我们的策略就是他去写那个金牌题，我对一道银牌题M有了思路就开始去写，结果wa了，是对四连通那个翻译不理解，是真的不懂，然后又去看了L，也没什么好的思路，中间就这样卡了将近三个小时，导致两个铜牌题H和D也没人去做，最后剩下一个小时了，CDX放弃了F，去过了D和H，然后和我解释了M的意思，我在一边想构造，最后我们想出来了M的构造方法，等M过了以后已经没时间去做第六题了。总的来说是我的问题，立正挨打，这段时间大部分精力放在了原创 2021-05-09 23:22:27 · 144488 阅读 · 5 评论 -
省赛训练总结
五天的训练，都是自己一个人在做题，没有任何交流与合作，上次打省赛还是两年前了，那个时候怀揣着梦想与热情，虽然没有什么成绩，可是那个时候的训练是很快乐的，不知道从什么时候开始心里那团火开始慢慢熄灭了，距离最后一场比赛还剩半个多月，只想把自己该做的做好，不拖别人后退，不留下遗憾。...原创 2021-05-05 20:42:47 · 143634 阅读 · 1 评论 -
2020年10月25日总结
这周把字符串的知识复习了一遍，补充了序列自动机，序列自动机可以 OnOnOn 的判断一个串是否是另一个串的子串。主要思想是先预处理好 nexnexnex 数组。还补充了一个新的求最长公共子序列的算法，之前都是用的 On2On^2On2 的算法去求，可以转化为最长上升子序列来求，时间复杂度可以优化到 nlognnlognnlogn。还有一种求一个串的任意子串和另外一个串的 lcslcslcs ，这个可以使用序列自动机和 dpdpdp 结合，现用序列自动机预处理然后求解状态转移方程，每次查询只有 OmOmOm原创 2020-10-26 08:16:18 · 143183 阅读 · 0 评论 -
2020ccpc秦皇岛总结
这次我感觉我问题挺大的，这次出来五道题，第六题真的是差一点，差一点时间，这一点时间是我们做前三题浪费的，正常的五题队伍前三题都是一个多小时做完的，我们整整用了两个多小时，这里我想了一下原因：配合不好，开局没有一个确切的计划谁开哪个题，导致开始后都是比较混乱的，每个做的都不是自己擅长的那一部分。队伍的交流不够，对于一道题读题读的慢，讲题讲的也慢，讲过一般还得自己看一遍才能理解题意，这个很浪费时间，也是导致出题慢的一个原因。简单题出的慢，判断失误，这个是个人实力原因，前三题我应该做到能很快做出来的，不能原创 2020-10-18 22:41:10 · 155501 阅读 · 8 评论 -
2020年10月11日总结
下周就是区域赛了，我们队伍最大的问题就是没有默契，之间也没有多少配合，因为从来没有在线下真正的针对配合训练过，一开始在家没能做到，开学搬校区没实验室，我们每天就在餐厅，平时都是自己训练自己的，不会的在一起讨论，下周找个空闲的时间专门练一下。周六听了学弟讲课，讲的刚好是我擅长的数据结构，讲的很不错，一层层深入进去，对于数据结构现在还是很难独立做出来那些高级数据结构，看到那个类型的题知道应用什么算法，具体的实现总是差那么一点，下一周的时间把之前做过总结的经典例题给过一遍，希望在比赛中自己不要拉队伍的后腿。原创 2020-10-12 08:16:39 · 141964 阅读 · 0 评论 -
2020年9月23日总结
CCPC网络赛打完了，出线了但是不是很满意，发现了我们之间存在很多的问题，比赛开始的前两天学弟的手骨折了，直接让我们的战斗力减半。比赛开始我先签到一个，然后接着两个签到题全部读错题意，要不是学弟又读了一遍估计得一直错下去，在写简单题的时候又慌了，很暴力的一个代码居然写错两遍，导致我们出完四道题都没有学弟队排名靠前，这可能就是后浪吧，未来可期。然后剩下两道题一道min25筛板子题，学弟写的，然后我开了一道nim博弈，结果不会求sg函数，找了半天规律还是不对，幸亏最后学弟做出来了，才能稳出线，接下来好好看看各种原创 2020-09-23 22:23:54 · 139879 阅读 · 0 评论 -
2020年7月19日训练总结
这周算是正式开始了暑假的训练，按照计划就是周一牛客多校，周三 HDUHDUHDU 多校，周五 HDUHDUHDU 多校，周六牛客多校，这四场打下来的感觉就是难，应该和区域赛的难度是差不多的。这四场的平均排名也就是100-200直接徘徊，上一场的牛客应该是打的最好的了，到比赛的最后我差一道ExGcdExGcdExGcd 的题没有分解出来， CXDCXDCXD 一道图论的题复杂度计算错了，这俩赛后补完了，场上就差那么一点，还是没熟练掌握，而且这几天的比赛有几道题是靠猜结论碰巧过的，不过还是得把这些结论的原理搞明原创 2020-07-19 23:21:15 · 146899 阅读 · 0 评论 -
暑假训练计划
经过几天的奋战把烦人的三个课程设计搞完了，可以专心训练了，暑假不能去学校是这样打算的，每天上午从八点半到十二点，下午从两点半到六点半，晚上是复习或者反思时间。如果这一天有多校训练，那就按照情况进行调整。主要以杭电多校和牛客多校还有cf为主，没比赛的时间就是学习自己应该学习的部分或者复习刷刷题。在8月9号前完成以前知识的复习，把知识都梳理一遍，主要还是以数据结构和数论为主，剩下的半个多月以比赛训练为主，在比赛中发现自己的不足和欠缺的知识，然后进行补充和完善。...原创 2020-07-12 11:01:24 · 144108 阅读 · 0 评论 -
2020年6月21日总结
最近很不在状态，可能是每天做的题少了，事情比较多，赶紧结束课程设计然后开始正式训练，前几天我家附近有一个北京回来的感染者，很慌。今天学到一个小技巧，判断一个数有无奇数因子。if((n&(n−1))==0if((n \& (n - 1)) == 0if((n&(n−1))==0一个偶数 nnn 没有奇数因子的话, 那它一直除以 222 所得的数都是偶数(直到除成 111 ), 说明这个偶数一定可以写成 2k(k>0)2^k (k > 0)2k(k>0), 二进制形原创 2020-06-21 22:16:21 · 143173 阅读 · 0 评论 -
2020年5月24日总结
现在每天好像没了多少动力，没有再去学习新的知识点，都是在每天尽量去参加一两场比赛，可能不会开学了吧，暑假也不知道能不能去留校，不能去的话就制定一个计划表，落实到每一天的安排。不要再颓废下去了， 把之前的知识点点再去学一遍，查漏补缺，数学基础还需要提高。...原创 2020-05-24 17:31:52 · 138739 阅读 · 0 评论 -
2020年4月26总结
最近总是简单题想复杂，写了很久然后发现很简单啊，没有发现题目的本质，可能是一昧的追求速度，看完题直接写，不去考虑出题人的意思，好几场比赛都是这样，昨天状态也是真的差，连学弟都没打过，这场比赛好好补补。...原创 2020-04-27 11:26:54 · 138738 阅读 · 0 评论 -
2020年3月29日总结
感觉最近比赛好多，计蒜客，牛客，codeforces，atcode，基本每周都是两三场，很多题都是补完没空记录下来了。马上就四月了，图论该抓紧点了，估计四月也是很难开学了，今天我们这又两个新增病例。其实挺想回学校学习的，在家效率太难提上去了。...原创 2020-03-29 23:02:57 · 144061 阅读 · 0 评论 -
2020年3月22日总结
这两周每天都是上午体温正常，下午发烧，每天晚上都是去一个老中医那里看病去，周末这两天去医院做了一个全身检查，还好没多大事，慢慢调理。自从过完年就没太平过了，一直生病，上了大学身体抵抗力越来越差，以后还是多注意一下身体，一直生病哪还有精力去学习。希望看到这篇博客的人身体都能健康！下周开始曼哈顿最小生成树和欧拉路径。...原创 2020-03-22 20:20:13 · 139262 阅读 · 0 评论 -
2020年3月5日总结
最近比赛挺多的，每场都跟着去打一下，越打就越发现没有之前那种状态，总是犯各种智障错误，用map，set多组输入忘记加clear()，输入忘记加 ll ，理解错题意还能把样例输出对，对于过的人数很多的题，不要忘复杂考虑，想想是不是什么规律，是不是有什么定理可以用到，还可以用样例反推一下， 尽量做到和出题人心意相通。...原创 2020-03-15 21:27:00 · 139527 阅读 · 0 评论 -
2020年3月9日总结
最近就是自己在找点题刷一下，还是以各种基础算法为主，自己对于代码很长的题还是很难写出来，不是不好而是细节没有处理好，而且一直调不好就不想再去做这道题了，还有两个多月就省赛了。这段时间把图论基础的掌握好，知识储备这方面就应该不会差太多了。昨天打了一场div1，被虐很惨，手速慢，还做不出来题。和cdx都重新掉会了蓝名。...原创 2020-03-09 09:10:26 · 144221 阅读 · 1 评论 -
2020年3月1日总结
昨天因为人生大事所以一天没有训练，今天把数论好好的总结了一遍，也算是复习了一遍。数论太难想要精通对我来说是不可能，只能把经常用的一些定理和结论熟练应用一些，然后学习一下推导的思路。开学后开始图论。今晚的cf很玄学，一道B题我现在还没看懂我为啥错。这是re12的这是ac的...原创 2020-03-01 23:54:37 · 139177 阅读 · 0 评论 -
2020年2月26日训练日记
这三天好像都在打比赛补题了，比赛确实不少，还有最近训练联盟的比赛，今天这场很简单，起码七道题可以很快做出来。过段时间比赛少了开始图论。贴个图纪念第一次AKcf的比赛。...原创 2020-02-26 22:48:05 · 138179 阅读 · 0 评论 -
2020年2月23日总结
寒假到今天应该也结束了吧。一寒假自己学到了多少，数论的话只能说比之前看到题知道属于哪类了，具体做法还得看运气，别的算法就学了个 LCALCALCA 和计算几何的几种。但是感觉整体思维和代码速度有所提升，然后抽空把数论做一个好好的总结，下个阶段开始图论，图论的题在比赛上还是不少的。抓住了寒假的小尾巴终于达到了自己的目标。我原认为自己就是一个1500分的菜鸡，我天赋比不上别人，我也不想就这样认输...原创 2020-02-23 23:22:36 · 4799 阅读 · 6 评论 -
2020年2月13日总结
又是周三的 cfcfcf 最近几天 UVAUVAUVA 日常爆炸，数论题就没做，感觉数论题越来越难了，一道题我能推一下午，补了之前的几场 cfcfcf 和 campcampcamp ，刚刚打完 cfcfcf ，今天时间晚就想开小号打，果然 sbsbsb 了，五题 排名 100+100+100+，开大号我直接紫名了啊！...原创 2020-02-13 00:37:10 · 307 阅读 · 0 评论 -
2020年2月9日总结
这几天感觉题难了点，都是新知识点然后又得去现学，键盘坏了，现在又不能发快递，所以博客就懒得去更新了，笔记本打字太难受，刚刚打完今晚的cf，手速+结论场，被虐死了，稳稳的掉分，还是说明知道的太少，别人几秒就能看出来的我得推好久，手速快今晚就AK div2了，还是多做题多总结，然后丰富自己的知识面。...原创 2020-02-10 00:03:35 · 192 阅读 · 0 评论 -
2020年2月5日训练总结
这几天病刚好，刚从医院出来，所以就没熬夜，每天就是九点半开始到十二点，然后下午两点半到七点，晚上八点到十一点训练，直接会有放松时间看个小视频。这几天做的题大都是找规律推公式，扩展欧几里得，欧拉定理之类的。对于莫比乌斯反演之前推了一遍又不太记得了，这周就再推一遍，然后做点题。这几场cf的div3打完小号又1600了，再准备一个小号打div3。打比赛的 时候手速还得再快点，提高一下码力。...原创 2020-02-05 23:02:17 · 240 阅读 · 0 评论 -
2020年2月2日总结
病情总算是好转了，天天吃中药，这几天吃的药比饭都多，输进去的液比喝进去的水都多，以后为了自己的身体还是少熬夜，注意饮食吧，不然再复发就只能做手术了。打完待会的cf就滚去睡觉。...原创 2020-02-02 21:46:32 · 268 阅读 · 0 评论 -
2020年1月29日总结
明明体温刚刚下去，又突然烧上来了，这几天都是输液，头疼躺床上。太难受了，做什么事情都没有力气。原创 2020-01-29 19:16:22 · 300 阅读 · 0 评论 -
2020年1月27日总结
从大年三十就开始发烧，前天上午还是37度，晚上就烧到了39度，都怀疑自己被感染了，然后在家里自己隔离了两天，题是一点没做，真的是吓死了，今天烧刚刚退下来，准备明天正式认真训练，反正现在不能随便外出也只能在家天天刷题了。...原创 2020-01-27 21:46:53 · 407 阅读 · 0 评论 -
2020年1月20日总结
到家这几天先是把之前数论没懂的地方又看了一遍，以前看过的知识点又推了一遍，一遍有一遍的收获吧，在家感觉训练效果真的不如学校，每天好像很多事，所以晚上成了我主要的学习时间，在家书房又特别冷，这几天学到十二点，终于发烧了。这几次打cf，每次都会被hack，还是没注意好细节，不被hack就快紫名了，以后再打把每种情况考虑好了。...原创 2020-01-20 22:22:11 · 176 阅读 · 0 评论 -
2020年1月16日总结
明天就要回家了，四天训练我感觉做ACM确实挺难坚持的，鞥坚持到现在的人也没几个了，这学期也算正式结束， 虽然一学期没怎么认真听课，还好最后期末复习了，考的不错。下学期就认真听课，不多花时间在复习上面了。寒假的话在家每天可能不能像学校里面一样训练，保证每天七个小时的时间在ACM上吧，七个小时不到三分之一，然后把最烦的数论结束。...原创 2020-01-16 21:36:48 · 222 阅读 · 0 评论 -
2019年最后总结
最近这几天就是有空就一天补一套cf，然后也忙着复习就没怎么记录，题也刷的少了，和之前相比现在就是每天一套，两个多小时。博客也很少写了。赶紧考试完恢复之前的训练状态。...原创 2019-12-30 10:51:56 · 317 阅读 · 0 评论 -
2019年12月18日总结
这几天就是在做数论的题，现在看来是比较简单，很多模板题，然后就是每天一场cf，再刷几道数论的题。因为每天补一场cf所以进度比别人慢一点，不过在结束之前肯定会赶上的。刷这些数论的题可以把之前的那些证明给复习一遍顺便了解一下怎么使用。昨天那场cf打到两点多才睡，然后打完又补题等终测，没有辜负自己熬的夜终于上了 170017001700, 其实马上 180018001800 ，不是周末两场掉了 303...原创 2019-12-18 22:45:54 · 292 阅读 · 4 评论 -
2019年12月15日总结
这几天好像干了很多事，但有好像什么都没干，每天都是挺忙的但是数论还是学不明白。今天ecfinal的银牌题好像就是一道狄利克雷卷积，这周刚刚看懂证明。今天的ecfinal真是神仙打架。这周实验室几乎都没人来了，都忙着去复习了，想要得到一些东西就得放弃一些，选择了ACM就全部投入把他做好，什么是热爱，周日考试周末还是连着打了三场比赛，考完赶紧回来补题，2019年是碌碌无为的一年，自己现在真的是一个人在...原创 2019-12-15 22:38:15 · 284 阅读 · 3 评论 -
2019年12月11日总结
本来前几天是看的多项式卷积但是实在看不明白到底咋推出来的，然后今天开始看了莫比乌斯反演，感觉这个挺简单的，可能是还没有遇到难的问题，这两周事情挺多的，四级一点没看，来年一定好好复习，每天都是晚自习的时间去自习室复习半个小时，然后在实验室待到11点，回到宿舍收拾好都快十二点了，挺累的，在期末复习上还是不花太多时间能及格就行，不能减少训练的时间。...原创 2019-12-11 21:59:38 · 209 阅读 · 0 评论 -
2019年12月8日总结
这两天打了徐州和南昌，徐州三道题全是打表题，就是打表直接输出或者打表找规律，南昌把比赛时看的三道题都做出来了，又多做了一道找规律rmq的题，比赛时不能冷静下来去思考，思路全乱了。最近看的那些数论各种定理真的太烦了，各种证明，有时候一个证明过程又牵扯了好几个别的定理又得去学习，不过还得证明，下周争取把多项式卷积和莫比乌斯弄明白...原创 2019-12-08 23:20:01 · 206 阅读 · 0 评论 -
2019ICPC徐州C 3 numbers （素数密度）
题意: 如果一个区间内的素数个数超过区间内数的13\frac{1}{3}31的话就输出No，否则输出Yes。好像是素数密度，但是打表找几项就会发现，只要区间长度大于40的话就是Yes,剩下的直接暴力判断就行，有一点需要注意，在这里111是素数，需要特判。AC代码：#include <cstdio>#include <vector>#include <que...原创 2019-12-07 17:30:08 · 532 阅读 · 4 评论 -
2019ICPC徐州 A Cat（异或和性质）
题意： 给出一个区间[l,r][l,r][l,r]区间内的数字是l,l+1,l+2,...,rl,l+1,l+2,...,rl,l+1,l+2,...,r，让你找到一个最大的区间使得区间异或和小于sss.我们打表找几项就会发现区间异或和的性质如果是偶数开始那么往后四位后异或和为 000, 比如 2,3,4,52,3,4,52,3,4,5 异或和为000, 2,3,4,5,6,7,8,92,3...原创 2019-12-07 17:08:01 · 908 阅读 · 0 评论 -
2019年12月4日总结
开始看数论的，有一说一确实难，一个定理我能证明一晚上，因为还有很多专业术语不懂还得去问tyy，我一开始就想求个逆元，发现需要扩展欧几里得，然后把扩展欧几里德证明了，又发现还有一种使用费马小定理的，又把费马定理证明了，又发现欧拉把费马小定理给上升了，又证明了欧拉定理还有欧拉定理的扩展。太难了，幸亏数位板到了，这样证明的过程在电脑上写起来清楚多了，用纸写的很乱，然后证明过程就照着别人的证明思路自己想...原创 2019-12-04 22:47:32 · 129 阅读 · 0 评论 -
2019年12月1号总结
这个周末把银川南京复现赛都打了，自己一个人打的，先说一下对题目的感受，我自己一个人是在没看任何题解的情况下做的，感觉不是特别难，没有难到了那种写不出来的地步，现在想想出题人认为的签到题就是签到题，并没有不让签到的意思，不能签到完全就是自己菜。银川自己一个人做了五道题，因为一道是蓝书上原题一道题直接套模板。今天的南京自己一个人做了四道题，前两题猜结论过的，后面一道题做过类似的，还有一题就是推公式套模...原创 2019-12-01 20:04:51 · 495 阅读 · 0 评论 -
2019年11月27日总结
写这篇总结的时候应该是28号了，刚刚打完CF洗完了来写这篇总结。这几天的话我主要是看了权值线段树和主席树，因为上周打比赛遇到了一道这个题，我只会套模板导致做的太慢当时没有交上。自己的思维还是太慢需要学好多次才能明白，不过笨鸟先飞，**天赋不够努力来凑。**今晚这场被D题关了一个多小时，最后写线段树比赛完听了别人的思路才写出来，我是没想到可以用线段树来做的，还是自己了解的少，不能对知识点熟练应用。...原创 2019-11-28 00:37:50 · 363 阅读 · 1 评论 -
2019年11月24日总结
这个周感冒好几天了，扛了两天受不了去拿药了，周末吃完药一点精神没有，就在宿舍躺了两天，有空就看看题。然后今天打了一场我终于上蓝名了，纪念一下。然后因为最后十几秒交不上D2了，所以导致少过一道题，少加100多分，不然1700+。下个目标1800。...原创 2019-11-24 22:20:34 · 186 阅读 · 0 评论 -
2019年11月20日总结
每天还是打比赛补题，有的题是真的没思路就特别佩服那些人这些思路是怎么想到的，可能就是天赋不如别人努力还不如别人，有些题没思路看了别人的思路后一定好好考虑考虑，然后自己把代码敲一遍，还有就是一道题有多个思路就都看一看，因为以后遇到类似的思路也会多起来。昨晚上蓝失败，再来一场吧。补了一天的题好累。...原创 2019-11-20 22:26:59 · 167 阅读 · 1 评论 -
2019icpc南昌站总结
南昌是满怀期待的去了，满心失望的回来了，虽然已经做好了打铁的准备，还是接受不了爆零，在回来的火车上我把那三道签到题看了又看，确实不是很难，是比之前有难度，但是真的不应该爆零。自己这一年的ACM生涯结束了，省赛的卡题心态爆炸失利，这次区域赛钻了牛角尖，始终放不下L题，从头到尾都在想着它，虽然看了别的题，但是没有心思去写了。到了最后两个小时真的是有了思路也没有动力再去写代码了，可能那个时候心...原创 2019-11-11 22:30:02 · 1099 阅读 · 6 评论 -
2019 年11月6号训练日记
最近把模板整理好了，知识点也总结了，然后预案也做了、这几天就好好调整心态，不要太紧张。下面就是自己整理的每个知识点的应用场景并查集：朋友圈问题图的连通性优化其他算法加速，这个可以尝试家庭财产问题，亲戚问题树状数组最基本的区间查询及单点修改树状数组的区间修改，使用差分的思想二维树状数组，这个比较难，有的还可能会和容斥定理结合树状数组求逆序对：一般...原创 2019-11-06 22:11:12 · 186 阅读 · 0 评论