NOI2020省选游记

虽然自知没有打省选的实力 但还是来见了见世面 ## _Day 0_ 写作业效率奇低。。。 丝毫不慌~~慌也没用~~甚至还让同学~~dalao~~帮我解决了下系统问题 ~~%传说中会修电脑的OIer~~ 背网络流板子。。。 ## _Day 1_ 继续背网络流板子。。。 上楼时和同学一起走错电梯，走入一片黑暗。。。 ~~话题持续跑偏~~ 重新上楼，在沙发上躺了会后一进考场 嚯！笔记本！ （就，虽然说不出什么问题但就是感觉有点奇怪 然后就开始打 先看的T2，~~没学过啥斯特林数，~~ 1e3的数据O(nm)+~~考场上自行口胡的~~高精伺候（问就是忘了组合数递推式 1e5...p是质数，费马小定理伺候 1e9rand滚粗（ T1...不会什么乱七八糟的树，直接序列+O(n)插排插入删除 然而删除的查找写挂了emmm... ~~修改日期 2020/6/20 12:59~~ T3瞎写了一串rand（ ~~背了半天网络流，结果题怼我眼前都认不出来，哭了~~  ## _Day 2_ 临开考前仍然在背网络流板子。。。 一看T2这个... 当时不知道怎么想的，打了dfs+ ```cpp queue<int>q[N]; ``` 的奇技淫巧~~问就是Trie树也没学过~~ 然而...  并且...  （这个stl。。。 ~~常数和复杂度都劣的算法算什么奇技淫巧~~   T1分析了半天，正准备状压，一寻思空间(1<<23)*23^2 得炸 于是就放弃了状压~~这蠢货~~ 写了个dfs，然后连样例都没过，崩了（（（  T3正打着部分分 一联想Kruskal，打了个dfs ~~诶等等从Kruskal为什么会想到dfs~~  结果样例2... 样例6亿多... 程序跑出来9亿多...  尝试配合Excel进行手算 结果半天算出来4亿多...   ~~纸牌和扫雷真好玩~~ ~~话说电脑里放着纸牌，为什么我玩纸牌监考老师还要管~~ 估分(0 or 20)+(0 or 15 or 30)+0+0+10+20(?) wtcl  ~~算了困了不写了，我妈在催了，睡觉了~~ ~~明儿起来还得写作业~~ ------------ ## _Day 4_ 更新：成绩出来了，0+15+0+0+10+5=30 这么低，wtcl/kk