Codeforces Round #198 (Div. 1)

发现自己做cf太少……
所以要愉(tong)快(ku)地补cf了……
效率最高的姿势自然是vp……
这次vp居然过了前4道……(构造苦手……
拿到了#21……233
看起来还是有不掉rating的希望的

A

出得比较慢……10min
简单的说就是算贡献……|ai-aj|这样子会对多少个排列作贡献之类的……然后玩一下就会发现排个序扫一扫就可以了

B

最后出的……大概只用了6分钟……
(其实如果放到前面出大概分数会高一些?……因为是1h53m出的所以只有200+分
显然的lis

C

wa了两发……出得又慢,导致分数比A还要低
显然可以容斥,但是我wa了两发……
最后怒交dp

D

无脑数据结构,显然就是树状数组搞一搞就可以了……
推式子有点烦……花了好久时间

E

构造苦手……

situation

vp时做题顺序……ADCB……
当时花了10分钟才出A就有点不想继续vp下去的……
于是弃疗打开D题发现这是道裸题……然后就搞了好久弄了出来……
然后因为弄出了D就没有啥理由中断vp了……
然后开C……一下子就想到容斥,结果容斥不停弄错……最后还是dp过的
最后只有十分钟……本来想弃疗的……
结果开了B发现比A还简单……
结果就随手过掉了
感觉这场其实是伪装成div1的div2

Comments

comments powered by Disqus