集训day7
哇鲍林了,害怕,我连暴力都错了。。。
上午考试。t1编了个暴力,开始是个错的贪心,幸好及时发现,改好后交上去全t了,数据真恶心。。。暴力不是能出奇迹的嘛。。。t2码的n方暴力,想了半天还是码了暴力,因为想着想着乱了,结果w了还是b了。t3看了感觉是可持久化数据结构,然后想到并查集,感觉不太对,然后想的暴力,又发现太暴力了存不下,最后成功没编。。。
下午图论除树。。。还是有点东西可以听的。挑着讲的,先欧拉路及欧拉回路,然后哈密顿路与哈密顿回路。接dag,就一个拓扑排序。
晚上集体逛街ahhhg。