20190707考试爆零(10分)记
第一篇博文竟然是考试10分。。。
好吧好吧,总之我们刚考了一场。。。
考前:
今天考什么?SPLAY?AC?图论?
考前疯狂颓各种板子,感觉该颓的板子都颓过后,自信地打开题目……
考是中:
先看第一题。什么?排序?这题暴力吧?看一眼数据范围,N<12,难道是状压?没思路,看下一个。
第二题,赛艇,组合数+暴力?不会不会
第三题……这tm明显暴搜呀,于是花了两个小时打了个dfs,过了样例,然后发现大数据根本跑不出来
果断加上了取模优化:
ll MOD(ll x){ return ((x<mod)?x:(x-mod)); }
好了,应该能骗一点分吧
然后在看第二题:
9%的数据:保证ai=bi
这就简单了,打了个dp,过了自己手模的数据
于是就这样,考试结束
考试后:
woc第二题WA了?第三题10分!
第二题应该有9分呀
仔细看了眼题,模数是1e9+7,我的是1e9+9
#define mod 1000000009
滑天下之大稽
就这么挂掉了……要好好学OI
ps:最高分64,老师你太狠了。