Day 0
今天集训的人就要过来了~~ 蜜汁激动. 本来班上冷清的6个人终于又要热闹起来啦!! 早上随便改了一下昨晚考试的题目, 睡过了一个早上.
睡完觉来到机房发现一堆不认识的人在机房面前?? Doggu已经在热情的招待了hh. 好像是衡水的. 心中咯噔一下默默绕开回到自己机房前, 看着进来的这一群明天可能AK的神犇们. 随便写了一道哈夫曼树的题就下去打球了, 和wys跟两位衡水的同学打乒乓, 增进了一下感情???
晚上开营仪式. woc怎么开始一直放我校的宣传片… 看了10遍以上. 后来学报厅挤满了人, 好多人啊… 有重庆, 北方各种学校的… 感觉明天要被虐瓜. 现在才知道总教练zjl老师是个女的??? 之前一直以为是个沉稳的中年男子, 巨大的反差让我惊讶了好久. 各个领导讲了点话, 底下人呱唧呱唧也就算结束了.
回到机房发现热闹的过分?? 到处都是人, 跟平日6个人的清净完全不一样. 也静不下心来, 随便瞎看了几道题, 一直担心明天考试会不会考挂. 最后加了某衡水dalao的友链就回到原机房颓废了. 第一天晚上就这么颓颓的过去了.
希望明天考试能有一个好的兆头吧.
Day 1
破天荒的早起床. 吃了碗杂酱面就来到机房准备考试了. 题发下来之后浏览一遍题感觉一脸不可做??
看了t3感觉是数据结构?? hh考场上遇到数据结构我还是很少失误过… 链修改哎呀链剖随便搞. ??? 这个怎么子树查询?? 感觉gg. 这个修改操作好像lct里的access啊… lct的一个念头从脑中划过, 但是想到虽然lct可以维护子树信息但是这个明显不好维护啊(当时硬是没想到再写个线段树维护).
t1真不会, 输出后9位感觉不可做, 写了个爆搜. t2推导原根离散对数到一个
2n2+mn≡x(modφ(p))但是n2
怎么做啊… 难不成再搞个原根? 不一定有了. 写了个暴力弃疗.
考试结束了只拿了暴力分, 考的好炸… 没有办法是真没想出来. 但是看了之后感觉都可做. t1明明的sb题我自己没做出来, t2什么玄学做法std都证明不了复杂度, t3我想到lct硬是没有想到再另外搞个线段树.
一切的错误都是有原因的. 要怪就怪自己太弱了吧, 大家都吼强啊! 看来还真有很多厉害的角色, 要加油了.
下午neither_nor讲课lct深化应用还有摊还分析, 感觉很有用, 为了装x还起来秒了一道题… 后来问了neither_nor一道以前瞎猜了结论但是不知道为什么的题, nkc也来讲解了, 都好强啊.
晚上复习了题解, 看了下ppt认真搞清楚了原理. 换了机房没有qq高端的chrome感觉基本上就没有颓废了?? 效率还是蛮高的.
已经认识到了自己的不足, 但是生活充满了希望, 希望能在加油中一切万事胜意吧.
Day 2 ~ 4
为什么放在一起写~~ 一是前几天没时间写, 二是这几天感觉都过得差不多~~
但是这几天可能是noip完之后最灰暗的几天. 考试一天期待一天翻盘, 一天一天连续爆炸, 想出来正解要不然就是自己傻逼没调出来, 要不然就是写挂, 而且自己还傻逼的暴力也不写. 今天被hfu叫出去训了一顿, 本来是很正常的事, 我也想到这几天考的这么差肯定会被查水表有心理准备, 但是虽然hfu本身只是想说几句, 但是我这傻逼听到某些本来不是很锋利的话在心里翻起了巨浪, 但是我不怪胡老, 一切都是有原因的, 被误会也好或者没被误会也好, 自己才是解决的根源. 放平心态稳中求胜, 以后考试都要像真的省选那样认真对待了, 正解or暴力, 分高且稳才是硬道理, 不要死磕.
讲课有的时候也是全程掉线, 这再次暴露出了自己不善听课的问题, 我光是面对面听别人说话都很容易走神, 平日文化课的听课一节课也就听5分钟, 基本都是看板书. 我太难以集中注意力了. 这个在慢节奏的文化课可能还适用, 但是在neither_nor的一大炮高端数据结构轰炸下还是体无完肤. 都只能靠晚上去补. fwt, 猫树, 树链剖分优化dp, 一堆前所未闻的黑科技还等着我去补, 毕竟他讲了他所有ds高端所学. 可能还要消化好长一段时间吧. 本来具有的优势就因为很难听讲而丧失了.
这4天给我敲响了警钟, 让我从noip之后稍显休闲的态度里拽了回来, 明白了自己的弱小, 也见识了别人的强大. 这让我想起了当初东北集训的时候的我, 也是在noip同伴中菜的一逼, 但是那次之后迅速成长. 我隐隐觉得这次集训也将成为我的一个重大突破. 我菜, 呵呵也说明咱进步空间大嘛~ 有了目标,就只管风雨兼程. 那些碾压我的人或事, 我相信都会使我不断地重塑变强. 闷声大发财.
像捕猎物一样的渴望着进步, 在打击中不断抗打逆流, 也许才是我该有的态度与姿态吧. 生活充满了希望, 我还要好好加油啊.
Day 5
经过昨天的反思之后又开始了一波新的考试~~ 今天考试十分的惊险, 惊险到又挂了… ε=(´ο`*)))唉伤心. t3听他们说是原题?? 考场上想了好久居然想出了正解!! 写了cdq分治四个分类讨论, 结果最后因为用桶来计数的时候数组越界(<0)导致WA…. 改了一下就A了. 第一次被数组越到负数坑到. 往开了想, 又有一个新的错误被我牢牢记住并修正, 以后不会再犯了. 虽然t3正解挂了但是感觉翻盘之日指日可待! 多天的连续爆炸让我情绪压抑了非常久, 但是不从困境中挣扎出来我就只能沉沦了. 我如果都不对自己抱有希望了, 那谁还会对我抱有希望呢?
今天换yjq来讲课, 一如既往的很(diao)清(zha)晰(tian). 讲了图论的很多知识, 觉得学到了很多东西. 我以为yjq强到一种境界就会拉的非常快, 没想到讲的非常细致, 都尽量让我们听懂, 感觉很好. 搞的我这种极易走神的人都尽量集中注意力听讲, 感觉有所改善.
晚上又交了一些朋友. 加了平日很开(gay)朗(li)活(gay)跃(qi)的Ren_Ivan的友链~ 突然发现平日回答问题很有意思的小哥(校服极像我校国际部)原来就是ggn!! 感到十分的意外. 之前一开始学fft的时候就是学的他的blog~~ 还看了他几篇很有意思的博文. 感觉之后还会遇到很多看过博客但是人就在机房里的dalao. 今晚还熟悉了旁边两位非常有喜感的重庆小哥, 在一起推具体数学好强啊, 还要多向他们学习啊. 加完友链又开始填之前课件的坑啦~
又一天就这么结束了, 但是在内心里隐隐约约开始渴望明日的快点到来 —— 纵使将会迎来一个黑暗的黎明.
Day 6
无限接近于翻盘的时候翻车. 10:00敲完两道题, 稳得不行. 看了第二题不难感觉一身ak之气. 发现合并石子md500000范围这tm能做?? 好像要用什么G开头的算法, 我不会啊, 菜. 写了个暴力加上二合一贪心骗分. 贪心写了个链表加堆, 还有cdq均分. 然而这都是噩梦的开始. md没对拍第一题光磕第二题这道破题上的贪心了(stl坑我一万年), 以后我再在一个可能不正确的算法上磕而不去求稳其他题, 我就吃翔, 绝对的!!! 发现我前几天的日记才告诉自己不要死磕, 真tm好了伤疤忘了痛, 活该我. 于是没发现第一题有主席树两个字母敲错, gg ——没错我就是这么一个自以为是的蠢货.
下午yjq讲了网络流, 上面说的是基础题结果都非常的鬼畜?? 网络流博大精深啊. 他边讲边吐槽一些有趣的事, 其中某个关于他的室友xmk的一个关于做题与np问题的事迹我能笑一年. 后来大家也开起了flaze的车, hh yjq就… 咳咳.
晚上实在按捺不住, 因为上次错过了立志成才, 这次冒着风险去看了年级上的英语戏剧表演, 顺便拉上了Ren_Ivan. 发现好多信竞的同学在舞台上滑稽的样子!! 我们班的西游记表演没的说当然最棒. 后来还回班上蹭了一张合影, 感觉又回到了集体的归属感… 今天总算是这么多天悲伤的一点安慰啦.
话说越来越觉得身边两位重庆小哥超强, 趁此多学习点…
Day 7
今天没有考试…. 上午电子科大的老师来讲了一堆数论玩意儿, 果然hfu说直接略过概念讲题. 幸好之前姜爷爷讲过FWT, Doggu讲过FFT, 要不然今天就是一脸懵逼. 然而上午讲的生成函数还是没有听懂QAQ… 感觉这玩意儿好难啊. 下午讲了莫比乌斯反演和群论还有线性基, 幸好之前都会, 仔细听讲还是能跟得上.
晚上回来就看见GGN给wq和一位小哥讲FFT. 哇看见以前学习的博客的博主现场讲他所写的博客所描述的算法, 感觉十分的奇妙!! 虽然会了但还是凑过去听了一下, 浓浓的东北味儿~
晚上在身边两位超强重庆小哥带领下入了51nod看了看, 后来问了问fengchang关于黎明前的巧克力那道题, 感觉还要再消化. 陪wys颓了一会儿thuwc游记, 感觉gg…
突然想起我还不会导数!! 拿起草稿本就向重庆小哥奔去!! 陈同学果然好强啊!! 从导数开始讲起, 然后讲到了积分和微分, 感觉瞬间会了很多东西, 能求导了… 最后扯了一些求导和积分与泰勒展开, 感觉很强. 但是泰勒展开他说证明非常复杂, 时间已晚, 我决定只有明天再去问他更多关于微积分的东西了. 感觉今晚上收获满满~
机房还有很多思维独特的神犇, 还要多向他们学习~
Day 8
昨天晚上回寝室去给Doggu过生日~ 费了好大的劲解开死结, 缓缓的掀开蛋糕——那个蛋糕做的是一个老式电脑状的蛋糕, 前面放了巧克力做的键盘, 旁边还有黑巧克力鼠标, 电脑的表面用白巧克力写着C++——太惊艳了! tm还真是第一次见到巧克力键盘!! 于是开吃的时候我先把空格键给吃了~ 这下yjq说的吃巧克力键盘还真实现了… C++白巧克力很赞. 大家还合了张影~ 嗝, 饱的不行, 别人送我了个牛奶道声晚安就和wys走啦~ 昨天晚上大家都很开心, Doggu居然是在圣诞节过生日, 于是祝福都变成了Merry Birthday!
第二天照常考试… 然而由于上周贪心各种爆炸的凄惨, 昨天调整了一下心态,决定认真对待像正式考试一样. 第一道题看起来不是很显然? 看了下数据范围发现是杜教筛. 但是推了一会儿没推出式子来, 就转向了第二题, 第二题就更迷了, 感觉很不可做啊. 关于树上异或想了线性基和01trie甚至fwt发现都不对. 第三题感觉很不对? 数据范围和求的东西都让我丈二和尚摸不着头脑.
打了第一题60的暴力, 和t2的20分暴力. 发现40分做法还要点分治, 估摸了一下时间觉得还是不要去冒这个险了. 回去推第一题发现并没有任何进展. 去看第三题觉得前25分是在搞笑? rand都有极大几率. 写了一个贪心, 然后后面还有部分分写了个状压, 复查了一下三道题就完了.
考下来tm居然还翻盘了? 之前那么多天的悲伤都是在搞笑? hh. 无论怎么样前几天都给了我以惨痛的教训, 我学到了很多. 今天考的稍微好一点点可能也就是吃一堑长一智, 策略变得成熟, 不再死磕正解了吧. 很感谢前几天的悲痛带给我的启示, 这是珍贵的经历.(说的好像今天没炸之后就不会又炸了??)
下午听了会儿博弈论和算几, 边弄边搞第二题的点分树, 搞了很久没搞出来. 点分树虽然做起来简单, 但是实际上关于子树等那些的贡献要仔细考虑清楚, 逻辑上要分清楚. 感觉下午晕乎乎的.
晚上重庆小哥陈同学不在, 找了两位中的另一位重庆小哥周同学请教了点分树的细节~ 发现他解题过程中思路非常清晰. 自己再去写代码的时候才觉顺手. 看到他写完那道点分树的时候又在作笔记了… 无限感叹. 自己过去是怎样的呢? 仗着一些虚有的东西不可一世, 骄傲狂枭, 自诩聪明. 然而周同学那么强, 都在踏踏实实的做笔记, 非常认真的对待每件事情, 我又有什么好骄傲的呢?
已经过去8天了, 离结束已经不远, 我还要抓紧时间多学习学习啊.
Day 9
为什么今天pdf这么高级啊?? 原来是xgg出的题啊?? 题面怎么这么鬼畜啊?? 题面怎么都这么难读啊?? 第一题什么鬼啊?? 第二题考过但是我当时就没有调啊!! 感觉心慌.
努力稳住, 感觉了一下t2是树形背包?? 在草稿纸上画了一下dp方程发现简直naive… 看起来是n^3的实际上是n^2的hh, 第三题一眼的网络流tm居然还要输出方案?? 为什么算不出来样例啊. 10:00感到绝望, 于是打了个t2的对拍, 开始拍. t1发现记忆化搜索就能过40分, 就打了一个上去. 然后随手改了一下t2的rand程序 发现wa了?? 结果发现rand改错了, gg. 改了一下对拍了没有问题. 发现n=20暴力跑的飞慢. 随手加了一个剪枝暴力跑得飞快. 和正解对拍的数据范围就可以扩大了hh. 于是又开始t3的推导发现还是不行, 难道不是一个非常naive的网络流吗, 为什么算不出来?? 弃疗.
下午来看成绩, 又没有挂?? 暗喜. 这周吸取上周教训进步还是挺明显的. t2就挂了5分. 后面发现是初始化的问题gg. t3才发现给的公式是x不是+怪不得算不出来, 感觉要是知道了写出网络流也不难?? 实际上输出方案还是有点难度. tm t1居然就是记忆化搜索把dp数组改成map就能过??? xgg讲了这为什么复杂度是正确的, 好厉害啊. 下午xgg讲了些dp, 虽然还是有些晕乎乎的, 不过比起之前不喜欢听别人讲课的状态有所改善.
晚上没什么心思学习?? 再看了下白天的题解之后开始复习dp的章程, 感觉今天晚上有点颓. 不行时间已经不多绝对没有时间再颓了啊!!!
Day 10
今天的做题非常的迷…. 全程懵逼, 大概是这样的….
为什么第一题不是sb线段树啊?
woc有好几维怕是要cdq啊??
怎么不仅cdq还要在分治时左边搞一个单调栈啊?
写了一下怎么过不了样例啊??
发现怎么不仅cdq在分治时左边搞一个单调栈, 右边也要搞一个单调栈啊??
发现怎么不仅cdq在分治时左边搞一个单调栈, 右边也要搞一个单调栈, 还要把右边的点在左边的点二分啊?
发现怎么还有一维啊??
发现怎不不仅cdq在分治时左边搞一个单调栈, 右边也要搞一个单调栈, 还要把右边的点在左边的点二分, 还要再搞一个主席树来维护左边单调栈所二分的区间??
cdq + 单调栈*2 + 二分 + 主席树 1h敲完… 好虚. 写了个对拍上去感觉挺稳. 怎么这么慢啊?? 于是开始优化常数… 后来优化进一秒才发现原来是对拍比较文件输出耗时间?? 搞完发现自己不怎么会优化常数啊. 这道题就sort cmp函数加了个const快了一点点进了一秒.(实际上是0.1 s, 正如前文所提到对拍比较时耗时间).
于是发现时间不够了?? 急急忙忙看第二题想正解, 10min无果开始敲40pts暴力, 终于在还剩15min时敲出来了过了样例. 等下就交了… 后来发现第三题30pts只需要状压加hash?? 要是不优化那个常数就可以去写了….
hh出来居然就只有第一题A了.. 第二题有个地方忘模了伤心… 还是太急了. 第一题我就写了(不压行)80行std写了170行?? 时间好像也是全场最快?? 碾压标程
下午还是讲dp… 还证明了什么g开头算法… 感觉下午比做昨天要好一点??
晚上给qjx讲了t1, 给bfk讲了polya, 顺便复习了一发polya…. 照例看ppt.
听说明天有交互?? 好新鲜.
Day 11
果然有交互, 好高级啊…. 说明得有三页?? 感觉好严谨好官方. 服了xgg.(后来才知道这是通信题)
第一题怎么感觉是个傻逼题?? 怎么可能?? 于是再画了画就画出了反例. woc动态维护最大基环树森林?? 这tm能做?? yy了一个做法感觉可行?? 但是有一步得要启发式合并啊?? 算了大概觉得这满足拟阵性质, xjb写了个n*m变种kruskal上去拿一个60分. 第二题目测感觉是道很难的算几题, 于是写了个枚举排列的30pts做法, 看时间不够赶快去写第三题了. 幸好一二题一遍编译过一遍过样例十分爽, 为t3交互留下了时间.
费了好长时间才读懂题目在说啥?? 像我这种基本上除了for和递归啥也不会看待什么::之类的和什么namespace啥玩意儿的还有一堆鬼畜的include, define, endif就感到十分的懵逼. 读了好久才明白交互是在干啥.
想了一会儿这不傻逼题吗?? 又花了一会儿时间读题才发现必须要走最短路, 于是二分就挂了. 于是我想了一个50pts做法觉得非常可行?? 于是写了上去.
然后就是各种编译不了… 还找了xgg来问. 后面被告知需要调用cmd, 但是我不会在cmd打开文件啊QAQ. 我太菜了. xjb试了什么cd 啊, ..啊, 试了一些不知道啥玩意儿的突然就进去了文件然后复制了编译命令就可以运行了?? 于是靠着几次编译调了出来.
下午来看成绩发现只有t1 60伤心, t2忘了线段判交了. t3忘了加01编码的两行伤心. 但是发现班上最多就拿了45pts. 然后发现我那个做法没有任何的问题?? 开心了一下下.
下午才知道早上不是交互而是通信. 然后下午讲了拟阵, 还有通信… 通信tm这么好玩?? 班上听讲一直掌声不断, joi的通信真的有毒…
晚上和wys照例一起看ppt了, 后来报了pkuwc申请表.
为下午文化课班上元旦庆祝活动无限欢乐然而我远在机房听课而略感伤心, 在全班都期望我回去的时候再一次的辜负了大家.
停课这条路比我想象的更难走, 更孤独.
Day 12
早上考试随便乱考了…. 最后一天了. 发现第一题就是赵州桥?? 当时考试的时候居然没有改, 唉我太失败了. 反正最后一天了, 我就磕在这道题上了!! 我觉得我能推出来!! 虽然当时我没有想出来.
然后发现我真的推出来了…. 好开心啊. 当时的我没有做出来现在居然做出来了, 满满的成就感. 人生第一次写矩阵快速幂. 结果一次写对!! 但是后来才发现复杂度有问题… 有20分过不了, 伤心.
下午才发现我tm用了二项式定理后再一波推就能递推了!! 干嘛写矩阵快速幂!!
下午就是闭幕式了, 跟开幕式一样没什么好说的. 下午就放了.
集训结束了. 衡水的, 巴蜀的, 吉林的, 育才的, 都陆陆续续的提上行李箱离开了. 机房又变得空荡荡的了, 仿佛一切都没有发生过.
机房又只剩下6个人了.
尾声
这次集训, 对我来说意义显然是重大的. 第一周的爆炸导致心态抑郁, 引导了第一周所有考试全都爆炸. 在休整了一天后第二周的考试才逐渐回到了正轨. 我终于明白了什么叫考试. 我以前那个不叫考试, 叫瞎玩. 玩到把自己玩累, 玩伤. 集训前的美妙rank前5幻想灰飞烟灭, 带来的是毁灭性的事实. 我终于被重重的敲醒了——我是真的很菜.
我需要学习的还有太多太多了. 不光是学习上的, 这次在集训遇到了很多值得我学习的好友. 有敢于钻研的cyr, 踏踏实实的zkx(之前提到的两位超强重庆小哥), 思路清晰的ggn, 敢说敢做的ryf, 还有… 果然强都是强在骨子里的, 性格的魅力是夺不走的强大. 希望能再次与他们相逢. 这次本省的竞争对手已经崭露头角了, 还有更强的选手没有现身, 走下去成功的几率微乎其微.
那就抓住这微乎其微的曙光, 逆流而上吧.