[The NOIP Day1] 11.11 Saturday

11.11 Day1,我来了!!!

吃完饭,我也没啥其他的事,就早早的走了。

8:30开考。。。

先看题目,T1???不像是模拟啊。。。像是一道数论题(今年题风不对路啊),不管了,看看T2,T2。。。有种不可做的样子。。。T3。。。这啥图论啊我不会。。。

先搞T1,T1一眼exgcd,然而exgcd可是我的弱项啊,我不大会推理。。于是就硬做呗。做了1h还是啥头绪也没有,无奈,做T2。T2题目名字玄学,题意更玄学。。。给你一段代码,让你求它的时间复杂度。。。不管了,做!!!做了5分钟后才发现。。。这不是个纯模拟吗。。而且还是那种对码力要求很强的模拟。。。我当时先给我一些激励:我可是连作业调度方案自己纯磕3h都搞出过的人,这种题怕什么,于是就用栈模拟+麻烦的细节处理1h做出来了,我有点怀疑正确性,于是策了策第一个样例。。。过了!!!额。。。我当时也没想很多就做T3了。。时间还剩1个多小时,反正T3正解肯定是来不及想,而且也有点不可做的样子,我就盯上了部分分了。。10分貌似可以搞搞,于是就搞了个分层图SPFA模拟最短路计数,手造了样例貌似能过。。。不管了!T1始终不会,于是就搞了个枚举就交上了。预计最坏情况:0+100+10.如果rp++则20/30+100+10.D1就GG的很惨。

考完了,好多dalaoT1都没做出来用的枚举,我很吃惊。。。T1这是要搞事情啊,有可能是今年的最难题目?然而戏剧性的一幕出现了,有些人竟然说T1不就是个cout<<a*b-a-b吗?我惊了,T1怎么可能是输出一个式子。。而且这和质数有啥关系啊。。。看了看知乎才发现:T1正解就是cout<<a*b-a-b!!!Woc!!这是什么鬼啊!!!很多做出来的人说他们不会T1,于是就自己找了找规律就蒙了个a*b-a-b,结果还真对了!!!我顿时吃惊了,而且后来才知道,T1是小学奥数结论题!!!我去,我真tm应该滚回小学了!!!

T2,问题不大,是个纯模拟,有些人建议T1T2应该互换下难度,不过某些人在T2翻车了。。。

T3,是什么A*+最短路计数。。。反正我不会。。。

于是,D1就这么GG了,好多发挥正常的人D1都有230了,而我。。呵呵。。D2一定要翻盘!!!

posted @ 2017-11-13 09:22  Frank喵^_^  阅读(106)  评论(0编辑  收藏  举报