zoukankan      html  css  js  c++  java
  • NOIWC2019 懵逼记

    弱省蒟蒻,第一次也是最后一次来冬令营。。

    Day [-inf,-1]

      (woc)咋啥都听不懂,没错在下划水王。

    Day 0

      白天上课继续划水。。晚上跑去试机,骗了半天交互的分就滚了。。半夜里竟然睡不着,多亏收到(325)某神仙同学的鼓励!呼呼睡去。

    Day1

      考试日了,早上起来有点瞌睡,不过问题不大。早饭吃撑了。。去了一看(CCF)不出意外的又咕了,咕了(13)分钟被放进去,考试开始。

      先看一遍题,(T1)神仙树上数数题咋看咋不可做,(T2)这题答是个啥玩意??,(T3)交互,相等随机出结果??一脸不可做的样子。。开始肝(T1),发现(op=0)的似乎是送的,直接(dfs)第一棵树,第二棵树每个点挂个(set)瞎算算,写了一发过了大样例就扔了,(28)到手。然后开始自闭,想了想后面的东西只会指数级算法,数数学的差把(y=0)的写了就告辞了,想着后面再回来把爆搜写了。又看了一遍(T2),这题到底想让我干啥??还是看(T3)吧。看了一会似乎要排个序然后扫一遍??想了半天不知道咋排,最后发现还有归并这个东西,哦这样的话大概能做到(2nlogn+3n)?看了看数据前两个点没问题,第三个点特殊性质先不管,第四个点咋看咋跑不过去,先写吧。比较好写没多久写完了,造了前两个点的数据似乎没啥问题,造第四个点的数据发现要询问(240000)次,而要求(200000),心情很不爽。突然发现自己(sb)了,排完序可以二分!以为自己发现了个天大的秘密,写出来一测(230000)。。莫非自己归并排序常数巨大?换成(sort)发现次数更多。。看了一下第三个点好像二分一下就行了,写了写调了调过了手造数据。看第四个点就(9)分就不去卡了,算了算有(65)分。写(T3)的时候听说(T2)(checker)出锅了,重新发了一份,感觉自己运气贼鸡儿好没有先写(T2),估计一大堆神仙都被坑惨了吧。。

      写完(T3)看了一下时间还有两个半小时,准备大力肝(T2),随机读了若干遍题大概知道他要让我干啥了,读题读了一年。。又问了问周期是什么意思这种神仙问题。看测试点,似乎第一个点是送的诶,看我(20s)码完,造了个(n=100)的,自信测手造数据。为啥我的(result)就一个数字??这可不行啊,乱搞+读题。(30min)过去了,诶呦我去题上说输入一行,造数据的时候造了(n)行,边骂自己是个傻逼边改错,这样似乎输出对了??发现还有(1)个来小时就开始看第二个点,斐波那契数列?我似乎需要三个空空它就给两个,胡思乱想半天,开始从题面上给的一长串操作中找哪个能用,看了几圈发现有个判断是否为(0)往别的地方跳,诶呦咋还有这种神仙操作,直接打了(40)多项的斐波那契的表塞进去,手造几个数据似乎没什么问题?这就(40)分了??

      没继续往下看题答的点了,闲的没事跑回(T1)想多项式级别算法,失败。写爆搜发现这个玩意咋这么麻烦??赶紧快到点了写不出来啊,,自闭了一会意识到了自己的水平根本不行就跑去又看(T3),大力换了几个操作还是(230000)。。哦猛地发现没多少时间了,然后各种检查文件,各种编译。最后都弄好之后还有十分钟左右,看了看(T2)的第三个点,哇惊了这不就是最短路么??赶快去码,写的手都快断了,终于把路径打出来,然后不想用程序去写(.out)了,直接手写。。写的快岔了气了终于写完,然后这时候就剩(40s)赶快把(.out)塞到我的文件里,最后编译了一下。(woc) 为啥段错误??这是在逗我,不过没时间了只好告辞。

      出门觉得自己亏死,(T1)爆搜没写出来,(T2)还白扔(20)(T3)也不太甘心,还因为没对拍最后没检查慌得一批,期望(36+40+65)吧。一问发现的确很多神仙被(T2) (checker)坑了,似乎大家都没怎么看(T3)??中午颓了一会,下午跑去查成绩。。结果(CCF)又咕了一个多小时,差点被晒死,话说这好像是''冬‘’令营。。终于进去了,来到自己座位旁点开(pdf),一眼看到(T1)似乎没挂,直接翻到最后愣了,第一题第三题都和预估一样,第二题为啥我有(60),第三个点我明明段错误了啊。。后来想了想似乎是因为编译的时候没有加他给的一句话,好像考的海星。

      然后讲题,(T1)真是道神仙树上数数题,幸亏没往死肝,不过爆搜没写出来挺丢人。(T2)听说第二个点数据水了??本来是要把(O(n^2))卡到(0)分,结果大家判了(0)的都过了,似乎要重测一波。(T3)板板题,说是第四个点要高效的排序方法??第五个点还能听听,第六个点就划水了。线明天才能出来。

      晚上去看了文艺汇演,,不说了。。

    Day2

      上午去了科技馆没啥意思诶。。下午继续颓颓,然后四点跑去开闭幕式,(T2)似乎重测了,路上听说自己(au) (33)名??然后就一脸懵逼的上去领了个奖。然后看了看表演,(dzd)讲话:灯太亮了调暗点。然后完结撒花。

    总结:这次(WC)主要是运气比较好,先开的第三题,一群神仙都死在第二题的锅上了。但还是有许多自己可能能拿到的分没有拿到,说白了就是水平不太行,继续加油了。

  • 相关阅读:
    SEO网站优化10大要点
    三维翻动效果的jquery特效代码
    多款国外虚拟主机简单比较
    jquery同步调用ajax
    3D虚拟技术
    最简单jquery.ajax+php例子(对话框显示文本框输入内容),以小见大(初学手记)
    正则表达式学习博客
    关于XHTML头部声明,什么是DOCTYPE?
    Iframe高度自适应(兼容IE/Firefox、同域/跨域)
    3D立体产业链的发展现状和趋势
  • 原文地址:https://www.cnblogs.com/sdfzsyq/p/10340247.html
Copyright © 2011-2022 走看看