10.17模拟

小题大作，必死无疑

前言

220
60+100+60
很久没有在CSDN上写总结了
因为这次真的犯了巨大的策略性错误！
一句话说就是：要写有得分与时间相比有性价比的东西

考场

先看题
T2无疑是水题
T134相比感觉T3更可作
T1一看直接当成了神仙网络流题
受到了幻灯片那题的巨大误导

先开T2
确实是水题
20分钟切掉了

然后就是T3
有一个很显然的n^3的做法
然后那个式子是一个很显然的卷积
然后想都不想跑n遍NTT优化到nlogn
丝毫没看着数据根本就没给nlogn的分数
qwq
然后由于NTT太久没写了还调了好久…
真就拿时间打水漂了

然后去T1
按照幻灯片的写法很快也搞出了一个O(玄学)的做法
当时觉得是可过的
然后建图的细节有亿点点恶心
只能说dinic没挂还不错吧

调完T1的鸿篇巨制已经只剩0.5h了
没有开T4的可能
于是检查了检查就提交了
T1也果然的T到飞起
比无脑的40分就多20…
qwq

总结

本次模拟的正确打开方式应该是：
写完T2后迅速拿T3的60走人
然后T1糊一个40
最后去T4那里拿75
275其不美哉

T3的容斥有一次没做出来
看看题解其实不难
还需要锻炼相关能力啊！！！
加油吧
加油丫！！！OvO