[考试反思]0719NOIP模拟测试6 + 0722NOIP模拟测试7
连续爆炸，颇为愉快。
第6次：Rank #4
第7次：Rank #9
对于第6次考试，个人比较满意，因为T1只是差了一个卡常。
因为在考试前两天刚讲了矩阵，满脑子都是矩阵，还想到了循环矩阵优化。
整个思路非常清晰没有问题，但是理论复杂度微超，数据点太强除了20%题目给出的小范围以外都没拿到。
最后采用int128，在矩阵乘法结束后统一取模，常数缩小几百倍？！过了。
正解是一个组合数，如果前一阵子没学矩阵的话可能就想出来了，但是思路被局限了。
T2数据点太水蹭过去了。n遍Dijk毫无素质。
正解是二分所有点对，每次都分成2组，保证所有点对之间都至少一次被分到不同组。
一共需要log次分组，跑出两组的点对最短路，与1号节点相连，更新答案。
T3好题嘛。。然而我在考场上隐隐约约地意识到了这是一个变式图论
把数当做点，卡当做边，这个我也想到了
感觉自己想不出来，最后只停留在这一步，止步于暴力
那场考试没有什么感觉。我也没什么想法。除了T1有点无奈？
发散思维！不要想最近学了什么。尝试多种方法，尤其在复杂度超限的时候。
日常卡常！矩阵乘法可以用高一级的数据类型存储，在乘法全部完毕后只取模一次。
接下来说说爆炸的厉害的第7次考试吧。
其实我应该是80分Rank#20，说来话长。
我觉得T3题面有歧义，去问教练
结果他点错了，我不小心看到了我T1的分数：30？！
我也不知道如果我没看见，我会不会去改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正解讲了。我，，，，有什么用？
暑假起步非常差劲，下次，还能对得起自己吗？
最新文章
- solr+mongo-connector+mongdb+tomcat集成
- 用vs2013（cpu-only）调试caffe的mnist
- Java实验1-文件IO
- windows 下配置 Nginx 常见问题(转)
- BestCoder Valentine's Day Round
- Emeditor所有快捷键操作
- 【Maven实战】依赖的范围
- struts2源码调试环境的搭建
- Couldn't read row 0, col -1 from CursorWindow
- 怎样解决VS2013模块对于SAFESEH 映像是不安全的
- mybatis的mapper接口代理使用的三个规范
- （六十四）iOS的socket实现（C+OC混合实现）
- hive的高级查询（group by、 order by、 join 、 distribute by、sort by、 clusrer by、 union all等）
- #20175201 实验一 Java开发环境的熟悉(Linux + Eclipse)
- SourceInsight宏插件3(非常好用，强力推荐)
- What is a Back Order
- PHP 数组转XML 格式
- 第九次Scrum meeting
- 002.Heartbeat部署及httpd高可用
- python进程间通信 实例