GDOI2022游记
NOIp2021，寄！
GDOI2022，我 要 翻盘！
day -17
开游记。
没有模拟赛，学了一天多项式计数，给孩子学傻了。
day -16
模拟赛 103 分，垫底祭。
day -15
还是没有模拟赛，XJ真牛逼请lxl讲课，虽然后面大部分时间都在摆烂。
打篮球崴脚，希望给省选攒 rp 。
day -14
崴脚后从宿舍走到机房要 10min ，还容易被人当猴子看。。。
洛谷大凶，模拟赛估 140 拿 92 ，连暴力都打挂。
day -13
JZ杂题选讲，上去分享了个水题，摸一天鱼
day -12
清明放假回家，早上打了一场 POJ ，T2 没切，T3 暴力没交上去，垫底了啊啊啊
day -11
回家摸鱼
day -10
返校，做 JOISC 。
下午做了一场模拟赛，切水题，打暴力，rk1，开心
day -9
做 JOISC ，晚上连普及题都做不出来了。
day -8
wssb，博弈论没做过入门例题，傻乎乎搞出来放到联考题里面。
被喷烂了。心态崩了。
下次一定找 alpha1022 验题。
day -7
有人问我，搞 OI 的为什么都睡得那么晚，难道只有到晚上才有灵感？
不是，同学，搞 OI 不靠灵感，靠的是碌碌无为的白天引发的愧疚心。
——改编自这里
day -6
模拟赛，会两题都 FST 了，被打爆了qwq
day -5
不开心，咕咕咕
day -4
XJ 再发力，构造出奇迹。这是 XJ 的第三个专题了。
day -3~-2
摆烂，模拟赛被暴打
day -1
摆正心态，全力争分，脚踏实地，一档一档部分分推进，冷静调试，稳中求胜，要打对拍
Think Twice，Code Once
懂得止损是一种智慧，是一种对于当前形式的实事求是的考量
绝不瞻前顾后，犹豫就会败北，果断决策
祝，省选，RP++！
day 0
到酒店，摸鱼，看考场，摸鱼，吃饭，摸鱼
day 1
早上 7:40 起床，酒店早餐都没吃，直接下楼去考场。还好有留一趟车，考场发了早餐。
开 T1 ，？？？
现在都 2202 年了，没想到还能碰上这种题？
看了看数据范围，嗯好的是签到题，连唯一的难点字符串读入都给你了，看 T2 。
好像不太会？不管了，先看 T3 ，好家伙又是字符串，好像还是硬上字符串，感觉可能是个图论题。
回来看 T2 ，还是没什么想法，冷静一下上个撤硕。
在蹲坑的时候突然发现自己没看数据范围；赶紧回去看看，n<=200 。怎么感觉是个硬上树题？
先看一条链怎么做，就是在一堆区间里每个选一个点，极差小于等于 K 。
并没有见过更加厉害的套路，只能枚举最小值。发现每个都是一个 n 次函数，求一段的和？可以拉格朗日插值。
有用的区间段只有 O(n) ，那么硬算就是 O(n^5) 。但是感觉单点的值可以用以前的信息搞一下，没仔细想，决定先写 T1 。
写写写从 9:00 一直到 10:00 ，搞了 1h 调试了一堆没见过的错误。直接对半裂开。
再想一下 T2 ，还是没什么想法，发觉 T3 还没有想，认为 T3 还有机会。
然后决定先拿 20 分然后跑去 T3 。
然后，【微笑】，tmd暴力调了 30min 。强颜欢笑.jpg
RNM，退钱！
滚去 T3 ，看到每个人必有学术发言，直接猜一手第一问答案绝对是所有灌水数量，看了看小样例，感觉没什么问题，先打个读入看看对不对。
然后读入调了一年。更加强颜欢笑.jpg
然后第二个样例就卡掉了。
没事，至少读入已经打了，暴力也能打了。当时是这么安慰自己的。
心不死，又测了一下大样例，突然发现第四个样例的第一问全部都对啦！感觉贼奇妙，然后看了看题，发现那个样例什么特殊性质都有。【微笑】
此时才发现原来还有性质 B 。
此时只剩不到半个小时，把暴力全部打一遍，然后把小性质的分打一下。
估：100+20+30=150，然而完全对拍不了，只能希望不挂分。
day 2
day1 被区分了嘤嘤嘤，希望 day2 不要如此诡异。
今天起床早，吃到早餐辣！
到考场心理压力有点大，深呼吸几下平复了心情。
8:30 到，先读题。
T1 一看，哦吼，寿司晚宴？然后 fwt ？
看看数据范围，太合理了，sum(ci)<=18000 。然后就看错题了，把 ci 看成了质数的和，我一算，18000/47<400 ，嘎嘎乱写。
稳一手，看看 T2 。
括号？直接建括号树。发现操作 1 就是合并两个儿子再新建一个儿子；操作 2 就是交换儿子顺序。
感觉不会很难？至少可以获得大量部分分。
开 T3 ，感觉也是小清新。
把省选出成 CF 。。。
T3 先考虑一下最终局面，考虑可以完成的充要条件。
手玩一下发现必要条件就是对于任何一条边，两边的权值的变化不超过 1 个。
尝试证明是充分，似乎只需要通过构造就可以证明了。
今天，我必拿下！
然后，9:30 开始打 T1 ，中间突然发现自己看错题了。
然后有左想右想，毛都搞不出来。这时候 T1 做上头了。
当情形过来，决定壮士断腕，先拿部分分的时候已经晚了，然后又是各种调试（调试是真的弱），一直到 11:20 才放弃了 T1 ，而且只拿到了部分分。
慌得一批.jpg
决定干一手 T2 ，赌一手。反正 day1 已经被区分了，noip 也寄了，day2 再不热血一把实在对不起自己。
然后热血了 30 分钟决定让理智主宰我的手。
把 T2T3 的部分分暴力打了之后又是各种调试，调试误我啊。。。比赛就在平淡的“请选手保存程序，不要再动鼠标键盘”结束了。
最后遗憾离场。
估：65+24+12
但是还是没有打对拍，还是希望不挂分。
day2.5
这是考完了啊。看到许多高二的学长都好惆怅，毕竟对于很多人来说已经是退役一战了。
只能在心里祝愿他们能够多拿一些分，挤进省队。哪怕没能挤进去，也祝他们前程似锦。
自己也高一了，比赛就是打一场，少一场了。5 年都熬过来了，还有一年就要加油啊。
出分辣
UPD：2022.04.22
90+24+24+100+4+0=242
从 noip 的 70 名翻到了 GD 的 26 名，也还行吧；遗憾的就是 day2 的暴力大挂了，但是 sum(ci)* 2^14 竟然过了。
文化课康复训练。
总结
高一，GDOI2022。
很难说自己收获了什么，但从未感觉退役如此之近。
目送高二的机房只剩 1 人，幡然醒悟，JZ 的大旗已经要由我们这一届扛起了。
总结一下省选暴露出的问题。
首先，调试方面的问题是非常明显的。可以这样断定，在大多数情况下，一位选手发挥得不好，至少有一半以上的责任归咎于调试。
相比于其它竞赛，信息学竞赛是一个非常特殊的竞赛，具有特殊的题型，特殊的评分方式，会有错误的方法一举得到高分，也会有正确的方法因为一个字符而惨痛失分。这在其它竞赛是无法可想的。
所以信息学竞赛的题目从来都是有两个部分：1.寻找方法；2.实现方法。它们地位对等，从来没有孰高孰低。因此，代码的实现能力，以及调试能力永远都是评判一个选手综合能力的重要部分。学会写简短、优秀的代码；能够冷静，思路清晰地调试，这是一位选手很需要锻炼的能力。
其次，对题目难度的把控和部分分的抉择上没有好的判断。d1t2 是一道有一定难度的题目，与此同时，我能够想到的方法也有较大的实现难度；并且，可以发现，t3 有多个特殊性质，并且也没有进行一定的思考，所以 t3 的拿分潜力是很大的。这时候要有对于题目一定的判断，选择性地放弃。因为在考场上，切题从来都不是目标，拿分才是唯一。
再次，d2 的暴力分出现了失分。GJX 在回 JZ 的时候说过：在一场比赛中，让你感到最遗憾的是不是从来都并非题目没有做出来？而是暴力分没有拿满？的确，暴力分并不是用来去区分别人的，但是是保证自己不被区分的。
最后，还有一个本源的问题，就是思维水平不足。这就需要大量的刷题，总结经验和方法，并尝试触类旁通了。