18-10-27
上午的比赛非常自闭...
T1开始以为是\(tarjan\),后来发现显然思路是错的,然后去看T2,T3;
T2这不是原题吗???前几天noi.ac的群里还有人在问这道题 当时还去搜了一下,虽然没看并不会。不会打暴力。
T3感觉还是比较可做,打完了20分的全排列暴力&&生成随机数据,打算一会想出正解后对拍一波,结果推容斥推了一上午也没搞出来。
最后去写了T1的爆搜,搞到了10分。
考试再一次惨惨告终。出题人:我不生产题,我只是题目的搬运工。
中午还看了看蓝书上的多重集的组合数,感觉是个好东西。
因为前一天学了概率dp,所以又找了一道noip2016的期望写,暑假学长用这道例题手把手教我们写二进制枚举。
https://www.cnblogs.com/nopartyfoucaodong/p/9862560.html
然后开始写了两道搜索题,因为自己搜索水平太弱了...思维难度不高但是代码貌似挺复杂的...这几天要把搜索复习完..
https://www.cnblogs.com/nopartyfoucaodong/p/9863099.html
今天应该不会打任何比赛了...因为之前压了很多题没改...而且还有很多知识掌握并不牢...而且题目质量有限(光速逃
独立意志与自由思想是必须争的,且须以生死力争。