就记录一些总结
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分。
不写了