标签：分析 nlog 高级 大数据 而在 gcd span record 成绩
怎么说。。虽然感觉其实。。不太想写游记。。
但是回来看着桌面上的课本还是忍不住了（想想班里进度就。。qwq）简单写一下吧
之前大家溜到首都开心集训了一波然后被虐的很开心。。但是感觉确实开始有点状态了
结果回到来，莫名其妙的又开始消沉了。。然后就感觉gdoi怕不是凉凉预定。。。
感觉状态到最后一周都没有调回来，心情各种复杂，然后突然就到28号了。。。
这次居然是中午出发？到了酒店之后感觉这次酒店真的高级qwq吃完饭之后一起去校园溜达踩点，强行隔门偷窥了一波电脑桌面。。虽然说命令行+GVim基本上都问题不大
回到酒店看看板子愉快睡觉
所以说四个半小时是假的咯。。坐着十分紧张，两边的dalao试机过程中键盘就没停过。。然后是长达半小时的试机。。。浑浑噩噩打了一下ntt什么的找了找状态
开始之后看题：T1给你一个数列，要分成和相等的尽可能多的块。第一眼以为看错题了。。后来想想本来就是签到题那。。不虚吧qwq敲了一个\(O(n*d(n))\)测了一下大数据就跑了（然后一直吐槽为啥没大样例qwq）
T2看完题面就感觉自己凉了。。一开始以为可以dp乱搞。。然后开始大力dp。。倒腾了不知道多久之后放弃了跳去看T3
T3第一眼树套树爆搞一波qwq然后因为对自己码力的垃圾程度过于自信，先敲了个暴力。。结果看错数据调了好久。。然后尝试写树套树。。。写到一半感觉是不是可以分治搞比较好一点。。但是最后还是继续写了树套树。。然后套着套着就。。没调出来。。（果然码力垃圾是真的没药救）中间跳去看了一下T4然后果断溜掉了qwq
最后15min还是没有调出T3感觉自己凉透了，果断跳回T2敲了个暴力然后检查了一下提交文件之类的东西就听天由命了
?
走出考场的那一瞬间感觉整个人凉透了预估\(100+20+30=150\)实际上也是\(150\)，满脑子都是自己T3没调完的树套树。。非常绝望qwq（虽然说用cdq分治+线段树写可能。。真的会比较好写一点。。吗？不过以自己的垃圾码力真的无可奈何qwq）
下午听评讲发现T2貌似很。。不得不说差分的思路是真的妙疯狂膜拜%%%场上根本没有想到。。T4没太听明白回头再琢磨琢磨好了qwq
不管怎么说交上去的程序没有fst也算是一个小安慰吧qwq抱着\(150\)在风中萧瑟qwq
然后结果好多人都说做过原题qwq妈呀菜菜发抖
晚上？当然是一浪解千愁啊ovo
这天打的有点憋屈。。
小插曲是。。因为感觉Day1貌似都有给水，所以十分自信地没有带水杯。。好不容易盼到评委走近果断要了瓶水qwq以及比赛提前到了10分，不错
看题T1貌似是。。二分+spfa一波然后。。那个权值怎么搞啊。。gcd那就莫比乌斯反演一波咯。。然而不知道为啥心里下意识的把自己X掉了。。不知道自己在想什么系列（对数学相关知识点奇奇怪怪的心理阴影？还是得克服一下真的）。。就一直拖着没写正解。。结果最后还剩10min的时候意识到问题有点大就是反演啊推推式子分下段就没了啊然后开始狂码然后就。。没有调完。。
T2这个名字看着就嗅到了mo法的气息。。上来看到那个\(f(S)^k\)想到之前被坑惨的一题。。然后大力斯特林数推了一波最后因为太菜了啥都没推出来qwq敲了个暴力溜
T3感觉像是数据结构。。想到Day1憋屈的T3决定爆刚一波。。然而在看到那么多奇奇怪怪的限制条件之后怂掉了，走上了乱搞的不归路。。
T4看着感觉应该不是神仙到不能做的题吧，但是最后还是怂怂的敲完暴力就跑了。。评讲的时候听到50分做法只要删边来搞就好了瞬间感觉自己需要智力康复qwq
?
下午听评讲时内心毫无波动因为非常确定自己已经凉了，然后发现甚至没有完全get到点上面就讲完了整个人都懵掉了。。反而是拿成绩单的时候心情特别复杂。。因为感觉自己因为T1还在调的原因最后2min上交程序还有变动，非常担心犯一些低级错误，拿到的时候发现跟最坏情况的预估分一样(50+15+10+20=95），那还好。。就这样吧
心里十分难过。。而且又听到了同学爆炸的消息。。甚至无法一浪解千愁早早回酒店吃了碗粉滚回房间郁闷去了
早餐少了好多人的样子。。
坐在机房里面感觉被一群巨佬包围了十分紧张
emmmm今天没有大样例？
看着T1想到暴力。。
看着T2想到暴力。。
看着T3。。等等！sa！然后！二分+网络流一波是不是就做完了！然后发现自己已经完全忘记nlogn的sa要怎么写了。。然后就敲了一个波兰表qwq因为自己本来字符串这块就不怎么好，所以打的十分缓慢，二分快敲完之后突然有了一个绝（la）妙（ji）的念头然后就十分自信的觉得不对啊你贪心一波不就好了吗为什么要二分+网络流呢然后就走上了一条爆零的道路最后怎么拿到十分的我也不是很清楚。。。
T4看了一下花了10min去理解题面。。尝试推式子未果于是乎果断弃疗
?
出考场前还开心的觉得自己T3问题不大。。结果出来问了一下就感觉凉了qwq于是乎猛地意识到了自己在想到贪心的那一刻已经走上了T3爆零的不归路，后悔到差点连吃饭的心情都没有了。。。
下午听了一下评讲T1算错复杂度了就十分自信没打tarjan。。不错又少30，吐槽一下为啥都是针对wkq啊哈哈。。
排名貌似是。。61？不知道有没有看错。。哇。。榜出来感觉自己不能更凉快。。满脑子这三天因为各种码力问题心态问题丢的分以及接下来两个月恶补文化课应付期末考的快乐生活感觉我可能只能靠零食苟活了qwq
虽然滚粗真的很难过，不过也算是跟之前那个水水的自己比稍有那么一点进步了吧
而且更加重要的是暴露了自己的一些问题，接下来努力的方向也更加明确了
首先是码力。。多想想多写写
接着是心态。。对于弱项知识点的心理障碍真的要克服，否则场上真的什么脑抽事情都会发生。。回头来后悔的滋味真的过于舒爽，真的不想再品尝第二次了
最后是一些。。决策的问题吧，还是要在一开始的时候给每题预留一点冷静思考的时间，稍微判断一下难易程度。。毕竟真的题号并不代表一切呀qwq对自己的话其实要更加自信一点，不要动不动就把自己X掉。。以及开黑科技的时候就不要那么莽撞啦，虽然说场上不需要严谨证明，但还是要理性分析一下的
呆在边缘的位置是真的很痛苦啊qwq所以要努力变强
不过，码出来的东西最起码算是比较稳了，没有因为码题的时候打的什么弱智错误而丢分还是比较开心的，接下来还是慢慢加油吧，毕竟火候确实不到，一步一步来吧，尽管时间确实不多了
希望明年的自己如果再点开这篇东西可以是一副淡然而欣慰的表情吧
唔使急，至紧要快
标签：分析 nlog 高级 大数据 而在 gcd span record 成绩
原文地址：https://www.cnblogs.com/yoyoball/p/8996422.html
