第一次写比赛游记,请多多指教! I. 考前 由于最近参加了太多太多比赛了,所以没有敲模板题: 考前一周:主要是在做 AtCoder 的题和 xjoi 的模拟赛,相当于恶补了一些套路吧! 考前一天:上午狂写 agc,下午的时候才想起来不应该这么劳累(借口),遂开始颓废--借着试机的机会带着班上其他的同学一起逛了逛校园:一回机房发现嬴政大佬和小粉兔大佬居然在我电脑前面看我的 AtCoderProblems,感觉有大神祝福一定会考好的! 考前 30 分钟:居然要等到开考才能进考场,差评差评!害得我提着…

「NOIP 2020」微信步数(Luogu P7116) 题意: 有一个 \(k\) 维场地,第 \(i\) 维宽为 \(w_i\),即第 \(i\) 维的合法坐标为 \(1, 2, \cdots, w_i\). 小 C 有一个长为 \(n\) 的行动序列,第 \(i\) 个元素为二元组 \((c_i, d_i)\),表示这次行动小 C 的坐标由 \((x_1, x_2, \cdots, x_{c_i}, \cdots, x_k)\) 变为 \((x_1, x_2, \cdots, x_{c_i…

憋了好久的游记... 考虑到写游记是oi界的传统,所以还是应该写一篇的. day0: 上午9:30的火车出发,车上颓三国杀! 中午12:00到了大连,下午2:00才开始试机,还是得先去大连大学,在食堂吃午饭 (食堂真良心,菜量巨大) 下午试机,为什么按字典序排的考号啊...x,y,z集体分在了A区小机房... 试机时间好短...就写了个对拍练练手 大连大学的键盘...还好吧,没有上次省选打酱油时候那么胶水了... 然后回金元,继续颓三国杀(表示史哥syz打法真神奇,不看身份流)... 到5点多开…

Day 0 报道日 晚上的时候我们的教练给我们做考前动员.给我们讲:NOI的五个小时需要认真的规划,不能被T1打乱节奏.他让我们思考明天的策略,把可能出问题的地方都想清楚. 结果后来,宿管给我测体温,结果莫名测出来37.8度.我被叫到宿舍外面去接受观察,不停地接受测试.还好最后我的温度降到了37.2,不然我就要被送到隔离室了.哎,本来想要9:30就睡了,结果又折腾到了10:30之后才睡着. Day 1 考试日 考试前我先花了半个小时看了题目,一看T1的题面,发现\(w_i = 1\)我会做,\(…

2020.10.11 初赛了,没怎么做题,之前在网上两次初赛模拟赛 95pts / 94pts,还白嫖了一本书,感觉挺好. 去考场,中途不舒服去了厕所,回来发现有点来不及,阅读程序最后两题不会瞎蒙. 出考场发现自己蒙对,但是栈底看错,\(n < 1000\) 被坑,\(O(n!)\) 至今也不知道为什么不对,最后一题 sb 状态初始化不会,压缩想当然,直接 \(-11\)..比去年的 \(95.5\) 低了 \(6.5\) 分. 我自闭了. 2020.11.7 开场看四题,一脸懵逼.写了 2h…

考场经历 吐槽:为什么这个 Enter 的位置怎么诡异啊老是打错.要是考挂了就怪你 开场当然先看了 T1,发现是个日期转换,果然是个百出不厌的模拟题类型,估价细节多到爆炸.看了几分钟题目,对这些规则云里雾里.估记药丸,T1 都怎么鬼畜. 考虑了一下不妨先扔一边看看 T2.感觉挺水,五六分钟就切掉了.看 T1?算了吧那还不如肝 T3 T4. T3 看了一下,发现是个 DAG,可能是记搜然后标记搞一搞之类的:T4 看着想什么博弈,不过还是觉得应该是个类似于贪心之类的东西. 思考 T3 ing....…

游记 Day-1 我已经开始慌了. 不知道前路如何.不想回文化课.唯一一次机会,可是这几天却一直在颓,不颓就慌. 没心思写题,导致这几天看的题啥都不会.不知道考试当天又会出什么幺蛾子. 啊啊啊,烦. 有兽焉400话更新了,果然不负众望,我更加焦虑了. 想想CSP考场上干的事情,怎么都发挥不出自己的水平,还是因为我的水平真的-- 不想,不管,不慌,不慌. 父亲说我变了.几个月来,我确实变得--父亲说是--不太自信.也许是真的意识到了自己的差距,导致把这个事情当做了理所当然罢.这不好. 话说如此,无…

本来和zly和wxh约好了 高三一起再来玩一次复赛,结果最终只有我一个人来了说...貌似是年段主任不让去...总算见识了比我们学校的YSD更爱管闲事的年段主任. 今年比赛竟然在衢州二中,学校不大,但感觉历史还是挺悠久的.报名费竟然涨了80,CCF又来骗钱了.住的酒店感觉没有以前高级,Wifi弱得只有1格信号,只能看看小说消遣了.晚上随便点了场CF的比赛打了一下,太久没碰这玩意只会Div2的水题了.然后C题一个小错误看了半个小时才看出来,E题写出来了来不及调试,只好滚去睡觉,有一种day1要滚粗的…

Day -1 晚上被dg谈了谈人生,没有卵用 Day 0 早上又被老吕教训了一遍,想打板子,打印机还坏了,老吕又奶了一波题,后来发现一个都没中.之后就出发了,中午吃了点肯德基,妈妈来了,给我了个小袋子,说祈福了,让我随身带着,后来发现果然没什么用.火车上和yzh颓了一会小游戏,又睡了一会,还和邻座的srs聊了一会.到了燕大,试机时间只剩了15min,打了个线段树和暴力拍上了,就没啥事了.键盘很爽.和myx一个宿舍,晚上准点睡觉. Day 1 早上6点起了床,刷牙洗脸,没干什么就7点了,大家一起集…

Update on 2019.4.20 禁赛预定…

Day0 啥都没做,记了一下 vimrc 和配置,然后搞了一下午的颓. 然后头有点晕乎乎的,早点洗澡去睡觉,在床上想了很多,但还是强制自己大脑放空,早点睡着了. Day1 由于去年的教训,今年我决定先稳住 \(Day1\) . 进去先打打配置过了 \(10min\) ,然后解压下包.(今天密码是飞雪连天,那明天就是笑书神侠?竟然奶中了0.0) 看了看三道题,诶..竟然没有模拟题? 然后有点慌,先写个第一题暴力,跑了 \(10s\) 把大样例跑出来了,发现对了,还行. 想优化,不会优化啊...诶我…

一片空白 在霉的不能再霉的18年11月,Noip2018上,倒霉的我也是贼有意思,感冒加身,D2发烧,数组开小…我还能说什么MMP,身体和考试能力真的很重要. ……(省略无数字的心理活动,有空补上~) 最后结果:250+115=365 拿了省一又有何用,分数低的难以置信,冬令营无望,心有不甘,回头看联赛题目,480+不是问题,但机会我没能牢牢把握住,可学科耽误了许多的我,真的不敢再冒大风险冲省队了,于是灰溜溜地滚粗啦!一年多的OI生涯,暂时告一段落吧.…

…

Day -1 感觉自信满满,一等奖应该稳了,毕竟初一时我这么菜都拿了二等奖,然后就睡觉了... Day 1 在大巴上玩元气骑士可开心了,车上欢欢喜喜,到了考场,一眼看题,以为很简单. T1硬模拟... T2怕爆long long所以写了一种奇怪的方法,但是第二题的最小编号没判对,应该会炸35分左右. T3想到是DP,但是想不到怎么DP... T4想了好久没想出来,最后打了个暴力,发现0.7s过了大样例,666,应该能AC. 虽然确实比自己预期低了不少,但是一等应该概率比较大,不过我还是太菜了,竟…

由于 CSP 的暴力分太高,我来了这里. 我将告诉大家,我在暴力分不高时是个怎样的 sb 选手. Day -17 又停课啦. 旁边坐着 pb,每天刷题特别猛,然后就凸显了我有多颓. 怎么想打开个猫国都这么难-- Day -5 干得漂亮,生病了-- 发高烧,头晕,还吐了-- 各种指标超出正常范围好几倍? 如果您看不到我有更新了,那大概率是我去不了了. Day -1 诈尸2333 咋感觉啥都没干就要去了--莫名好虚-- Day 0 早起赶飞机. 从家里带了个箱子,与同学会合时他们已经把我在学校没拿的…

Day0 打牌 Day1 \(T1\) 没开\(ull\), 不知道有几分 \(T2\) \(N^2\)暴力+链, 没搞出树上做法, \(70\)分 \(T3\) 标准\(10\)分( 感觉今年省一稳没了, 然后去浙大骑自行车逛了一圈, 晚上回宾馆打牌 Day2 没想到翻盘了 \(T1\) 反面做, \(N^2M\)的DP, 调了会过大样例, \(100\)分 \(T2\) 先写个\(N^3\)的暴力DP, 看起来像是决策单调? 然后写出来拍上了, 高精度不香, 懒得打--\(88\)分 \(T…

躲进你的身体. 哈哈 没想到这么快就轮到我退役啦 以前想想还感觉挺遥远的 这是我最后的机会啦! day-1 晚上照例吃了断头饭 但是没有蛋糕/kk 恭喜 Luckyblock 逃过一劫! (照照片的时候偷偷坐在了中间哈哈哈哈) 感觉 wmz 也挺想让我退役的 告诉我说把资料整理一下留给学弟学妹 不过也正常 我学的这么烂怎么可能继续学下去 回家想和 zsf 还有 lrz 开麦三排!…

一.题目 点此看题 二.题目 首先感谢一下这位大佬的博客,虽然我看不懂您的讲解,但是还是读得懂代码的 思路是 \(\tt jys\) 给我讲明白的,首先我们可以感觉到快速计算它肯定和矩形有关系,也就是满足某种条件的情况一定在某个矩形中,虽然很抽象,但是我们能大概感觉到这道题的核心思路是 乘法原理 要求的是步数,其实相当于方案数加权,在它不太好算的情况下我们来考虑算方案数.我们记录某一维已经走过的步往左最多走了 \(l\)(是负数),往右最多走了 \(r\) ,那么一维暂时不会走出去的位置数量可以…

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分的链和菊花图后开始暴力.然而暴力不会写,突然想到正解.…

[CSP-S2020初赛] [CSP-S2020] [NOIp 2020] [NOI冬令营 2021] [省选 2021] [NOI 2021]…

// 6次NOIP里最爽的一次 去年的NOIP的游记:https://www.cnblogs.com/GXZlegend/p/7880740.html Day 0 特意请了一天假复习NOIP 实际上是请假颓废 中午颓炉石的时候还被教练抓了...整个人都不好了... 于是象征性地刷了一道做过的题,感觉状态还不错(flag) Day 1 似乎啥也没干就进考场了 看题 T1 这不NOIP2013原题吗? T2 这大概就排个序dp就完事了? T3 这不就是个傻逼二分吗? 诶这怎么就随便AK了啊... 2…

欢迎来到 MK 的博客鸭~ 这里会被我用来发一些OI算法.数据结构的学习笔记,各种游记和其他的一些内容,希望大家多多关照! ε≡٩(๑>₃<)۶ 然后目录就也放这里⑧:…

Day -4 - 2459184 本学期第 14 周终于到来了,NOIP 只剩 5 周了. djq 进国集了,先以膜为敬. 晚上上 hb,hb 让我们记了几点要求: 认真读题,要一字一句读题,包括输入输出样例 考前不要做太难的题,否则会产生能力错觉 Day -3 - 2459185 平平无奇的一天,早上去上学,晚上回本部签承诺书. 回到家看发在群里的大礼包,发现:ymx 和 qyw 都请假打模拟赛了? 好,那我明天也请个假. Day -2 - 2459186 说请假就真请了个假. 上午到 405…

目录 0 引言 0.1 所谓构造题 0.2 重点是动机 (motivation) 1 实践出真知 1.1 「CSP-S 2021」「洛谷 P7915」回文 1.1.1 题目大意 1.1.2 解题过程 1.2 「ARC 110F」Esoswap 1.2.1 题目大意 1.2.2 解题过程 1.3 「多校联训」子集 1.3.1 题目大意 1.3.2 解题过程 1.4 小结 2 拼盘得正解 2.1 「CF 1450C2」Errich-Tac-Toe (Hard Version) 2.1.1 题目大意…

\(\mathcal{Description}\)   Link.   在 NOIP 2020 A 的基础上,每条边赋权值 \(a_i\),随机恰好一条边断掉,第 \(i\) 条段的概率正比于 \(a_i\).求每个汇集口收集到污水的期望吨数.答案模 \(998244353\)(我谢谢出题人. \(\mathcal{Solution}\)   方法一 这个题麻烦的地方在于 DAG 上断边,很难将每条断边的贡献一起计算(注意不是"叠加",仅仅是一下子算出分别断开多条边的贡献之和).我们得…

截止本蒟蒻第一次体验省选(虽然是普及组) 本蒟蒻已经有了许多收获,却也有很多不足 优点 对一些学过的知识掌握还行 没了 缺点 会却做不出来 有一些题不难,却想不到正解 如 Day2 T1 ,就是移一下项就能想到的正解 kmp 却一直陷入之前的题的做法. 还有之前的区间 dp 专场 能轻松 200 的难度却疯狂想贪心 亿些知识空缺 如 NOIP 2020 T2 本蒟蒻想到字符串哈希,却不会 到了 Noi Online TG T2 ,双哈希被卡飞,却没想到 trie 不大会推公式 Day2 T3 ,…

CSP初赛 CSP初赛 Day -1 早上打了模拟赛,T2寒假正好做过,然而还是还是被踩Orz,郑外NB!.中午出校吃了大盘鸡和拉面,还带回来了三瓶可乐. 初赛知识点看了两页不(看)想(不)看(懂)了.(HA初赛不是有手就行?). 晚上ATcoder手速+自闭场,英语还是太拉垮,读题浪费了不少时间,100min的比赛就写了10min题,剩下90min懵B(果然十分简单,九十分很难),但最后还是靠着手速拿到1500名,我还是太菜了QAQ. CSP初赛 Day 1 考试前 既然都请一上午假了,那就不…

牛客网NOIP赛前集训营-提高组(第四场)游记 动态点分治 题目大意: \(T(t\le10000)\)组询问,求\([l,r]\)中\(k(l,r,k<2^{63})\)的非负整数次幂的数的个数. 思路: 暴力,注意特判\(0\)和\(1\)的情况. 源代码: #include<cstdio> #include<cctype> typedef unsigned long long uint64; inline uint64 getint() { register char…

飞雪连天射白鹿, 笑书神侠倚碧鸳 $ 2018/12/14 $ 经历了 \(noip\) 玩完的心态爆炸之后,还是决定稍微写一下游记记录一下\(QAQ\),以免以后就忘了. 然后打算先写个框架之后再慢慢补上细节. $ Day 0 $ 大约中午 \(12:30\) 便从\(slyz\)出发,\(cyyz\)自然是很近的,不用2个小时便到了,路上坐在全程自闭的\(yym\)旁边,感到很凄凉,一天都感觉很头疼而且有点发烧,感到\(noip\)凉的预兆. 到了\(cyyz\)于是便是一波常规抽签的操作,…

NOI.AC NOIP模拟赛 第五场 游记 count 题目大意: 长度为\(n+1(n\le10^5)\)的序列\(A\),其中的每个数都是不大于\(n\)的正整数,且\(n\)以内每个正整数至少出现一次. 对于每一个正整数\(k=1,..,n+1\),求出的本质不同的长度为\(k\)的子序列的数量.对\(10^9+7\)取模. 思路: 由于只会有一个数会重复,因此考虑重复的这个数取\(0\)个.\(1\)个和\(2\)个的情况,用组合数直接算即可. 源代码: #include<cstdio>…