8.9～8.？考后总结

Posted 2022-06-23 wwb123

8.9

rank 7/56

T1看了会儿发现n^3暴力很水，稍一优化就成n^2了，所以半个小时就码出来还顺便对拍，

然后看T2，很明显的tarjan+拓扑，我当时觉得DFS好打就没打拓扑，T了，白扔40分

自己造了个样例，手模一会，然后也懒得打对拍了QAQ

发现刚过了不到两个小时，上了趟厕所（听某nc大佬和某kx说考试上厕所会使你灵感倍增，于是我信了？？）

回来后发现T1有可能是容斥，然而我没推出来（太蒟蒻了orz大佬们都推出来了，果然我数学就是个坑）

最后一个小时开始肝T3毒瘤题，dp不会推，只好搜索骗分啦啦啦啦（实际上并没有骗到）

一次考好只是侥幸，同机房的人都是大佬，绝对不能懈怠，禁颓颓颓颓！！！！！！！！

 

 

我们都生活在阴沟里，但总有人仰望星空。