[TravelNotes] 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就要来了呢