Day -1
在学校做了一个模拟，各种原因保龄。心态炸裂。
Day 0
早上六点醒了，开始收拾东西。七点二十左右到了考场，发现大家几乎都到了，热烈讨论起来。
进校园没查身份证，但是考场里查了。
发现一个小学生来考试，估计三四年级，%%%未来的神犇。
又发现一个hitfz的初三生来考试，%%%连续两年E类省队的大佬。
开始考试
8:10给压缩包密码，解压发现了很美妙的样例。
8:25给了PDF密码，不到8:30就做出了T1。不着急，我先看了一遍整套卷子，回来打了T1，全程20min。
8:50开始打T2。枚举次数是显然的，那么对于每个次数，计算其需要计的次数也是显然需要的。所以\(ans=\sum weight[i][n^{\frac{1}{k}}]\)，且\(weight[i]=\sum_{j|i} weight[j]\)，细节问题先不写。但是正是这\(k\)次方根，我居然调了足足两个小时，整个题写完已经是几乎十一点了。我痛骂自己代码能力的低下，估摸着剩下的两个小时不知道能不能做出来T3T4，故先打了最朴素的暴力，期望得分\(30+30\)。此时半个多小时过去，我想不妨先查一查自己的代码，查完差不多11:45左右。
然后我想上手T4，居然没发现T4\(k=3,4\)有暴力点，痛失\(10pts\)。对于\(k=3,4\)的通解，我一直没想出来，遂作罢。
然后开始推T3。其实关于线路的走向问题，很显然具有单调性（广义，指的是线路必然不交叉），然后应该是DP，因为走的路线不定，方向也不定，我想的是\(dp[left][right][direction]\)，时间复杂度是\(O(N^2))\)的，但是我还刚刚推出一点式子，监考员提醒我们注意时间，原来还剩45min，我心想45min应该是不足以让我打完T3的，于是弃了，剩下的时间就是不断的检查和hack我的T1T2。
考试结束
期望得分\(100+100+30+30\)，初三大佬觉得应该平均分360，我很谔谔。
发现我溢出的判断爆炸了。我不知道我怎么想的，但我的qpow如下：
unsigned long long qpow(int base,int p){
unsigned long long ans;
while(p){
if(p&1){if(ans*base<ans)return (1<<62);else ans=ans*base};
base=base*base;
p>>=1;
}
}
请注意，因为使用了unsigned，溢出不会变为负数。另一方面，溢出也不一定变得更小，所以有一定可能会爆炸。我希望我不会被卡。
别的都可，T1当然都会，但是T2为什么会有好多人写不出来？
某大佬估分310pts，另一大佬没说自己的预估分数，可能是怕打击我们信心（
总之不挂分能\(260pts\)。综合你谷用户给出的反馈，这个分数不算高，但蒟蒻心满意足。
省选rp++！