bblss123的博客

常规赛

比较轻松地AK了==主要是题目比较水。 T1 3分钟敲完。。 T2 dp 前缀和套前缀和优化。。 T3 倍增裸题，是我出的那题的超超超级简化版。。 最后1.5个小时都在浪==不知道自己在干啥 AK还是比较爽的

最近不知怎地比赛老跪T1写错一句话，30分(BigData水的一逼) T2ifelse题，然而爆int了。。并且因为代码风骚被痛骂一顿。。 T3鬼题，没人想到正解。。不知为何少了10分？？ 150垫了。。 下次比赛发愤图强

！！！ 用3个叹号表达我内心的愤怒。 先交代背景。 ACM赛制我和YummyJay组队 KyleYoung和ShinFeb组队 unicornt和Leefir组队其他人忽略 B题样例没过直接交了？？关键以为自己过样例了== C题读入挂敲错一血没了。。 G题一血 D题敲的时候有点崩溃== J题一STL题不会set只好两个priority_queue乱弹。。最后让YummyJay给我套了

一波神题

我是傻逼啊==

T1好麻烦的题用脑洞很大的方法过了。。小自豪 T2一直用贪心搞啊搞，2h过去了，发现错了，有种砸电脑的冲动。。 T3就没搞了。。尼玛其实很水啊！！！ 最后5min想到了T2的dp，然而……. 好在贪心水到10分，140rank5 。。。 orz某大神KyleYoung估分170结果270 orz某大神ShinFebT2正解

某KyleYoung大神催稿。。不可不写(话说我还欠了3篇==) T1什么水题？ T2什么水题？ T3比赛时严密论证了爆搜的可过性，然后果然T了一片。。 标程是倍增优化dp好神!!!写这么点应付一下。。

好久没比过这么差了==T1都敲过加强版然而依旧敲了1.5hT2卡了好久，算是走火入魔了==今早跳出坑一看发现TM就是道水题。。是我入坑T3也不是什么难题，dfs出直径无脑二分即可哎醉了 说到底都是代码功底还不够，智商还不够 这种比赛就该AK的。。

那么久比的很烂，碰上简单题都有点不适应 所以当A掉B题的时候别提多开心，C题就只敲了暴力 然而最后20min发现自己又一次sb了。。这是天送的AK啊！！！ 然而并没有调出来。。事实证明方向反了 其实还好吧，算是信心赛

微醺 T1敲了两个小时啊还爆longlong了== T2 16分钟瞎比过了大数据竟然A了而且还是正解？？？orz自己的脑洞 T3大概y出来了然而我的方法是倍增维护128M的空间栈外挂64M开没了剩下64M刚好够倍增个祖先==一脸吃屎。。 其实我树形dp没dp完，应该要dp两次。。 下午敲这题入坑了导致一个下午没敲出来，到了晚上打完了球(在学校里吃了泡面)感觉特别好于是就很快调出来A了。。

T1、T2都蛮水，而且都A了==第一次离线赛没有被教练喷== T3爆零了，原因是没有看到是有向图== 如果被教练知道了估计又要被喷== 所以教练问我第三题是不是啥都没想到时我拼命点头==

又是一场极为失败的比赛。。用黄学长的话来说，技能点点歪了。。 T1 10minAC T2以为单调优化可以过，然而再次入坑。。 T3大水题==被T2搞得根本没时间敲啊！！！下次比赛考虑T2弃坑开玩笑的看来自己还是有点问题。。决定刷点板子题找找手感

Task1蛮有趣 Task2暴力dp==听老师讲了什么前缀和愣是没想通暴力的dp为什么要前缀和。。如果有前缀和我的dp就是O(n)了。。 Task3有一些问题 比如为什么关于开关问题同一个区间不会反转两次，虽然理由很有道理，但是我理解不通。。智商不够。。 那么以后只好记结论了 最后一题放一下题目讲一下思路。图染色Description给定一个n个点，m条边的无向图。每条边都有一种颜色，’R

又是一场很失败的比赛。 感觉不太好== 第一题虽然A了但是写的很乱。。说明自己心很乱咯。 第二题树形dp没A掉也是醉了==不过A的时候大有乱写能AC，暴力踩标程的霸气==(题目及题解扯淡戳这) 好吧标程是拿直径乱搞。 第三题线段树被卡掉了？？知道标算果断弃坑。。 总之是刷题(打球) 刷 (打)傻了？

kao这场比赛也是醉了。 下午刚骑完环城晚上醉醺醺的。 敲完以后觉得感觉很好，就估分估了240 然后第一题爆0了== 现在说一下题目。T1 模拟题，因为两句话写反了导致全部都T了。 T2 Codeforces 645 E 一道裸的前缀和优化dp T3 暂时不会，到时候放题解。

不能说是AK吧==最后一题没有开stdio.h然而A了？？听说测评器很严格来着。。 T1是随机算法乱搞即可。 T2脑洞大开写了个标程然而其实本地测其实是T的== T3类似删边最小生成树之类的东西蛮水只敲了一个小时== 鸣谢出题人KyleYoung和ShinFeb给我一次AK的机会，大家可以去他们那里踩两脚。。

在比赛的时候偷偷写题解 今天题目比较水。两个小时就敲完了。。 T1是道字符串，数据范围比较小不用什么高深的算法二分一下就好了。 T2个人觉得还不错，说一下。 Description 给定两个数 A 和 N，形成一个长度为 N+1 的序列,(A,A+1,A+2,…,A+N-1,A+N)。 每次操作可以把第 i 个数上的第 x 位数字删除，形成一个新的数字。 求有多少种方案，是的最后的数字

有一天我突发奇想有一天我突发奇想，把自己的错加起来，是不是可以绕地球几圈。 Case：1：输出打错了。 情景见百度之星2016A，导致第一场没有进复赛。 Case：2：行数列数搞错。 情景见20160508常规赛 Case：3：文件名敲错。 情景见20160517常规赛，还好虽然挂了最后一题其他都A了。 Case：4：dp敲错不放dfs 情景见20160523常规赛 Case：5：

Task1比较简单的一题。 关于pi的指数，我们只用观察被pi整除的数，被pi^2整除的数……它们的和组成了pi的指数。 当然找的时候可以各种优化。Task2 显然dp 我们倒着来，dp[i]表示第i个车站与后面所有车站的p的和。 ans=Σi=1,n dp[i] 转移的时候找到可以只买一次票到达的dp值最小的车站然后显然对于它可以到达的车站当前车站的cost都要加1，而当前车站可以一次

T1什么鬼题排序在套个BIT掳走我2h。。 T2题意各种绕其实一句话题意以后就没了。。比赛时各种看错题目最后1min敲出暴力考虑剪枝瞎比取个模尼玛就过了大数据还80了。。以在厕所里笑晕 T3堪比普及组T1难度。。二分套个BIT再撸发线段树即可(其实是Splay 板子题 。。)尼玛一题不会的比赛莫名rank1了。。感谢上天给我点满了rp树 T2题解戳这

好失败的比赛== T1题意吃屎。。各种坑。。加上BigData也错了。。于是挂了是傻逼很正常是吧 T2还好咯，然而一开始想错了于是搞了so久。。终于最后20min搞出来了，过了BigData T3蛮简单然而没时间了是不。。 好失败。。

比的比较好但是比较伤心的一场比赛T1想了2分钟觉得还是打表算了==然而打表过程过于漫长，于是就去想正解，还是想到了的，只是刚打算敲表就打完了==所以就不管了T2很水的样子，随便敲敲就A了T3不难只是我的做法在表程上加了一个log，理论上来讲是没有任何问题的，只是cena不能用理论来形容==所以在cena上T了，但在OJ上A了，922MS，比较慢。总的来讲应该是有史以来比的最好的一场比赛== 当然题

由于3比较水略过Task1:其实是HDU5265,很久以前某BC皮球出的题这个你只要对所有viv_i按PP取模，然后排个序，再枚举每个点，按照P−viP-v_i在数组上二分即可。有个坑就是二分到的可能是自己，造数据的时候特意卡了一下，不跳的就只有40分。Task2:其实是BZOJ4033,一道简单的树形dp这个你只要考虑每条边在答案里的贡献即可，枚举vv子树toto里黑点的个数ww，然后这条边的贡献