oi日记【持续更新】

就记录一些总结

9.4

早上浪费了3.5h打比赛。

A题本来写的正解,但是不知道哪里bug了,挂了90分

然后开始看cf1148F。

显然是一个拆位计算。约30min以后过了。此时是11:35

下午学习了一下fwt,看了推导博客以后终于看懂了

中间出了点小问题,但是很快调试成功。

然后做了一道fwt的题目,其实就是枚举权值后推导和,然后就能化成fwt卷积形式,2800难度是吓人的。很快ac

还做了一道网络流题

9.5

上午想出了昨天模拟赛A题正解,脑补了一下凸壳写法。但是凸壳写错,调试了接近2h

下午在注意力不集中15min以后,做了一道pkusc的题目,是一个状态压缩dp。使用了1h45min

然后做了一道神奇的博弈论。盯着题解看1.1h以后终于明白了,但是一下写错了,调试了十几分钟后去吃饭。回来以后调试几min以后就ac了

 晚上回来以后做了一道一般的数据结构扫描线题

9.6

上午做了一道神奇的字符串题,盯着题解看1.1h以后终于会做,细节贼多,调试了将近1h

然后盯着昨天的模拟赛题1h,很久只会log^2做法,不知所措

下午做了一道二维线段树(zjoi2017 树状数组),一道dsu

晚上做了弹跳这道题,因为一个sb错误调试了1h

9.7

早上打模拟赛:

实际上这次模拟赛的题目不难。但是我以为B题要使用类似基尔霍夫的东西。于是没做

C题dqa在写题面时漏掉了一个重要条件,导致我以为这道题不可做。并且2-sat已经好久(接近1.5年)没有写过,就算我想到做法也写不出来了。

就是死磕A题。但是死磕也磕不出什么名堂来。我一直在想扫描线做法。其实扫描线根本不可做。从什么方面想扫描线都只有60分。

不写了

转载于:https://www.cnblogs.com/rilisoft/p/11457951.html

你可能感兴趣的:(oi日记【持续更新】)