THUWC2018游记
THUWC2018游记
Day0
飞机延误了两个小时,不过还好最后飞了…毕竟连续三天都没有飞这个航班。辣鸡南航把飞机座位间距设的贼紧,一路腿麻233
下了飞机发现磁浮快线停运,而且“雅礼洋湖中学”位置贼偏僻,高德规划的最优路径要倒四次车orz。然后先坐机场巴士(其实只有面包车那么大)到了市中心,然后倒了长沙唯一的两个地铁到了一个奇怪的地方…然后决定打车解决问题。
去了一个很nice的酒店,被教练带去和一个重庆教练一起去吃了顿柴火鸡…不过讲道理基本是被菜填饱的。
回去之后懒得切屏幕就看了半天动物世界233
敲了一遍半平面交板子,但是以我的计算几何水平碰到就是gg一点机会都没有,听说yjq放出“选手不想要计算几何要不要熬夜肝一道出来”的言论感觉比较稳..【毕竟去年thusc我是计算几何个位数分数】
Day1
早晨在很nice的酒店吃了并不nice的早饭。
九点多打车去学校报道。然而司机并不知道那个雅礼洋湖在什么地方,于是只能跟导航。结果高德导航让我们在一个没有路的地方右转…司机同路边的大妈用长(huo)沙(xing)话交流了一番并成功的找到了一条未完工的路orz
签到很nice,发了一个羽绒坎肩【目测有点冷】和一个THUCS的小背包,里面还是并没有人看的本科招生简介,和去年thusc完全一样。
试机题是某次code+月赛的题..T1是个sb gcd,T2是个想了两分钟的按位贪心,T3题目只有一句“我爱Yazid”不知道什么情况(貌似后来加载出来了。
找到了__stdcall,雨萌留长发了很资磁啊2333
午饭棒棒,没想象中那么辣。吃完饭就回去睡觉(虽然没有睡着,稍微调整了一下状态去考场。
13:30机试Day1开始。
一上来先三题浏览一遍,感觉可做,就先去看T1。
你有 n n n个糖m" role="presentation">mmm包干吃面,每个零食有一个特征值 a[i],b[i] a [ i ] , b [ i ] a[i], b[i],现在你要吃这堆东西。如果吃的当前零食和上一个一样就可以获得和后一个相等的收益。最大化收益。
看了三分钟发现是个sb题…每多一个极长段就少一个值,排序枚举一下糖的极长段个数就好了。蒙了好久怀疑自己走错了片场…半信半疑随便一写就pp了,时间过去十五分钟。
做完T1呆了一会..不对啊去年day1虽然简单但是也得写LCT啊怎么今年直接NOIP-了啊,会不会是我sb了啊Orz。回去认真看了一遍发现没什么问题,带着一脸惊恐去看T2。
你有一棵树,每个节点有一个颜色,求颜色数不超过2的联通子树个数。
这一看就是个神容斥…怎么可能会正解啊。部分分很良心:
n≤103 n ≤ 10 3 n \le 10^3
枚举两个颜色,然后求树上联通分量个数,xjb容斥讨论一下。由于总点数是 n n n最后复杂度是平方级别的。10pt到手。
保证任意边两端点颜色不同
显然可以直接用f,g" role="presentation">f,gf,gf, g表示父亲状态转移过来啊很水水,40pt又有了。
感觉这五十分不太好写就去开T3。
给定串 A A A和若干询问s" role="presentation">sss,求一个最小的位置 i i i使得A[1..i]+s+A[i+1..n]" role="presentation">A[1..i]+s+A[i+1..n]A[1..i]+s+A[i+1..n]A[1..i]+s+A[i+1..n]字典序最小。
不知道为什么我感觉这题可做,然后就开始肝。
首先你有一个思路就是要放在第一个比自己差的位置周围。然后发现check很容易用二分+哈希做,找劣的位置也容易用后缀自动机,然后就开始码码码….
一交:WA.
改改改,再交:WA
然后连着WA了七八次,最后终于pp了。
感觉有点稳,回头开T2,先写那个码农容斥,好难写啊贼麻烦…回头善用复制粘贴写出了40分点,WA了两次有惊无险的pp了。
最后二十分钟发呆。感觉自己稳了。
一出考场,果然全世界会T1,然后,没人会T3….顿时感觉自己药丸,不出三分钟叉掉了考场上的方法…mdzz直接掉到大众分之下。
__stdcall没开T2惨惨,不过T3拿稳50暴力。
和__stdcall在操场散步&胡撇感觉很nice。晚上被拉去阅览室认识了Tommyr7,感觉神神啊,OI界网红就是不一样orz。楼下钢琴一直有大爷弹神曲,环境nice。
回到宿舍宿舍高一小哥拿稳200感觉自己凉凉…如果我T3拿稳暴力50也是稳稳啊..心情复杂..我为什么考场没有写分段算法啊这样起码能拿到50的分…
强行冷静一发睡觉。【半夜冷醒一次
Day2
吃完早饭去听开营式,讲完话之后到中午了。回宿舍尝试颓废但是win10联机出现了偏差,只能睡觉。
下午比赛推迟时间待定。又去躺了一会,听说隔壁pku电脑炸了感觉很有趣。
下午14:20比赛准时开始。
先看T1:
一条链上每个点有加油站,多次询问,每次从一个点沿最优路径到另一个点,油箱总容量 V V V,初始油量已知,问最少多少花费。
啥啊。不会啊。
再看T2:
若干个颜色的珠子,求排列数,要求不存在前缀或后缀使得各个珠子出现次数一样。
啥啊。不会啊。
再看T3:
第一页一张彩色大图。
给定一张位图….
等等…?
让你求出图形中所有的“角点”,就是边的交点。
?????????????计算机视觉??????????????
?????????????这也能出题??????????????
一脸懵逼感觉这场要凉,传统题一看就很神估计大家差不多,不如孤注一掷肝这个新题型。
先去写了T1的暴力dp,再去写了T2的10分递推,两题拿了15pt。时间过去将近一小时。强行冷静之后开始翻阅T3的帮助文档和十篇材料…
三种算法Susan, Harris, CSS实现难度由易到难和效果由好到坏。
翻了Harris文档发现是神仙内容,一看CSS没有10k写不完,就去看Susan和FAST的文档。貌似很简单啊就是在周围选点判一判乱搞一下。于是写了一发。把一堆智障错误改完一交:44pt!感觉突然燃起了希望。
接下来开始玄学调参,进行:尝试新的参数–>生成图像–>修改参数的工作,调了一个半小时效果不大,也只搞到46pt。期间尝试了高斯模糊和灰度处理感觉都不理想。
感觉时间不够,去写了T1的10分V=∞" role="presentation">V=∞V=∞V=\infty的倍增,改了改就pp了感觉比较稳。然后去看了看T2还是没什么思路,于是又去T3。
时间已经到了19:00。感觉自己gg了。这时wdz突然宣布比赛时间延长二十分钟!赶紧去洗了把脸回来想T3。为什么要有这么一道题呢?一定是考察选手的创新能力。于是开始开脑洞。FAST算法的瓶颈在于会把边上的局部最优点当成角点,受Harris启发yy了一个策略:边的两侧一定是两个平面,如果相对位置不同的位置比较多那就八成是边上的点。
稍微调参之后竟然AC了pretest 2!优化参数之后一交——61。比赛剩下十分钟,开始发呆。
考试一结束旁边小哥说自己凉了,FAST只拿了20+,顿时感觉自己可能翻盘了。
__stdcall T3拿了50+,宿舍小哥一如既往的稳拿了58。他一本稳了。
貌似很多人魔改FAST结果很不错…顿时感觉自己凉了…毕竟D1T3完全爆炸,扔了50分…__stdcall和tommy都觉得我还有戏。
回宿舍颓了一局2k然而自动关机gg…
Day3
听完领导讲话宣布面试名单。
字典序排的…?H, I, J, K, L, M…凉了。结果到了Z完了又开始B,C…,第三次最后才被点到简直心惊胆战。tommy和__stdcall都进面试了。
漫长的等待。
妹主席领我去等面试。
进面试场地。
“请用不超过三分钟的时间自我介绍”
套路进行,撇了初学的时候写的无脑解释器感觉面试官很喜欢。之后开始问题环节:
“你有一个excel表格,请你给你的奶奶或者姥姥解释它”
我一听高兴啊,抖机灵题我最擅长了233稍加思索后开始一本正经的谈论如何将表格和种地联系到一起,并阐释哈希表的原理【雾】面试官频频点头并面带微笑,貌似面试翻盘的机会是有的…?
“请你读一下这个英文文章”
心头一颤,张口语音全是错的【毕竟好久不说了。然后要求重新开始,调整调整后还是读下来了。之后被要求翻译第一段,是关于graph的简介,非常naive。
面试官在纸上批注了些什么,收走我的草稿纸后开始闲聊,大概就是问觉得你们学校有没有什么可以在全省推广的经验。继续一本正经的谈笑风生,感觉可能要面试翻盘。
下来后__stdcall貌似面试数学题gg了..幸亏我没被问到数学题要不我也药丸。
回去听报告。
下午昏昏沉沉的,终于等到给约现场。没有宣布约的种类喵喵喵…?
“太原五中…”
稳了。
去拿了省(wu)队(tiaojian)一本约,不知道该干什么。坐我旁边的大爷也签到了约。
回去被同学祝贺qwq。
可惜__stdcall没签到约…D1T2的锅。
Day4
凌晨在写这篇文章。
怎么说呢?还是那句话:人呐就都不知道,自己不可以预料。去年发生的事情太多太多了。
哪怕一点小小的因素改变,比如那趟航班还是没有飞,比如没有延长二十分钟,比如我最后放弃梦想,比如Day1觉得稳了没有打满T2,比如面试自暴自弃或者被问到神数学题,甚至说是其他人一些小小的决定,事情都会不一样的吧。
所以不光要看个人的奋斗,还要看历史的进程。
THUWC2018游记相关推荐
- Thuwc2018 游记
上一次没有滚粗的比赛已经是9个月前了QAQ.但我现在回过头去看那篇"zjoi游记",却发现自己并不能从中得到收获.希望这次写下的东西,可以帮助我更好地准备即将到来的省选(雾) da ...
- 2018QBXT刷题游记(15)
[2018QBXT刷题游记] Day3 TEST5 T3 chess [题目大意] 两个人在 n*m 的黑白棋盘上下棋,轮流操作.每一次可选择一个黑色的格子,以这个格子和左上角的格子为对角线,将这个矩 ...
- NOI.AC NOIP模拟赛 第六场 游记
NOI.AC NOIP模拟赛 第六场 游记 queen 题目大意: 在一个\(n\times n(n\le10^5)\)的棋盘上,放有\(m(m\le10^5)\)个皇后,其中每一个皇后都可以向上.下 ...
- 踏青赏花正当时-北京大觉寺游记图
踏青赏花正当时--北京大觉寺游记
- ZJOI2019 Day2 游记
emmm,一直没有更新不是因为退役了自闭什么的,只是单纯比较懒.写游记很累的. 这次余姚之旅中我似乎并没有怎样焦急和兴奋,回想起来,我甚至比一试时要平静得多. 是因为挫折让人有些长大了吗? 二试讲课时 ...
- 2021/11/24 微软亚州研究院游记
目录 文章目录 目录 微软亚州研究院游记 微软新视界 MSRA 宣讲会 晚餐 微软亚州研究院游记 微软新视界 微软亚州研究院(MSRA)无疑是声名远扬的,得益于 CSDN 举办的活动,有幸一同参观,感 ...
- PKUWC 2018游记
PKUWC 2018游记 标签: Day\([-inf,0)\) 停课之后一直各种浪的飞起,考试rank20+,不搞颓但是学习很没有状态.还经常带着耳机被谢总抓了好几次,然后被拉过去谈话了好几次... ...
- 《青春飞扬》诗集出版历程与思考分享 之三:游记、感悟与思考
<青春飞扬>诗集出版历程与思考分享 之三:游记.感悟与思考 文/代腾飞 "读万卷书,行千里路."古往今来,这无不是多少文人墨客.有志之士所追求的,它能增加自己的学问,开 ...
- CTSC 2018 游记
day0 李总提前一天放假,回家颓整理行李... 然而我... 早上:睡觉... 中午:睡觉... 晚上:睡觉去火车站... 吃了几把鸡,本来想带李总入坑,但他挥手拒绝然后被李总带进了炸金花的坑... ...
最新文章
- Java源码解读--CopyOnWriteList写时复制集合容器
- Spring中的AOP——在Advice方法中获取目标方法的参数(转)
- .NET Core 3.0深入源码理解HttpClientFactory之实战
- AI时代的交换机什么样?华为CloudEngine 16800告诉你!
- python进程数据共享_python程序中的进程操作-进程间的数据共享
- 我的nginx+php是如何配置的?
- 邮件 查看html源码,微软 Win10解决邮件显示HTML源代码的问题
- 前沿 | IBM语音识别已接近人类水平
- [病毒分析]熊猫烧香(上)初始分析
- lisp一键室内标注_CAD插件:自动标注面积lisp程序
- Windows 7 系统的旧版IE浏览器升级到IE11
- 杭电数字电路课程设计——出租车计费器
- 玩转力扣 - LeetCode进度倒计数表
- [bzoj 2038 OR 清橙A1206 小Z的袜子]莫队算法
- 硬盘数据丢失了怎么恢复?数据恢复对策在这
- 那位学软件测试的广州宝妈,后来怎样了?
- html5独立钻石棋,自制独立钻石棋
- c语言坐标打符号,c语言中特殊符号
- 【Python】什么是python对象
- S60智能手机格式化