2020/10/17 随笔
今天可能是最頽的一天了。。
今日总结
上午考试，本来可以更好的，何妨码力太差，流泪了。
T1 我想了一个细节比较多的做法，删了重写几遍，才过了大样例。
T2，T3 倒是没啥好说的，1h 内都搞定了。
此时留给 T4 的时间仅有 1h，有点慌，上来没想清 100 pts 的思路，于是先码了个 60 pts，大概考虑把询问的读入都离线排序，然后带回（也没写多久）；然后去上了个厕所，大概回来时有点想法，大概把背包 dp 时的价值和代价交换，然后每次暴力跑答案二分查找会对哪些询问产生贡献，由于需要一个前缀后缀区间修改查询，本来写的树状数组，结果有点忘记了，改换成了线段树；但是时间只有 0.5h+ 了，于是把 60 pts 的代码拿出来在上面改，最终也没调出来（现在想想大概也明白是什么问题了，应该是二分查找是没有考虑到离线按时间排序数组不具有在代价上的单调性）。
下午更正，发现一个不需要离线询问的做法，因为可以直接把每个时间点的背包 dp 状态放进数组储存，这样每次查询找到对应时间点二分查找即可。之后一直在翻阅自己以前写的博客，可能是真心有点累，后面索性去打了会球，结果球场上火药味十足。。
晚上照常打了一场 ARC070，结果这场似乎很难，体验太差（但貌似 B 题有一个 tbr 之前出的赛题的做法，我忘记了。。）晚上想了很久，结果完全没有思路，回想到今天几乎没做什么事情，内心有点低落。总结了一下，感觉是最近想题有点多，本来平常没用的脑子负荷了，打算明天练练码力，算是调剂。
明日计划
练码力吧，正好重构树还不太会。