JSOI2017 R1 游记

本文记录了作者参加JSOI2017第一轮的经历,第一天在T1题目上遭遇困难,尝试多种算法但未能成功,T2和T3也分别遇到了挑战。第二天的比赛,T1的暴力优化意外通过,而T2和T3仍然存在问题。作者总结了自己的不足,表示将努力准备即将到来的GDOI,避免留下遗憾。
摘要由CSDN通过智能技术生成

JSOI2017 R1 游记

      在zjoi受尽打击的我在看了历年jsoi题之后告诉自己一定要好好做,结果就是受到了更强的打击……

DAY 1

       画风好像跟我想象的不一样??T1树上路径O(n)随便跑,环内和环上好像不是特别容易弄?先搞出每个点到城市的转换点的最短路,感觉没怎么打过dij然后我就打了线段树,调了好半天,然后再瞎维护一下,m log m貌似ok,然后我又打了棵线段树?8k代码没调出来也是挺崩溃的……后半部分换了暴力m^2,过了样例就赶紧跑去打暴力,结果20分炸裂……T2 暴力显然10分,30分用个矩阵,最后10分钟打的这题,打完暴力试图敲个矩阵,结果没敲出来.....T3 n^4小样例过了,大样例差几就是过不去,结果我们一群人t3集体爆0也不知道什么鬼。Day 1 20分简直了……

DAY 2

       看到T1在想这是强行题答?感觉后面肯定是构造的……打了个小暴力跑了下两个小的,还有三个小点,我人工切割了之后,把一块块扔进暴力跑,然后

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值