3.24晚模拟

记录一下时间分配

开始T3比较合眼缘，能理解，线段树刚练

但

演算发现搞不定欧拉函数

线段树乘法操作不熟

RE大关搞不定

20min 

转而T1，看着和二进制关系匪浅，有拿分的可能性

且时间限制3s，适合下手

开始按样例演算，按演算的思路硬推着写

因为有二进制的演算过程，遇到按位与按位或的时候，用数组代替，完成操作

测试样例，改了几笔

+65min 表示：有点长

然后三道题横跳

对于T2，仅有add dfs的思路，硬推卡掉，弃了

晃荡晃荡，回到T1，写了一个输出错误的测试数据

迫于时间，写了T2和T3的样例和特殊数据的代码

+35min 大约到了原定结束时间

抱着能捞点是点的心态，发现延迟了半个小时

再去T1的debug，经过调试，发现for循环条件错了

顺便简化了操作

这时想到同pdf一起发过来的输入，正确

+30min

结

T1过了，T2和T3的代码成功挂掉，没有捞到

问题

捞分动作走形

选题中途放弃，浪费

捞到赚到的心态有辅助解题，但不易保持

线段树乘法操作，以及踩坑的图论

但是，抓到一个过了的，这点需要非常突出

 

---

另附挂掉原因

T3的修改和询问操作颠倒了，无询问被打成了无修改

至于T2

不输出 0\n0 是过测试的

某个错误输出是过测试的

代码是挂掉的

这十五分是偷不到的

---

over