11.16 模拟：总结

220pts
100+100+0+20

整体还可以，虽然T3挂掉了，但T1T2做出来还是不错的

问题：

1. 开局审错了题！
2. T2调了太久
3. T3写挂了白给了40…

（我临交前就觉得T3细节这么多很可能挂还检查了一遍）
只能说我的直觉很灵敏了

这次还是有时间上的问题
之前还说自己暴力已经写的很快了
T3暴力挂掉和写的匆忙关系很大
T4暴力应该还能再写20也没时间写了
彻底收回之前“4.5h很充裕”的言论！
除非啥都不会罚坐，不然还是比较紧张的
虽说不能着急，但也不能太佛了

update

看了lys大神的总结
T2的1122可以双指针啊！
会简单很多
不用玩泥巴
qwq
学废了

考场

先遍历
感觉T1T2都很可做的亚子
看到T3感觉是神仙数据结构（莫名想到KDtree了）
T4第一看看错题了！以为是大水题

由于开局的审题失误，直接去莽T4了
开开心心码出矩阵快速幂，一调发现过不了样例…
自己捏的感觉没问题啊…
仔细一看…艹，底数是0和1的个数啊…
我说这T4怎么这么水
然后仔细想了想发现可能需要把所有的 i 次幂全塞到矩阵里，用组合数暴力推
但仔细想想还有很多问题，开始觉得T4不可做，于是弃掉
好在最后矩乘的板子也没白写，混到20

尽管T1从头到尾散发着小清新，但由于之前吃过先开博弈论的亏，还是决定先去T2
由于草纸上胡巴胡巴似乎搞出了n^2的计数方法？
乱七八糟的容斥、强制规定、除掉重复…
写起来倒是非常好写
大小样例调调都过了
但是…这个大样例浑身都是水的气息啊…
自己写了个暴力n^3的checker
然后发现checker似乎都写挂了，丧权辱国改成n^4
datamaker及其好写
为了让数据强一些把值域设的极小
事实证明针好用

捏个100的数据一拍…这啥啊…
只好把n设成10，值域设到5接着拍
我的bug多到这种数据也一下拍出来了
然后就走上了漫漫debug路…
调完一个又出一个
基本上就是

while（1）：调过一个n=10的数据，又被n=100卡掉，再接着找n=10的数据卡自己

在第n次之后，终于过了n=100！
写个paer自己拍一会
几十组都没问题，差不多安心了
其实应该拍的再多一点的
此时已经2.5h

去我那心心念念的T1
样例解释太良心了！
顺着硬币的思路设一个选红色的概率a
后面就自然而然了
那个奇怪的函数能不能三分不太敢确定
于是先1e-6为精度暴力取了一遍答案
廊桥阴影了属于是

T1基本没有码量，此时大概3h左右
想切T3
想用KDtree qwq
然而那个偏序关系怎么还有个x的分母啊…
似乎不行诶…
就这样炸了半个小时后，想到这题暴力并不好写，我就放弃正解开始暴力了

由于不想写两个码，直接写的坐标离散化加vector二分的40，还希望遇见后面比较稠密的数据骗到更多的分 （我在想peach）

针…不好写
总算是写完了
过了样例
心中隐隐感觉会挂
但是没时间了
只剩20min
还有T4呢…

此时开局白给的矩乘被我捡回来了
拼吧拼吧倒是很快
还提前了10min？

然后又继续检查T3
到最后也没看见那个脑残错误…

5min左右的时候检查了freopen打包上交了