摘要: 考试多思考,认真对待每场考试。 仍旧一个问题,考到一半就放弃了。主要是怕打不完,T2只码了个暴力,T1没有深度思考,只是在皮上画画写写,也许这种情况下已经没法思考了。下次考试看看能不能静下心来思考,不要慌。 T1:很好的一道题,想到了要判是不是一些块把某一条路封死了,但是我一想它可能不是一条竖线上就 阅读全文
posted @ 2019-08-18 06:34 starsing 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 额,考得很烂。 主要是被上一场考试吓到了,因此抱着打满暴力的心态做的题,可以说是非常失败。但是暴力也不会打,考到一半就心态炸了,放弃了。 前一个小时调T1暴力(废物),然后调T3暴力,最后是T2的暴力,但是T2是错解。 30+10+20。T3暴力是有50的,然而我只有20 T1的DP其实已经想出来了 阅读全文
posted @ 2019-08-17 06:21 starsing 阅读(94) 评论(2) 推荐(0) 编辑
摘要: 为了挽救我迷失的大脑,我决定在此开一个大坑。用来拓展思维。 1.给定一个序列,让找所有子区间中区间和是k的倍数的区间个数。n,k<=1e6 1.1转化前缀和是正常思路 1.2可能要思考。。。(我不会)发现前缀和相减是k的倍数就能得到区间和。 1.3然后是简化,一般转化问题就是为了简化,转化成的模型一 阅读全文
posted @ 2019-08-11 12:11 starsing 阅读(375) 评论(4) 推荐(2) 编辑
摘要: 鉴于大脑不太好使,我来写一些难题的题解。 1.建设城市。 把m个物品放到n个箱子,每个箱子放至少1个至多k个的方案数。 也许就是能力差异吧。好多人当场A掉了。我不会。 仔细想想容斥我一共就做过两道题,一道是八,一道是集合计数。整齐的都颓了题解。 组合数学专题一共没几道自己想的。导致现在人家眼里秒掉的 阅读全文
posted @ 2019-08-10 14:39 starsing 阅读(153) 评论(1) 推荐(1) 编辑
摘要: 两试一块排名,rk比我字号都大垃圾PANOIP之后就退役了,然后就滚回去yasi了 这两场听说是一个出题人出的。。。。还听说是某沙市一中的题。。 Day1: 先看T1,woc数据结构???二维的??不会,下一个。然后看T2,走格子,每个格子只能有一种走法,k<=1e9好像可以倍增???,看一眼T3, 阅读全文
posted @ 2019-08-08 14:23 starsing 阅读(114) 评论(1) 推荐(0) 编辑
摘要: 题面 接下来就要开始了,听说这是个黑题,我尽量好好写。请准备一下纸和笔(不用)。。。。。 首先引理1:两个优美区间的交集是优美区间,不含包含的情况,这个应该手模一下就能证明。。。 引理2:定义一个区间的num就是区间内数值相差1的点对数,那么得到优美区间的等价条件就是l+num=r这个可以理解一下, 阅读全文
posted @ 2019-08-06 06:19 starsing 阅读(328) 评论(5) 推荐(4) 编辑
摘要: 这次考试就不骂自己了,毕竟骂了也没用。T1是水题。。用map手卡30分,我tm。。。。然后以为这就结束了,然后去改T2,T2WA40,我写的主席树但是修改是自己yy的,以为就是错了,然后把离散化去了,WA80?????!!!然后加上WA40。。。。然后我好好研究了一下,突然想到它可能询问从没出现过的 阅读全文
posted @ 2019-08-03 21:16 starsing 阅读(170) 评论(2) 推荐(1) 编辑
摘要: 这次考试可以说是 极其失败。首先在下午一开始拿到题,头脑不清,夜不能寐,辗转反侧,积劳成疾,胡思乱想。看一眼T1,????学长讲过?我又没做???完了完了,好像是什么二分建树,先打个暴力再说,这个暴力挺好打,打完过样例20min,看T2:?????????方案数??完了图论方案数,心里阴影「奇怪的道 阅读全文
posted @ 2019-08-02 19:54 starsing 阅读(221) 评论(4) 推荐(1) 编辑
摘要: 又是一场扔分的考试,T1暴力没调出来,T2没看到40分的点自己会,手扔40分。极限得分85+70+95=250然而实际25+30+95=150还是太菜了,现在才把T2改完。 T1就是一个辣鸡。。。。额它就是个暴力,首先这道题没有思维含量。。但我还是很满意自己在考场上的挽救大脑短路的操作的,其实一开始 阅读全文
posted @ 2019-07-30 16:46 starsing 阅读(183) 评论(2) 推荐(2) 编辑
摘要: 从跳楼到蒙B。。。插头DP,电源插头DP,工业插头DP,插座DP。。。额我们先将一些技能的,比如说hash表,这年头连hash表都不会打,简直就是yasi。hash使用一个表头加链表的结构实现数组的使用。比如说要统计值域到1e9的一列数出现次数,显然我们就把一列数压一下,比如模一个质数同余的放在一起 阅读全文
posted @ 2019-07-29 07:12 starsing 阅读(578) 评论(1) 推荐(1) 编辑