Codeforces 游记合集(第二期)

· · 生活·游记

第一期因为空间限制,我再打字,渲染就乱了,只能写第二期了。

Codeforces Round 969 (Div. 1) -70 Rating

我都做出来 2 个题了,还是掉大分,本以为只掉一点的。

因为我的 Rating 高于 2000,所以只能才加 Div1。

本以为这次是中国人出题,题目能中国化一点,没想到第一题还是个分讨,吃了一堆罚分后过了,没想到第二题这么简单,可惜根本没时间看第三题。

如果我打 Div2,我能做 5 题,大上分,CF 还是安排的不好。

近几日我也深深的感受到的广大的 CF 唐氏用户的胡乱踩,发个啥那些生来就是来给别人点踩的傻逼就会来踩你,国外用户他妈比中国猴子都没素质。

A - Iris and Game on the Tree

不想讲,就是个大分讨,这不懂为啥有人会出这题。

B - Iris and the Tree

倍增好题,记录一堆东西即可,出题人还卡空间。

Codeforces Round 972 (Div. 2) +64 Rating

重新开始打 Div2,秒了 AB,C 读错题了,半天才做了出来,E 又半天才做出来。

A - Simple Palindrome

胡乱构造。

B1 - The Strict Teacher (Easy Version)

胡乱分讨。

B2 - The Strict Teacher (Hard Version)

胡乱分讨。

C - Lazy Narek

胡乱 DP。

E1 - Subtangle Game (Easy Version)

胡乱博弈。

Codeforces Round 979 (Div. 2) -145 Rating

顺序作题,因为弱智错误,没调出来 D,死。

Rating 守恒定律,我的 AT 上分了(废话,分低的号当然会上分)。

A - A Gift From Orangutan

贪心。

B - Minimise Oneness

观察样例:00000000100000000。

C - A TRUE Battle

不要读错题。

D - QED's Favorite Permutation

STL 胡乱维护,注意:ST 表先枚举长度,后枚举初始位置;二分传参的奇奇怪怪边界问题。

\LARGE{作者不打算追求格式了}

\LARGE{后面的写的应该比较屎}

round 1024

Div1+Div2 我 CM 了报的 Div1,同校两个小子报的 Div2,下文会以 Div2 题目编号说。

猜结论大赛,自己一个人猜了所有结论(是几乎,因为有个结论借鉴了别人的假结论),带飞了两个 Div2 玩家,自己因为常数大、边界在 Div1 坠机。

C 纸老虎,诈骗,上来就猜对结论了但是一直不感写。螺旋填数(我猜对一个性质),然后过了。

D 根据样例猜测奇偶分开排序,让一个 Div2 同志测了一下,WA on #2,假的。继续观察发现逆序对数奇偶性不变(我又猜出来一个结论)。继续观察发现 n>=4 的时候总可以把最小的奇数位置上的数交换到第一个位置(我双猜出一个性质)。然后想要保持逆序对数奇偶性可以 swap(a[n],a[n-2])(我又双猜出一个性质),然后算两边逆序对数就过了。

E 神秘贪心,一个 Div2 的同志认为此题应:枚举 i:n->1,取当前没取的 >=i 的数的最靠近两头的放 i,显然是假的,但是如果 i:x->1 的答案记作 f(x),那么 f 似乎单峰,峰为答案,然后各种乱搞卡常就过了。

F 数据结构,肥肠煎蛋。