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 数据结构,肥肠煎蛋。