摘要:
ISOLATION 也不粘上面的了,先管好自己。 附了个近期总分,可以看出什么。 反思一下考试心态: 开场看题目,T1傻逼题不用脑子,T2傻逼板子,T3。。。 这T3是啥啊?没看懂题目啊?再看一遍。啥啊?为啥手模不过样例啊??? 在题目上卡了将近二十分钟,然后决定还是先去打T1。 边想边打二十多分钟 阅读全文
摘要:
T1:Set
T2:Read
T3:Race 阅读全文
摘要:
T1:kill
T2:beauty
T3:weight 阅读全文
摘要:
T1:夜莺与玫瑰
T2:影子
T3:玫瑰花精 阅读全文
摘要:
怎么说呢?好像也没什么可说的。 把我的优缺点都表现出来了的一场考试。 T3是个小的dp想出来就能打,打出来就能A。我上来过了一遍题目觉得T3最简单(然而也并不是很简单) 然后就开始打,交,其实已经A了但还是不放心地调了半天,拿到一个首杀。 然后滚回T1交暴力,再滚去T2交暴力,结束! 什么玩意这都是 阅读全文
摘要:
题比较简单,但是做的非常烂。 T1是个愚蠢的找规律组合数快速幂,数组开小了(看错数据范围) T2题目保证联通没看见,hack掉了正解。 T3也挺蠢的,但是打乱了,思路不是很清晰导致丢了50分。 只能说,看题这还是个从小强调到大也没改过来的问题。 好不容易有一次考试能花不到一个小时想到3个正解,结果居 阅读全文
摘要:
100分并列的还有4个没粘 总分是大脸的一半,然而还只低了2名。差距好大。。。但其实后面的分数段又很密集,和我都差不了多少。。。 我可能也是最水的那一个,排行榜前7个里面就我没有AC。全是暴力。。。 这次考试的时间分配有点问题,要记录一下。 上来过了一边题目,T2的70分很好拿但是100分的暂时没有 阅读全文
摘要:
把问题抽象成图论应该不难(也许都不用抽象?),但是怎么建边怎么跑就千差万别了。 首先应该注意到的一点是坐标的范围是0~500,也就是501*501个位置,所以数组/队列不要开小。 另外题目给出的莉露露没说位置不能重复,所以每个点可能不止入队一次,仍然要注意数组大小。 刚开始一直在想复杂度与n挂钩的算 阅读全文
摘要:
因为多次被说颓博客时间太长于是 真香 恢复粘排行榜的传统。 大体上就是,T1A的前三,剩下的T2A的排名,再然后按照T3暴力得分排名。 T1是个暴力。3个A的5个得分的。数据点极强爆零率极高。 我的思路当然没问题,但是细节处理出锅了。 然后T2是个区间dp/记忆化搜索,还是比较简单的。 T3是个图论 阅读全文
摘要:
skyh/Mr.zkt214 cbx204 6个200 4个180 172 162 我:rank16,160 呃,可以看到这个分差。。。。 对了教练说了两句话需要记录一下: 1.不要因为一时情绪而作出什么冲动的事 2.以后除了考试,改题,就是心态调整 但是说这次考试吧。。。 考试过程倒没什么好说的, 阅读全文
摘要:
当然可以打组合数+CRT什么的,但是其实不必那么麻烦。 先讲那个思路,再转化过来吧。 首先可以发现的一个问题:所有颜色之间是没有区别的,所以我们其实并不在意到底是哪几种,我们只需要知道有几种就可以了。 逐层递推:设dp[i][j]表示到了第i层,这层用了某j种颜色的总方案数。 注意这里为了方便去重, 阅读全文
摘要:
又是放假回来的收心考。幸而熬了夜回来也不至于很困(虽说第二天早上困成狗。。。) 说分数吧: skyhAK300,后面有220,220,220,190,190,180 我170,排第8。凑合,其实不太满意。 上来T1是个重题但T2T3不是,但是还是整套题都换掉了。 T1T2看起来比较蠢,然而其实T1并 阅读全文
摘要:
首先这道题用到的3个新关键字大概讲一下: (我刚学会仅仅会瞎搞做题,欢迎大神补充) static:声明一个变量并清空。(不知道用不用时间,求解答) 具体用法:static 变量类型 变量名。如:static int a[1005]; 百度了一下。static在第一次声明时是0,但是下次进入这个函数时 阅读全文
摘要:
210,190,190,190,180,170,160,160,160。。。 凑和吧,但是莫名开心。 然而这次没有什么想讲的。 T1,等比数列求和,XX题,水极,20分钟找规律,找错,快速幂又打错,没检查,10分。 T2,想复杂了,想了很久效率很低,几个小公式打得很麻烦还打的很慢,最后还挂在了细节上 阅读全文
摘要:
205,190,190,180,170,170。。。 倒数第6,75。 啊。。。再这么下去要失去理想了。。。 开学翘课停课以来的第一场考试,就考成这鬼模样。 本来还可以凭借那几次高分苟在公共卷总分的第2,这一场直接拍到第5。 离第10名的分数只差了55分。。。没有失手的机会了。 T1:fi表示有i个 阅读全文
摘要:
Description 自从迷上了拼图,JYY 就变成了个彻底的宅男。为了解决温饱问题,JYY 不得不依靠叫外卖来维持生计。 外卖店一共有n种食物,分别由1到n编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天后过期。JYY 是不会吃过期食物的。比如 JYY 如果今天点了一份保质期为 阅读全文
摘要:
Description 第i位同学希望在第ti天或之前得知所有课程的成绩。如果在第ti天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程公布成绩,每等待一天就会产生C不愉快度。 对于第i门课程,按照原本的计划,会在第bi天公布成绩。 有如下两种操作可以调整公布成绩的时间: 上面两种操作中 阅读全文
摘要:
好吧,我又活了 大脸又AK了,我水得一个rank2是280。 240,220,210,200,200... T1是个不会证明的傻子找规律算上看了一遍三道题之后一共20分钟搞定。 skyh打的是错的可是成功qj全部测试点得到AC(会被手模卡掉)原理不明 T2只有大脸切掉了,有一些得80分的,除了二营长 阅读全文
摘要:
AB卷,15人。 Lrefrain rank#1 179 skyh rank#2 122 116 108 54 42虽说还是不怎么样,但是有好转的迹象。 开卷审题,T1是个(假)期望,感觉也许还可做。 T2是个回文?回文自动机根本没打题,会死的吧。。。不可做 T3题目名字倒好看,对于没有仇恨的显然可 阅读全文
摘要:
想保持优秀很困难 但是想持续垫底却很简单 但是你不想垫底的话持续垫底也很容易。。。 分AB卷,A卷共15人。 skyh205,yxm175,tdcp170,kx155,B哥145。。。 我:35,倒数第一。 板子专题,爆零快乐! 连续两场倒数第一了。要稳第二机房了? 那好吧。没办法。水平不够吧。 开 阅读全文
摘要:
这次不能把我前面的分数段都列出来了,因为实在太多了。 这次也不能把我后面的分数段列出来了,因为我后面没有了。 yxm240,skyh200,mikufun180,Pairs170100分第10。50分第29。 我:爆零,倒数第一。 (这视觉效果不错) 昨天晚上晚饭,我和我妈聊到了心态。 今天并没有很 阅读全文
摘要:
一道很好的换根dp题。考场上现场yy十分愉快 给定树,求每个点的到其它所有点的距离异或上m之后的值,n=100000,m<=16 只能线性复杂度求解,m又小得奇怪。或者带一个log像kx一样打一个线段树 我们可以发现,m小的话对距离很大的路径的影响也不会超过16。 那么变化的其实就是最后4个二进制位 阅读全文
摘要:
十一我不想放假,我想成为那10个被拉出去去南方虐的人之一。 然而我现在,最近考得连能不能稳在之留下10个人的第一机房都有点悬。 最近的问题都无法解决,这个短期flag我也不想让它倒啊! 所以,DeepinC,为了梦想,你要继续加油啊!! 好久没有考过rank1了,基本一大半都是被大脸包揽了。 一直被 阅读全文
摘要:
注:某让我把“傻孩子”三个字全部删掉了语法不通之处自行脑补(这句本身就语法不通) skyhAK 我和以及milk_feng220 还真的没有考虑过如果我考前3的话这个颜色该怎么表示(自从不粘排行榜以来这是第一次啊) 5:190。7:180。10:160。 虽说分差很大但是其实离AK并不远。。。把两个 阅读全文
摘要:
这么正式的考试,明天应该就是最后一次了吧 然而。。今天,我仍然没能抓住机会 RNBrank1:114。skyh还是稳99。外校gmk71拿走第三。 四五六名都是63~64。第七50。第八39。我和三个并列的34是第九。 实际参加:18人。又没考进前一半。 但是剩下的次数不多了应该凑不满一次分机房吧。 阅读全文
摘要:
幸亏考场上没考这个,T1结论T2不会T3板子。估计会死的更惨 T1是学长讲过的Cat变式,沿直线y=x+1翻折方案数相减,现推,15分钟弄出来没什么问题。 只要不要把m,n读反就行。 T3是个tarjan缩scc的板子。复习一遍,默写一遍,板子炸了。 然后拓扑也炸了。就最麻烦的建边没挂。 数据范围及 阅读全文
摘要:
这么久了我还是不会板子,你们随便笑话我吧。 再不会打我实在是无能为力了。 这篇博客写的像个智障一样。。。写它的目的就是自嘲? 才不是,为了方便查阅,因为我真的记不住。 对于割边,要存储该点入边的编号,因为更新low时不能沿着反向边爬回去。 遍历没走过的儿子时判定:如果儿子的low大于该点的dfn,则 阅读全文
摘要:
两机房分开考试。拿到了令人orz的A卷。 15本校+3外校=18人参加 排名第7,没前途。大不了去第二机房。。。 skyh209比B卷rank1分数还高。gmk140也很强了。tdcp拿来一个诡异的101。 86,85,79。然后是我垃圾的72。在后面差距也不大。。。(本来就没几分) 题很好。子任务 阅读全文
摘要:
题目就是求树上每个节点的所有祖先中(ci-cj)/(dj-di)的最小值。 那么就是(ci-cj)/(di-dj)的最大值了。 对于每一个点,它的(ci,di)都是二维坐标系里的一个点 要求的就是祖先节点的所有点与目前节点连线的最小斜率 比较容易想到单调栈优化,像斜率优化dp一样 但是关键是本题在树 阅读全文
摘要:
一切都还好吗? 是啊,还好。 前两名仍然被外校包揽160/150 B哥140撑住场面,120/110/100不等。我90分混吃等死排了个大并列第10。 考前说要考凸包,打开了几个博客慢慢看一直到考试开始。 然而我看的那个凸包是计算几何里的凸包,给了我很多误导。 开T1,像是个几何,思路被卡在凸包上没 阅读全文
摘要:
一个小的线性dp。方法很多,八仙过海各显神通。 我想讲一下我的: 1 #include<cstdio> 2 #define mod 1000000007 3 char s[1000005];int dp[1000005][2][2],n;//是不是雷,右边有没有雷 4 int main(){ 5 s 阅读全文
摘要:
300 260 250 210 210 210 170 还可以。暴力打满就rk4了? 但不管怎么说,总算是在改完题之后理直气壮的写考试反思了。 T1是个dp,说水也不太水。(当然某脸只要A掉了一道题就要说那是水题) 我的思路清奇的很,和题解/大家伙都不太一样,等会另写题解再说吧。 30分钟切掉。首杀 阅读全文
摘要:
40分,15名。 1~4:120 75 70 70 35分20名...总之差距极小不想说了 昨天教练说:以后的考试还是联赛知识点,但是难度比联赛高。 没听进去,以为是对于所有人而言的,也就是T1难度变成T2那样,T2当T3,T3还是不可做。 结果并不知道其实是3个不可做。 虽说理论上暴力打满是95+ 阅读全文
摘要:
前两名是外校的240.220。kx和skyh拿到了190的[暴力打满]的好成绩。 我第5是170分,然而160分就是第19了。 在前一晚上刚刚爆炸完毕后,心态格外平稳。 想想前一天晚上的挣扎: 啊啊啊我为什么不会啊我好笨啊啊啊啊。 就这么冲着自己叫了好久浪费了不少时间,指不定不这样的话T3就能打完。 阅读全文
摘要:
咕了两天,补一下。 4个AK的,210是第10,190的第15并列一大排,我个傻子160排第29。 历史新低,但是心态还好。 真是没想到会一天考两场。中午没回去睡觉晚上考试。。。 困倒是其次,关键还是达哥出题,心里一紧。 6:20开始。匆匆忙忙吃饭赶上开题。 T1是一个水的不行的枚举状态(二进制表示 阅读全文