NOI2019赛前两周被吊打记录

7.1

---

T1看了半天发现会个暴力FWT，然后突然返发现随便容斥一下就好了

T2猜了个只有13和23的，结果打个表发现伪了，然后标号不只一种连搜索都写错了，也没想过可以轮廓线dp，菜哭了o(╥﹏╥)o

T3利用扩展Cayley公式暴推式子，结果因为记错了Cayley公式求的东西成功爆5……

JS队好强啊，也只有pty还能肝一肝前三了

T3没做出来真的是自己学知识不扎实了，T2杨图这种东西我也只是在LIS计数时听过它的大名，但是不会，yfz的论文好仙啊！

7.2

---

T1点分治套NTT，卡常到怀疑人生。
T2随便dp一下然后一个整数划分
T3讨论一下。
然后就AK了？结果OJT3爆栈了……

7.3：

---

看题顺序1、2、3，觉得3最可做，然后肝了半小时推出来了，然后因为抄少了调了半小时还怀疑我推错式子了，感觉草稿纸不工整很大锅啊。

1就觉得是乱搞题，对着80写，结果没写出来，还因为没跑够只剩60分（本来70的）。

T2写了个状压结果没有预处理运算TLE成7分，随机的瞎搞没过，想都没想过行列式，就算想到了行列式3进制FWT也不会啊。

感觉部分分还是可以拿更多的，失误太多了。

Orz pty 255爆踩JS

---

咕咕咕

7.9：

---

XJ大爷来了，被锤了。
第一题我是怎么以为lct的一个log<分治+按秩合并并查集的2个log的，对卡常失去梦想。

第二题没怎么仔细想，写了个暴力就走了。

第三题bitset优化就有70分了，结果没有读入优化TLE成0了，为什么1e6个五位数会T啊……

7.10：

---

XJ大爷来了，被锤了。

T1推了推60分的做法，结果因为偏了一点，很难改成100分，事实上是个SBdp。

T2看了十分钟会了，写了一个小时，一拍就WA，终于，两个小时过拍了。

T3只剩二十分钟，乱写拿了18分，垫底了。

T1应该好好想想的，其实是个很基础的题。
T2写了太久，T3还是没有留够时间搞啊。

7.12：

---

XJ大爷来了，被锤了。

看错T1觉得是个水题，于是跳过。

T2看上去不可做（实际上难度较低，特别是暴力分，比T3好写）

T3好像就是个点-边=相交+虚树+差分+换根dp，不过好长啊。

打完T1发现看错题，去写T3，大概11点钟，过了大样例，观察大样例挺强的，造了组极限数据就扔了。

回去写T1，想了个容斥，瞎调过样例

T2只有7分递归暴力。

出分，T1挂了，想了想自己神志不清时写的dp怎么可能过。

就算没挂由于第二题分太低好像也只有第5名左右，发现加上我3个过了T3，如果精神好点也许T1不会挂了，毕竟过了几十个人。

事实上T1可以用笛卡尔树直接dp，想过，当时头昏X掉了，写的容斥，又复杂了一点点，赛后写的只有3条转移，这题容斥做法拼的就是想象力，大胆设，发现有解。

还是看错题背锅吧，没有算算样例，对我来说必须得在精神好时想好啊。