前言
220pts
100+20+0+100
按照gg的建议从《暴力模式》转化为《切题模式》
但是感觉本次有点难阿…
进入石头门困境…
再四道题中反复横跳
说实话心态是炸的
T1(伪)正解出来后才安了一些心
由于这次数据的强度确实不高
T1和T4的做法其实都很假
过掉也有运气的成分吧
考场
先看题
T1不知道要干什么,像是莫名其妙的字符串题(其实完全不是)
T2很迷惑…把二分写在了题面上,但是其他的啥都没写(直径的性质实在是太差了)
T3很CF,感觉很可做的样子
T4没什么感觉,就是道题…
感觉哪道题都不会阿qwq
心态爆炸ing
终于在1h的时候出了(T1感觉)是正解的做法
好在这个东西写起来不算太难写
写加调大概0.5h左右
此时心态好了一些
继续横跳
T3重点想搞T3
然后越来越感觉这是个毒瘤题
放弃了
T4仔细想想可以用路径交判矛盾
然后…这不直接O(k) 2-SAT???
然后发现2-SAT似乎并不能保证1尽可能的多
或者只是我不会
但是注意到v比较小,于是我就开始暴搜
期望拿80分
还有1h左右
然后就是几乎不可做的T2和T3
于是写了个T2的20分走人了
T3连暴力也没法写啊!!!