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