CTSC 2018 游记
day0
李总提前一天放假,回家颓整理行李...
然而我...
早上:睡觉...
中午:睡觉...
晚上:睡觉去火车站...
吃了几把鸡,本来想带李总入坑,但他挥手拒绝然后被李总带进了炸金花的坑...
四个人被李总榨得精光,辣鸡游戏,毁我青春
虽然李总让我们十点就睡...但晚上把黄金拼图肝完了...
热得睡不着...大概一点多才睡...半夜被冷醒
day1
早上八点多到的,算上地铁车程差不多九十点到了破烂珀丽宾馆...
拿完房卡先去了李总的房间...双人间,和一般的快捷酒店差不多...也不错了...
接着上楼去了自己的房间,一开门...
what? 这是晚上自己烧烤的节奏啊...
看这个架势,好像交被骗的钱值了?
直到走进房间里面看到床之后...あら?一张床???我闻到了给给的气息
我不信我不信...他一定有隔间!...直到我走到了紧挨着床的厕所...
晚上睡浴缸吧...
下午是鸡试机,然鹅在外面等了两三个小时...
中途出去买水...从东门绕到北门,从北门出去绕过西门到达南门在南门的一个不起眼的路口里买搜到了补给...
进校门的时候发现南门正对面就有一家超市...s**t
试机两分钟,直接跑回宾馆休息吃鸡,md一个下午没吃一把鸡,鸡屁股好像也没有
退网,戒网瘾...
晚上李总带我们去开封菜 happy ,半路拐走了 redbag ...
晚上回来差不多七八点了吧...洗洗,早睡了(不存在的)。
依旧没有鸡
day2
早上八点多就到了办公楼四楼...顺便去了趟风水宝地愉悦身心...
八点半了???emmm怎么还没进去...
咕咕咕...
咕咕咕...
咕咕咕...
咕到了九点终于进考场了...
前一个小时...我也不知道我在干嘛...等我意识到我在考试的时候已经十点了...
看了 t1 ,本着不可能在 \(\texttt{CTSC}\) 中切题的想法,直接跑去看有没有水分的子任务,其中 \(p=1\) 的很好做哈,就是模拟呐...乱搞搞...
然后看到第一个点,怎么暴力怎么来啊...然后再水了几个子任务,猛然发现???这不是傻逼题吗(建立在算错时间复杂度的基础上)。
打完,大样例过了就不管了,然鹅此时傻逼的我还没意识到 \(O(Cn^3)\) 的复杂度算成了 \(O(Cn^2)\) 。
写完 t1 好像就十一二点了???连忙去看 t2 。然而此时的我还在担心我的 t1 是不是太 naive 了?
t2 的 \(O(n^2)\) 很好打啊,欧拉序 \(lca\) 枚举点对乱搞搞哈 \(45pts\) 到手...
然后之后链的数据似乎也好搞啊。其他的似乎可以枚举在 \(\text{T'}\) 上的 \(lca\) 然后查询/合并子树信息之类的也想了一下,感觉不可做,弃了...
担心 t1 的我又回去拍 t1 去了... t3 没看,t2 后面也没怎么仔细想...
花了几十分钟终于把暴力调对了...
我真傻。真的。
暴力调到一半,突然意识到我的程序复杂度不对???aha...van♂了van♂了...
然而 naive 的我到最后也没想到退背包的姿势...
结束了...
下午复测也咕咕咕...成绩 70+45+10 丝滑拿铁...
t3 暴力写挂?特殊性质 \(2^{n-1}\) 也挂了???
不管了不管了...人老了...
day3
大清早起来跑去围观神仙打架...
坐在礼堂的我:\(\times 15\)
座我边上的 dalao :“我知道 !@#¥%…… ,这个是 ?》·@) ,还有 ¥@%…… ,也可以 +—+=}&) ”
评委:“为什么说红黑树难写?”
评委:“你的论文我都懂,但请问莫队是什么?”
下午校内参观?? what ?? day1 下午不就进行了校外内参观吗??溜回宾馆...
day4
上午考试...
今天竟然没有咕咕咕...
依旧和前天一样...开考前一个小时梦游...脑子里不断单曲循环《借我》...可能之前被洗脑了...
大概到了九点半...终于在一个小时的激烈斗争中把 t1 的题面看完了...
似乎不可做???跑去看子任务...
\(p=1\) 似乎很可做...(这句话竟然和一式的话一毛一样...)
排序维护前缀和二分乱搞搞就好了...
emmmmmm...二分??似乎可以二分美味度...然后前缀算一个价值的最小值之类的...
这 tm 不就是主席树乱搞题吗...码码码...大概十点大样例过了...不管了...
t2 看似不可做啊...智障的我看了半个小时题面
终于搞懂题目意思了...不可做...拿了 \(20pts\) 的爆搜就走人...
t3 提答题... zz 的我不想写代码...直接用一个程序生成所有可能的答案,然后用题目给的 check 找最优解...
写了个 /bin/bash
肉眼找最优解....感觉同考场像我一样 zz 地玩黑科技的只有我一个了吧...
生成到一半...眼睛都瞎了...算了弃了弃了...还是老老实实地打代码吧...
结果生成出答案... 2 3 3 3 3 3 3 3
what???
后面的部分似乎有几个比较好做的?zz 的我不知道为什么脑袋一热奇思妙想地贪心选最小的...最后混到了 40 走人...
中午跑去望京soho逛超市,转了一圈发现没有能颓的地方就直接回学校了
下午复测咕咕咕了???
选手源代码丢失????
讲课停了???????
终于到了下午四五点...开始了6人口试...
dzd:“感谢教练,感谢父母,为什么不感谢CCF NOI 科学委员会”
我永远感谢CCF.jpg
恭喜 ymd zzt laofu rxd 进入国家队...顺便恭喜李总成为 \(\texttt{IOI}\) 金牌教练。
晚上闭幕式...果然程序出锅了...
似乎加赛day3。具体还是看知乎吧...
心疼 redbag 和 tj 以及其他出锅的 85 人...祝好...
下接APIO 2018 游记
转载于:https://www.cnblogs.com/NaVi-Awson/p/9005542.html
CTSC 2018 游记相关推荐
- APIO 2018 游记
上接CTSC 2018 游记 day1 早上大概八九点起来洗了个澡跑到隔壁寝发现 tj 还在??? 原来昨天晚上听错名字了... 下午一起去 wfj 王府井玩,陪李总逛逛奢侈品店... 走了两三个小时 ...
- PKUWC 2018游记
PKUWC 2018游记 标签: Day\([-inf,0)\) 停课之后一直各种浪的飞起,考试rank20+,不搞颓但是学习很没有状态.还经常带着耳机被谢总抓了好几次,然后被拉过去谈话了好几次... ...
- NOIp 2018 游记+题解
写在前面 这篇游记被某文科巨佬喷为小学生日记,大家将就看下吧别较真-- 关于我 HB无名小蒟蒻zar. 来自WFLS,高一,老年女选手. 在各大oj上以 渣儿 / juruoZAR / ouaoan ...
- PKUSC 2018 游记
文章目录 General Introduction Day -2 ~ Day -1 Day 0 Day 1 上午 题目 1 2 3 4 5 6 7 8 9 10 下午 题目 1. 真实排名 2. 随机 ...
- NOIP 2018 游记
Preface 今年的NOIP- Emmmm 某乎上各路大牛们已经评价了不少了,本蒟蒻就不作评价了. Day 0 – Nov 9th,2018 20:30才到酒店,窗户外面就是跟房间差不多高的立交?谜 ...
- noip 2018游记
憋了好久的游记... 考虑到写游记是oi界的传统,所以还是应该写一篇的. day0: 上午9:30的火车出发,车上颓三国杀! 中午12:00到了大连,下午2:00才开始试机,还是得先去大连大学,在食堂 ...
- HNOI 2018 游记
前言 为什么我又现在才写一个星期前的游记QAQ,马上都要自己省的省选了还来这里吹水... 还有,这是今年第几次来长沙了?.. 为什么一点紧张感都没有啊,吃枣药丸啊 Day0 上午坐高铁出发,几乎全程补 ...
- CTSC/APIO2018游记
Day0 早上赶公交去衡水站,坐了一上午硬座来北京,车上看完了时政资料和半本<文化生活>--下火车之后一个小时地铁7号线转14号线,然后走了1.6km到酒店,中午没饭吃.早就做好了住大床房 ...
- CTSC 2018 简要题解
Day 1 faceless 记 f(i,j) f ( i , j ) f(i, j) 表示第 i i i 个人当前血量为 j" role="presentation" ...
最新文章
- 概率图论PGM的D-Separation(D分离)
- OneAPM挂牌新三板,续写 ITOM 新篇章
- 2018-3-20论文(一种新的群体智能算法--狼群算法)笔记一(引言中提到的的一些智能算法,以及自己的感想)
- 关于Go ROOT 和Go PATH的设置
- 广州的11个辖区_广州“受欢迎”的2个区,相距仅20公里,若“合并”将超黄埔区...
- H.265在QRTC场景的落地运用
- <MySQL>何时使用普通索引,何时使用唯一索引
- base64是哪个jar包的_涨知识 | 用maven轻松管理jar包
- Array.prototype.slice.call 将伪数组转成真数组的原理是什么?
- SAP License:COPA计划
- RabbitMQ之路由键转发消息
- jquery 获取子元素的限制jquery
- extjs4 store传参使用方法
- 一、基础篇--1.3进程和线程-CountDownLatch、CyclicBarrier 和 Semaphore
- 天津东软实训第八天------倒排索引
- 计算机原理教程 pdf,《计算机组成原理》教程 概述.pdf
- 简单说一说闩锁效应LUP
- LM算法+推导+C++代码实践
- MFC中stdafx.h文件
- 啊哈C——学习2.5一起来找茬