很好,今天的zxyoi没有迟到
拿到开题,T1感觉好像很SB,T2感觉好像见过没写。。。T3一眼秒正解,杜教筛+多项式多点求值+快速插值。
开始写T1,算了一下点只有5e3左右,暴力连边跑缩SCC跑拓扑序DP没有任何问题。大概九点写完,由于有大样例并且直接过了大样例,也就懒得管了。最后没挂,还行。
然后开始码T3,对,就是码,不带任何脑子和感情地码。。。
先来一个带快速插值和多点求值的多项式全家桶,写写写,也没管代码有多长,而且最开始写的还是通用插值的板子。
码了不知道有多长,一测样例,过了,一测大样例T了。。。
TM的大样例T了。。。
然后卡常,把通用插值改成邻项插值,快了一倍。。。
快了一倍。。。真的是整整一倍。。
之后再进行的所有卡常都几乎没有效果。。
也不知道卡了多久,到十二点了。。。
T2?不想管了,去颓废了。。。
下来看成绩。
没有人A T2。。。
T3写正解的又只有我一个。。。最后一个点空间没卡好只有90pts。。
A了T1的六个人排在前六。。。
感觉没有什么含金量和区分度的一套题。。。