[試験反射】0719NOIPシミュレーションテストシミュレーションテスト7 6 + 0722NOIP

連続爆発、非常に楽しいです。

第6:ランキング#4

7:ランキング#9

第六の試験のために、個人的理由T1カードとの間の唯一の違いは、多くの場合、満足。

ので試験は行列に語ったわずか2日前に、心がいっぱい行列で、またサイクリング行列の最適化を考えました。

全体的なアイデアは、問題はありません非常に明確ですが、タイトル与えられた20%の小さすぎる範囲に加えて、超ミクロデータポイントの理論の複雑さは取得できませんでした。

最後にint128、行列の乗算後の剰余、倍の定数削減数百人を統一?前に。

ずっと前に出て来るかもしれない行列の言葉を学びたいと思っていない場合は、正しい答えは、いくつかの組み合わせですが、アイデアが限定されています。

T2のデータポイントは、あまりにも多くの水が経過こすります。n回には品質をダイクません。

正しい答えは、すべての異なるグループが対の間のすべてのポイントに割り当てられていることを確実にするために、少なくとも一度、二つのグループに分割された2つの分岐ビット対毎の時間です。

合計ログ時間のグループ化を必要とする、回答を更新する、ノード番号1に接続された2つのグループの最短上の点を実行しました。

まあいい質問をT3。しかし、これはグラフ理論の変異体であることを私漠然と認識して診察室で

ポイントの数としては、カード側として、私も思いました

私は、彼らが考えることができないと感じて、そして最終的にはちょうど暴力を停止するには、この時点で停止します

その検査は何も感じませんでした。私は考えています。T1に加えて、無力なビット?

発散的思考!最近、何を勉強したいしないでください。特に時間のオーバーランが複雑で、様々な方法を試してみてください。

多くの場合、毎日のカード!行列乗算は、一度だけ乗算剰余の全てが完了した後、ハイレベルのデータ・タイプに格納することができます。

 

そして、それの強力な爆発7日の検査について話しています。

実際に、私は80ポイントランク#20、長い話をする必要があります。

私はあいまいなタイトルT3面を考えて、コーチを頼みます

30:結果のポイントは、彼は私がT1の私のスコアを見て気にしない、間違っていましたか?

私は見ていなかった場合、私は知らない、私はT1を行くと変更されません

T1の特別は良い質問を宣告しました。あなたが何かを見落としかを知ることはありません。

一見すると、ああテンプレートをex_gcd!

テンプレートを戦うためにどのように?どのように証明するには?どのような状況の下で解決策ありませんか?どのような状況下で、無限のソリューション?

通常、あなたは本当にそれを理解することを学びますか?

学校のバックプレーンの娘は、質問をするときスティッキーボード。すべての露出。

知っている、なぜ知っています!

私はex_gcdの正しさを証明し、そのテンプレートをプッシュするためのテストにほとんどの時間を費やしました。

リードが試験中に多くの時間を無駄にすることが、ない二度目はありません。

私は実際にそれを得ました!何プッシュ再び覚えて!

そして、私はテスト羅州(ナジュ)特別な文が、間違ったものに失うことはありませんでした。

如果a=0,b×c>0,b|c,那么有1组解。

傻子吧!b有1组解,a有无穷组啊!

在考场上一定要保证思路清晰,码出的每一句话都要过脑子。

然而T2什么的刚开始出了一道原题,心态很平和没有着急去码。

因为我感觉就算是原题我也码不对

结果换题了,考试时间延长10分钟。

新题是一个明显的组合数学,我的思路虽说清奇但是是对的。见题解

然而忘了用Lucas了,用朴素Lucas就能减小很大的运算量。

曾经以为用不用Lucas只是运行时间的问题,结果竟然是WA的问题。

对于小质数,阶乘需要特殊处理。否则输出全是0。

而且,更滑稽的是,考场上一看到数据范围,明显CRT啊。

CRT怎么打?公式是啥?会证明吗?

1小时现场发明CRT。

最后因为没用Lucas爆成40分,套上ex或者动用Lucas直接A。

然而自己测试时怕大质数的分解打错,手膜的测试点都用1e9+7做的模数,没有暴露问题。

手模测试点在精不再多。要覆盖所有的数据类型。

T3心态比较平稳,我以为前两题挺稳的。

一看,纯粹模拟有60分,便着急地码了一个模拟。因为剩下的时间已经不多了。

结果东南西北没分清,还不知道怎么就过样例了。10分。。。

考后把两个const数组的两个数字交换了一下,60分。

然而考场上我还有最后30分钟,似乎想到了正解。

花了10分钟证明了结论1,也证明了我的做法的正确性。还剩20分钟。

在想要不要去拿20%的k=0的分值。放弃了,估计匆匆忙忙写不完,也调不出来。

决策是对的,4k是闹着玩的吗?

死而无憾。苟在Rank#9。

上去分享爆零经验还把T3正解讲了。我,,,,有什么用?

暑假起步非常差劲,下次,还能对得起自己吗?

 

おすすめ

転載: www.cnblogs.com/hzoi-DeepinC/p/11228658.html