OI生涯主要游记搬运

我已经不是一个OIer了,也许即将成为一个ACMer,但是这些记忆会永远记在心中。

我是manchery,曾经是一个OI选手。

从原博客整理搬运了OI主要写过的游记,还是有很多比赛自己懒或者打的不好就没写了,不过写出来的这些已经够珍贵了。

THUSC 2016 游记

  • 从前的从前

    在老叶的号召下,把pkusc thusc都报了 但是pku不要我 学校其他人都被祝学习进步了

    又可以逃课啦 心里小小的自豪

  • day0

    和老叶坐了几乎整个白天的火车

    早上看了Po姐的JOI的题 质量不错 都是可做的 但是电脑是在电池弱 就没在火车上码 //其实是懒

    下午和老叶看了pku的题 暴力搜索那题我做过啊 有FFT躶题啊 还有考DP吧 最后一题题面都没懂

    和老叶在五点前十分钟赶到宾馆 之前没想到可以拿衣服啊 惊喜
    晚上出去吃火锅 回去后把白天看的题码了

  • day1

    大早上起来复习FFT NTT LCT 板子

    然后早餐好评 中西餐 自助 除马可波罗外又一让我因为好吃印象极深的早餐

    坐了车去THU 自由活动时 观光嘛 拍了点照发说说祝福高三

    拍照时认识了江苏的神犇 加了qq 不好意思我没有记住他的名字 只知道他的ID里有怀孕二字 印象特别深刻 就给了他备注名怀孕

    听了个开幕式 吴文虎老爷爷好慈祥

    试机时看了提答 果断弃疗 //VFK好萌啊QAQ

    中午去吃大学食堂里的饭馆 然后被导航绕了好久路回到东主楼

    一言不合就被通知延迟了机考 在休息室磨到3点半开考 期间睡了觉

    认识了重庆的神犇 我又没记名字

    T1不会啊 单峰的我会啊 再打个状压骗分啊

    T2怎么觉得这么水呢 Trie套个单调的vector搞定啊

    T3么 前两个点就是环 第三个点线段很短 可以当做点 其他么 贪心啊 模拟退火啊 随机排列啊 取个较优的吧 根本没想过把线段割开

    出来后一阵紧张 他们说 T1 n5暴力dp啊 他们说T2 可持久化啊 套个平衡树啊 心慌

    晚上睡不着 到两点

  • day2

    早上没吃早饭就惦记着电话的事

    吃完早饭还惦记着

    真的是最漫长的时光啊 整个人都在抖 然后老叶还发消息给我说再等等

    然后就接到电话了 差点蹦起来

    面试前认识了 广东的神犇 ID是 swm_sxt 还是没有记住名字

    听他说面试有数学题 证明啊组合啊什么的 我方了

    面试么 没有数学题啊哈哈

    Q:你打过麻将么 你认为它和围棋最大的区别在哪里

    A:额…我没打过…我认为麻将可以合作 //MD我连博弈论最基础的前提都忘了

    Q:你体育怎么样

    A:… //不愧是工科体育大学

    Q:这次考试几道题啊 都做得怎么样啊

    A:XXXXXXXXXXXXX //不知道分数,瞎bb一通

    Q:你怎么看我国的机器人产业的发展呢

    A:XXXXXXXXXXXXX //拿美国日本的口胡一通 光顾着说别人好了 没来得及肯定祖国的产业就到时间了

    下午听了无聊带有趣的科协活动展示 然后就是发协议的时候了 招办拖到五点过才到

    报三等奖时虚死了 报完了还没有自己哈哈哈

    然后发现自己是二等奖里面最早报到的几个…

    不算怎么样 降60分拿到啦 老叶也很开心

    交流机会也没轮到我,明儿回程!

  • 之后的之后

    因为前一天吃麻辣香锅弄得衣服上都是油就把纪念衫换下来了 我记得塞进包里 车上也没拿出来过 回家后就不见了!!!

    问了宾馆也没有 难过

    火车上做作业头好晕 睡了不下十次

    逃了课的人回学校第一个星期就要面对期末考233

  • 完结撒花

NOI 2016 游记 [未完成]

这是一篇迟来的游记 无论如何不想面对 如何颓废 都不能逃避开注定的失败

  • day -∞

    在绍一苦逼的训练 被虐惨了

    见识了诸多大神 洲哥 敦爷 jsb syf rxd 叶队 灿爷 zyb wcy 等等

    还有一起被虐的四川小哥 辽宁小哥 以及自己机房的小伙伴

    绍一的老师好严厉啊 好有威严的样子

  • day -2

    21号提前来到上海

    在高铁上与金一中的老胡和zwk成功会事

    从虹桥做地铁到浦东 简直穿越了整个上海 关键是在广兰路忘记换乘了 坐回了几乎起点 心累啊

    在机场附近下榻 得知明早要做五点半的车去机场 也就是四点多钟起床

    晚饭四人出去吃饭 小龙虾 暑假一开始就想吃 结果竟然在出来比赛时吃了

    一瓶啤酒下肚 吃饱了 没喝包

  • day -1

    飞机上天气好好 看的见团团的云和地面 场景很美

    到了机场 南山的志愿者真多 数一数数以百计 从机场一直跟到报道再到寝室

    看到报道的地方有签名墙 上去签了

    今年noi送书包 李宁的 不过好丑 还有莫名纪念品 好像是书签

    到了寝室 见到了cdz 得知原来war3是自带flag的 WA*3 233

    同寝的还有学军的wch还有熟人wcy

    学军还没到呢 开始浪浪浪 dota开启 顺便玩扫雷

    晚饭等老胡打完篮球 不得不说指导教师打篮球好有活力啊 去火锅店吃火锅 冬令营的时候来过诶

    什么鸭肠 牛肉都尝过了 和三位老师开始喝啤酒 每人三瓶

    结果是尽管上出租车前刚上过厕所 在车上飞速酝酿 憋的不行 车还一晃一晃的 膀胱一路快炸了 好不容易到学校了 还得走回寝室

    晚上颓頽頽

  • day0

    拍照 体育老师对着话筒大声喊相信大家都已经知道自己的位置了 大家都一脸懵逼 诶,你知道位置么?

    发的衣服真热 太厚了 还不透气

    站在拍照的架子上 右前方一只彭老师 高能预警

    开幕式 无聊聊 主持人把王宏念成dzz 等等 dzz讲话啦

    “我要纠正主持人的错误 noi不是教育部委托我们ccf举办的 是我们主办得到教育部认可的 教育部也一直对我们很兹瓷 说联赛一等奖就报送大学 我认为这个不好 我们和他们打了十年的仗 终于11年 教育部认输了 再也不报送啦“

    整场致辞妙语连珠数不胜数 可惜上次喷百度 这次预言喷渣浪没有成功

    下午笔试前玩命背 笔试水水水 轻松就A了 我至今没听说谁没A

    试机 起床困难综合征用烂了

    还有道提答? 这不是钦定今年有提答么 看了看题目 懒得做 听zyb说他们模拟赛做过 然后口胡一番

    晚上简直是痛苦的复习背板子经历 结果实力证明 复习的一个都没考

  • day1

[没了,当时心态崩了,就不写下去了]

WC 2017 & THUWC 2017 游记

  • Pre()

    春节在家 赶紧临时抱佛脚一发 学习杜教筛和SAM 刷刷模板题 水水水

    还想起自己数据结构的姿势水平不高啊 恶补了一下 替罪羊树 线段树分裂 二进制分组 然后重新学习了LCT的姿势 再看看自己以前码的LCT真是丑的不行

    某些天晚些时候 恰好有比赛 就打了打CF BC 还有 Goodbye Bingshen 某天被dls安利到vjudge打了一场ABC53/ARC68的复现赛 被dls吊打

    去WC的前一天做一道2SAT优化建图的题 没调出来结果被带到WC调

  • 02/03

    跑了一上午路 下午到绍一 寝室条件还不错啊 床高高的 下边有桌椅

    就是一层楼公用一个大洗脸间&澡间&厕所 刚好还在走廊的另一头 我好像之后晚上走走去厕所就这么感冒了啊

    同寝的是义乌神犇zbt 久闻大名啊

    下午继续调2SAT那道题 调完发现T了 从而在卡常的道路上愈走愈远 顺便跟神犇谈笑风生 膜拜大佬的姿势水平

    开营仪式 报告厅里声音好大啊 灯光乱闪

    dzd一口一个孩子很受大家欢迎啊 上台持续一分钟掌声不息 致辞期间 UOJ全程文字直播 棒棒哒

    如何评价杜子德在NOI2017WC 上的讲话?

    晚上回寝室 继续卡常 直到我绝望 援力爆发 开始向双红大佬rxd 讨教数据和标程 他没上线 就码了棵LCT水了一道前两天提到过的题
    手动熄灯后玩玩手机就睡觉觉了

  • 02/04

    开始讲课啦 鏼鏼鏼讲字符串 开始border和周期的关系还是听得懂的 之后就听不懂啦 考虑自己应该需要去学学波兰表的相关姿势 最后讲了个类似最小表示法的算法 我考虑到自己好像还不会最小表示法那个算法 都是暴力上SAM 中午就去学学 也不难吧 一个午休就会了

    下午洲阁 ulam猜数游戏 这种ulam我在零几年俞玮的论文里见过啊 做的太后排就没有上去抢纪念品明信片了 容错的交互式做法还是勉强看的懂的 涉及到编码也就是汉明码就看不懂了 肯定是之前看论文不认真 听不懂就开始码题 因为昨天那道2SAT没过 我还是做2SAT 过了道思想做法几乎都一样的题

    尛焱轟讲IOI题还是很兹瓷的 那道欧拉回路的题dls给我们讲过 我也懒得跑上去抢明信片了

    营员讨论 myy的BM算法 这个之前dls跟我们提起过 考虑自己应该去学习一下 背背模板 敦爷的字符串题实在不敢直视 32K代码太可怕了 之后是仙人掌计数 生成函数乱飞 我意识模糊的听完了营员交流

    晚上 rxd及时给我送来了标程 膜拜了dls的代码后终于参悟了卡常的关键 然后就A掉了 bi~bi~2SAT 我真的不想再做了 接下来准备补吉丽的线段树论文

  • 02/05

    早上讲物理 还是很兹瓷的啊 虽然不怎么听得懂 也全程听了下来 没怎么开小差

    中午午休的时间抽出来看吉丽的论文 学习区间最值的姿势

    下午dls来讲并行了 听了听关于并行竞赛的简介 以及排序相关的东西 排序网络啊 01原则啊 还是蛮有用的 之后懵懵懂懂的听啊听 最后一小时实在忍不住就开始写线段树

    营员交流 zzx和yjqi的一般图匹配算法 可惜自己线代太差 我要恶补线代然后学习一下这个算法 之后是圆方树 之前就有看过这个名字 也打过缩点双的圆方树 但还是要抽空从头再学习

    晚上 干了啥我也不记得了吧

  • 02/06

    早上在讲什么啊 我感觉自己来到了第二课堂啊 也许是第三课堂?

    “我不知道你们高中生能不能接受啊”整节课全程掉线我就记住了这一句话 于是我早上顺利过掉了一道线段树大模板题 可是我还是不会历史最值 以后再填坑吧 早上下课一场早

    中午安安稳稳的睡了一觉

    下午毕姥爷讲整数与多项式 毕姥爷课件 讲完快速幂后掉线 讲到polya时尝试重连

    试机前临时背了背emacs配置文件 试机打了个配置 写了个a+b就跑路回寝室了

    晚上似乎就有些有些不适啊 感冒了啊 我也不知道我一晚上干了什么

  • 02/07

    讲课最后一天啦 早上松爷讲卡常数 官方透露考试相关啊 可我并不知道这种东西怎么出题啊 这好像就是在讲CS啊 没仔细听 结果是我考完WC后后悔了…

    下午董先生的线代 考虑到自己线代实在差 就认认真真的听了 之后吉丽讲了两道强行契合标题的通信题后 开始讲段子啦 大家一路笑声不断嘛 跟吉司机学习了高超的开车技巧

    晚上开始疯狂背模板 先是FFT SA prufer 之后就是各种数论模板 CRT 二次剩余 Miller BSGS 等等 然后我立了个flag 要是考simplex我就女装

    我的感冒有些严重啊 整个人晕乎乎的 有发烧的迹象啊

  • 02/08

    早上一觉醒来 身体好多了 早早吃完早饭 在考场外等待 看了一遍又一遍配置文件 还看了看模板

    开考十分钟 题目都没看 一个劲打配置 还好一遍过 没出什么差错

    看了看T1 怎么这么难 我不会啊

    再看T2 咦 三合一 数据范围神TM大

    subtask1是$O(n)$排序 我好像刚好看过SA 直接上基数排序嘛 于是我照着hqztrue教我的姿势打 把数分成两段 然后基排 位运算什么的都很快 然后把内存压了压成$O(2n)$ 似乎很完美啊 但是我$2*10^8$的点要3.5s+啊 过不去啊 我瞬间知道了什么叫松爷的课考试相关 整个T2就是卡常大赛啊

    subtask2 Hillan给我们出到模拟赛里面 可那时候我记不起来了 就想着凭直觉以及听了那么一点松爷的课 这个肯定是压位乱搞 有了subtask1的经验 我觉得就算我打了正解也不定能卡过常数 于是打了暴力就弃疗了

    subtask3 CF上一道被艹的$O(n^2)$过$10^5$题的数据范围再加强版?$266666$ 看着这个数字我整个人就不好了 打了暴力弃疗吧

    于是T2只淦了40分啊

    再看T3 排序网络? 看来杜老师的课没有白听嘛 第一个点很正常 轻易秒掉 可是之后的点我就再也不会做了 QAQ 于是我尝试小的点都爆搜一发 大的点不会就只能上dls说的暴力的深度为$n$排序网络 于是T3只淦了17分

    再回头看T1 我只会做树的情况啊 不管了 先骗一下分 再看一个环 好像就是循环同构啊 都骗过去了啊 很高兴啊 再看环套树 怎么这么复杂啊 我怎么多一条边就分析不清楚了啊 好像时间不多了啊 暴力都没打啊 快去打暴力 弃疗了弃疗了 我发现我搜索技巧有点渣啊 写不来爆搜啊 就写个了随机化混混小数据算了 于是我就过了小样例 好像有个那么20~30分啊

    随便查了查错 比赛就结束了

    回寝跟zbt神犇再次谈笑风生讨论题目 T2把基数排序两段改成三段就能过了啊???神奇的缓存友好系列 压位似乎不难卡啊 神犇也轻易过去了 觉得自己好弱啊

    下午复评 $25+40+17=82$ 还行啊 好像够着去年的Au线了啊 不过不爽的是T1 $n<=8$ 第二个点WA了 随机化果然不靠谱

    讲课前某群发起了抬出题人的活动 不得不说T2真的有点像偏题啊

    以至于某乎发起了讨伐活动并推到了hot 如何评价 WC2017 第二题卡常数?

    晚上似乎听说有**U过来签约一本线 似乎NOIP 500+ WC 80+ 就可以啊 不过我也没太在意

  • 02/09

    社会活动日啊 三个人都有些不愿 不过被某强制要求的流言骗去了之后 还是很赛艇的啊

    柯岩原来有蛤的遗迹啊 风有点冷 吃了很多东西就当是早饭了

    后来老叶一个电话来说让我和tlzmybm马上到某酒店参加**U的面试 那去就去咯 打的 结果被带到了柯桥的某同名酒店 慌死了 马上再叫了一辆 奔向真正的某酒店 司机跟我们说 我们去的某假酒店恰好是相悖的方向 我们要多花大概一倍的时间 似乎很狼狈啊

    到了之后等了等就开始面试 我发现自己毫无准备

    “先自我介绍吧”我是这样的 …… tlzmybm 是这样的 balabalabala

    “你喜欢算法的那个领域啊” 我是这样的 …… tlzmybm 是这样的 balabalabala

    “你喜欢的这个领域 都在现实中有哪些应用啊” 我是这样的 …… tlzmybm 是这样的 balabalabala

    “你认为**U的计算机系和THU的计算机系有什么区别啊”我是这样的 …… tlzmybm 是这样的 balabalabala

    全程掉线中 我连**U长什么样都没了解过 感觉自己的面试gg了

    结果**U之后就跟我们两个人说 我们可以签有条件一本 条件就是进省队

    woc 那签个毛线啊 正如某人所说 我和**U都没什么诚意啊

    挥挥手走人

    回到寝室 zbt以及福建杨主力都签了**U 无条件一本啊 当时就后悔自己怎么考试时没多拿那么几分 5分也好啊 不过后悔也没用啊

    拿起电脑 开始玩扫雷 哦 似乎我在绍一这几天几乎每天有空没空就是玩扫雷

    然后第二天还有THUWC不得不面对啊 就开始复习1D1D DP优化 也终于知道了四边形不等式原来我是会的只不过不知道就是这个高大上的名字罢了

    闭营仪式 并没有dzd的讲话 不过我好像水到了Au啊 嘿嘿嘿 我还是很满意的 tlzmybm拿了Ag

    然后就是马上上了叔叔的车 直奔杭州 和老叶他们汇合 吃了顿饭 去老叶的房间洗了个头 趁机看了看dls在之前给我们讲的对偶费用流模型 感觉自己似乎好像是会了啊 不过也没有时间打了

    来到学军新校区 好大啊

    寝室很棒 简直是酒店的配置啊 同寝的是温州的某高一大佬 和 学军的某初三大佬 也很晚了 玩了玩扫雷就熄灯了 躲在被窝里再看一遍模板 LCT FFT 还有各种平衡树 线段树什么的 然后就睡了

  • 02/10

    早上吃了叔叔带的感冒药 开营仪式没什么意思 因为磕了药特别想睡觉 试机 ubuntu用的很爽啊 不过这个题目是什么鬼啊 除了T1都不会做 T2似乎是用来骗数据的 T3 纯粹看脸?

    中午也没怎么复习 一觉就睡到一点半开始准备去考场了
    照样 开场十分钟码配置然后打开题目

    T1 是个LCT 不过这几个函数值怎么求和啊 先过了吧

    T2 我连一个二分图怎么求完美匹配个数都不知道啊 还是跳过吧

    T3 似乎可搞啊 这是一个经典模型 n个物品m个背包的背包问题

    似乎NPC啊 那就只能对着一个一个点看咯

    case1 暴搜吧 case2 剪剪枝也就过去了

    case3 只有一个背包 那就直接跑dp

    case4 case5 所有物品体积一样 那就跑费用流

    case6 体积基本一样 有一个小的扰动值 大胆猜测不会对答案有影响 还是跑费用流

    case7 只有一个物品体积不一样 枚举然后费用流

    case 8 9 10 有点看不懂啊 直接random_shuffle然后跑贪心吧

    于是似乎就能有那么多的分了啊?

    回去淦T1 先是打了55分的暴力 码了整整两棵LCT 虽然也不难打

    然后看着那个泰勒展开式 看着看着突然就会正解了 于是打了个暴力

    确定自己是对的 又码了棵LCT 都过样例了 好像也不虚

    怎么这么快就只剩半小时了啊 我T2动都没动啊 不管了 弃疗了 查一下LCT写错没吧

    然后就没有然后了

    出来之后tlzmybm说 他展开了17层 我好像只展开了 11还是12 层啊 瞬间冒冷汗 精度爆了怎么办啊 不过也没有办法了 让老叶带我们吃饭去了 吃完回寝室 也就是计划中的浪浪浪 结果十一点就睡着了?太累了吧

  • 02/11

    早上宣读面试名单啊 一开始不知道是按省份报的 虚死了 不过后来听出来省份顺序也就还好啦 我们三个都进面试了 听老叶后来说有的家长当时没听见名字就很伤心 我之后也看到了有人早早地就收拾回去了

    面试这个 还是老套路

    “先自我介绍吧”

    然后我就自我介绍了 边介绍他们边提问 我就这么答了下来 似乎之后的一系列问题都跟我的介绍有关啊

    “问一道编程题吧 一个n位二进制数 怎么知道他有几位是1”

    那我就说 n 多大啊 他笑笑 那就是很大咯? 那我说“这个数怎么给出啊”

    “问得好 你觉得可以怎么给出啊” 汗 给自己挖坑 后来我就开始乱说 根本没搞清楚到底是以十进制还是二进制的形式给出 总之后来糟糕透了 我也不想说了 出来的感觉 就是gg了

    回到会场听报告 没什么兴趣啊 和其他人聊了聊面试的问题 聊着聊着就走回寝室了 ztr跟我说他就展开了10层

    “栈在生活中有哪些应用啊”

    “一个点 往南走1km 往东走1km 往北走1km 回到原点 这个点可以在哪啊”

    “已知概率为p和1-p生成01的随机数生成器 怎么构造概率相等的随机生成器”

    都好大啊 我怎么都不会啊

    不管了 都走到寝室了 睡觉

    中午等tlzmybm面试完吃个饭 tlzmybm面试完最晚 看样子面试也是按照姓名字典序分组的?

    下午听讲TUOJ的开发 然后就是讲题 T1 T3 都没有问题 思路很正确 T2是cls的题 只能说自己在期望及概率这方面还是不行 要补

    然后3点到4点 无聊等闭营仪式 蹭上了WiFi 那就开始看漫画
    一下子就到了闭营仪式发协议的部分了 过程真是揪心啊

    反正最后就是签一本啦 很赛艇啊 tlzmybm签了有条件一本

    完结撒花

ZJOI 2017 DAY1 滚粗记

考一场少一场啊

  • 03/20

    早上水水水 水过了大森林 然后就上车了

    上高中以来第一次坐大巴去比赛啊 都怪一坨初三初二的

    做了四个小时的车从qz赶到wz 一路上意识模糊 我似乎想过 要是一直这么坐车坐坐坐停不下来多好啊

    晚上教练要求去学校吃饭熟悉环境啊 不是很想去 然后带的一群初三高一一起赖在寝室里 据说车上人都在等我们几个啊 然后被教练裱了

    虽然确实是我不对 但我也很绝望啊 心情再次低到谷底

    然后 第一天就过去了

  • 03/21

    第一天讲课啊 zzx的搜索专题很棒棒啊 通过这节课我好像对DLX充满好奇啊 退役前我要去写DLX

    下午的标题是STL的应用? 好大啊 我可能一直用的是假的STL
    杂题选讲我怎么感觉跟不上啊 果然要滚粗啊

  • 03/22

    今年ZJOI讲课画风清奇啊 上午是atcoder选讲 我似乎能跟上啊? 好吧 这是我的错觉啊

    下午激情翘课 和cxxjd叫了辆车回宾馆了 然后么 他跟我安利了套题 叫ASC48 然后一下午就栽在上面了 都好大啊 我怎么一道都不会啊 说好的回来背板子 就变成了看着题目发呆啊

    晚上不能再浪了 看看数据结构 确定自己会写 看看数论板子 确定自己会推 最后还是死磕下午的一道题 磕出来之后就没有之后了 睡觉

  • 03/23

    恐怖的ZJOI来了

    开场第一个小时 naive的我敲了个自认为能过T2的辣鸡程序 结果大样例没过 然后我又花了一个小时来领会这个东西为什么是错的 我竟然拿两个不独立的事件的概率做乘法? 我开始怀疑自己是不是zz

    不行了啊 没时间打暴力了啊 跑趟厕所冷静下

    我只能打了T2的$O(n^2)$算法 50pts get

    然后对着T1瞎写了个树形DP 40pts get

    就十一点了啊 不过似乎这一个小时很正常没有任何差错

    之后花了近一个小时打了T1和T3的暴力 10+10pts get 我也不知道我会为什么打两个真·大暴力花了一小时

    然后我尝试挣扎下T2 无果 我果然经过省选前两星期的修(tui)养(fei)已经变成一条咸鱼了

    于是检查咯 检查检查检查 就结束了

  • Later

    成绩出来了? 100是smg 我好像暴力都跪了10分啊 惨啊

    day1滚粗 梦回高三教学楼

ZJOI 2017 DAY2 酱油记

  • Pre

    反正正常颓颓颓 没事划划水 准备过退役生活

  • 04/25

    早上没事点开SHOI的题 然后T1水题? T2不会? T3不会?

    感觉自己弱爆了 心态爆炸 然后听学弟讲述了T2的做法 就是上帝与集合的正确用法?

    到宾馆后走上了这题的不归路 似乎标程数据有误? 然后我自己写的代码调来调去调不清楚? 意识模糊 直到现在我好像还是没A?

    在yyzx的食堂碰见了ah队爷lj和jmx 我开始期待在他们身边端茶送水的生活

    晚上夜宵 在美团上找了家烧烤 好贵啊

  • 04/26

    上午讲课

    动态传递闭包?我好像跟得上嘛 给自己心理安慰 智商还是上线的
    *题选讲? 我怎么跟不上了啊 mom啊

    下午真大哲哥来了

    杂题选讲 讲得好快啊 自己根本口胡做不动题啊

    我已经坚定了自己gg的决心

    晚上试机 没有密码条 等了十几分钟 跟阿爷和大仙谈笑风生单向膜拜

    随便默了下emacs的配置文件 写了个a+b在对拍 然后就回去了

    晚点时候来到隔壁宾馆阿爷房间 浪浪浪 看阿爷玩do2 也不想自己do1的辣鸡水平 竟然忍不住上了一局 结果被对面艹翻

    晚上还是夜宵烧烤 555 不敢点那么多了

  • 04/27

    早上八点起来 一点不嫌晚 因为早就决定翘课了

    起来后在床上也不洗漱 打开电脑开始复习字符串 什么SA SAM Manacher 事实证明复习没卵用

    发现在床上写题没效率 还是挣扎着爬起来了 然后呢 写了写那些字符串题 之后又复习了网络流最小割 感觉day1没考 day2总要考吧

    下午原定计划复习数据结构板子 然后还是跑到阿爷房间去了

    又开了一局do2 跟电脑打总不会跪了吧 毒龙前期好好发育 马上就要发育好了 结果对面直接一波团推上高地? 然后就输了 mmp

    我立下flag 要是省选不退役 我就入do2的坑 电竞社欢迎我

    趁阿爷在开的时候我顺便看了看数据结构 感觉没什么好看的 自己都写得出? 嗯 考前需要心理安慰

    晚上本来打算随便吃吃的 结果被老叶安利万达广场 于是带着几个高一的一起去了 惊叹余姚人的消费水平的同时迷迷糊糊进了一家烤肉店 好贵啊

    不过烤肉很赞啊 我就放一张图

    这里写图片描述

    这里写图片描述

    趁吃东西的时候看了看期望的课件 晚上回去后又瞎看了看

    我终于知道了什么是看什么都没用 反正考不到

  • 04/28

    恐怖的day2来了 正是 上课时候笑嘻嘻 考完省选mmp

    T1 什么东西啊?我可能只会K=1啊

    T2 这什么啊 暴力分蛮多的 正面刚这个好了

    T3 字符串? 复习了也是白复习

    于是前1h 开动脑洞想T2

    r=n 离线下 然后写个树剖? 管他几个log 反正能过的吧?

    u=1 考虑每个点的贡献 离线后扫描线加线段树? 可能也能过啊?

    所以在大概9:10的时候我开始写 写的时候一点不冷静 一次写三个暴力 整整写了250+行 终于10:00写完了 结果发现自己写的什么啊 树上节点数2n-1和n不分 我查的要哭出来 终于调了四十分钟调好了

    开始瞎对拍

    T1没想法 先拿个10分 这时候只剩2h了

    于是大力刚T3啊?我以为我能艹个30分自己就稳了啊?结果一阵绝望根本不会做 连暴力都不会 1h的尝试只拿了10分

    最后1h 慌慌张张 想拿分又拿不到 尝试猜K=2的结论(策略?) 发现没一个能过大样例

    最后20min 眼查T2 就结束了

    出了考场mmp 感觉自己钦定滚粗了

  • To be continued

    在回去的车上睡了一会 也就几十分钟? 然后就看到我爸的电话奶我说我进了 问老叶成绩 10+60+30? woc 我T3哪来的30啊?我至今不懂 等官方数据和成绩吧 我做好了随时被翻盘的心理准备

    总之续命成功还是很gang动的啊

CTSC 2017 & APIO 2017 & THUPC 2017 游记

  • Pre

    自从省选完了之后整个人恍恍惚惚的 居则忽忽若有所亡出则不知所如往

    做做题也没什么前途 唯一印象深的就是两题 一是BZOJ上的项链分赃 一是IBM这个月的题 发现了Ponder This这个脑洞题新天地之后 决定以后多做做这里的题

    除了做题外 就是入了do2的坑 争取成为电竞社一员 练了练拍拍熊 沉浸于暴力美学之中 约了阿爷在北京开开开 UPD:do2已卸

  • 05/06

    一大早出发 一路上没什么事 看了看BZOJ五月月赛的题 想不出啊想不出 想不出就睡 睡醒了继续想不出 我果然适合滚粗

    晚上到北京 入住珀丽 本来的打算是 这里便宜 先住一晚 然后明天再去丽都报道

    晚餐和老叶出去吃火锅 一点没有辣的感觉

    回酒店就无所事事 题也不打 莫名其妙就十一二点 睡了

  • 05/07

    早上起来 竟然知道打题? 过了月赛最水的两题

    报到去 拖着行李到丽都 竟然跟我说我住珀丽 woc 我拖着行李走过去又走回来? 衣服 给了我件黑的 不是很喜欢这个颜色 不给换

    查了下室友 好像是温州中学的 老叶跟我说他可能来不了了 那好啊 一个人住很资瓷

    然后上了车去学校 食堂 中规中矩 没什么槽点 但也不好吃

    试机在两点 吃完午饭跟慈溪xjd和sy在报告厅睡了午觉

    三个小时的试机 不知道ccf在想什么 我弄到两点半就搞完了 帮xjd熟悉了下linux 三点多就打的回去了

    于是回去泡了个澡 和阿爷约起来 开一局 正打的时候室友来了 原先钦点好的室友不来了 临时换了个 后来上知乎发现这小哥有点桃花啊 先是和妹子分到大床房 之后换了一间又是妹子 然后被发配到我这了

    开完打了道几何题 没过 到现在还没过

  • 05/08

    CTSC day1

    考前和阿爷和金牌爷在天台坐坐 还没开考就上天台qaq 互相交换了下意见 一致觉得两天总分接近200肯定就能Au 结果导致day1大翻车

    T1看着蛮神的 想了一会拿了50

    T2本来以为最可搞 想了想 怎么这么想NOIP运输计划啊 然后写完才发现自己sb了 然后怎么想都不会 之后只能$O(n^3)$大暴力 这时已经十一点多了

    T3这个题给了我贝叶斯公式 小R教我学数学 还真的帮我现场学会了贝叶斯 然后看懂了样例解释 只要对着样例解释那么写就行了 拿了$O(nm)$ 45 这个东西本来想拿数据结构优化下说不定能过 后来看到hint提到矩阵什么的 就想着肯定跟数据结构无关了 就没写 最后实际上是跟矩阵和数据结构都有关

    考完信心爆棚 100+诶

    阿爷和金牌爷都跟我差不多状况 遇见lnj得知T1傻逼题 NOIP难度 整个人都不好了 在食堂发现全世界都会做T1

    总分125 没写挂

    讲题的时候其实自己没怎么在听正解 自己想了很多

    T2是个IOI原题 myh在WC上还讲过 我清楚的记得 那时候我没在睡觉 结果我不会做就算了 还毫无印象

    T1我就栽在明明是一个环 我偏偏不展开成两倍 仿造那种sum为0的那种括号序列 一定要在$l>r$时把前缀和相减当做变成$sum_r+sum_n-sum_l$,因为$sum_n$是$\pm 1$自己还觉得很有道理 然后我就根本不知道除了树状数组还能怎么做 被定向思维搞死

    后来听613上台说这个其实也是能过的 那个随机数生成器太shit 把树状树组大小开成两位数都没问题 一头撞在豆腐上 还有人找这个随机数生成器的循环节qaq 总之全世界都会做T1

    失望 可是无可奈何 然后就是心态不对 一回去就是浪 和阿爷一起被副社长带 结果副社长被我们坑死 这时候老叶来水表了 当时郁闷 连do2都懒得关

  • 05/09

    答辩日

    最先是假老师 第一个永远被针对 线性代数永远被针对 后来据说假老师被坑成了最低分

    敦爷有点惨 被雅礼的教练捣乱 答案的62次方?

    zsy 搞音乐? 自己不表明态度 旁边阿爷和lnj争论了好久

    syf和fz感觉语速有点奇怪 可能紧张

    总之评委的表现让人有点唏嘘

    如何评价CTSC2017评委在论文答辩过程中的表现?

    王选的世界 日常翘掉 会宾馆后 看看漫画 睡了一下午 两点到五点 然后和老叶出去吃饭 也没什么事了

  • 05/10

    CTSC day2

    考前上天台 感觉自己怎么都翻不动了

    T1暴力分给70啊 那我先不想了

    T2一开始想到一个错误的DP 然后还可以用线段树优化 信心又爆棚 然后写了个暴力DP发现样例都过不了 才发现想错了 还好没去写线段树 不然浪费更多时间 这时候赶快折回去把T1暴力写了

    T3自己从十点写了一个多小时模拟退火 发现误差有点大 参数调来调去弄不出来 有点绝望 想着自己就滚粗吧 后来在最后一小时 想到写三分 于是xjb随机一个区间 然后装作他单峰 三分一下 多随几次 很靠谱嘛 然后一鼓作气写了三分套三分 竟然比模拟退火靠谱 不过因为十组数据 要卡卡时间 可能不够随出足够的精度 只能随缘了

    然后就结束了 又一次gg

    去看成绩 70+5+50 T3实在令人惊喜 实际上我也只能靠T3找回点面子

    T1怎么说呢 我都把Lucas定理写在了草稿上 后来转念一想 好像对奇质数成立? 自己这一记错以及不自信让我丢掉了这30分 子集关系这个规律 看表都找的出来吧?

    T3 完全靠运气 感觉自己人品耗尽了 xmk遗传算法A掉 我只能膜拜
    最后分数线255 我成功被线卡 Ag#2 但我无话可说 自己这两天打的都跟shit一样 两道T1竟然都没有A

    最后口试没什么悬念 国家队名单出来了 myy xmk yjqi zzx

    真的 一个zj都没有

    旁边就经常听到谁谁谁说zj没落了 确实在全国教育水平都上来之后 zj一枝独秀是不可能了 全国人民智商又不按地域分布 搞起竞赛谁怕谁啊

    看到有人的评论说 感谢zj对OI的贡献 希望以后一起加油

    我觉得这是最好的表态 zj被赶上是历史必然 但zj不应该就此被落下

    今年明年zj还需要我们 QAQ可能不包含这么弱的我

    当时加上自己考挂 心情很复杂 想了很多 现在都写不出来了

    如何看待ctsc2017闭幕式及今年国际信息学奥林匹克中国国家队名单?

    如何评价ctsc2017试题?

  • 05/11

    休息日

    我校还要下午才到 我就借此一个人去逛逛

    没有熟的地方 还是去了王府井 自己一个人对着百度地图找路 还是有了一种新的体验 地铁上巧遇回家路上的xjd

    也没什么好玩的 就是吃吧 但其实自己的钱不多 就吃了两个冰淇淋 一串蛹(?) 一份臭豆腐

    进了外文书店 进了很多购物大厦 里面怎么到处是服饰 一点意思都没有

    本来想走到中国美术馆去的 发现有点远? 弃掉弃掉

    然后想走到天安门 发现也有点远? 弃掉弃掉

    什么都没干我就走了2w+步? TAT

    什么都没干就三点了 我该回去了 一天就这么玩掉了 还不知道自己玩了什么

    我才不会告诉你们我在地铁站被骗了50块 还是被老得不行的套路骗

    然后接下来就是APIO了

  • 05/12

    早上讲课 网络流 没什么意思

    下午讲课 趣味算法应用 还蛮有意思的

    试机 试了试就跑了 回宾馆

    晚上cls讲课 翘掉 有点可惜

  • 05/13

    APIO血崩 被打爆了 我已经不想描述惨象了 我心服口服

    OI生涯第一次出去比赛打铁? 我很服气啊

    来来来 我们来比谁分数低

    考完直接回宾馆了 不开心

    好 这天已经被我忘记了

  • 05/14

    大早上和yj在宾馆汇合 一个多小时后和jmx在thu校门集合

    去报到 排好长的队哦

    胸牌有点Q 赞助商发华容道 零食好评 壁纸赞赞

    练习赛题随便打打 看看怎么只有我们A题了? 哦 原练习赛封榜啊

    开场 找出签到题C 中途发现另一道更水的签到题M

    然后我们就瞄准了H 翻车的开始

    jmx说我们只要二分然后在主席树上查询就好了 飞快写一发 T了

    woc 卡常数?

    弄不动 让yj写他的常数更小的做法 然后整个队就开始墨迹

    在调H的时候 我看了看G 恶心的大模拟题啊? 我很绝望啊

    H调出来了 交一发 又T了 我们已经开始怀疑复杂度了 于是我抢了机器去写G

    写完交 WA了 我很绝望啊 我就知道这种题我能1A就有鬼了

    然后换yj继续搞H 他卡卡常终于过了 这时已经过了一半时间了?我们都在干什么 一道题卡常卡了两小时

    中途我打印G题代码迟迟不递过来 据说网速原因 代码来了之后大家围在一起看代码 我也不知道三个人一起盯着一道模拟题是什么感受 总之发现了两个坑 改下 就过了

    光荣的成为过4题里罚时最多的 排名60+

    然后大家拼命想题 主要的方向是ADJ

    D题jmx直接爆出来一个构造 看起来不可能无解 写完交了才发现轻易cha

    然后就很绝望了 大家大眼瞪小眼

    最后半小时我实在坐不住了 D题我xjb随! 最后写错交上去WA后 yj看出了写炸的地方 改了改 在最后五分钟交一发就过了

    讲题的时候 其他题没怎么听 然而H题只要主席树查区间第k大就行了 一个log 我开始后悔我们完全被H题带节奏了 要是H题能一发过的话 就不会那么手忙脚乱的 一会H一会G的 肯定能至少多出一题 就有牌了啊

    总之自己还是那么弱 一整场比赛就只会做sb题 一天到晚打打暴力没什么前途

    但是过去都已经过去了 已经改变不了事实了 NOI就要来了呢

发表评论