SCOI2018总结

SCOI2018总结

考完有两天了，一直都处于半梦半醒状态，虽然一直都试图写点什么，但是心太乱是做不到的。

Day0:

来到神大附近的宾馆，复习了一天字符串模板（事实证明毫无卵用），还打了一些数据结构，包括lct的子树维护什么的（事实证明考场上还是没有想到），最后随便复习点乱七八糟的就打算去睡了，紧张的不行（苦笑，害怕教练毒奶，所以一直闪的很快。

Day1:

早上一个大早起来，面包巧克力什么的带了好多，然后装作很平静的走向了考场，路很长，还有几个高一的学弟和我们一起，一路上大家都挺沉默，高一学弟没忍住，问我，你们现在是在紧张吗，感觉都不说话，不知道为什么总觉得这一幕似曾相识，恍惚记得，去年的我也曾经这样好奇的问过一个人这样的话，突然觉得有些心情复杂，只是笑着回了句，你们明年就明白了。看着学弟装模作样的惊恐神情，突然觉得有些羡慕，但是，好像没什么用吧。拿到准考证就开始在等候大厅里乱逛，时不时和一些熟悉的SC选手打个招呼，每一次都免不了一圈互相膜拜，顺便去认识了一下东辰的两个妹子，（其实之前就想去了，但是总觉得有点尴尬，现在，应该不存在了吧。）来之前看了看名单，貌似女生一共有8，9人，竞争，也不算小呢。终于开始进场了，找到对应机位，将dev调到习惯的模式，打好了读入优化，然后就在那里坐着等待了，脑海一片空白。

题目发下来了，直接先浏览一发，T1好像是点分啊，不对好像是点分树啊，不对好像还有线段树啊，点分树从来没有在考场上写过，怎么办啊，凉凉凉，T2那个式子是什么啊，我看不懂啊，SC不是从来不考数学题吗，怎么办啊，凉凉凉，T3是什么题啊woc，数据范围这么大啊woc，我连10分都不会啊woc，是不是又是什么gcd啊woc，为什么喵的有两道数学题啊woc，怎么办啊，凉凉凉。感觉自己死定了.jpg。不管了先想想T1吧，自己貌似稍微擅长数据结构一点，说不定能分析出来点啥，然后开始在纸上写写画画，好像只需要维护一下自己在祖先中的子树位置，以及对应祖先的哪个儿子，然后就可以每一次暴力爬树高加上线段树修改和询问就可以完成了？空间只有64M，线段树的空间是nlogn的，64M可以开下的，应该没有问题。（然而忘记了一堆辅助数组）思路比较清晰所以写的也很快，大概不到一个小时就写完了，现在时间大概在一个半小时的样子。之后又花在调试上了大概半个多小时，然后我发现了一个严肃的问题，貌似空间没有卡下去·····线段树的确只有34M左右，但是有4个大概6M的辅助数组，静态将近60M的话，随便加一点库文件或者栈空间应该就MLE稳了，怎么办怎么办，最后自己造了点分空间最大情况，就是一个100000的大链，发现空间压不下去，但是如果不是大链，数据随机一点的话，空间几乎可以减半。这个时候时间已经过半，快接近3个小时了，于是先把T1放了一下，看T2，对于p比较小的，直接dfs维护一下桶，像NOIP2016的天天爱跑步一样查询到子树里面的对应值就可以了，前面p²预处理一下，这样就有30了，随手打完，然后又打了一个n²打暴力，然后验证正确性的时候发现大样例秒出，还以为自己看错了，结果发现竟然没有，一脸懵逼·····这大样例搞笑的吧，放到后台去两个暴力拍拍拍，就去看T3了。这个时候目测时间在3个半小时左右，T3随便造了几组小数据试图找点规律，失败，手玩试图找点规律，失败，猜结论试图找点规律，失败。弃疗，滚回去合并了T2两个拍好的暴力。然后文件名什么的处理好，开始只关心T1了，目前时间大概在4小时15分钟的样子，有一点点方。尝试通过一些方式少存储一些，失败，尝试通过一些方式把两个信息压成一个，失败，尝试优化线段树的大小，失败，尝试重复利用数组，失败，弃疗，最后五分钟内心极度挣扎究竟静态数组开到最大，还是只开到随机数据的范围，也就是把线段树最后一层去掉，最终还是害怕会爆0，将线段树空间压到了下一层。然后最后感觉自己今天死定了，心情复杂。考完回宾馆，大家一起吃饭，饭桌上几乎没人转桌子，感觉气氛很僵，于是我装作欢脱的来了一句，你们怎么都不转桌子啊，旁边小廖表示心情不好。当时突然就觉得有点烦，很想说，我心情也不好耶，干脆我们不吃了吧。然后说出来变成了，别想那么多啦，明天还有考试呢，明天再说吧。感觉自己皮的不行·····下午一直心情不好，觉得自己让人失望了，总觉得对那些支持我的人感到无比抱歉，有些无力的浏览QQ，发现之前外省的朋友发的希望我顺利进队的说说，心情一下子有些崩溃，一直在宾馆里无所事事 + 不知所措，后来老哥一直在安慰我，虽然自己状态一直不好，萎靡不振，但是还是觉得轻松了很多，突然觉得有人在这种时候陪伴自己真好。虽然沮丧，但是自己决定做的事情，是不需要别人说什么尽力而为的。 本来教练说不给我们看day1的成绩，然而同省的其他同学直接发给我了，然后我发现T1竟然没有卡我···除了本来题目特殊性质为链的点，其他全部都过去了，最后是85 + 30 + 0在全省大概排在15名左右，关注了其他女选的成绩，我和另外一个妹子并列115第一，其它的还有105和85的，并没有拉开比较大的优势，看来day2还不能放松呢·····终于有了一点精神，随便复习了点东西，比较早的上床睡觉了。

Day2：

今天走的晚一点，到考场很快就可以进场了，和昨天一样的程序拿到了题目，开始看，T1，woc这题数据结构？维护啥啊，woc，为什么维护的东西这么多，怎么办啊，凉凉凉。T2，woc计算几何，蛤，这题不是傻逼题吗，为什么数据范围才500，woc不是顶点是周长上所有位置啊，woc这个怎么做啊，woc还有圆形障碍物啊，怎么办啊，凉凉凉。T3，woc怎么又觉得是计算几何啊，woc为什么有回溯操作，这是要可持久化还是可追溯化，可追溯化/持久化动态凸包/半平面交？？？怎么办啊，凉凉凉。按照一贯风格，我还是先数据结构吧，这玩意儿怎么办啊，又要分权值，如果按最大值，次大值，最小值，分别建主席树好像可以支持询问，这样就可以对于分段函数分开了，但是还有修改，更改了最大值该怎么维护啊，再套一个multiset好像就行了，（然而并没有思考3个log究竟有多不靠谱，空间有多么爆炸，写了一个多小时终于写完了，然后开始调，bug多到爆炸，打了对拍都还调了很久，拍上的时候已经3个多小时了，然而，当我把数据范围调到30000的时候发现，线段树节点已经要3e7了，这样根本没卵用，一下子方掉了，赶快甩到了一边开始打后面两道题的暴力，T2的暴力打的时候以为发现有类似决策单调性的东西，应该可以在每一段二分，然后忽略了不是每一个点都有对应，所以调了一下二分，T3发现自己貌似稳妥起见只能打10分，于是迅速搞完这两个，然而时间已经差不多4个小时了，开始试图优化T1发现自己完全没有办法，只好开始优化暴力，30000的随机数据至少要跑3秒，加了特判之类的优化后反而跑的更慢了，最终还是直接放了一个大暴力，这个时候只剩下15分钟，猛然觉得自己没什么救了，用最后的理智检查好文件名数组大小，放好文件位置，突然觉得很绝望。很快出了考场，听说，T1是一个傻逼线段树，听说，T2的暴力有80，听说，T3可以随手打30。感觉，这一次，可能真的凉了，走出大楼，回去吃饭，一路上我在想，究竟自己这次考试败在了哪里，我太信任自己的数据结构能力，一直觉得数据结构对于我而言一定是最好拿分的，但是从这两道题都发现了，虽然自己的想法都是对的，但是根本没有好好分析题目限制，第一天是空间炸了，第二天是空间时间什么都炸了。突然好难过，感觉自己，真的要让他们失望了，路上，老哥发来消息询问怎么样，手一抖差点将手机摔掉，自己真的没有什么勇气去回答。吃饭的过程倍感煎熬，过后连休息都不想了，直接拉上几个朋友就去了神大。到了神大，时间还没到3点，坐在一边休息，自己一直在发呆，这次回去该怎么办呢，同学们会怎么看呢，家长会很失望吧，班里真的还有我的位置吗······终于等到3点，大厅里，成绩已经张贴了，我看到自己的60分，苦笑，看了看其他女选的分数，好像都没有到60？突然有些手抖，突然发现一个分数110，再一看昨天，85，这个女选两天总分195，自己只有175，迅速打开手机查NOIP，她400，我450，折算应该是我更高？突然听到教练的声音，你18名，但是是女生第一，进了，一看，和后面的那一名，上面那个妹子，一分之差，瞬间，感觉自己脑子里一片空白，省选她高我20，折算下来是14分，我NOIP高50，折算下来是15分，刚好一分，全身力气好像被抽空了一般，眼泪差一点涌出来，想大哭，又想大笑，随后而来的父母表示，你是不是在坐过山车，快被你吓死了，已经没有什么力气反驳，只听到教练说，应该回去烧高香，一分，如果我NOIP的时候少拿了5分暴力，如果我省选的时候少想了一个部分分，如果这些如果成立了哪怕一个，我真的输不起了······脑子里突然想到我应该告诉老哥，然而打开手机却发现已经没电了，插上充电宝后，听着教练说着后面和其他同学，自己只知道点头摇头，说了什么已经完全没有了印象，内心只有一句话不断地重复，我成功了，石室这一次的成绩貌似很不错，进队的有4个人，我，tshoigyr，DZYO，和家杰，算是历年来很好的一次了，xehoth第二天115分，但是因为day1实在太低，最终无法翻盘，nekosu差一点点，但是已经签了约也无所谓？gyming两天都不差，但是总分还是没有很高，hwh和thhyj分数也偏低最终无缘省队。终于，结束了这一段征程，终于，只剩下这么4个人了······回家的路上爸妈一边庆幸我的成功一边数落着我今天这个几乎没法看的成绩，然而我没有听进去什么，手机重新开机后，将消息告诉了一直关心的几个人，就已经累的什么也不想管了。突然觉得像是一场梦境，一场曲折满满的梦境。

 

晚上回家，瘫倒在了床上，眼泪终于还是没有忍住，脑海里突然不可抑制得想到了好多好多，高一刚刚进校，不小的机房坐的满满当当，所有人都显得那么得开心与积极，那些笑脸现在都在哪里呢？慢慢的也就一两个月的时间，机房不再拥挤，虽然依然坐的挺满，有些人已经不在了。高一NOIP结束，机房有些位置空了出来，渐渐地曾经那么开心那么积极地神色已经找不到了，大家开始有了差距，好一点的开始出去集训了，差一点的已经决定好只做联赛，除了一开始初中的同学，还认识了好多新的同学，有些个性挺好，很好相处，有些性格有点怪，让我总是非常的无奈，但是那时候，真的很热闹呢。12月外出，认识了当时高二的四个学长，学长们性格都挺好的，帮助了我们很多，现在他们有些回归了文化课，有些已经在北京了，与这些人相识的场景还历历在目，仿佛就在昨天，其实呢，彼此已经是那么的熟悉了，其实呢，好多人已经分别了······想起一年前，学长们说起，你还有一年时，有些无奈又有些羡慕的神色，当时自己真的不懂，它意味着什么，想起两年来，那些还在的，或者是已经离开的人，突然懂得了，有些事情，真的还是要去做过，体会过，才能感受到的啊，有些人，真的是要相识后，才会发现是过客，还是同伴，当时的初中同学们，毕业后在高中仍然搞OI的有7人，5人在石室，2人在七中，然而，最后进省队的貌似只有自己一个，自己明明在其中算是最弱的吧，这样的结果，该说什么呢，也许是天意吧，依稀记得，去年四月学长们考完省选的时候，我说过，我想要和同伴们一直走下去，走得很远，当时的坚定，当时的自信，就像是在嘲笑曾经简单的自己，然而现在这些只留给我满满的苦涩。曾经的笑容，都已经不在了，曾经是为了什么而选择呢，我也已经记不清了。曾经，终究还是变成了所谓的曾经。不是没有想过这样的结果，不是不知道这是一条渐渐孤独的道路，不是不知道，只是在奢望，从高一开始，在机房呆的时间就比在班上呆的时间还多，于我而言，机房或许更加像一个家，更加带来归属感，我们初中来这里的五个人，在联中一起走过了三年，在石室一起走过了两年，最终，只有我一个人了，五年了，最终只剩我一个人走了······省选前夕，我一直觉得自己处于崩溃的边缘，大家都在说什么我pku稳了之类的话，只有我自己知道自己内心有多绝望，这种协议，如果没有进省队的话，完全可以说是没有丝毫用处，一直觉得自己像一根橡皮筋，越到省选就拉的越紧，如果省选考崩的话，怕不是会断掉······初中的时候，自己一直活得算是轻松写意，从来没有因为学习，成绩一类的事情，而感到慌张，甚至感到崩溃，还记得自己当时说，高中一定不会搞竞赛的，停课停那么久简直太吓人了，然而呢，来到高中之后，一次一次的因为竞赛跟家里闹出矛盾，一次一次的因为停课而压力巨大，一次一次的因为一系列的言论而觉得崩溃，那时候，还真是没有想过，这条路竟然会是这样一番光景。时间还真的是太快了······一直以来，我都知道自己不是一个性格很好的人，锋利，嚣张，甚至轻狂，一直把想做什么就去做吧当做自己的座右铭，OI是第一件让我想过逃避想过放弃的事情，却也是第一件义无反顾坚持的事情，不是不知道如果失败会发生什么，只是从来不能接受自己会失败。如果不去放手一搏，又怎么会甘心呢？一直以来我都觉得自己是一个宁可做错，也不愿意后悔的人，一直以来从来不在乎究竟会失去什么得到什么，只是想要走自己心里想走的路，或许鲁莽，或许无用，但是，好歹我一直在战斗。我一直都认为，学习的过程，成长的过程，就是一次次的打破自己原有的习惯，一次次的去选择接下来的道路，一次次的去为了自己想要的未来去奋进。有人问过，如果重来你会选择竞赛这条路吗，曾经的自己一定会毫不犹豫的点头吧，而现在，也许，难说吧······但是，无论如何，我从来没有后悔过这一路上的所有。新年愿望实现了一半啦，祈愿能看到辉煌，也能自己辉煌，后面一半，算是实现了吧。

我常说，没有执念的人，走不远，有人问我为什么始终那么拼，因为我知道，还会有人和我一样，在努力，甚至比我更努力，他们或多或少有自己的理由，我也一样，不管那些理由是否靠谱，是否正当，但至少，我不迷茫。

我一直在战斗，且从未停止。

我继续在战斗，且不会停止。