比赛相关
iamxym
Just try everything
展开
-
2019 ACM/ICPC 南昌站 G,拉格朗日插值
题意:求∑i=1t∑k=xyf(i,k)\sum^t_{i=1}\sum^y_{k=x}f(i,k)i=1∑tk=x∑yf(i,k)其中f(i,k)f(i,k)f(i,k)表示1,2,3,...,ik−2,ik−1,ik1,2,3,...,i^k-2,i^k-1,i^k1,2,3,...,ik−2,ik−1,ik的异或和1≤t≤105,1≤x≤y≤10181\le t\le 10^5,1...原创 2019-11-15 14:43:32 · 443 阅读 · 0 评论 -
2019 ACM/ICPC 南京站 E.Observation,区间筛
题目大意求(∑d=LR(fd xor K))(modP)\Big(\sum\limits_{d=L}^{R} (f_d\text{ xor } K)\Big)\pmod{P}(d=L∑R(fd xor K))(modP)其中fdf_dfd表示在空间直角坐标系下,圆心(0,0,0)(0,0,0)(0,0,0)且半径为ddd的球上的整点个数多组数据...原创 2019-11-04 21:49:39 · 577 阅读 · 0 评论 -
关于校赛
莫名其妙参加了个校赛,打的还很惨……分成公开组和专业组,后者面向有OI基础和ACM参赛经历的选手……专业组大概不到30人,总共4h,一共13道题,号称不超过div1 C难度……上来死磕A题一个半小时,赛后得知是最难的题(有一个大佬A了orz)……因此我的比赛延迟一个半小时正式开始……敲了三道结束,最后一道还因为排序混乱导致WA了两发……最终排名第10还是11?“辉煌”的不行……前面过了...原创 2019-04-21 21:54:01 · 484 阅读 · 0 评论 -
2018 EC Final(西安)小结
2018最后一场+队伍最后一场现场赛,银热身赛3道题,第一题签到,第二题是一道平面几何,不难,但是貌似因为一些玄学问题(精度?),不少人都WA了好几次,但最后还是过了,第三题是输入两个数输出一个数,学长写了个暴力然后三个人开始一起找规律,最终到比赛结束都没有找出来,后来询问别人才知道好像是比较复杂的两维gcd求和的杜教筛现场赛一上来我校其他两个队率先找到了签到题,然后所有人一拥而上,之后的...原创 2018-12-23 09:30:03 · 1900 阅读 · 0 评论 -
2018 CCPC 桂林站小结
第三次现场赛,金了热身赛4道题,我一上来就扑在概率上无法自拔,最终也没搞出来,写出一个自积分的函数无可奈何。狂WA不止的一道题,全队看了好几遍代码也不知道错在哪里,结束后发现隔壁AC该题的队伍留在电脑上的代码是错的???还有一道python为背景的模拟没人动,最终一题滚粗,权当为正赛攒rp现场赛一上来我先看J的博弈,反复验证完自己做法的正确性后队友那边出现了连交5发罚时爆炸的情况,开场25...原创 2018-10-29 21:32:05 · 1351 阅读 · 0 评论 -
2018 ACM/ICPC 沈阳站小结
第二次现场赛,能拿金已经很开心了热身赛开幕式后的热身赛都是训练过的三个题,40min基本就解决了,剩下的时间就是在调试机器什么的现场赛上来队友先过了J的模拟,我看了看G题,发现可做就直接上了,差1min抢到FB,有点可惜。然后队友努力搞J题约瑟夫问题的两种情况,我又去看C题,想了一会,又断断续续抢了一会队友的机时,也搞出来了。剩下一段时间队友一直在调J题,在封榜后一分钟也过了,最后我们齐心...原创 2018-10-22 09:35:07 · 1147 阅读 · 0 评论 -
2018 ACM/ICPC 南京站小结
第一次打现场赛,又是在半主场,其实挺激动的,但是结果不尽人意热身赛开幕式后的热身赛就打得有些问题,四个题都不难,我们都想到了做法,但因为机时不够+细节问题导致前两个小时一直没有过题,然后AC的三道题相距都在20分钟内。。。,比如我做的计数问题,学长已经帮我把O(n^2)的求和优化到O(n)了,但是因为我对(1,1)->(n,m)的方案数Cn+m−2n−1C_{n+m-2}^{n-1}Cn...原创 2018-10-14 19:18:09 · 5155 阅读 · 4 评论 -
SDOI2017R2&&PKUSC2017
.原创 2017-05-22 21:35:42 · 1756 阅读 · 0 评论 -
SDOI2017R1(姑且是游记)
.原创 2017-04-10 09:04:00 · 2603 阅读 · 8 评论 -
SDOI2016R2(怎么可能是解题报告)
新的开始原创 2016-05-17 20:38:48 · 1633 阅读 · 0 评论 -
SDOI2016R1(不是解题报告)
该从哪里说起呢?原创 2016-04-11 00:11:38 · 3988 阅读 · 1 评论 -
NOIP2015
其实很好早之前就想写这个东西了,但比赛回来以后一直在忙于期中考试,也没法来机房,所以就一直拖了半个月。 —————————————————————————————————————————————— 考前一周:停课,从新校滚回老校,感觉期中要跪成狗了。 这一周内: 1.周围的人一直在刷OpenJudge,但是大家发现题目添加的速度远远超出了大家刷题的速度,蒟蒻po觉得自己好多东西都没学所以各种原创 2015-11-23 20:53:01 · 761 阅读 · 0 评论 -
【多题合集】【loliの模拟赛】排列组合大套餐
有兴趣的同学可以去下数据包自己做一下 —————————————————————————————————————————————————————— 1、 输入一行字母(长度小于等于10),输出:第一行输出全排列个数,从下一行开始按字典序输出这些字母所有可能的排列,每行一个。 思路:个数为长度阶乘,直接暴力即可,注意读入and输出的优化,不然长度为10时会爆#include<cstdio>#原创 2015-10-31 15:53:06 · 862 阅读 · 1 评论 -
BestCoder Round #77 (div.2)解题报告
Nobody learns without getting it wrong.原创 2016-03-27 07:40:58 · 815 阅读 · 3 评论