0
点赞
收藏
分享

微信扫一扫

2022.1.27模拟赛总结

心如止水_c736 2022-01-27 阅读 24

时间安排

在家打比赛早上困死了,我也不知道睡了多久/yun

未知

终于清醒了,看题面,为什么题目没有顺序的呀!!不过好在只有三道题。
审完一遍以后,T1感觉是这几天刚学的东西吧,但是又不像,这几天老是在搞推式子,但这个还要输入一个数组,式子和这个数组有关,我就不会推了,但20分不是裸送吗
T2这不一看就图论题,咋想也不可能是个dp呀,不管咋转移都有点后效性,况且这个数据范围,普通dp的话也太小了,状压dp的话又太大了,那不必然图论吗,然后再想一下四周的限制条件不就是建个大点,把这四个连起来。对于这种建点的方法,我感觉最短路里写不出来,又想了一下Kruskal重构树,但这也不是树呀,有文理两个限制条件,2-Sat又不是,没有那种限制关系,那只能是最近学的网络流了,图很好推呀,求个最小割不就行了吗,我感觉要比作业题简单多了…
T3乱七八糟的背包我就是不会,还是裸送20分吧,如果要加速的话,矩阵乘法貌似也不可行,然后就想不到什么好的方法了,对小体积也是一筹莫展

大概快9点…?

把网络流的图具体画了出来,确实可行,二十分钟左右就码过去并且调完了

9.30-9.45

把剩下两题的暴力打了

9.45-11.50

一筹莫展,无效输出,T1式子推不动,T3也还是看不出怎么优化

赛后反思

因为上午效率太低了,所以把作息调到晚上码题了(凌晨四点还在莫比乌斯反演的我),由于今天考试,一点就睡了吧(虽然还是很晚),太困了,自闭

举报

相关推荐

2022.3.14模拟赛总结

2022.1.27

10.31日模拟赛总结

模拟赛

2022.4.3模拟赛

0218 模拟赛

0 条评论