- 博客(23)
- 收藏
- 关注
RSS订阅原创 2020.10.17提高B组比赛总结
话说某C是想做人类观察吗，先让在这呆了12天的我们说周六留校，结果又说不留了爆炸了赛时：T1：n^2暴力，先排序一遍，然后把1的网开了，后面如果和能上网的距离*b小于a就连，不然就买，80ptsT2：因为是所有导弹同时发射所以先排序一遍然后n^2dp，最少系统配备数让我想起了好像有个大厅排演讲的题，然后贪心，30ptsT3：没思路T4：一眼dp+斜率优化，0~n-1看着烦所以往后推了一位，设f[i][j]为以第i个建筑为第j个消防栓最小val，开始没看完题觉得这道题要搞事，看到“向大编号方向逃生
2020-10-17 15:19:24
117
原创 爷青结了，noip只考一天
http://www.noi.cn/newsview.html?id=1400&hash=5B26F0&type=1考试时间：12月5日8:30-13:00（4.5小时），4道题目，机试。只考一天，靠本想着csp提高只考一天，会不会noip可以旅游去，可是现实还是太残酷了，noip都只考一天了，没有酒店饭馆了，爷青结了...
2020-10-15 21:20:45
123
原创 CSplus爆炸记
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊心态大崩hello whk希望CSplus没事希望今年GD分数线比去年要低希望今年西西唉腐能多加点机位，多让点人进，多赚点钱希望今年水军给力点，把分数线拉得越低越好希望希望工程有用初中的时候该进的复赛都进了，现在高一反而更蒟了来处刑一下错题：惮悬T2：啊啊啊啊这个早上看复习资料还看到了，还背了几分钟，结果一到考试全忘了T14：啊啊啊啊忘了dij的复杂度悦毒程序1、T2：啊啊啊啊没看到ans=-1T4：啊啊啊啊
2020-10-12 22:11:11
135
原创 2020.10.7提高B组总结
赛时：T1：没头绪T2：没头绪T3：想着开始把每个si-i的值存进桶里，用T1,T2分别记下桶里非负的个数和负的个数，每次旋转改变只需要修改当前第n个数所在的桶和旋转后变成负数的桶就好了，再维护下T1,T2就可以更新开始没旋转的答案ans，每次旋转ans会减少T1,而且会增加T2，再把修改后的桶一起拿去计算答案T4：一眼树形dp，设f[i][j][0/1]为第i个点，用了j的空间，父亲选了/没选，转移方程很好想，f[i][j][0]=f[fa][j][1]，f[i][j][1]从i的父亲和父亲的其他
2020-10-07 16:15:09
86
原创 2020.10.6提高A组总结
日常翻车，话说1:50起床，2点就要到还让人活吗赛时：T1：bl能拿60+，讲题人说预计是25分T2：想到因为重心的每个子树大小都不超过n/2，所以枚举重心bl然后懒你懂T3：看题面就不想做了赛后：T1：拿桶维护当前连通块相邻点的颜色，然后查询只要查对应颜色的桶T2：T3：...
2020-10-06 14:57:47
62
原创 2020.10.5提高A组比赛总结
新位置超级窄，不习惯，翻车了赛时：T1:开始想了一个水法，结果看到这句话然后我人傻了，题目要求的不是一条链的总和，而是删边后一棵树的总和，然后我不会小数取模T2:手玩了半天数据，发现了一个东西，设m=n*(n-1)/2，答案集合A={a1,a2,a3,a4…an}，a1<a2<a3…<an，输入数据的集合B={b1,b2,b3,b4…bm}，b1<b2<b3<b4…<bm，b1=a1+a2,b2=a1+a3，bm=an+an-1，bm=an+an-2恒成立，
2020-10-05 19:41:24
67
原创 来源不明的杂题一
已知集合S={1,2,3…n}，A为S的子集，A={a1，a2，a3…ax}，a1，a2…ax∈n，a1>a2>a3>…ax，x<=n，定义交替和f，f(A)=a1-a2+a3-a4…，求f的总和。输入数据：共一行一个n，1<=n<=1e5输出数据：共一行一个数，表示f的总和数据范围：30%的数据n<=2150%的数据n<=52100%的数据n<=1e5题解：30%：把所有情况枚举出来，然后按题意暴力50%：显然答案就是2^(n
2020-09-29 22:02:32
231
原创 G. Privatization of Roads in Treeland
题面题目大意就是让你给一棵树的每条边染色，但是有达到2条边是同一种颜色的一个点会被视作坏点，要求坏点的个数不能超过k，使得颜色种数最小，并按照输入顺序输出每条边的颜色。思路是贪心，很显然，把度数多的点当做坏点是最优的，直接给度数大到小的前k个点打上坏点标记，然后直接遍历树染色即可，我们在遍历树的同时记下当前这个点和父亲之间的边的颜色co，如果是坏点就给和这个点相连的所有边染上co，否则就开始给连到它儿子的边染不同色，答案就是染色时的max，在染色的同时更新下每条边的颜色就好了，时间复杂度O（n）..
2020-09-29 21:21:55
70
原创 2020.9.26提高组总结
嗯，今天是9.28，周六和同学回JY看（gao）望（dian）老（shi）师（qing）去了，上午11点多就走人了（因为要坐小大巴），中午旧老班很豪气的用他们班班费请我们吃霹雳啪啦，全是麻辣，晚餐和同学吃剩菜（果然麻辣的东西就算是凉了也会吃的热），周日早上起床juhua疼，在JYFB了一个下午，以毕业生的身份回去太舒服了，问初中物理老师高中物理老师不上课讲微积分怎么办，结果的得到的只是“大学的东西可能对你们太难了”，语文老师吐槽说他带的那个初一的班差的要死，周测10/50的普遍现象，作文看不懂是什么字，遇到
2020-09-28 21:28:38
116
原创 Division and Union题解
题目大意：给你一坨区间，让你把这些区间分成两类，使得一类全部在左边，一类全部在右边，然后把按读入顺序给每个区间打上1/2的标记，不能分类就输出-1题解：灬题一道，因为所有n相加不过10^5，t再大时间复杂度也是O（nlogn），把读入的所有区间按右边界小到大排序一遍·，然后设f[i]表示第i个区间后面的最左边界为f[i]，一边维护f[i]一边算答案就好了。小故事：四夕木灬同学和卓韦元寸东是女子月月友，某日四夕同学买了三三久的手办结果被卓伟同学舔了一口，于是四夕同学把卓伟同学按在墙上D了一顿...
2020-09-22 21:43:59
144
原创 2020.9.19提高A组总结
下了一周的雨，就没停过，XTDB赛时：T1：贪心，发现x取某个函数与x轴交点最优，然后找到绝对值最大的a，b也取最大，然后计算答案就完事T2：想过就是把岛屿和淹了水的地方的两端维护下，然后模拟，上升水位就枚举岛屿，下降就枚举水，更新地的高度就维护下。T3：数据有点小大不好办T4：手玩瞎搞了一个水法骗分，没有答案的情况很好判断，就相当于只能走对角线的走法走不走得到钥匙我带你们打，天天下雨，鞋和衣服都没干（gān）过，你能想象穿着湿胖次的感觉吗...
2020-09-19 15:19:07
142
原创 2020.9.12提高A组总结
翻车GG赛时：T1：我太弱了，以至于我想到了正解都能打炸，手玩数据的时候发现其实可以把四诺塔和三诺塔结合起来，把初始的柱子分成两块，如下接着就是把绿柱放在BC其中一根柱子上，接着把黄柱放在D柱上，最后把绿柱放回D柱上，就是最优解了，移动绿柱需求是四诺塔的最优解，移动黄柱是三诺塔的最优解，设f1[i]是四诺塔长度为i的最优解，f2[i]是三诺塔长度为i的最优解，枚举三诺塔的长度i（答案最大也就是10^15，三诺塔只要预处理到55就行）然后答案就是f1[n-i]*2+f2[i]，时间复杂度O(n2)T2
2020-09-12 15:39:11
110
原创 2020.9.5提高组比赛总结
我太弱了，以至于我只能在提高组混口饭吃，还被LH巨佬无情嘲讽+肉蛋葱鸡，【野生的LH出现了，LH的神犇特性，场上的蒟蒻的hp上限被降到1点，我使用了怼大佬，对巨佬系的LH无效，LH使用了无情嘲讽，AWSL】T1：想着一次一次给钱最后本质还是一次付清，所以想打搜索，但是打不出来（心态大崩x￥%￥￥……￥……#@#@），结果还真有人打出搜索还把4s左右的搜索剪枝优化到2ms（巨啊），正解dpT2：直接模拟，然后想要打表找规律，但是发现6！=720种排序然后我懵b了，正解dpT3：没看懂题（心态大崩x@##
2020-09-05 15:57:13
189
原创 2020.8.15提高组比赛总结
So everything that makes me WA【所有让我WA的一切】 今（いま）君（きみ）に捧（ささ）げよう【现在都奉献给你】自闭了T1：我太弱了，以至于我只打了个30的暴力（心态大崩）T2：我太弱了，以至于我只打了个30的暴力T3：我太弱了，以至于我刚开始想把联通的东西分段存下，但是看到是蒟形然后自闭T4：我太弱了，以至于我没看懂题意...
2020-08-15 14:29:22
145
原创 有书读了，不用搬砖了，上JZ没问题了
【市招生办】2020年中考成绩，姓名：钛合鲸总分A：555A，总分B：514A，语文：94A，数学：116A，英语（含听说）：111A，物理：96A，化学：98A，体育：100，历史：75A，道德与法治：75B，地理：73B，生物学：98A。今年纪中招生1700人左右预估纪中分数线530~525之间，原估分555.7，整数一分不差，估分鬼才，这分数外省户口上JZ没问题了...
2020-08-14 21:19:49
224
1
原创 2020.8.14提高组比赛总结
我LH就算是WA，TLE，从这里MLE，也不会发一篇总结，真香我太弱了，以至于我T2高精度都过不了300的数据T1：玄学的shit♂dark♀treeT2：答案就是C（m,m+n）-C（m-1，m+n），然后高精度走起，打了一个上午，炸成50（心态大崩X#@#*&@^@%@），要压位T3：玄学的dp...
2020-08-14 15:22:06
158
原创 2020.8.13提高组比赛（在这里发布的非最后一篇）总结
我敢保证，这不是最后一篇（除非XC禁止我发在这里）。我太弱了，以至于我连T1都打炸！！！（T1我一眼正解，然而我打炸了，后来发现是没特判…）【举报：LH盗全机房的总结！！！】T1：WA&RE ？？（？？）/100我太弱了，以至于我连T1都打炸！！！我连水题都打炸（看来我真的是个蒟蒻），后来发现自己没打特判（然而我筛素数都写炸了？！！看来我打了个假的正解啊！！！）（我太弱了）换上真·正解后，我AC100(心情舒畅×@#%#……@#￥%@##……)，于是我写了下博客就看下一题了（\^V^/）
2020-08-13 19:21:53
142
原创 8.12总结
我还是呆在提高好了T1:打表发现是个斐波那契，然后找到一个sn的长度刚好大于m，答案就是m-s_n-2，要高精度T2:T3:T4:我的名字叫做吉良吉影，年龄33岁，未婚，在龟友百货大楼上班，家住在杜王町别墅东区，不抽烟，偶尔沾点酒，每天8点前回家，最晚也会在10点前回家，每天11点钟睡觉，睡前会喝一杯热牛奶，在做15分钟的伸展运动，让全身放松下来，就这样一直睡到天亮，醒来像一个婴儿一样不留一点疲倦，连医生都说我的身体状况正常，（你这家伙到底在说什么），这说明我是一个渴望平静生活的人...
2020-08-12 19:26:11
129
原创 2020.8.7省B总结
8:00，嗯T1来个n^2dp，呼吸点新鲜空气，骗点分然后飞速码完dp，结果\ /|￣问，你说第一题第二题做过吗，你说第二第三题做过吗，那就换下/ \|__然后3道题被换成4道神仙题15:09分现在都还没人AT1T4T1：嗯，不会，看n这么小m这么大就直接F，嗯，爆ZT2：嗯，一眼直接放弃T3：嗯，先照题意模拟把n=1~9的表打完发现是个对称的东西，想找规律没有，直接把打表用的交上去水了30分T4：嗯，昨晚做噩梦了，睡觉赛后：T1：未知T2：未知T3：未知T4：未知...
2020-08-07 15:19:31
93
原创 JZOJ4294复制&粘贴2
水题一道，直接倒退，从最后一次操作往前，对于答案前k个字母每个都做一遍dg，分类讨论，设当前字母的位置为num，如果位置在本次操作的c前，则上次操作的位置也是这个位置，如果在c到c+b-a-1之间，则上次操作位置在本次操作从a开始的第num-c个，如果在c+b-a-1之后，则上次操作位置在num-b+a...
2020-07-28 21:39:25
143
原创 2020期末的怀念
又是一年JZ、YQ、JY的期末联考，JZ：数学语文卷YQ：英语物理卷JY：化学道法卷历史？？？11号等成绩时贼紧张，没考好≈AFO，吓得我马上到你谷打了个卡，小吉，然后当天模拟赛rank10，好兆头，然后12号中午接到电话，说我校排rank47，吓得我马上去了家自助烤肉店。语文：98.5（rank360）数学：107（rank74）英语：113（rank？？）物理：97（rank...
2020-01-12 19:41:57
177
原创 2019年11月期中考（革命）之SX,JL,JY,（JZ+YQ）联考
蒟蒻の我开始看自己的估分还以为自己要掉到200开外了，一直很慌，看完排名才发现是105名。开始估分：语文：100（120）数学：115（120）英语：108（120）物理：92（100）化学：96（折86.4)（折后90）体育：40（40）国标：10（10）总分：551.4（600）预计排名在200名开外，因为被扣掉了共48.6分，而且我们学校的人实在太巨了，我就是个蒟蒻，而...
2019-11-25 20:21:28
236
原创 2019CSP-S广州3日游
本蒟蒻终于进S组了可以来旅游了~~（虽说是降了分数才过得）~~D0:学校搞校运会，全校都到操场去看颁奖仪式了，我直接无视升旗台和操场上的人去吃饭，晚上六点多在校门集合，上了大巴车马上FB，恩，默默的看着WYM大佬（6500多杯的大佬）帮我皇室上杯，来到酒店，看着这周遭，工业区，什么地方，还好问了一个服务生，告诉我们不远处有超市和华莱士。去康康有什么，我和WYM看到有几个青年坐在案子旁看我们的眼...
2019-11-23 10:57:53
246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人