220pts
100+100+0+20

整體還可以，雖然T3掛掉了，但T1T2做出來還是不錯的

問題：

開局審錯了題！

T2調了太久

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打包上交了

總結

以上是生活随笔為你收集整理的11.16 模拟：总结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。