2021年广东省重点中学信息学冬令营提高组DAY1(GDKOI 2021) 总结（悲惨经历）

2021年广东省重点中学信息学冬令营提高组DAY1(GDKOI 2021) 总结（悲惨经历）

参加GDKOI2020的前一天我经历了紧张又刺激的期末考。。。吓人。。。以致于我有一个星期没碰键盘了。
早上又在我熟悉的纪中考场考试，我打开电脑竟给我等了5分钟左右，我看了看时间快8点了！！！进入界面后还是一样的卡，等到我把题目下载下来后，老师才关了网络（可见之卡）。
8:10~8:30 我看了一遍题目，果断放弃第四题，只有4h且第四题这种类型的题不是很擅长。接着我来到了第三题，字符串。。好家伙又是我不擅长的，我向来只会trie打暴力。。看了看部分分发现30分档有手就行，and then我分段打表，30分打暴力。30分以上的用奇怪的做法：枚举每一位可拓展的最长的回文串，在枚举时更新询问的答案（离线做），在找到最大的回文串后继续更新询问的最大值。就这样水到了70分。
Furthur,T1的数据范围很大，不是贪心就是结论题什么的，我打了一个伪贪心:假设现在所有点都在同一个集合里，然后每次从这个集合中选取移动到另一个集合贡献最大的点，并将其移动过去。调了调发现过了样例，大样例也没什么问题。结果.......

0分收场。。。正解：一个一个的加进去，看加那个集合的贡献最大，嗯？？这不就是我的做法反过来吗。。。。（哭泣）为什么我错了。。
等打完T1T3后只剩下一个小时了，本来想着T2就水水部分分就行了，但想到可以二分+预处理（每个点向左向右延伸的最大值）+堆来做，于是打了起来，在最后10min,时我还是没调出来。。。吧唧吧唧难受，果断放弃花5min打暴力.....
悲伤 逆流成河 听说其中还要好几道是原题。。啊这。。反正我没印象。