CSP-S 2019游记

着手写这篇游记之前，看过很多其它的巨佬的游记，往往都是xxOI/NOI/CTSC/WC一些重大赛事。 我比较菜，只能来写写CSP的游记，记录一下短暂的OIER生涯。 其实也没什么好借鉴的，想让以后被文化课折磨的我还能想起来以前当oier的快乐。 ## $day$ -26 初赛前一天。 我还在学校颓文化课，下午上到三点左右放学，打球打到6点，又出去吃了好久的烤串。 到家已经八点了，这个时候我终于想起了明天就是csp一轮了（雾 赶紧打开手机翻开初赛讲义，然而看了没多久就去水群了.. （初赛要垫底了..) ## $day$ -25 今个儿考初赛。 早上起得不是很早，起来的时候已经八点半了，急急忙忙的赶去考场，发现都到的差不多了。 等了没几分钟之后就开始进场。 其实还是蛮期待今天的初赛题的，因为没有了程序填空，感觉会变简单很多，于是考前自己立了个考90+的flag（自以为是）。 卷子发下来之后，前面的几道题都比较风平浪静，一直延续到了阅读程序的第二个。 匹配子串？ 这个简单，我会KMP呀。 然后我自信满满的开始读程序。 ....？这是啥？他在干什么？ 我想了半天只能联想到他在用类似单调栈的思想搞一个什么前后缀的匹配。 愣是盯着它看了二十分钟，还是没懂，结果只能臆想着把下面的题做了。（结果就错了一个判断还行。） 之后又是风平浪静，直到最后一个大题。 取石子？ 这个简单，我做过nim游戏啊~ 然后我又自信满满的开始读程序。 ....？这是啥？状压dp？ 然后我就发现这道题对于我是根本不可做的，于是赶紧蒙好放着去检查前面的题了。 刚下了考场，我心里想的，考不到90也得有80+吧？ 结果zyc大佬走过来： 阅读程序第二题的并查集没路径压缩你看见了嘛？ 我：？？？ 然后我就安慰自己说，无所谓，4分就4分（内心暴风哭泣。 回到家之后群里陆陆续续有了答案，总结了一下坑点： - 并查集没有路径压缩 - 并查集没有判断`x!=y` - 要求的图不连通 - 忘记强制类型转换 无一例外，我全踩中了。 初赛退役预定。溜了。 ## $day$ -24 出成绩了...(其实是老师帮忙阅的，并不是统一的成绩） $71.5pts$，学校第三。 同期的$zyc$大佬考了$86$，%%% 不过复赛应该还是可以参加的，我们学校学的人少，名额却很多。 于是就没再想太多，抓紧备战复赛了。 ## $day$ -14 咕咕咕了好久。 我们今天才开始停课。于是我决定不去机房了。 在家学的话要做好计划了啊... 上午： - kmp模板+几道例题 - 写写智推的题 - 训练场动态规划TG.lv2写两道 下午： - 学会数位dp模板，完成`P2657`和`P2110` - 状压搜索`P1225` - NOIP2016 蚯蚓 , NOIP2015 子串 , 飞扬的小鸟 晚上 - 斗地主 + 时间复杂度(祝我好运) ## $day$ -13 莫名其妙秋令营rk1 然后理所应当的颓了一下午（ ## $day$ -10 太冷了... 最近做题做的很艰难....不知道为什么...不看题解很难切题。 今天打算多写点状压$dp$和数学题.. 希望能有点提升 ## $day$ -9 昨天果然做了很多状压$dp...$ 虽然自己独立想出来的不多，但是能写出来已经是有很大的进步了.. (还切掉了之前不敢切的一道期望题。 现在大多数的oier好像都停课了，sdoi群里非常热闹，还听说今年rqy还会参加csp. 目标400+.（前提是CCF不搞事） 一如既往的冷。 ## $day$-6 过的好快... ## $day$ -4 完了完了突然发现自己要补好多东西... ## $day$ -3 昨天写权值线段树插入删除结点把心态写崩了。 于是我开始担心起了文化课（这两者之间有什么关系啊！ 好慌啊好慌啊。 ## $day$ -1 咕咕咕咕，考前必定颓废定理显灵了！ ## $day$ 0 到山外考点了。 颓了一下午，睡觉+game。 晚上试机的时候发现居然有一个人和我座号重合了...结果他发现他考号打印错了,$\text{rp- -}$ 到了晚上才开始打模板，写了写线段树，缩点，最短路的模板就溜了.. %rqy大佬保佑我的$day1$！！ ## $day$ 1 早上起的比较早. 然后就去考试，在门口等了好久...收拾的好慢啊。 然后过了一会就开题了，解压码 ren2zhen0si1kao9? 那明天是不是 ren9zhen1kao0shi2! 然后就开题了。 T1有点长？难道是个毒瘤题？然后赶紧冷静下来读题。 读完之后发现是个sb题，随便切了。 然后写了写对拍和文件，此时过去了30min。 T2好像是个树形dp，显然这样的题都要先打满暴力，于是打了个35pts的链部分就去肝T3. 此时过去了1h 然后这个时候我死了。我发现T3的链和菊花加到一起是55pts，然后我算了算这样我打满暴力day1就200+了！此时宽裕两个小时让我激动不已，然后的开始写链部分。 写了一会发现过不去样例，于是手玩样例把自己hack了。 然后发现链不可做，于是去搞♂菊花 又是打打打，又是过不去样例，然后手玩样例发现自己又假了。 于是我发现我链和菊花都是锅的，此时还剩一小时。 然后我就去写10pts的全排列，一直调到最后都没发现到底怎么出锅了。 出了考场发现t2是个sb题，佛了。 估分 100 + 35 + 0 = 135. ## $day$ 2 > 永远不要想着$day$2翻盘，因为你永远都不知道盘是什么样子的。 早上又是起的很早，复习了一波算法，状压，最短路，背包，数据结构。奶了一口T2的题不会很难，rp--. 然后吃完早饭就去考场的了，考场依旧很热，今天密码还是很鬼畜 @zhuajin1SHIJIAN7 于是惯例首先看一遍题面，第一感觉： T1计数题，组合计数？ T2一眼$n^3$暴力，然后单调队列优化可A T3...动态DP？？ 然后先打了T1的$n!$暴力，大概$35$分先拿到了。 于是去打T2的暴力$dp$,调了一个小时连暴力都调不出来，于是心态爆炸，写了一发爆搜就去搞T3 写T3的时候急急慌慌的，没仔细看数据范围，只是看到了$n^2$暴力树形dp有40分，于是赶紧敲敲敲，大概半小时调试完过了所有的小样例，大样例爆栈了，算了算的确，于是没再想继续去调T2 这时候还剩30min，此时T2只有可怜的24分爆搜，我慌张的调了一会还是调不出来，快要放弃了，这个时候又去看了看T3的数据范围。链有15分？？我赶紧去把链的部分打了，但是怎么都过不去样例，临结束5min时我才发现我又爆栈了，重标号需要递归展开，并且我的链部分还有一堆锅，心一狠关上程序去查文件输入输出了。 貌似34 + 24 + 40 = 98? 总共好像98+135=233，并不能省一... 溜了，明年再战 ## 后记 考完试后的第一天，已经在学校学了一天的文化课了. 在日照考完day2的那天下午...心情真的是难以言述，教练带我们去海边散心，好像玩的还算开心，但是心里难过是真的。 所有人都认为你能拿省一或者更好的分数的时候，你发现自己的成绩只能省二保底，其实内心非常难受。 下午去工作室拿东西，顺便和zyc大佬在洛谷打了打T1T2，正好碰见了高三的学长。 “没办法，退役了。” “退役快乐！”，我向他们喊道。他们只是笑。 像zcy说的那样 > NOIP（或许现在叫CSP吧）失利，确实是一件难受的事情。那种感觉我至今还记得，我记得当年我一直觉得，OI就是我的全世界，退役之后我看什么似乎都是黑白的，甚至找不到活着的意义。 的确，考完后的一整天在学校学文化课都是昏昏沉沉的，最近，至少几个月都没法学OI的感觉很是痛苦的。 不过毕竟我才高二，我还有机会。 不会AFO，高三我们还会再见。 ——by jins3599