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+

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