rating 1900+参加只有Div2的比赛也记rating了.还以为yyc报名没打会惨惨,原来不交题好像就不算参加.. 本来太晚了不想打,不过有Sinogi大佬带我还是打一打吧,apio之前练练手.. A:sb题没啥说的,很坑.交了一发WA掉才告诉我特判要输出YES.差评. B:4*n网格,两个人一个从(1,1)去(4,n),一个从(1,n)去(4,1),在中间放障碍物使得两个人最短路径数量相同.不能放边界.保证了n是奇数,障碍物数不放边界一定能放得下. 都提示这么明显了,显然左右对称放就完…

掉分经过 难得这次时间比较好,下午17:35开始. 本来还很高兴,心想这回肯定不会犯困,没准排名能再上升一些呢,,可惜事与愿违-- 上来a题,光看懂题就花了一些时间. 然后开始写,结果第一遍CE,第二遍WA-- 出师不利啊!气急败坏,暂时放弃. 然后看b题. 惊喜地发现这类似的题我做过,大概是个bfs?嗯dp也行? 结果发现\(n \leq 10^9\)...真不妙. 这时来了个有关a题的通知,于是又回去看a题. 终于找到之前代码中的问题了,过了pretest 接着c和d题做的还算顺利,1个小时…

再次作死的打了一次cf的修仙比赛感觉有点迷.. 还好掉的分不多(原本就太低没法掉了QAQ) 把会做的前三道水题记录在这.. A: Antipalindrome emmmm...直接暴力枚举 code: //By Menteur_Hxy #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; int n,ans; cha…

哎,今天第一次打div1 感觉头脑很不清醒... 看到第一题就蒙了,想了好久,怎么乱dp,倒过来插之类的...突然发现不就是一道sb二分吗.....sb二分看了二十分钟........ 然后第二题看了一下,感觉太码农了不可做,然后就cd逛一逛. 突然觉得c可做,就做了一下,交上去wa了,发现有情况没考虑. 这下又滚回了b,结果又没写完...... gg  2040 -83 ->1957 -----------------------------------------------我似分割线啊 A…

痛 痛苦 痛苦啊. 越接近黄名想的越多了啊…… 都说了不要在意rating这破玩意了…… 没出E就算了,策略问题. 居然还FST了: FST个D就算了: FST个A算个**啊. 紧张的时候总会写出一些垃圾代码. 痛苦啊.…

时间:2017.7.16晚 比赛:Educational Codeforces Round 25 比赛开始前去睡觉了...开始后5min才起来 一进去就点开AB,B先加载好,就先做了B.读完题后发现是傻题,给你一个 $ 10 \times 10 $ 的五子棋盘,问你下一步后能不能赢.直接枚举+判断搞定. A的题面看了五分钟开始看不懂,就去闻了一下同学,题面是给你一个超级简单的密码,要你解密.这道题我想多了导致没有1A. 接下来去看D.给你两个字符串 $ s $ 和 $ t $ 都含有小写字母,…

应该是退役记 OI 是一门玄学--考后有感 Day -inf 找各科老师请假备考,看着我倒一倒二的好成绩分纷劝我放弃竞赛,成功请到了假. Day -1 怎么莫名其妙大家都在学些奇怪的东西? 跟风写了一道圆方树,调了一下午. 随便写写Tarjan发现没一个写对,赶紧整理了一篇Tarjan板子博客. 17:00开始膜你赛 T1模数1e9+7写成1e9+9挂100 T2读入矩阵m写成n挂15 rank2→rank5 一共才6个人 Day 0 大家怎么还在学奇奇怪怪的东西 车犇在学三分,A神在打奇奇怪怪…

赛前 数了数,这是我第五次来南航,不知道以后还有机会了(2018 NOIP, 2019CSP, 2020CSP, 2020NOIP). 上午一觉睡到 10 点,学了一下感觉很有用的 BIT 倍增,顺手拿了究极卡常题冰火战士的最优解. 大概一点钟的时候就到了实验楼门口,天气不错,阳光晒在身上很暖和.估摸着要等四五十分钟,于是先在实验楼旁边的操场上锻炼了一会,然后排了老长时间队. 没有看到同级的 ycx tzc ymx lxr csy 等人,估计他们在 1 号教学楼考试.不过倒是碰到了高二神仙(jg…

​ 比赛:Codeforces Round #429 (Div. 2) ​ 时间:2017.8.1晚 这次感觉状态不好,就去打div2了 ​ A:有\(26\)种颜色的气球,每种的数量不一样,你要把这些气球分给\(k\)个人,使得每个人拿到的气球中没有两个颜色相同的. ​ 直接判断每种颜色的气球是否大于\(k\)个. ​ B:有一个序列,两个人轮流决策(第一个人先):第一个人可以删掉一个元素和为奇数的子串,第二个人可以删掉一个元素和为偶数的子串.无法选的人输.问你谁能获胜. ​ 可以证明,如果这…

比赛:Codeforces Round #427 (Div. 2) 时间:2017.7.31晚 开场发现有6道题,都是水题(可能我只会做水题) A:比较\(2t_1+sv_1\)与\(2t_2+sv_2\)的大小 B:给你一个数字串,要求所有数字的和\(\geq k\),问你最少要改多少个数字.从\(0\)到\(9\)枚举,每次把当前数字改成\(9\) C:给你\(n\)个星星,亮度呈周期性变化(周期相同且\(\leq11\)),每次问你一个矩形内的星星在时刻\(t\)的亮度和是多少.就出每个星…

本文章汇总学习过程中掉入和不理解的坑,会持续更新,请保持关注 1.过滤器类 搜索过滤 2.修饰符 修饰符汇总 3.webpack webpack+vuecli打包路径 4.Vue后台管理框架 组件后台 演示…

---恢复内容开始--- 写的效果依旧不好 还没写完前四题比赛就结束了 而且这些普及组的题目 我大多还是缺少简单算法的灵性 总是把问题搞复杂化. 6.5 A 第一道题非常水 简单分析发现是一个快速幂的逆过程.logn时间内解决. B 这是一个比平成的模拟要难上一点点的 模拟 因为有可能爆ll 所以写之前要把该考虑到的情况考虑好再写. C 一眼不可做 也看不懂题目是什么意思,还是看不懂弃掉以后看见了再写https://codeforces.com/contest/1175/problem/C  …

比赛:Codeforces Round #425 (Div. 2) 时间:2017.7.25晚 先orz zjt rank4 一场加300rating A:傻题,判断\(\lfloor\frac{n}{k}\rfloor\)的奇偶性. B:傻题,比赛时看错题了,一直在想能不能用sam做.直接判断两边能否匹配+中间是不是bad letter C:二分答案,判断是否可行.比赛时写了但是没写出来(这题也看错题了) D:求出LCA乱搞 E:高斯消元 最终搞出了AD…

比赛:Codeforces Round #426 (Div. 2) 时间:2017.7.30晚 开场先看AB A:给你两个方向,和旋转次数(每次旋转90度),问你旋转方向是什么 B:给你一个字符串,问你是否存在一个位置使得它前面后面都出现过的字母\(>\)k个 前两题比较简单 C:两个人在玩一个游戏.初始时两个人的分数都是\(1\).每次一个人的分数\(\times k\),另一个人的分数\(\times k^2\).给你\(n\)个结果问有没有可能出现这个结果. pollard rho暴力分解…

1406A. Subset Mex https://codeforces.com/contest/1406/problem/A Example input 4 6 0 2 1 5 0 1 3 0 1 2 4 0 2 0 1 6 1 2 3 4 5 6 output 5 3 4 0 Note In the first test case,\(A=\{0,1,2\},B=\{0,1,5\}\) is a possible choice. In the second test case, \(A=\{…

昨晚一个瓜皮说今晚有cf,听说是晚间场,我瞅了一眼,娃,VK Cup,上分的好机会,看着比赛时间就有点心酸了,0:35,当时一直在纠结要不要打的问题,当时想着应该不难吧,要不打一下吧,要不还是看看题先,如果容易就打,难的话就不打了好的吧!于是就这样愉快的决定了.......cf日常延时10分钟,0:45,要不要去睡觉啊,干脆先睡一觉好了,然后又是忍不住诱惑在等待开始! 比赛一开始,瞅了一眼A,这不是一道水题嘛,直接敲啊,然后1分钟就搞定了,交了就过了,B题直接求边界点就好了,扫了一遍就过了,C题…

2019余姚培训游记 突然就想写一个... 注意:以下全是胡言乱语的自high,还有很多错别字 Day 0 来的比较早,早上就到了 上午把一本小说看完了,是一个年轻作者的处女作. 我觉得我第一本书一定写的没这位好. 书名:血与变身的异界之旅(SF轻小说) 保证看的最后一本变百了 试着写一写简评?(其实作者第二本书我更喜欢<献给虫姬的交响诗>(这本纯百),要不是两本书世界设定有重合,我应该不会看这本的) 从整体上看,这本书的世界设定比较严谨,力量体系有点偏幻想但是十分的有意思,多视角叙事风格把握…

\(2019\)各种\(WC\)没去记 太弱了去不了啊. 至少我联赛没退役是吧...(退役感++ 不过这个分数线还是有点让人自闭啊,划线人绝对有毒,有人关照一下空巢老人\(mona\)喵? 这里大概是每天的情况总结吧. 如果有时候静不下心写题就在这写写东西. \(DAY-1\) 明天泥萌就要走了鸭,要好好加油哦. 今天感觉有点静不下来呢,因为要出去了,机房里的大佬都十分兴奋\(QAQ\) 还有学长回来了,喵啊(好尴尬啊 (神\(tm\)拍照累死我了) \(emmmmmm...\) 这几天都有些时…

(此处不应有目录,爆零的过程得慢慢看) 鸽子来更新游记了 orz UESTC. Day -1 两场傻逼信心考试都没AK. 第一场真的气,一个边界觉得是i - 1,然后不知道为啥改成了i,挂了6个点,然后掉分了.nmd,wsm. 省选fst预订.(nmd,还真fst了) Day 0 上午报道. 然后下午笔试? 本来以为会有填空题,然后Owenowl全字匹配:(本来想截图的,结果找不到了) 如果需要在 Lazarus 中使用单步调试,则: 在 Environment-> Debugger Optio…

凭着noip2018中超凡的运气,我来到了纪中. DAY0 听说PKUWC可以看榜?那就不用担心写挂啦!开心! 刚从雅礼回来休息了一天,下午就和hz一起坐上教练的车去到了中山纪中. 纪中好大好漂亮啊!校园里红墙绿瓦,潺潺兰溪,怒放茶花,绿荫小道,湖平如镜.(摘自纪中官网) 然而一到宿舍心态就崩了.这枕头被子为什么这么一股奇怪的味道啊!!问了下不明真相的门卫能不能换,他啥也不知道,我也找不到组委会的人.这还让不让人睡觉了!! 不管了,希望能把住酒店的人的被子换过来. 试机: T1填空题,写俩循环暴…

又掉分了 这次的笑话多了. 首先,由于CF昨天的比赛太早了,忘记了有个ER,比赛开始半个小时才发现. 于是只能今天了. 嗯哈. 今天这场也算挺早的. 嗯嗯,首先打开A题. 草草看了一遍题意,以为不是自己的花瓣也会在萎掉的时候传递给相邻的花. 4分钟过去了 然后迅速的打完并为了节省时间没测样例直接交. wa on pt 1 然后稍微改了一下pp了 嗯嗯,然后b题 看完题意,挺傻逼的一题,好像没什么坑点. 然后一着急,分类讨论的时候不冷静. 然后居然写了10多分钟?? 然后为了节省时间,直接交了一发…

(怎么自动变成两天一更了?) ——因为我菜啊 T_T Day 5 今天上午刷得爽啊!5 道 NOIP,前四题直接 1A,然而最后一题还是 WA 了一发才 A... 第一题是个简单的贪心,题意大概是 n 个城市从 1 到 n 依次开过,每经过一个城市 i 就可以瞬间加上 s_i 升油,加完油后每在这个城市再等 k 的单位时间就能接着加 s_i 升油,第 i 个城市到第 i+1 个城市的路程为 d_i,即需要花费 d_i 的单位时间和 d_i 升油才能从城市 i 到达城市 i+1,求从 1 走到 n…

公司在TCL工业园E4,坐地到西丽站,那边在修路,不好走.B796公交站台在A出口的反方向,还要顺着施工的屏障打个弯,在西丽法院1上车.公司那边比较偏了,附近只有两趟公交.办公地点在10楼,出电梯就可以看到前台,进去后左边走过去,有个条形大堂,大堂前有套会客的茶几,茶几上很多零食和矿泉水,大堂中放了很多带桌椅,供应聘者笔试用.大堂再往里走有个圆形的演示厅,厅里一直在放类似“开心一刻”的搞笑DV,一定程度上缓解了面试的紧张气氛.公司可以报销来的车费,有免费矿泉水和零食,说明其还是挺注重人文关怀的.…

假的div2 C题没事写什么公式被卡精度了,掉分了gg --------------------------------------------------- A....几个每个字符串预先给好一个代表的值,给n个字符串,求和. 题解:手速题. #include<iostream> #include<cstdio> #include<algorithm> #include<queue> #include<cstring> #include<m…

题目链接:https://codeforces.com/contest/670/problem/E 题意: 给出一个已经匹配的括号串,给出起始的光标位置(光标总是指向某个括号). 有如下操作: 1.往左移动一下光标: 2.往左移动一下光标: 3.删除当前光标指向的括号,以及和它匹配的那个括号,以及这两个括号之间的所有括号. 要求你给出在做完所有操作后的括号串. 题解: 用线段树维护,每个括号是否存在,存在记为 $1$,被删掉了记为 $0$. 然后我们只需要实现:①区间求和.②区间赋值.③根据 $…

SDOI2019Round1游记 Day 0 报道日,早晨五点睡的觉,一觉醒来已经一点半了,收拾收拾东西报道去了.因为没吃饭,坐着出租车晕车了,我让师傅把我放到历下大润发,我去金拱门吃了点饭才去的2333 报道的地方碰到了 子谦. 神仙,然后就没什么好玩的了,感觉要退役了哇-- 另外今年竟然不允许试机?比赛环境只有dev而没有vim?甚至环境是XP系统?有点东西哦 三点多打车去领秀城给初中同学同学过生日,玩到晚上八点半,省选之前浪不是能++rp嘛2333.体验了一下玉函路隧道的恐怖效率. 睡觉的…

BZOJ-5424: 烧桥计划(单调队列) 题目链接 题解: 先考虑最暴力的\(dp\):设\(f[k][i]\)表示搞掉第\(1\sim i\)段,烧了\(k\)段的最小花费,设\(calc(x,y)=sum[x\sim y]\le M?0:sum[x\sim y]\),可以列出转移方程如下 \[ f[k][i]=min(f[k-1][j]+calc(j+1,i))+k*a[i] (j<i) \] 这样时间复杂度是\(O(n^3)\)的,十分爆炸 考虑优化 首先发现题目中给出的\(1000 \…

近期正在疯狂复习某些东西,这篇博客尽量年底更完……(Day2T2除外) 好了,所有的希望都破灭了,原来这就是出题人的素质.——一个被欺骗的可怜 $OIer$ 人生中倒数第三次 $noip$ (Maybe it is),好好珍惜这快乐的一段人生吧…… $OYYP$ 和 $WXJ$ 神仙都考得很好,然后快乐地回广州二中继续修仙了……其他大佬们也都稳稳地游冬令营了吧……我可能是要单独留守北京的最菜选手了…… 想看 $Day1$ 各种段子的可以空降. 游记 Day 0 啥都没复习,慌得一批. 打了个自闭…

最后一场,幸好没有掉分,假装功德圆满吧. T1有各种数据结构做法,主要难点在优化空间. T2直接DP就完事了,然而记搜的复杂度是对的-- T3神仙最小割. 没错这篇文章就是咕了. pkuwc rp++;…

(第一把div1心态崩了,给大家表演了一把上蓝) (看来以后div1需要先读前三题,如果没把握切掉还是不要交了……) A: 题意是求最少用几个形如$2^{t}+p$的数拼出n,给定n和p.$n\leq 10^{9},-1000\leq p\leq 1000,k\geq 0$. 我们不妨考虑如何判断一个k是否能成为答案.显然移项之后变成了用$2^{t}$拼$n-kp$. 设$n-kp$的二进制中有a个1,拼出它所用的$2^{t}$个数为num,那么$num_{min}=a$. 注意到我们可以把这a…