PKUWC2019垫底记

凭着noip2018中超凡的运气,我来到了纪中。

DAY0

听说PKUWC可以看榜?那就不用担心写挂啦!开心!

刚从雅礼回来休息了一天,下午就和hz一起坐上教练的车去到了中山纪中。

纪中好大好漂亮啊!校园里红墙绿瓦,潺潺兰溪,怒放茶花,绿荫小道,湖平如镜。(摘自纪中官网)

然而一到宿舍心态就崩了。这枕头被子为什么这么一股奇怪的味道啊!!问了下不明真相的门卫能不能换,他啥也不知道,我也找不到组委会的人。这还让不让人睡觉了!!

不管了,希望能把住酒店的人的被子换过来。

试机:

T1填空题,写俩循环暴力搞出答案就过了。

等等,为什么只能看自己成绩不能看别人的啊?在提交页面到处找并没有找到。

算了,不写挂就行。

T2据说是去年SC的题,状压,我并不会做。hz做过,然而细节忘了没调出来。

不管了去吃饭吧。饭菜还不错,相当于学校饭堂的营养餐。

回到宿舍发现另外两个哈尔滨的也来了,一个高二一个初二,%%%。

晚上打了一场CF。我没带电脑,所以hz打,我看。ABC都是SB题。D似乎就是暴搜,但死活过不去?E好像是个40个点的最大独立集,并不会。掉分预定。

幸好我没打

哈尔滨的两位也在打。高二的大佬终于在最后几分钟磕出了D,orz。

睡前逛了一圈,发现没人的被子都有味道,凉凉……

DAY1

被同宿舍的老哥坑了一发,6:30就把我们全弄起来了,困死了。

大赞纪中早饭!差点吃撑!面条太好吃啦!

上午开营仪式,PKU的人嘲讽THU:北门朝东、东门朝南,连个门都开不好,还开什么学校……

笑喷。不知道THU怎么嘲讽PKU?\(Pig Kingdom University\)?

下午就是比赛啦!

上去先把3题都看了一遍:

T1关于拓扑序的,似乎不可做。T2树上关于组合计数的,不可做。T3地主斗??!!题面巨长无比并没有看懂,但数据范围里有一个\(n=0,m=0,10pts\),当时以为是送的就很开心

回去看T1。哎这个暴力有分!开一个\(namespace\)码码码……拿到SB暴力分。

去看T2。一点头绪都没有。发现一个树退化成链的,然而推了一通没想出来。

再想T1。哎我枚举拓扑序有分!开一个\(namespace\)码码码……拿到不那么SB的暴力分。

接着看T2,仍然想不出来。写了个\(O(m^2)\)的暴力,T得一分不剩。(\(m \leq 10^5\))

再想T1。哎我枚举用哪些边之后DP有分!开一个\(namespace\)码码码……拿到好看一点的暴力分。

去写T3。这个\(n=m=0\)的答案一定是0吧!交上去WA。那就是1吧!WA。

卧槽这不对啊,浪费了10分钟去看题,终于明白我TM一分都拿不到。

上个厕所冷静一下,接着刚T1。

哎我直接DP不就A了吗!主程序里码码码……交上去TLE!!

靠,没预处理逆元都能被搞T……改了一下终于A了,此时只剩1.5h了。

这时作了一个特别愚蠢的决定:搞T3的13分。

瞎搞30min之后放弃,一分也没有……

哎,T2把两棵虚树的贡献算到它们的交的深度最小的点不就好了!

此时的我特别紧张,思路还没理清就开始一通胡写……

搞到结束还是没分。唉……

最后100+0+0。

出来一问:hz大爷2h怒切T1T2,然后搞T3搞了3h还是没分……

T3果然送命题啊,斗地主就是毒瘤。

%%%hz大爷一本稳了。

然后发现T2的确SB啊,生成函数然后NTT一下就没了啊……

今天人均200,自闭了。

DAY2

上午数学考试,凉了。

翻了一遍题发现全都不会……瞎搞了一通,不知道能对几题。

hz大爷十题切六七题orz。

下午上机:

照常翻一遍题:T1要求满足递增、\(l_i \leq a_i \leq r_i\)和某奇怪限制的序列数量;T2奇怪的图论;T3计算几何。

T1似乎暴力DP有分?码码码……拿到SB暴力分。

T2暴力搜环有分?码码码……拿到SB暴力分。

T3计算几何WTF?至今没写过计算几何的板子,感觉要凉。

继续搞T2。哎这东西怎么这么像强连通分量呢?写个tarjan交上去,WA!

拍拍拍……啊我SB了!要¥%……—*(,改了一下交上去,WA!

拍拍拍……啊我SB了!要¥%……—*(,改了一下交上去,WA!

拍拍拍……啊我SB了!要¥%……—*(,改了一下交上去,WA!

拍拍拍……啊我SB了!我肯定是没有分的!(当场去世)

算了,那搞T3吧。

哎,\(n\leq 3\) 好像可以有分?一通狂码,弄了\(100^+\)行,真的有分!

死而无憾

脑子里其实还闪过了求一个凸包之后乱搞的想法,但我这个zz以为自己不会求凸包就放弃了……(你斜率优化怎么学的啊!!)

后面一直颓扫雷颓过去了。

最后?+?+?=43

出来一问:暴力求凸包76分!讲过的原题!!代码比我的SB暴力还短!!!

当场去世……

hz大爷\(100^+\),两天加起来\(300^+\),一本稳了啊!orz

晚上使劲颓……

DAY3

上午面试,感觉自己143分很虚,希望初三血统能把我送进去。

发名单啦!woc有我!开心!

面试分三场,三个不同老师。似乎每一场hz都在我前面?

第一个老师:

你觉得你考得怎么样?你喜欢OI吗?你最喜欢的算法是什么?

(全程闲聊,好评)

第二个老师:

你看过四大名著吗?你觉得西游记怎么样?

(真想对着他开花)

第三个老师:

给我解释一下计算机如何识别人脸。

(完了,瞎BB了一通和椭圆比对相似度……我死了)

面试完好虚啊,感觉药丸啊。

hz大爷感觉良好,一本稳了orz

下午发约。

好紧张啊……虽然是抱着来旅游的心态但还是好紧张啊……

终于读到我了,赶紧上去领约。emm?不是约?四等奖?

多半是来了就有的奖……果然还是凉了啊。

hz大爷只有二等奖?这不珂学。

反正他那么强肯定稳了啊orz

收拾下行李就坐教练车回家啦。

总结

经验不足,送掉许多分。

D1T2本来如果静下心来想肯定是有分的,不该耗那么多时间在T3送命题上面。

D2T3亏死了,没入门计算几何被人吊着锤。

感觉我要是明年考这套题其实\(300^+\)也不难的。听说高一\(300^+\)就有一等了。

还是没抓住机会啊。虽然是旅游的心态但考成这样还是不舒服。

寒假要把什么生成函数、多项式、计算几何都补起来才行。还有数学太弱,也要学。

好多东西要学啊……努力吧。

明年高一,争取再进一次PKUWC,拿到一等奖!

(然而这只是一个美好的幻想)

高二似乎很难混呀,明年差不多就是最后一次机会了。

加油!!

(noip2018少了几分没去成NOIWC,不爽)

(等题目搬上LOJ之后我会发题解的)

原文地址:https://www.cnblogs.com/p-b-p-b/p/10344443.html

时间: 2024-08-30 18:25:42

PKUWC2019垫底记的相关文章

JSOI2018垫底记

果然滚粗了,GG. Day 0 考场在南理工,提前2个小时就到了.拿了HLT的电脑打\(LCT\)然后1A,感觉自己棒棒的. 看到一堆人在奶tjw,感觉那些人都太神了. 没有试机题,看到一堆神犇.最大流写挂了,回家才调对. Day 1 早上到考场看座位号,居然和陈神和乔神一个考场(orz). 8:00准时发题. 看到第一题,额....又是博弈.我会写博弈搜索(\(flag * 3\))! 看完第二题.一眼题? 我会拓扑排序(\(flag * 2\))! 再随便判一判就A了吧,这是NOIP(\(f

THUSC2017酱油记

啊..酱油记三连发.. 果然SHTSC用掉太多RP了.. 其实感觉没什么好写的..都被考懵逼了.. 但还是写一下吧.. DAY0 月考完提前一天到了..什么也没发生 DAY1 先考试再开幕式..好奇怪的设定.. 拿了块胸牌..发了件衣服和一个包..这估计就是这两天最大的收获吧 试机的时候不会用终端的蒟蒻一脸懵逼..一顿瞎搞然后终于会了..没有guide还是各种不适应啊.. 正式考试的时候跑到试机的教室去了..场面一度非常尴尬.. T1类似是在一个矩阵里求一个符合一些奇怪要求的联通的一块?总之暴力

微信运动记步原理,及刷步数方法大揭密

随着"微信运动"功能的开启,朋友圈里燃起了每天刷步的热情,每天为了争夺运动封面第一名,不惜下班还在楼下多绕一圈儿再回家.那么你们都知道微信运动是如何记录我们每日行程步数的吗?这个数据到底准不准确呢?今天小编就为大家来一个大揭密. 原理: 手机内置了振动传感器或协助处理器,根据这些设备的震动频率来储存数据.简单地说,就是人在步行时重心都有一点上下移动,传感器和协作器感应到这种重心移动并进行记数. 设备: iPhone 5S/6/6 Plus三款苹果手机因为自带M7/M8协处理器,无需任何

.NET Core爬坑记 1.0 项目文件

前言: 之所以要写这个系列是因为在移植项目到ASP.NET Core平台的过程中,遇到了一些“新变化”,这些变化有编译方面的.有API方面的,今天要讲的是编译方面的一些问题.我把它们整理后分享出来,以便各位博友不要再遇到这些坑. 在Dotnet Core RC2版本中,project.json 管理着整个项目,包括编译文件.依赖包管理.版本信息.平台依赖与发布等功能. 关于项目中引用: 比如我们一般看到Project.json中一般会有如下内容: "dependencies": { &

最美的时光在路上 - 记第一次深马

昨天跑了深圳马拉松的半马,这是我的第二马,家门口跑马还是有些兴奋的,就因为这个兴奋劲儿,凌晨两点才入睡,朦朦胧胧睡了三个小时,5点半就不得不爬起来洗洗涮涮了,吃了准备好的早餐,坐第一班地铁奔赴市民中心,到达市民中心,已经是人山人海了,各方跑友汇聚于此.话说,这两年跑步是越来越火,我是觉得和现在各种跑步APP的兴起有关,有了这些记步APP,跑了步晒下,朋友们点点赞,这些正向反馈让你跑步的心气就有更足了,其他运动可能很难通过什么APP有这样的体验. 时间紧,存了包,就赶紧往起点一点点的挤(人多,真的

基于Android的计步器(Pedometer)的讲解(四)——后台记步

今天先不说Pedometer(计步器)项目UI方面的了,今天讲一个基于重力加速度的记步功能传感器(Sensor),然后 在后台开启记步. 计步器(Pedometer)整个项目的源代码,感兴趣的朋友可以下载来看看(记得帮小弟在github打个星~) https://github.com/296777513/pedometer 先上几张效果图:(效果和上一篇讲到的CircleBar非常的相似,因为记步功能在后台) 如图所示,能根据你的一些基本参数,来记步.有一个缺点,因为这个是根据感应加速度来计算是

记一次varnish异常/故障

公司一varnish集群运行很久了,一直很稳定,没发现什么问题.最近开发那边反馈新传的静态文件访问不了.出现以下错误: Error 503 Service Unavailable Guru Meditation: XID: 1267841165 cache server 5443 检查varnish启动配置, ps -ef | grep varnish usr/sbin/varnishd -P /var/run/varnish.pid -a :80 -f /etc/varnish/default

ACM退役记&&回忆录

ACM退役记 2017.9.19星期二,"九一八事变"八十六年后的第二天,永远记住这个日子,刚好是我报名ACM到现在,刚好满一年,而今天正是我注册杭州电子科技大学OJ的时间(就是这一天报名的),附上小图一张! 嗯,我退役了,真的退役了,从此告别了ACM的生涯,虽然有很多遗憾,虽然有很多不舍,虽然有很多很多不情愿,但是,,,还是没能阻止这一天的到来,可能你们会认为我退役的有点早,可能你们也会有很多疑惑,为啥这么优秀这么强的大佬竟然退役的这么早...(自嘲一下,其实菜的一逼) 其实这个原因

踩坑记(1)——使用slf4j+logback记录日志

jar包版本: <spring.version>3.1.0.RELEASE</spring.version> <slf4j.version>1.7.25</slf4j.version> <logback.version>1.2.3</logback.version> <logback.ext.version>0.1.1</logback.ext.version> commons-logging:scope为pr