早上睡到 7:10 分才想起今天有 GDKOI ,赶紧去买了一个面包赶去机房 发现隔壁的大奆都过来了.比赛时由于昨晚一直没睡好,打了两个小时的哈欠 T1 :暴力模拟 根据 \(r\) 和 \(c\) 的错误个数有九种情况, =0 =1 >1 =0 =1 >1 分类讨论即可 T2 :RMQ 瞎弄 对与一个询问,在左右分别找到一个最近的比他高的点 可以用 RMQ + 二分,也可以离线 本蒟蒻用了前者,复杂度\(O(n\log n+q\log n)\) #include<bits/stdc++…

今天早了一点起来,初三的大奆都来做比赛了, 自然,自测的有许多 AK 虽然今天的题比昨天简单,但还是脑子还是十分迟钝,以至于贪心都想不出 真为明天的提高组而担忧 T1 斜率被卡 90 ,直接用勾股定理判断边的放大比例是否相等,注意可以不开方 #include<bits/stdc++.h> using namespace std; const double eps=1e-7; typedef long long LL; int T; LL z1[5],x[10],y[10],z2[5],gg;…

比赛时和昨天一样困,后面的大奆打代码的速度简直了 T1 用 2.4.6.8 来与 5 抵消掉末尾的 0 ,然后用周期问题的方法直接乘起来并取个位 #include<bits/stdc++.h> using namespace std; const int tw[4]={6,2,4,8}; const int th[4]={1,3,9,7}; const int fr[4]={6,4}; const int sv[4]={1,7,9,3}; const int gi[4]={6,8,4,2};…

看着一群群比 LHF , HQX 还强的大佬涌进了机房,本蒟蒻表示慌得一批 T1 讲题人说最简单的签到题本蒟蒻表示... \(Update\) 用 ds , dt 两个变量记录点 i 连向 s 或 t 最要多少条边,直接贪心选边少的加入即可 这种题尽量多想点,不要乱搞一个暴力就滚蛋 #include<bits/stdc++.h> using namespace std; char buf[200000],*S=buf,*T=buf; inline char GC() { return S==T…

noip2018 爆炸记 day-4 ~ day-2 最后考了两套模拟题,题目好水啊,但是我还是爆炸了. 第一套最后一道题竟然时一道毒瘤打表?但是我看着插头DP可做啊..(然而我并不会插头DP)然后还有各种zz的错误,但是还是水到了480? 第二套题风格就不太正常了,有一个树链剖分,我还在担心老师测的时候不开栈,于是写了个手工栈,并且也忽悠着dalao写了手工栈,然后就成功的挂掉了...dalao是把手工栈去掉就对了,而我则是发现询问链的函数竟然没有返回值?然后加上返回值就对了...所以我是怎么…

@ 目录 GDKOI2021 爆炸记 前言 普及(Day 1~3) Day one 比赛 赛后聊天 下午讲题 下午讲课 晚上 Day two 比赛 赛后聊天 下午讲题 下午讲课 晚上 Day three 比赛 赛后聊天 下午讲题 下午讲课 晚上 提高(Day 4~6) Day four 比赛 赛后聊天 下午讲题 下午讲课 晚上 Day five 比赛 赛后聊天 下午讲题 下午讲课 晚上 Day six 比赛 下午讲题 下午讲课 晚上 总结 GDKOI2021 爆炸记 前言 害,我果然还是好菜.…

从没考过这么差,必须好好总结一下.. $day1$: 上午到了雅礼洋湖,下午就开始考试.. 食堂饭菜还是很不错的,听说都是雅礼自己垫的? 下午的$day1$爆炸了.. 开考以后看了一下三个题,感觉一开始都没什么思路.. 先看$t2$,发现$O(n^{2})$暴力比较好写,于是就写了一下.. 写完以后发现后面相邻点颜色不同的情况直接用一个$map$之类的搞搞复杂度就对了,于是就先去看$t1$. $t1$推了推性质,发现$O(n^{2})$可以直接排序以后$dp$,然后就写了..调了很久才对.. 看…

又是一年\(NOIP\),可能是梦结束的地方? 之所以咕了这么久是得先确定自己不会退役,因为分太低了. 和去年一样在学校门前照了相,然后上车走了.高三回来考的只剩下\(p2oileen\)学姐了.新一届的学弟学妹倒是有不少,而且比我们去年强多了.到大连大学试机,只给了几分钟,高精还没写完就走了-- 回去晚上也没干啥,按照惯例出去吃个饭,然后颓,睡觉.睡的其实一般,感觉自己心态还是太差. 还有个诡异的梦,梦见\(prophetB\),\(dukelv\)和\(derzhao\)和我一起进去考试,他…

相关链接: noip2018总结 noip2017是我见过的有史以来最坑爹的一场考试了. 今年北京市考点有一个是我们学校,我还恰好被分到了自己学校(还是自己天天上课的那个教室),于是我同时报了普及提高,一天半的时间都考了. 这次考试总的来说基本上都爆炸了.虽然都拿了一等奖,但这根本不能说明问题,从中可以看出我在敲代码学习上还是问题百出. 下面我分两篇来总结一个kubi的OIer的解题思路及心得,当然包括正解.然而我莫名其妙的打了好长好长……难道我太勤奋了? OIer常识:本文所有log均以2为底…

Day 0 没有Day0. Day 1 签到然后去宿舍,环境还行,比某偏远山区要强多了,不过这热水有点难拿??看RP有遇到煮好水的饮水机就拿,没有就苟矿泉水. 中午,那个餐还是挺好吃的,不过餐费40就有点良心.很好. 睡觉觉,没睡很深,下午1:30开考. T1:两种东西分别n,m个,每种东西有个“妙值”???然后在所有东西的一个排列中如果一个东西的前一个是同种东西,他就对答案有贡献,问最大贡献.n,m 1e6,妙值-1e9~1e9. T2:一个树,节点上有颜色,统计所有只包含两种颜色的块的数量.…

Day0 12:45p.m. 从初中部出发前回班探望了一下同学,受到热烈欢迎(?) 13:15p.m. 出发去中山,路上本来想用mac看fz的,结果ass字幕导入失败,心态爆炸*1:后来成功获取xfz手机热点,结果十五分钟后网络GG,心态爆炸*2:感觉这就是旅游选手面对死亡的前兆,于是开始睡觉. 15:00p.m. 到达中山,感觉好快啊……还不到2h,觉都没睡好.在高中部集训了一个月,从来都没有见过闹市区,有一种山区贫困儿童进城的即视感,看到高大上(?)的酒店纷纷表示赞叹与惊奇.(对今年送的黄色…

考试状况 \(Day1\) \(8:30\) 解压,先打个含头文件和\(freopen\)的模板程序,准备做题. \(8:35\) 开题,心想着按顺序做吧,毕竟难度一般是按顺序排的. 第一题,一眼看过去. 标题:格雷码 描述:格雷码是\(balabala\),有个方法可以生成格雷码\(balabala\) 数据范围:\(long\ long\)内 求\(n\)位格雷码第\(k\)项?第一位看一下在前半还是后半,第二位递归下去--复杂度\(O(n)\),没什么大问题,直接开打. \(8:45\)…

前言 第一次去参加\(csp\),被吊打,很慌. 之前\(NOIp\)普及组勉强一等,很慌. 考的也不是很好吧,很慌. 反正菜就对了. day -? 初赛,旁边坐着本校高三爷. 初赛比之前的模拟题简单多了.没有修电脑题目好评. 题目也不是很难.出来估分 \(J\ 100,S\ 85\sim 90\) . 最后好像是\(J\ 98.5,S\ 88\),市排名都是前十.果然是一个弱市. day 0 默板子. 昨天月考,停课不用考,血赚. 然后由于班级集体考炸和优秀的估分系统 分数成功估到班级第一 今…

DAY -1 停课的第五天.早上来机房教练居然不在,先看了一道憨题,发现ST表+二分查找nlogn水过,然后发现单调栈可以O(n),肥肠开心 打了走人. 然后就开始颓了(逃 颓了一会之后看愤怒的小鸟这题,发现异常憨,随手打了一个发现85,加了个小优化就A了. 临走的时候对着机房喊了一声“再你妈的见”. 大概真要退役了吧. 下午在车上,先打了个线段树板子,然后打不下去了,感觉肥肠难受,看了一会视频之后无所事事. 终于在快到了的时候吐了((( 感觉肥肠不好,(预示着我的爆零 滚去试机,遇到了大型车万…

这几天去温州作为外省选手参加了$ZJOI day1$.打了几天的酱油,考试也滚粗了.. $day -2$ 中午从学校出发,坐飞机去温州.到了温州以后吃完晚饭就回宾馆.把一直想做的糖果公园做完了以后就堕落了一晚..玩了好久.. $day -1$ 上午听周子鑫大佬讲搜索.前几题还挺简单的,开始讲$dancing-links$以后就有点懵逼了.原理大概还是听懂了,但是完全不会实现..然后讲了很多玄学搜索题,感觉后面讲的那几题都有点懵懵懂懂,讲得好快难以接受.. 下午开始就正式进入懵逼阶段了.下午讲课一…

100种方法教你爆零.. 总结 其实这一次比赛除了三个sb的错误还是收获到了很多的.. 起码自己已经知道自己有进队的实力 不足的地方很大 主要是脑子不太好使,题目要不只能拿最暴力的分要不就能a 看了很多人的游记发现大神们都会更多的水分技巧 所以他们就算某一题爆炸了也有不差的分数 现在要加强的 就是思考和实现 还有避免傻逼错误…

嗨小朋友们大家好,还记得我是谁吗?我就是为RE代言的蒟蒻--xzz day1 蛤?四楼只有一个考场???在逗我 然后解压 蛤?空军68年????我怎么不知道???huaji 蛤?T1这么sb?切掉 蛤?T2这么sb?切掉 T3看起来很不可做啊 蛤?T4一眼切 二分答案+单调队列优化dp 太套路啦 然后做T3 这不sb题吗 写了个dij 然后用枚举答案+暴力dp+O2优化+O3优化当暴力拍了一下T4 恩很稳 以上过程共计2h左右 然后?? 打开/usr/games 蛤?空空如也??? 吔屎啦CCF…

NOIP爆炸游记 Day 0 Day 1 T1 T2 T3 Day 2 T1 T2 T3 最后 Day 0 复习模板 + 做真题 + 方 Day 1 早上吃了一片面包,就进了考场- T1 Exm??这不是两天前才做的NOIP2013积木城堡吗?一分钟打完代码,心惊胆战过了大样例+看了n遍题目后做下一道 CCF:我 搬 我 自 己 T2 第一眼,什么神题,看了一遍T3再回来,完全背包..好吧 T3 留了3h做第三题,然而最开始没思路,打了55分的链和菊花图后开始暴力.然而暴力不会写,突然想到正解.…

Day -N 半年没碰OI的我终于又回到了这个熟悉又陌生的地方.然后颓废了两天就过了初赛? 初赛rp爆棚考了全校第一,然并卵 然后就是打了遍树状数组模板,写挂了(没错我现在连树状数组都会写挂) 看一眼任务计划,莫名伤感 然后又去颓废了 Day -M 再这样颓废下去8太行,于是开始打牛客上的比赛 第一天把第一题和第二题都口胡AC了,感觉还行,于是又去打dp题目 然后又把二叉苹果树写挂 然后学了一下换根法,做了几个模板题 又复习了一下倍增,就没了 之后几天牛客模拟赛都爆零,才发现自己的码力拖累了思维…

又是爆炸的一天,炸多了本蒟蒻已经习以为常 但今天比昨天整整高了 40 分!!!!却还是没有 100 今天本蒟蒻本想模仿奆佬的打字速度,结果思路混乱让我无法开始 T1 不是吧怎么是期望 dp ,期望值怎么求来着? 赛后:设 \(F_i\) 为第 i 颗星时的期望,\(F_0 = \dfrac{1}{p_0}\) 可得 \((1-p_i)(F_i+F_{i-1})+1\) 移项 \(F_i=(F_{i-1}*(1-p_i)+1)*\dfrac{1}{p_i}\) 注意逆元 #include<bits…

我虽然没有参加GDKOI2015,但是我找了2015年的题练了一下. 题意如下: 思路:最大流,因为有多组数据,每次读入一组数据都要清零. a. 将每个点拆分成两个点,例如样例G→G`,再将字母一一编号,G=1,G`=2,D=3,D`=4--(公式:(x-1)*2*m+y*2{第x行,第y列}),将G与G`,D与D`等相连一条边,流量与cnt对应. 如图,如果w=GD,S为原点,F为汇点,构图如图. b. 再向8个方向搜索是否有下一个字母,如有将它们之间连一条边,流量为无限. c. 定原点为0,…

三天一道题都不会做,喜提双Cu,我是不是没救了.. 不知道哪天会把这篇游记补上..…

Day 0 做了一上午火车,大概中午十二点左右到了烟台核电培训中心宾馆,宾馆蛮不错的,跟我在北京参加英才论坛时住的宾馆舒适程度上差不多. 下午花式颓颓颓,吃了晚饭(体验一般)去试机,听说用Lemon评测,开栈,开O2,lld与I64d均可. 晚上回去颓颓颓. Day 1 早上发现SA忘没了赶紧写了写.早饭体验一般. 开考啦. 读题: T1:嗯..看上去很可做的表征博弈论内核应该是个DP的题目,暴力能拿55,先放一放. T2:嗯..贪心傻逼题?50%数据\(d_i\)互不相同?有坑? T3:嗯..…

背景: 事情是这样的,客户2台防火墙部署了ipsec,内网互通,但是其中ssh以及其他大命令之类的操作就会卡住,简单的vi命令可以使用. 解决: 排除网络问题,因为内网互通,其次是系统层面问题,最终定位在网卡的MTU值这一块,默认的MTU是1500,但是系统问题导致,更改MTU=1444 在网卡配置文件内添加…

Day 1 T1 一看样例:答案不就是 \(\dfrac{\max_{i=1}^n a_i +1}{2}\) 吗? 于是自信打上,拍都不拍.然后就,,对了? 插曲:自己出了一个极端数据,发现 scanf 跑了 \(1.05s\) ,急忙打了一个快读 T2 开始打了一个暴力,就连样例都 T 飞 后来想好像一直向前是最优的,于是打了一个这 然而我没有全排列,炸了. 正解: #include<bits/stdc++.h> using namespace std; const int N=43200;…

提高组 早上起来赶来机房,逃掉数竟,耶!(光凯:?? T1 It takes me a long time想T1 努力了一个小时的成果 成功码出暴力代码,时间复杂度\(O(n^2)\) 㵘到15分 刑吧这也不算差 T2 想了几分钟,果断放弃 最后二十min,不浪费最后一丝希望,80 lines新鲜出炉 预计50pts实际0ps ): T3 可恶最后几分钟打的还比我T2高 气死我了 普及组 T1 水题速切 T2 简单数学题 花了我两个小时推导,最终推导的结果和题解一模一样 可是 由于本蒟蒻对自己数…

T1 最大约数和 先放一下我考时的代码.(没想到能A过洛谷的数据,可能是洛谷的数据有点弱) #include<bits/stdc++.h> using namespace std; int n,ans,R; struct node{ double v; int num,sum; }a[1010]; //a[i] 编号和价值 bool cmp(node a,node b){ return a.v>b.v; if(a.v==b.v) a.sum>b.sum; } int main()…

目录 CSP 2019 游记 DAY 0 DAY 1 DAY 2 CSP总结 自测之后 CSP 2019 游记 坐标:GD,GZ 人物:hyf 组别:J和S 任务:划水 目标:划水 任务奖励:退役证书 DAY 0 11.15 星期五 12:30 刚接受完化学洗礼的我来到了机房. 13:00 肝完昨天剩下的树剖 13:10 逃课回家 翘课感觉真好 逃了3场考试 14:00 回到家,颓废-- 19:00 出发去考点啦! 20:43 到酒店了(感觉不错) 咕--肝不动题啦 今日面基膜拜:%神YYC %…

这次是第一次参加CSP的复赛,所以考的就很LJ. \(DAY-\infty\) 到 \(DAY-14\) 知道了自己苟过了初赛,像个SB一样. (我初赛66分,旁边那位63.5,cao着线过去的) \(DAY-14\) 到 \(DAY-1\) 一直在复习,包括晚修暂停到机房复习. 但觉得没有太大的收获,就知道了一个数据结构--\(Trie\).因为ls没有让我们学习,而是一直在打校内赛和做题. \(DAY 0\) 呵呵,抱着保2冲1的心态进了考场. md,我妈没告诉我换考场.导致我花了10min…

突然挑了这么个滑稽的时间补了游记... (成绩日常延时再加上人太菜估计基本上就是颓废记录) 然而文化课太废可能会被强制退役QAQ所以先补了再说吧 day0 一大早被老姚交代了个开十一机房门的任务... 打开门之后本来想去高二那边后来一想还是自己慢慢乱搞比较好... 然后就和高一混在一起 前一天晚上和母上谈了谈然后成功把笔电带上了(233333333) 早上的时候发现 $794$ 势力似乎并没有收拾东西...窝就让他们去找阔少去开条了 于是乎他们两个被批了一顿回来了(后来发现并没必要) 后来 8:…