2020/10/16 随笔
今日总结
上午模拟赛被踩了，下次要加油。
这里轻喷一下 T1，出题人在 pdf 题面上写的数据范围与实际不符，没开 long long 挂成 40 pts，下午干坐着调了 0.5h+ 的时间…… T2，T3 没啥好说的，T4 似乎需要用并查集维护处理，但似乎线段树优化建图也行。打算最近学一下。感觉最近码力稍稍上来了些（是因为我大改了码风的原因吗）不过考场思路有点问题，大概在我看完了 T1 题意想出了一个做法后就直接开了 T2（这里好像没啥问题），然后看到 T2 就把大样例 kuai 出来离散化排序后输出（于是得到了一个现成的表），想着跟二进制有关就把他按照二进制输出后找规律，然而并没有发现什么（反正扛了好久，其实显然有一种更简便的想法）；T3 不太记得求 LIS 的几种方法了（居然考场上 yy 出来了！）。总得来说有这么几个问题：
- 基础不扎实，有一些套路没太明白；
- 容易走思路上的死胡同，一道题扛了好久，如果真在考场上这太可怕了；
- 这几天都没写拍子（因为有大样例），下次如果没有大样例就一定写个拍子练练手。
下午先调了上午的题，然后调完了昨天晚上写了代码的 ARC067，感觉对一些预处理优化理解深刻了些。下午带 zyf，lzc，zyh 去球场打球了。
晚上又打了一场 ARC066，这场体验太差了，主要是因为 T3 是一道性质结论上套 dp 的，然而想了 1h+ 也没猜到结论。T2 看了几篇题解后不知道在干什么，完全没看懂，最后还是打表递推过的。T4 貌似是一道数据结构题？看 cz 之前写过的代码好像套了四个斜率啥的。今天虽然没有颓废，但是总得来说效率太低了，晚上回顾了会也没找到原因（可能是调题调多了有点惰性了？）
最后快下晚自习时找 xyh 咨询了下一些 c++ 11 的技巧（不禁深谙：c++ 11 大法好！）
想起前几日都忘记写明日计划了，今天开始补上。
明日计划
上午：
- 模拟赛；
- （如果写完赛题还有时间）搞下数位 dp，至少把板子题过了。
下午：
- 更正赛题；
- 把今天的 ARC066F 口胡一下，写个思路，
代码略了； - 继续搞 国庆课件，希望把 dp 内容搞完。
晚上：
- ARC070（听 cz 说这场挺不错的）
- 写 ARC070 思路，写总结和计划。