北京第二天

Posted 2020-10-09 WeiAR

北京第二天

今天上午的饭菜很赞，只是中午时间太紧了。上午测试，108分，40名，第二题打的时间太长了，都没来得及调试。T1当时想到了最大连续子段和，然而打挂了，就没再深入去想。T2着实很恶心啊，话说我为啥同样的语句复制了好几遍而不打一个函数呢？脑抽日常。T3好像是个不太难的BFS，类似那些八数码什么的，都没打，时间不够，还是要综合考虑一下时间效率。exit（0）可以直接退出程序，原来我一直打flag。。。。。实数用double，float的精度chishi，stl的set可以用来判重，但是比较慢，所以能用数组存下的就用数组，否则用set， set<结构体>se,要重载小于号，好像因为红黑树的原理。下午讲了一些搜索，日照大都讲过，A*基本上用不到，不过这些操作好像都还没怎么用过，回去练一练。对于搜索题，或者考试，目前好像是脑洞越大，得分越高，拒绝保守。